ETRI Journal

Electronics and Telecommunications Research Institute (한국전자통신연구원)
권호 표지
DOI QR코드

DOI QR Code

Near-Optimal Algorithm for Group Scheduling in OBS Networks

  • Received : 2015.01.31
  • Accepted : 2015.08.21
  • Published : 2015.10.01
Download PDF
⟨ Previous Next ⟩

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.

Keywords

References

  1. Y. Chen, C. Qiao, and X. Yu, "Optical Burst Switching: A New Area in Optical Networking Research," IEEE Netw., vol. 18, no. 3, June 2004, pp. 16-23.
  2. S. Charcranoon et al., "Group-Scheduling for Optical Burst Switched (OBS) Networks," IEEE Global Telecommun. Conf., vol. 5, Dec. 1-5, 2003, pp. 2745-2749.
  3. H. Zheng, C. Chen, and Y. Zhao, "Optimization Scheduling for Optical Burst Switching Networks with Wavelength Conversion," Int. Conf. Commun. Technol., Guilin, China, Nov. 27-30, 2006, pp. 1-4.
  4. J.S. Turner, "Terabit Burst Switching," J. High Speed Netw., vol. 8, 1999, pp. 3-16.
  5. Y. Xiong, M. Vandenhoute, and H.C. Cankaya, "Control Architecture in Optical Burst-Switched WDM Networks," IEEE J. Sel. Areas Commun., vol. 18, no. 10, Oct. 2000, pp. 1838-1851. https://doi.org/10.1109/49.887906
  6. N.H. Quoc, V.V.M. Nhat, and N.H. Son, "A New Algorithm of Group Scheduling in OBS Core Nodes." Int. Conf. Adv. Technol. Commun., Ho Chi Minh, Vietnam, Oct. 16-18, 2013, pp. 592-596.
  7. A. Kaheel and H. Alnuweiri, "Batch Scheduling Algorithms: A Class of Wavelength Schedulers in Optical Burst Switching Networks," IEEE Int. Conf. Commun., vol. 3, May 16-20, 2005, pp. 1713-1719.
  8. G.B. Figueiredo, E.C. Xavier, and N.L.S. da Fonseca, "Optimal Algorithms for the Batch Scheduling Problem in OBS Networks," Comput. Netw., vol. 56, no. 14, Sept. 28, 2012, pp. 3274-3286. https://doi.org/10.1016/j.comnet.2012.06.005
  9. N.H. Quoc, V.V.M. Nhat, and N.H. Son, "Group Scheduling for Multichannels in OBS Networks," REV J. Electron. Commun., vol. 3, no. 3-4, Dec. 2013, pp. 134-137.
  10. E.M. Arkin and E.B. Silverberg, "Scheduling Jobs with Fixed Start and End Times," Discrete Appl. Math., vol. 18, no. 1, Sept. 1987, pp. 1-8. https://doi.org/10.1016/0166-218X(87)90037-0
  11. A.A. Bertossi and A. Gori, "Total Domination and Irredundance in Weighted Interval Graphs," SIAM J. Discrete Math., vol. 1, no. 3, Aug. 1988, pp. 317-327. https://doi.org/10.1137/0401032
  12. OBS-ns Simulator, Optical Internet Research Center. Accessed Oct. 2007. http://www.wine.icu.ac.kr/obsns/index.php