An analytical model for input-buffered optical packet switches with reconfiguration overhead

被引:0
|
作者
Chou, Kuan-Hung [1 ]
Lin, Woei [1 ]
机构
[1] Natl Chung Hsing Univ, Dept Comp Sci & Engn, Taichung 40227, Taiwan
关键词
Stochastic analysis; Stochastic decomposition; Discrete-time system; Batch arrival; Optical communication; STOCHASTIC DECOMPOSITIONS; SCHEDULING ALGORITHM; QUEUE; VACATIONS; SYSTEMS; SERVICE; LATENCY;
D O I
10.1007/s11107-011-0320-4
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The overhead associated with reconfiguring a switch fabric in optical packet switches is an important issue in relation to the packet transmission time and can adversely affect switch performance. The reconfiguration overhead increases the mean waiting time of packets and reduces throughput. The scheduling of packets must take into account the reconfiguration frequency. This work proposes an analytical model for input-buffered optical packet switches with the reconfiguration overhead and analytically finds the optimal reconfiguration frequency that minimizes the mean waiting time of packets. The analytical model is suitable for several round-robin (RR) scheduling schemes in which only non-empty virtual output queues (VOQs) are served or all VOQs are served and is used to examine the effects of the RR scheduling schemes and various network parameters on the mean waiting time of packets. Quantitative examples demonstrate that properly balancing the reconfiguration frequency can effectively reduce the mean waiting time of packets.
引用
收藏
页码:209 / 220
页数:12
相关论文
共 50 条
  • [1] An analytical model for input-buffered optical packet switches with reconfiguration overhead
    Kuan-Hung Chou
    Woei Lin
    Photonic Network Communications, 2011, 22 : 209 - 220
  • [2] Lookahead scheduling algorithm for input-buffered packet switches
    Yeung, KL
    Liu, NH
    Shi, H
    GLOBECOM'99: SEAMLESS INTERCONNECTION FOR UNIVERSAL SERVICES, VOL 1-5, 1999, : 1216 - 1221
  • [3] A new packet scheduling algorithm for input-buffered multicast packet switches
    Liu, NH
    Yeung, KL
    GLOBECOM 97 - IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, CONFERENCE RECORD, VOLS 1-3, 1997, : 1695 - 1699
  • [4] Maximal matching characterization of optical packet input-buffered wavelength routed switches
    Pavon-Marino, P
    Garcia-Haro, J
    Malgosa-Sanahuja, J
    Cerdan, F
    HPSR 2003: WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2003, : 55 - 60
  • [5] QOAG: An efficient queueing policy for input-buffered packet switches
    Liu, NH
    Yeung, KL
    ICC 2000: IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, CONFERENCE RECORD, VOLS 1-3: GLOBAL CONVERGENCE THROUGH COMMUNICATIONS, 2000, : 1753 - 1757
  • [6] On optimization of optical packet switches with reconfiguration overhead
    Wu, B
    Yeung, KL
    2005 WORKSHOP ON HIGH PERFORMANCE SWITCHING AND ROUTING, 2005, : 217 - 221
  • [7] Stability analysis of input-buffered packet switches with maximal size matching
    Han, MS
    Kim, B
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (05) : 462 - 464
  • [8] Performance analysis of lookahead scheduling algorithm for input-buffered packet switches
    Yeung, KL
    Shi, H
    Liu, NH
    IEICE TRANSACTIONS ON COMMUNICATIONS, 1999, E82B (08): : 1296 - 1303
  • [9] Neural parallel-hierarchical-matching scheduler for input-buffered packet switches
    González-Castaño, FJ
    López-Bravo, C
    Asorey-Cacheda, R
    Pousada-Carballo, JM
    Rodríguez-Hernández, PS
    IEEE COMMUNICATIONS LETTERS, 2002, 6 (05) : 220 - 222
  • [10] Performance Analysis of Optical Packet Switches with Reconfiguration Overhead
    Chou, Kuan-Hung
    Lin, Woei
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2011, E94B (06) : 1640 - 1647