Near-Optimal Algorithm for Group Scheduling in OBS Networks

다국어 초록 (Multilingual Abstract)

Group scheduling is an operation whereby control packets arriving in a time slot schedule their bursts simultaneously. Normally, those bursts that are of the same wavelength are scheduled on the same channel. In cases where the support of full wavelength converters is available, such scheduling can be performed on multiple channels for those bursts that are of an arbitrary wavelength. This paper presents a new algorithm for group scheduling on multiple channels. In our approach, to reach a near-optimal schedule, a maximum-weight clique needs to be determined; thus, we propose an additional algorithm for this purpose. Analysis and simulation results indicate that an optimal schedule is almost attainable, while the complexity of computation and that of implementation are reduced.

참고문헌 (Reference)

1 A.A. Bertossi, "Total Domination and Irredundance in Weighted Interval Graphs" 1 (1): 317-327, 1988

2 J.S. Turner, "Terabit Burst Switching" 8 : 3-16, 1999

3 E.M. Arkin, "Scheduling Jobs with Fixed Start and End Times" 18 (18): 1-8, 1987

4 H. Zheng, "Optimization Scheduling for Optical Burst Switching Networks with Wavelength Conversion" 1-4, 2006

5 G.B. Figueiredo, "Optimal Algorithms for the Batch Scheduling Problem in OBS Networks" 56 (56): 3274-3286, 2012

6 Y. Chen, "Optical Burst Switching: A New Area in Optical Networking Research" 18 (18): 16-23, 2004

7 "OBS-ns Simulator"

8 S. Charcranoon, "Group-Scheduling for Optical Burst Switched (OBS) Networks" 5 : 2745-2749, 2003

9 N.H. Quoc, "Group Scheduling for Multichannels in OBS Networks" 3 : 134-137, 2013

10 Y. Xiong, "Control Architecture in Optical Burst-Switched WDM Networks" 18 (18): 1838-1851, 2000

11 A. Kaheel, "Batch Scheduling Algorithms: A Class of Wavelength Schedulers in Optical Burst Switching Networks" 3 : 1713-1719, 2005

12 N.H. Quoc, "A New Algorithm of Group Scheduling in OBS Core Nodes" 592-596, 2013