Stability analysis of input-buffered packet switches with maximal size matching
Man‐Soo Han, Bongtae Kim · IEEE Communications Letters · 2005
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.