OSA's Digital Library

Journal of Lightwave Technology

Journal of Lightwave Technology

| A JOINT IEEE/OSA PUBLICATION

  • 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

Share
Citations
  • Export Citation/Save Click for help

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

Citation
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)
http://www.opticsinfobase.org/jlt/abstract.cfm?URI=jlt-29-18-2766

You do not have subscription access to this journal. Citation lists with outbound citation links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

You do not have subscription access to this journal. Cited by links are available to subscribers only. You may subscribe either as an OSA member, or as an authorized user of your institution.

Contact your librarian or system administrator
or
Log in to access OSA Member Subscription

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited