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 条
  • [41] Simple optical fabrics for scalable Terabit packet switches
    Gaudino, R.
    Castillo, G. A. Gavilanes
    Neri, F.
    Finochietto, J. M.
    2008 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS, VOLS 1-13, 2008, : 5331 - +
  • [42] Packet switches based on optical multi-rings
    Bianco, A.
    Burzio, M.
    Leonardi, E.
    Neri, F.
    CSELT Technical Reports, 1999, 27 (05): : 707 - 713
  • [43] Sharing wavelength converters in multistage optical packet switches
    Raffaelli, Carla
    Savi, Michele
    Stavdas, Alexandros
    HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 203 - 208
  • [44] Performance Analysis of Optical Packet Switches with Reconfiguration Overhead
    Chou, Kuan-Hung
    Lin, Woei
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (06) : 1640 - 1647
  • [45] Architectures, Components, and Subsystems for Future Optical Packet Switches
    Gripp, Juergen
    Simsarian, Jesse E.
    LeGrange, Jane D.
    Bernasconi, Pietro G.
    Neilson, David T.
    IEEE JOURNAL OF SELECTED TOPICS IN QUANTUM ELECTRONICS, 2010, 16 (05) : 1394 - 1404
  • [46] Fast scheduling for optical packet switches with minimum configurations
    Zhou, Z
    Li, X
    Hamdi, M
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 207 - 211
  • [47] Scheduling optical packet switches with minimum number of configurations
    Wu, B
    Yeung, KL
    ICC 2005: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-5, 2005, : 1830 - 1835
  • [48] Greedy maximal weighted scheduling for optical packet switches
    Zhou, Zhen
    Hamdi, Mounir
    HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2006, : 215 - 219
  • [49] Advantages of input wavelength conversion in optical packet switches
    Eramo, V
    Listanti, M
    Tarola, M
    GLOBECOM'03: IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-7, 2003, : 2714 - 2718
  • [50] Development and fabrication of monolithically integrated optical packet switches
    Yanson, Dan A.
    Silver, Mark
    Vassalli, Omar
    Campbell, Margaret
    Masterton, Graeme
    McDougall, Stewart D.
    Marsh, John H.
    JOURNAL OF OPTICAL NETWORKING, 2007, 6 (02): : 157 - 165