Can we schedule traffic more efficiently in optical packet switches?

被引:0
|
作者
Wu, Bin [1 ]
Wang, Xin [1 ]
Yeung, Kwan L. [1 ]
机构
[1] Univ Hong Kong, Dept Elect & Elect Engn, Hong Kong, Hong Kong, Peoples R China
关键词
conjecture; optical packet switch (OPS); performance guaranteed switching; scheduling;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
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.
引用
收藏
页码:181 / +
页数:2
相关论文
共 50 条
  • [31] CAN ICUS BE USED MORE EFFICIENTLY
    TURLEY, RM
    EDWARDSON, SR
    JOURNAL OF NURSING ADMINISTRATION, 1985, 15 (7-8): : 25 - 28
  • [32] CAN ICUS BE USED MORE EFFICIENTLY
    EDWARDSON, SR
    JOURNAL OF NURSING ADMINISTRATION, 1995, 25 (01): : 11 - 12
  • [33] Scheduling of multicast traffic in high-capacity packet switches
    Smiljanic, A
    IEEE COMMUNICATIONS MAGAZINE, 2002, 40 (11) : 72 - 77
  • [34] Scheduling of multicast traffic in high-capacity packet switches
    Smiljanic, A
    HPSR 2002: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, PROCEEDINGS: MERGING OPTICAL AND IP TECHNOLOGIES, 2002, : 29 - 33
  • [35] Optical and Electronic Combined Buffer Architecture for Optical Packet Switches
    Hirayama, Takahiro
    Miyazawa, Takaya
    Furukawa, Hideaki
    Harai, Hiroaki
    JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2015, 7 (08) : 776 - 784
  • [36] Optical packet switching of IP traffic
    Bregni, S
    Guerra, G
    Pattavina, A
    NEXT GENERATION OPTICAL NETWORK DESIGN AND MODELLING, 2003, 114 : 135 - 149
  • [37] WHY WE CAN CREATE PRIVATE PROJECTS FAR MORE EFFICIENTLY THAN PUBLIC ONES
    WILLIAMS, SW
    CIVIL ENGINEERING, 1980, 50 (10): : 94 - 95
  • [38] On optical packet format and traffic characteristics
    Popa, D
    Atmaca, T
    2005 SYMPOSIUM ON APPLICATIONS AND THE INTERNET WORKSHOPS, PROCEEDINGS, 2005, : 292 - 295
  • [39] An efficient void filling algorithm for WDM optical packet switches operating under variable-packet-length self-similar traffic
    Chang, CH
    Tsai, MG
    Shao, SK
    Tsao, HW
    Perati, MR
    Wu, J
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2005, E88B (12) : 4659 - 4663
  • [40] Guaranteeing packet order in IBWR optical packet switches with parallel iterative schedulers
    Rodelgo-Lacruz, M.
    Pavon-Marino, P.
    Gonzalez-Castano, F. J.
    Garcia-Haro, J.
    Lopez-Bravo, C.
    Veiga-Gontan, J.
    Gil-Castineira, F.
    Raffaelli, C.
    EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 2009, 20 (08): : 734 - 745