Abstract

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

PDF Article

References

  • View by:
  • |
  • |

  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).

2009

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).

2007

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).

Y. Chen, J. S. Turner, P. F. Mo, "Optimal burst scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1883-1894 (2007).

2005

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).

S. Malik, U. Killat, "Impact of burst aggregation time on performance in optical burst switching networks," Opt. Switching Networking 2, 230-238 (2005).

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).

2004

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).

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).

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).

2003

S. K. Tan, G. Mohan, K. C. Chua, "Algorithms for burst rescheduling in WDM optical burst switching networks," Comput. Networks 41, 41-55 (2003).

2002

J. White, M. Zukerman, H. L. Vu, "A framework for optical burst switching network design," IEEE Commun. Lett. 6, 268-270 (2002).

2001

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).

2000

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

1999

C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Networks 8, 69-84 (1999).

J. S. Turner, "Terabit burst switching," J. High Speed Networks 8, 3-16 (1999).

Comput. Networks

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).

S. K. Tan, G. Mohan, K. C. Chua, "Algorithms for burst rescheduling in WDM optical burst switching networks," Comput. Networks 41, 41-55 (2003).

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).

IEEE Commun. Lett.

J. White, M. Zukerman, H. L. Vu, "A framework for optical burst switching network design," IEEE Commun. Lett. 6, 268-270 (2002).

IEEE Commun. Mag.

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).

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).

IEEE J. Sel. Areas Commun.

Y. Xiong, M. Vandenhoute, H. C. Cankaya, "Control architecture in optical burst-switched WDM networks," IEEE J. Sel. Areas Commun. 18, 1838-1851 (2000).

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).

J. High Speed Networks

J. S. Turner, "Terabit burst switching," J. High Speed Networks 8, 3-16 (1999).

C. Qiao, M. Yoo, "Optical burst switching (OBS)—A new paradigm for an optical internet," J. High Speed Networks 8, 69-84 (1999).

J. Lightw. Technol.

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).

Y. Chen, J. S. Turner, P. F. Mo, "Optimal burst scheduling in optical burst switched networks," J. Lightw. Technol. 25, 1883-1894 (2007).

J. Opt. Networking

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).

Opt. Switching Netw.

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).

Opt. Switching Networking

S. Malik, U. Killat, "Impact of burst aggregation time on performance in optical burst switching networks," Opt. Switching Networking 2, 230-238 (2005).

Other

M. Izal, J. Aracil, "On the influence of self-similarity on optical burst switching traffic," Proc. IEEE GLOBECOM (2002) pp. 2308-2312.

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.

M. C. Yuang, I. Shih, P. L. Tien, "QoS burstification for optical burst switched WDM networks," Proc. OFC (2002) pp. 781-783.

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.

S.-Y. Oh, M. Kang, "A burst assembly algorithm in optical burst switching networks," Proc. OFC (2002) pp. 771-773.

J. Xu, C. Qiao, J. Li, G. Xu, "Efficient channel scheduling algorithms in optical burst switched networks," Proc. IEEE INFOCOM (2003).

Cited By

OSA participates in CrossRef's Cited-By Linking service. Citing articles from OSA journals and other participating publishers are listed here.

Alert me when this article is cited.