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

被引:41
|
作者
Bonald, Thomas [3 ]
Borst, Sem [1 ,2 ]
Hegde, Nidhi [3 ]
Jonckheere, Matthieu [1 ]
Proutiere, Alexandre [4 ]
机构
[1] Eindhoven Univ Technol, Dept Math & Comp Sci, NL-5600 MB Eindhoven, Netherlands
[2] Alcatel Lucent, Bell Labs, Murray Hill, NJ 07974 USA
[3] Orange Labs, Paris, France
[4] Microsoft Res, Cambridge, England
关键词
Channel-aware scheduling; Flow-level performance; Processor sharing; Proportional fair allocation; Stability; Transfer delay; User mobility; Wireless networks; QUEUING-SYSTEMS; PROPORTIONAL FAIRNESS; SCHEDULING ALGORITHMS; STABILITY CONDITIONS; SERVICE; THROUGHPUT; INTEGRATION;
D O I
10.1007/s11134-009-9144-7
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 alpha-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 alpha-fair scheduling. It is additionally demonstrated that the capacity and user throughput improve with lower values of the fairness index alpha.
引用
收藏
页码:131 / 164
页数:34
相关论文
共 50 条
  • [1] Flow-level performance and capacity of wireless networks with user mobility
    Thomas Bonald
    Sem Borst
    Nidhi Hegde
    Matthieu Jonckheere
    Alexandre Proutiere
    [J]. Queueing Systems, 2009, 63
  • [2] Flow-level performance and user mobility in wireless data networks
    Borst, Sem
    [J]. PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES, 2008, 366 (1872): : 2047 - 2058
  • [3] How mobility impacts the flow-level performance of wireless data systems
    Bonald, T
    Borst, SC
    Proutière, A
    [J]. IEEE INFOCOM 2004: THE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-4, PROCEEDINGS, 2004, : 1872 - 1881
  • [4] An Analytical Model for Flow-Level Performance in Heterogeneous Wireless Networks
    Arvanitakis, George
    Spyropoulos, Thrasyvoulos
    Kaltenberger, Florian
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (03) : 1488 - 1501
  • [5] Flow-Level Capacity and Performance in HetNets
    Borst, Sem
    Bakker, Hajo
    Gruber, Markus
    Klein, Siegfried
    Whiting, Phil
    [J]. 2015 IEEE 81ST VEHICULAR TECHNOLOGY CONFERENCE (VTC SPRING), 2015,
  • [6] Interference coordination in wireless networks: a flow-level perspective
    Combes, Richard
    Altman, Zwi
    Altman, Eitan
    [J]. 2013 PROCEEDINGS IEEE INFOCOM, 2013, : 2841 - 2849
  • [7] Flow-Level QoE of Video Streaming in Wireless Networks
    Xu, Yuedong
    Elayoubi, Salah Eddine
    Altman, Eitan
    El-Azouzi, Rachid
    Yu, Yinghao
    [J]. IEEE TRANSACTIONS ON MOBILE COMPUTING, 2016, 15 (11) : 2762 - 2780
  • [8] Scheduling in Multichannel Wireless Networks with Flow-Level Dynamics
    Liu, Shihuan
    Ying, Lei
    Srikant, R.
    [J]. SIGMETRICS 2010: PROCEEDINGS OF THE 2010 ACM SIGMETRICS INTERNATIONAL CONFERENCE ON MEASUREMENT AND MODELING OF COMPUTER SYSTEMS, 2010, 38 (01): : 191 - 202
  • [9] Flow-Level Models for Capacity Planning and Management in Interference-Coupled Wireless Data Networks
    Fehske, Albrecht
    Klessig, Henrik
    Voigt, Jens
    Fettweis, Gerhard
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2014, 52 (02) : 164 - 171
  • [10] Adaptive Flow-Level Resource Allocation for Wireless Mesh Networks
    Wang, Tao
    Yao, Zheng
    Zhang, Baoxian
    Li, Cheng
    [J]. IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2019, 68 (10) : 10121 - 10133