TY - JOUR

T1 - Maximal flow-level stability of best-rate schedulers in heterogeneous wireless systems

AU - Jacko, P.

AU - Morozov, E.

AU - Potakhina, L.

AU - Verloop, I. M.

PY - 2017/1

Y1 - 2017/1

N2 - We investigate flow-level stability of schedulers in parallel-service wireless systems, which is important for maximizing the base station's capacity to serve the heterogeneous flows that are within the base station's power range. We model such a system as a multi-class queueing system with multiple preemptive servers, in which flows of different classes randomly arrive and depart once their flow is completed. The channel condition of a flow varies randomly over time because of fading and mobility. The evolution of the channel condition is assumed to be Markovian and class dependent. We focus on a general family of the best-rate schedulers that, whenever possible, serve flows that are in the channel condition corresponding to the highest achievable class-dependent transmission rate (i.e. the best rate). We prove under mild assumptions that any best-rate scheduler achieves maximal stability, that is, stabilizes the system whenever possible, in all systems with generally distributed class-dependent arrivals and flow sizes.

AB - We investigate flow-level stability of schedulers in parallel-service wireless systems, which is important for maximizing the base station's capacity to serve the heterogeneous flows that are within the base station's power range. We model such a system as a multi-class queueing system with multiple preemptive servers, in which flows of different classes randomly arrive and depart once their flow is completed. The channel condition of a flow varies randomly over time because of fading and mobility. The evolution of the channel condition is assumed to be Markovian and class dependent. We focus on a general family of the best-rate schedulers that, whenever possible, serve flows that are in the channel condition corresponding to the highest achievable class-dependent transmission rate (i.e. the best rate). We prove under mild assumptions that any best-rate scheduler achieves maximal stability, that is, stabilizes the system whenever possible, in all systems with generally distributed class-dependent arrivals and flow sizes.

U2 - 10.1002/ett.2930

DO - 10.1002/ett.2930

M3 - Journal article

VL - 28

JO - Transactions on Emerging Telecommunications Technologies

JF - Transactions on Emerging Telecommunications Technologies

SN - 2161-3915

IS - 1

M1 - e2930

ER -