BROWSE
Detail
Journal Article
Stability Analysis of Input-buffered Packet Switches with Maximal Size Matching
Cited 0 time in 
Share 
Share
- Authors
- Man-Soo Han, Bongtae Kim
- Issue Date
- 2005-05
- Citation
- IEEE Communications Letters, v.9, no.5, pp.462-464
- ISSN
- 1089-7798
- Publisher
- IEEE
- Language
- English
- Type
- Journal Article
- Abstract
- We analyze the stability of input-buffered packet switches with virtual output queue (VOQ), maximal size matching (MSM) algorithm and speedup. We first introduce a queueing system for the stability analysis. Using supplementary variables to represent the packet switching mode and remaining packet service time, we describe the behavior of the queueing system. Then, we propose a Lyapunov function to prove speedup of 2 is sufficient to achieve 100 % throughput in input-buffered packet switches with MSM algorithm. © 2005 IEEE.
- KSP Keywords
- Lyapunov Function, Packet service time, Packet switching, Stability analysis, Switching mode, queueing system