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 :
بازگشت