OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology


  • Vol. 29, Iss. 18 — Sep. 15, 2011
  • pp: 2766–2773

An Index-Based Parallel Scheduler for Optical Burst Switching Networks

Guiling Wu, Tairan Zhang, Jianping Chen, Xinwan Li, and Chunming Qiao

Journal of Lightwave Technology, Vol. 29, Issue 18, pp. 2766-2773 (2011)

View Full Text Article

Acrobat PDF (1067 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools

  • Export Citation/Save Click for help


In this paper, an index-based parallel scheduler for optical burst switching (OBS) networks, which can find feasible voids on different channels in parallel with O(1) time complexity, achieve the highest possible efficiency, and is suitable for efficient hardware implementation, is proposed. The channel scheduler proposed consists of two phases: searching the feasible voids on all data channels and selecting optimal void among feasible voids found. In the first phase, an index vector of voids for each channel is constructed by dividing the scheduling time window of the channel into $N$ slots, and an index-based searching approach is applied in parallel to each channel to find the feasible voids by a few simple index based bit operations and once memory reading and comparing operations. A configurable optimal void selection approach, which selects optimal void according to the external configurable signal by using a configurable comparand translator and a general selection process, is designed to supported different scheduling algorithms such as LAUC-VF, Min-SV, Max-EV, and Best-Fit with full efficiency. Formulae for important design parameters are given. The hardware architecture of the index based parallel scheduler is designed, and a 16-channel scheduler with the full resource utilization of LAUC-VF is implemented in FPGA (Field Programmable Gate Array) with a scheduling time of 33.3 ns per burst request. The support to different scheduling algorithms is also validated experimentally.

© 2011 IEEE

Guiling Wu, Tairan Zhang, Jianping Chen, Xinwan Li, and Chunming Qiao, "An Index-Based Parallel Scheduler for Optical Burst Switching Networks," J. Lightwave Technol. 29, 2766-2773 (2011)

Sort:  Year  |  Journal  |  Reset


  1. C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Networks 8, 69-84 (1999).
  2. X. Li, J. Chen, G. Wu, H. Wang, A. Ye, "An experimental study of an optical burst switching network based on wavelength-selective optical switches," IEEE Commun. Mag. 43, S3-S10 (2005).
  3. J. S. Turner, "Terabit burst switching," J. High Speed Networks 8, 3-16 (1999).
  4. Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).
  5. J. Xu, C. Qiao, J. Li, G. Xu, "Efficient channel scheduling algorithms in optical burst switched networks," Proc. IEEE INFOCOM (2003).
  6. F. Vázquez-Abad, J. White, L. Andrew, R. Tucker, "Does header length affect performance in optical burst switched networks?," J. Opt. Networking 3, 342-353 (2004).
  7. A. E. Martínez, "Optimizing offset times in optical burst switching networks with variable burst control packets sojourn times," Opt. Switching Netw. 4, 189-199 (2007).
  8. W. Dai, G. Wu, W. Qian, X. Li, J. Chen, "Offset time configuration in optical burst switching ring network," J. Lightw. Technol. 27, 4269-4279 (2009).
  9. J. Xu, C. Qiao, J. Li, G. Xu, "Efficient burst scheduling algorithms in optical burst-switched networks using geometric techniques," IEEE J. Sel. Areas Commun. 22, 1796-1811 (2004).
  10. M. Phùng, K. Chua, G. Mohan, M. Motani, T. Wong, P. Kong, "On ordered scheduling for optical burst switching," Comput. Networks 48, 891-909 (2005).
  11. S. K. Tan, G. Mohan, K. C. Chua, "Algorithms for burst rescheduling in WDM optical burst switching networks," Comput. Networks 41, 41-55 (2003).
  12. Y. Chen, J. S. Turner, P. F. Mo, "Optimal burst scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1883-1894 (2007).
  13. M. T. Anan, G. M. Chaudhry, "A real-time hardware-based scheduler for next-generation optical burst switches," Proc. IEEE Int. Conf. Commun. (2007) pp. 2289-2293.
  14. M. C. Yuang, I. Shih, P. L. Tien, "QoS burstification for optical burst switched WDM networks," Proc. OFC (2002) pp. 781-783.
  15. V. Vokkarane, Q. Zhang, J. P. Jue, B. Chen, "Generalized burst assembly and scheduling techniques for QoS support in optical burst-switched networks," Proc. IEEE GLOBECOM (2002) pp. 2747-2751.
  16. S.-Y. Oh, M. Kang, "A burst assembly algorithm in optical burst switching networks," Proc. OFC (2002) pp. 771-773.
  17. M. Yoo, C. Qiao, S. Dixit, "Optical burst switching for service differentiation in the next-generation optical internet," IEEE Commun. Mag. 39, 98-104 (2001).
  18. J. White, M. Zukerman, H. L. Vu, "A framework for optical burst switching network design," IEEE Commun. Lett. 6, 268-270 (2002).
  19. S. Malik, U. Killat, "Impact of burst aggregation time on performance in optical burst switching networks," Opt. Switching Networking 2, 230-238 (2005).
  20. M. Izal, J. Aracil, "On the influence of self-similarity on optical burst switching traffic," Proc. IEEE GLOBECOM (2002) pp. 2308-2312.
  21. S. K. Tan, G. Mohan, K. C. Chua, "Link scheduling state information based offset management for fairness improvement in WDM optical burst switching networks," Comput. Networks 45, 819-834 (2004).

Cited By

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited