Flow-level performance and capacity of wireless networks with user mobility

• Published in: Queueing systems Vol. 63; no. 1-4; pp. 131 - 164
• Main Authors: Bonald, Thomas, Borst, Sem, Hegde, Nidhi, Jonckheere, Matthieu, Proutiere, Alexandre
• Format: Journal Article
• Language: English
• Published: Boston Springer US 01.12.2009; Springer Nature B.V; Springer Verlag
• Subjects: Business and Management; Business metrics; Computer Communication Networks; Computer Science; Control; Networking and Internet Architecture; Operations Research/Decision Theory; Performance evaluation; Probability Theory and Stochastic Processes; Radio communications; Scheduling; Studies; Supply Chain Management; Systems Theory; Traffic flow; Wireless networks; Flow-level performance; Stability; 90B18; Transfer delay; 90B22; User mobility; Wireless networks; 90B15; Proportional fair allocation; 68M20; Processor sharing; 60K25; Channel-aware scheduling
• DOI: 10.1007/s11134-009-9144-7
• ISSN: 0257-0130

The performance evaluation of wireless networks is severely complicated by the specific features of radio communication, such as highly variable channel conditions, interference issues, and possible hand-offs among base stations. The latter elements have no natural counterparts in wireline scenarios, and create a need for novel performance models that account for the impact of these characteristics on the service rates of users. Motivated by the above issues, we review several models for characterizing the capacity and evaluating the flow-level performance of wireless networks carrying elastic data transfers. We first examine the flow-level performance and stability of a wide family of so-called α -fair channel-aware scheduling strategies. We establish that these disciplines provide maximum stability, and describe how the special case of the Proportional Fair policy gives rise to a Processor-Sharing model with a state-dependent service rate. Next we turn attention to a network of several base stations with inter-cell interference. We derive both necessary and sufficient stability conditions and construct lower and upper bounds for the flow-level performance measures. Lastly we investigate the impact of user mobility that occurs on a slow timescale and causes possible hand-offs of active sessions. We show that the mobility tends to increase the capacity region, both in the case of globally optimal scheduling and local α -fair scheduling. It is additionally demonstrated that the capacity and user throughput improve with lower values of the fairness index  α .