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
来源
HPSR: 2006 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING | 2006年
关键词
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
相关论文
共 7 条
  • [1] On scheduling optical packet switches with reconfiguration delay
    Li, X
    Hamdi, M
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) : 1156 - 1164
  • [2] 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
  • [3] Minimum Delay Scheduling in Scalable Hybrid Electronic/Optical Packet Switches
    Wu, Bin
    Yeung, Kwan L.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [4] Optimal FDL Design for Time-Wavelength Crossconnects and Optical Packet Switches
    Gadkar, Arush
    Subramaniam, Suresh
    2009 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-8, 2009, : 2436 - 2440
  • [5] Impact of polarized traffic on scheduling algorithms for high speed optical switches
    Blanton, J
    Badt, H
    Damm, G
    Golla, P
    INTERNET PERFORMANCE AND CONTROL OF NETWORK SYSTEMS II, 2001, 4523 : 144 - 152
  • [6] A fast scheduling algorithm for all-optical shared-buffer packet switches
    Liew, Soung Y.
    Law, Siong F.
    2008 CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-4, 2008, : 1349 - 1352
  • [7] Scheduling Coflows in Hybrid Optical-Circuit and Electrical-Packet Switches With Performance Guarantee
    Wang, Xin
    Shen, Hong
    Tian, Hui
    IEEE-ACM TRANSACTIONS ON NETWORKING, 2024, 32 (03) : 2299 - 2314