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 条
  • [31] Flow-level performance of proportional fairness with hierarchical modulation in OFDMA-based networks
    Jdidi, Anis
    Chahed, Tijani
    [J]. COMPUTER NETWORKS, 2011, 55 (08) : 1784 - 1793
  • [32] On the Flow-Level Delay of a Spatial Multiplexing MIMO Wireless Channel
    Mahmood, Kashif
    Rizk, Amr
    Jiang, Yuming
    [J]. 2011 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS (ICC), 2011,
  • [33] An Analytical Model for Flow-level Performance of Large, Randomly Placed Small Cell Networks
    Arvanitakis, George
    Spyropoulos, Thrasyvoulos
    Kaltenberger, Florian
    [J]. 2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [34] Advanced Sleep Modes and their impact on flow-level performance of 5G networks
    Salem, Fatma Ezzahra
    Gati, Azeddine
    Altman, Zwi
    Chahed, Tijani
    [J]. 2017 IEEE 86TH VEHICULAR TECHNOLOGY CONFERENCE (VTC-FALL), 2017,
  • [35] On the mobility/capacity conversion in wireless networks
    Lea, CT
    Zhang, M
    [J]. WCNC 2003: IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE RECORD, VOLS 1-3, 2003, : 1433 - 1438
  • [36] Load balancing and flow management under user mobility in heterogeneous wireless networks
    De Schepper, Tom
    Latre, Steven
    Famaey, Jeroen
    [J]. 2018 14TH INTERNATIONAL CONFERENCE ON NETWORK AND SERVICE MANAGEMENT (CNSM), 2018, : 247 - 253
  • [37] INRFlow: An interconnection networks research flow-level simulation framework
    Navaridas, Javier
    Pascual, Jose A.
    Erickson, Alejandro
    Stewart, Iain A.
    Lujan, Mikel
    [J]. JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2019, 130 : 140 - 152
  • [38] Poster: Optimal Load-Balancing for High-Density Wireless Networks with Flow-Level Dynamics
    Li, Bin
    Kong, Xiangqi
    Wang, Lei
    [J]. PROCEEDINGS OF THE 2018 THE NINETEENTH INTERNATIONAL SYMPOSIUM ON MOBILE AD HOC NETWORKING AND COMPUTING (MOBIHOC '18), 2018, : 316 - 317
  • [39] Flow-level upstream traffic behavior in broadband access networks: DSL versus broadband fixed wireless
    Sinha, A
    Mitchell, K
    Medhi, D
    [J]. PROCEEDINGS OF THE 3RD IEEE WORKSHOP ON IP OPERATIONS & MANAGEMENT (IPOM2003), 2003, : 135 - 141
  • [40] Packet Level Performance Analysis in Wireless User-Relaying Networks
    Cai, Jun
    Alfa, Attahiru S.
    Ren, Pinyi
    Shen, Xuemin
    Mark, Jon W.
    [J]. IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2008, 7 (12) : 5336 - 5345