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

Shiann Tsong Sheu, Yue Ru Chuang, Hsuen Wen Tseng

研究成果: 書貢獻/報告類型篇章同行評審


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.

主出版物標題Recent Advances in Computers, Computing and Communications
發行者World Scientific and Engineering Academy and Society
出版狀態已出版 - 2002


深入研究「A pipelined scheduling strategy for supporting variable-length packets in WDM networks」主題。共同形成了獨特的指紋。