On the Stability Region of Multi-Queue Multi-Server Queueing Systems with Stationary Channel Distribution
This work provides a theoretical characterization of stability for a class of queueing systems, which is important for network resource allocation and scheduling, but the results are incremental as they extend known stability region concepts to a specific setting.
The paper characterizes the stability region of multi-queue multi-server queueing systems with stationary channel and packet arrival processes, deriving necessary and sufficient conditions for stability and showing that the stability region is a polytope with explicitly found coefficients.
In this paper, we characterize the stability region of multi-queue multi-server (MQMS) queueing systems with stationary channel and packet arrival processes. Toward this, the necessary and sufficient conditions for the stability of the system are derived under general arrival processes with finite first and second moments. We show that when the arrival processes are stationary, the stability region form is a polytope for which we explicitly find the coefficients of the linear inequalities which characterize the stability region polytope.