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

来源：

PHOTONIC NETWORK COMMUNICATIONS | 2011年 / 22卷 / 03期

关键词：

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 条

[41] Load-Balanced Combined Input-Crosspoint Buffered Packet Switches
Rojas-Cessa, Roberto
Dong, Ziqian
IEEE TRANSACTIONS ON COMMUNICATIONS, 2011, 59 (05) : 1421 - 1433
[42] 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
[43] An Analytical Model Evaluating the Performance of Small Size Asynchronous Optical Packet Switches
Eramo, V.
Miucci, E.
Cianfrani, A.
Germoni, A.
Listanti, M.
2011 13TH INTERNATIONAL CONFERENCE ON TRANSPARENT OPTICAL NETWORKS (ICTON), 2011,
[44] Scheduling algorithms in optical packet switches with input wavelength conversion
Eramo, V
Listanti, A
Valletta, A
COMPUTER COMMUNICATIONS, 2005, 28 (12) : 1456 - 1467
[45] Scheduling algorithm with priority of active buffer for variable-length IP packet over input-buffered ATM switch
Nakaki, Y
Okazaki, K
Sakamoto, K
Nishino, Y
Sasase, I
2001 IEEE PACIFIC RIM CONFERENCE ON COMMUNICATIONS, COMPUTERS AND SIGNAL PROCESSING, VOLS I AND II, CONFERENCE PROCEEDINGS, 2001, : 526 - 529
[46] Combining distributed and centralized arbitration schemes for combined input-crosspoint buffered packet switches
Rojas-Cessa, R
Guo, Z
Ansari, N
2005 13TH IEEE INTERNATIONAL CONFERENCE ON NETWORKS JOINTLY HELD WITH THE 2005 7TH IEEE MALAYSIA INTERNATIONAL CONFERENCE ON COMMUNICATIONS, PROCEEDINGS 1 AND 2, 2005, : 766 - 770
[47] Packet scheduling in input-queued switches with a speedup of less than two and scheduling algorithms for switches with a configuration overhead
Bauer, C
COMPUTER COMMUNICATIONS, 2005, 28 (15) : 1721 - 1730
[48] A high-performance OC-12/OC-48 queue design prototype for input-buffered ATM switches
Duan, HR
Lockwood, JW
Kang, SM
Will, JD
IEEE INFOCOM '97 - THE CONFERENCE ON COMPUTER COMMUNICATIONS, PROCEEDINGS, VOLS 1-3: SIXTEENTH ANNUAL JOINT CONFERENCE OF THE IEEE COMPUTER AND COMMUNICATIONS SOCIETIES - DRIVING THE INFORMATION REVOLUTION, 1997, : 20 - 28
[49] Advantages of hybrid input/output wavelength conversion in optical packet switches
Eramo, V
Listanti, M
Valletta, A
PHOTONIC NETWORK COMMUNICATIONS, 2005, 10 (02) : 233 - 252
[50] Advantages of Hybrid Input/output Wavelength Conversion in Optical Packet Switches
V. Eramo
M. Listanti
A. Valletta
Photonic Network Communications, 2005, 10 : 233 - 252

← 1 2 3 4 5 →