DocumentCode
2685966
Title
Can we schedule traffic more efficiently in optical packet switches?
Author
Wu, Bin ; Wang, Xin ; Yeung, Kwan L.
Author_Institution
Dept. of Electr. & Electron. Eng., Hong Kong Univ., Pokfulam
fYear
0
fDate
0-0 0
Abstract
We consider traffic scheduling in non-blocking electronic-buffered optical packet switches (OPS) with bounded packet delay. Due to the reconfiguration overhead of the switch fabric, the two commonly used optimization objectives, minimizing packet delay and minimizing switch speedup, conflict with each other. Intelligent scheduling algorithms have been designed to provide tradeoff between these two objectives. In this paper, we propose a more efficient approach to schedule OPS traffic, resulting in significantly reduced speedup and/or packet delay. However, our approach is based on a very interesting conjecture, which has not been strictly proved so far. We would like to put forward this conjecture as an open question, and call for a proof or disproof
Keywords
delays; optical fibre networks; optical switches; optimisation; packet switching; scheduling; telecommunication traffic; electronic-buffered OPS; intelligent scheduling algorithm; optical packet switch; optimization; packet delay; traffic scheduling; Algorithm design and analysis; Delay; Fabrics; Internet; Optical interconnections; Optical packet switching; Optical switches; Packet switching; Scheduling algorithm; Spine;
fLanguage
English
Publisher
ieee
Conference_Titel
High Performance Switching and Routing, 2006 Workshop on
Conference_Location
Poznan
Print_ISBN
0-7803-9569-7
Type
conf
DOI
10.1109/HPSR.2006.1709703
Filename
1709703
Link To Document