DocumentCode
811601
Title
Stability analysis of input-buffered packet switches with maximal size matching
Author
Han, Man-Soo ; Kim, Bongtae
Author_Institution
Div. of Inf. Eng., Mokpo Nat. Univ., Jeonnam, South Korea
Volume
9
Issue
5
fYear
2005
fDate
5/1/2005 12:00:00 AM
Firstpage
462
Lastpage
464
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.
Keywords
Lyapunov methods; packet switching; queueing theory; stability; Lyapunov function; MSM algorithm; VOQ; input-buffered packet switches; maximal size matching; queueing system; stability analysis; virtual output queue; Algorithm design and analysis; Asynchronous transfer mode; Costs; Lyapunov method; Packet switching; Queueing analysis; Stability analysis; Switches; Throughput; Traffic control;
fLanguage
English
Journal_Title
Communications Letters, IEEE
Publisher
ieee
ISSN
1089-7798
Type
jour
DOI
10.1109/LCOMM.2005.1431172
Filename
1431172
Link To Document