A Group Scheduling Algorithm with Void Filling for Multi-Channel in OBS Networks
Abstract
The scheduling in OBS networks is an important operation in reducing the packet loss probability and exploiting the bandwidth of optical fibers. There are two main scheduling approaches: the online scheduling, in which a burst header packet (BHP) arriving at an OBS core node reserves immediately the needed resources for its following burst; and the group scheduling, in which the BHPs arriving in a timeslot schedule the resources for their corresponding bursts together. For the second approach, there were several proposals as OBS-GS, MWIS-OS and LGS, but all of them only consider the group scheduling on one data channel. A few other suggestions as GreedyOPT and LGS-MC consider the group scheduling for multi-channel in support of full wavelength converters. However, these group scheduling algorithms haves not really best exploited the bandwidth of data channels yet, and then have not reached an optimal solution. This article proposes a new group scheduling algorithm which is capable of mining the voids created between the bursts scheduled before on data channels, therefore, their bandwidth is exploited more efficiently.References
G.B. Figueiredo, N.L.S. da Fonseca, "Algorithm with Linear Computational Complexity for Batch Scheduling in OBS Networks", Proceeding of IEEE ICC, pp. 1-6, 2011.
H. Zheng, C. Chen, Y. Zhao, "Optimization Scheduling for OBS Networks", SPIE Proceeding of Opti-cal Transmission, Switching, and Subsystems IV, vol. 6353, 2006.
J. Xu, C. Qiao, J. Li, G. Xu, "Efficient Channel Scheduling Algorithms in Optical Burst Switching Net-works", Proceeding of IEEE INFOCOM, vol. 3, pp. 2268-2278, 2003,
M. Ljolje, R. Inkret, B. Mikac, "A Comparative Analysis of Data Scheduling Algorithms in Optical Burst Switching Networks", Proc. of Optical Network Design and Modeling, pp. 493-500, 2005.
M. Arkin, E. Silverberg, "Scheduling jobs with fixed start and end times", Discrete Applied Mathematics, vol. 18, no. 1, pp. 1–8, 1987.
Nguyen Hong Quoc, Vo Viet Minh Nhat, Nguyen Hoang Son, "A New Algorithm of Group Schedul-ing in OBS Core Nodes", Proceeding of IEEE Int. Conference on ATC, pp. 592-596, 2013.
Nguyen Hong Quoc, Vo Viet Minh Nhat, Nguyen Hoang Son, "Group Scheduling for MultiChannel in OBS Networks", REV J. on Electronics and Communications, vol. 3, no. 3–4, pp. 134-137, 2013.
S. Charcranoon, T.S. EI-Bawab, H.C. Cankaya, J.D. Shin, "Group-Scheduling for Optical Burst Switched (OBS) networks". Proceedings of IEEE GLOBECOM, vol.5, pp. 2745-2749, 2003.
S.K. Tan, G. Mohan, K.C. Chua, "Algorithms for burst rescheduling in WDM optical burst switching networks", Computer Networks, vol. 41, pp.41–55, 2003.
S. Wang, L. Zheng, Z. Zhang, "Decomposition Algorithms for the Interval Scheduling Problem", Asia - Pacific Journal of Operational Research, vol. 27, Issue 04, pp. 517, 2010.
Y. Chen, C. Qiao, X. Yu, "Optical Burst Switching: a new area in optical networking research". IEEE Network, vol. 18, no. 3, pp. 16–23, 2004.
Y. Xiong, M. Vandenhoute, and C. Cankaya, "Control architecture in optical burst-switched WDM networks". IEEE J. on Selected Areas in Communications, vol. 18, pp. 1838-1851, 2000.
The package of NS-obs0.9a: http://www.wine.icu.ac.kr/obsns/
