A pipelined scheduling strategy for supporting variable-length packets in WDM networks

Shiann Tsong Sheu, Yue Ru Chuang, Hsuen Wen Tseng

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review


In single-hop star network with wavelength-division-multiplexing (WDM) technique, the packet/ wavelength assignment over a number of available channels is an important issue to provide low switching delay and high bandwidth utilization. Basically, three pipelined stages are used to service packets: collecting packets stage, scheduling packet stage and transmitting packet stage. Conventional scheduling algorithms only discuss how to find the schedule with the minimal access delay for an individual group of variable length packets regardless the pipeline feature. If the schedule of a group of packets cannot finish all transmissions before the starting time of servicing the packets of the following group, some packets will suffer extra delay. In this paper, we will propose a scheduling algorithm to overcome the potential problem by performing load balance in channels. Simulations show that the proposed balancing approach indeed can reduce the average delay and improve the load balance degree concurrently.

Original languageEnglish
Title of host publicationRecent Advances in Computers, Computing and Communications
PublisherWorld Scientific and Engineering Academy and Society
Number of pages6
ISBN (Print)9608052629
StatePublished - 2002


  • Packet/wavelength assignment
  • Pipeline feature
  • Scheduling algorithm
  • Single-hop star network
  • WDM


Dive into the research topics of 'A pipelined scheduling strategy for supporting variable-length packets in WDM networks'. Together they form a unique fingerprint.

Cite this