Final published version
Research output: Contribution to Journal/Magazine › Journal article › peer-review
Research output: Contribution to Journal/Magazine › Journal article › peer-review
}
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 -