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 条
  • [31] SKEL: A fundamental property desirable in ATM switches for simple traffic management - Illustrations with generic output-buffered and input-buffered switches
    Liew, SC
    Lee, TT
    PERFORMANCE EVALUATION, 1996, 25 (04) : 247 - 266
  • [32] On scheduling optical packet switches with reconfiguration delay
    Li, X
    Hamdi, M
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2003, 21 (07) : 1156 - 1164
  • [33] Performance of packet-to-cell segmentation schemes in input buffered packet switches
    Christensen, K
    Yoshigoe, K
    Roginsky, A
    Gunther, N
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1097 - 1102
  • [34] On the behavior of PHM distributed schedulers for input buffered packet switches
    Asorey-Cacheda, R
    González-Castaño, FJ
    López-Bravo, C
    Pousada-Carballo, JM
    Rodríguez-Hernández, PS
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2003, 51 (07) : 1057 - 1060
  • [35] Stable local scheduling algorithms with low complexity and without speedup for a network of input-buffered switches
    Bauer, C
    COMBINATORIAL AND ALGORITHMIC ASPECTS OF NETWORKING, 2005, 3405 : 102 - 113
  • [36] A pipeline-based approach for maximal-sized matching scheduling in input-buffered switches
    Oki, E
    Rojas-Cessa, R
    Chao, HJ
    IEEE COMMUNICATIONS LETTERS, 2001, 5 (06) : 263 - 265
  • [37] Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate services
    Chang, CS
    Chen, WJ
    Huang, HY
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2001, 49 (07) : 1145 - 1147
  • [38] A pipelined maximal-sized matching scheme for high-speed input-buffered switches
    Oki, E
    Rojas-Cessa, R
    Chao, HJ
    IEICE TRANSACTIONS ON COMMUNICATIONS, 2002, E85B (07) : 1302 - 1311
  • [39] Two-stage Pipelined Parallel Matching Scheduler for VOQ-based Input-buffered Switches
    Han, Kyeong-Eun
    Song, Jongtae
    Youn, Jiwook
    Kim, Dae-Ub
    Kim, Kwangjoon
    2020 OPTO-ELECTRONICS AND COMMUNICATIONS CONFERENCE (OECC 2020), 2020,
  • [40] Input wavelength conversion in optical packet switches
    Eramo, V
    Listanti, M
    IEEE COMMUNICATIONS LETTERS, 2003, 7 (06) : 281 - 283