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 条
  • [21] Study of temporal behaviour of packet loss in packet switches with bursty traffic arrivals
    Aweya, J
    OrozcoBarbosa, L
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1771 - 1778
  • [22] Quality of service techniques in optical packet switches
    Raffaelli, C
    BROADBAND ACCESS, WDM METRO AND NETWORK MANAGEMENT, 2000, : 247 - 254
  • [23] On scheduling optical packet switches with reconfiguration delay
    Li, X
    Hamdi, M
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) : 1156 - 1164
  • [24] Optical interconnection networks for terabit packet switches
    Wang, TS
    Dixit, S
    PHOTONIC NETWORK COMMUNICATIONS, 2000, 2 (01) : 61 - 71
  • [25] DWDM for QoS management in optical packet switches
    Callegati, F
    Cerroni, W
    Raffaelli, C
    Zaffoni, P
    QUALITY OF SERVICE IN MULTISERVICE IP NETWORKS, PROCEEDINGS, 2003, 2601 : 447 - 459
  • [26] An optical interconnection architecture for large packet switches
    Bianco, A.
    Carta, E.
    Cuda, D.
    Finochietto, J. M.
    Neri, F.
    ICTON 2007: PROCEEDINGS OF THE 9TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS, VOL 3, 2007, : 226 - +
  • [27] On optimization of optical packet switches with reconfiguration overhead
    Wu, B
    Yeung, KL
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 217 - 221
  • [28] Input wavelength conversion in optical packet switches
    Eramo, V
    Listanti, M
    IEEE COMMUNICATIONS LETTERS, 2003, 7 (06) : 281 - 283
  • [29] Optical Interconnection Networks for Terabit Packet Switches
    Ti-Shiang Wang
    Sudhir Dixit
    Photonic Network Communications, 2000, 2 : 61 - 71
  • [30] Contention reduction in core optical packet switches through electronic traffic smoothing and scheduling at the network edge
    Lu, Zheng
    Hunter, David K.
    Henning, Ian D.
    JOURNAL OF LIGHTWAVE TECHNOLOGY, 2006, 24 (12) : 4828 - 4837