• 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