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
fDate :
5/1/2005 12:00:00 AM
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;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2005.1431172
