Delay-Aware Load Balancing Over Multipath Wireless Networks

被引:9
作者
Delgado, Oscar [1 ]
Labeau, Fabrice [1 ]
机构
[1] McGill Univ, Dept Elect & Comp Engn, Montreal, PQ H3A 0G4, Canada
关键词
5G; delay aware load balancing algorithm (DALBA); end-to-end delay; load balancing; multipath; packet reordering; uplink; BILEVEL; TIME;
D O I
10.1109/TVT.2017.2655011
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The ability of mobile devices to be connected to more than one radio node at the same time enables mobile devices to transmit and receive traffic to and from multiple paths. This ability helps to increase the average mobile device data rate and to improve the network reliability. Load balancing among multiple paths become a key factor to avoid network congestion, nevertheless it requires efficient techniques to split traffic without adding more delay or generating too much packet reordering for delay-sensitive traffic. In this paper, we address two key issues in the context of uplink wireless mobile networks: 1) how to accurately split traffic among multiple paths and 2) how to minimize the end-to-end delay without increasing packet reordering. We propose delay-aware load balancing algorithm (DALBA), a novel strategy that splits traffic at the granularity of the packet. DALBA aims to minimize the splitting error (SE) and the end-to-end delay difference by effectively using all of the available paths. We analyze DALBA's performance through extensive simulations using H.264 video traffic. Numerical results demonstrate that DALBA outperforms previous algorithms in terms of SE, end-to-end delay and peak signal-to-noise ratio while keeping packet reordering to a suitable low value.
引用
收藏
页码:7485 / 7494
页数:10
相关论文
共 35 条
  • [1] [Anonymous], 2012, E HDB STAT METH SING
  • [2] [Anonymous], IEEE 81 VEH TECHN C
  • [3] [Anonymous], 2020, MULTIOBJECTIVE MANAG
  • [4] [Anonymous], INT J PHOTOENERGY
  • [5] Two phase algorithm for load balancing in heterogeneous distributed systems
    Attiya, G
    Hamam, Y
    [J]. 12TH EUROMICRO CONFERENCE ON PARALLEL, DISTRIBUTED AND NETWORK-BASED PROCESSING, PROCEEDINGS, 2004, : 434 - 439
  • [6] An overview of bilevel optimization
    Colson, Benoit
    Marcotte, Patrice
    Savard, Gilles
    [J]. ANNALS OF OPERATIONS RESEARCH, 2007, 153 (01) : 235 - 256
  • [7] Revisiting flow-based load balancing: Stateless path selection in data center networks
    Detal, Gregory
    Paasch, Christoph
    van der Linden, Simon
    Merindol, Pascal
    Avoine, Gildas
    Bonaventure, Olivier
    [J]. COMPUTER NETWORKS, 2013, 57 (05) : 1204 - 1216
  • [8] Ernst T., 2008, MOTIVATIONS IN PRESS
  • [9] Distortion-Aware Scalable Video Streaming to Multinetwork Clients
    Freris, Nikolaos M.
    Hsu, Cheng-Hsin
    Singh, Jatinder Pal
    Zhu, Xiaoqing
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2013, 21 (02) : 469 - 481
  • [10] Packet reordering, high speed networks and transport protocol performance
    Gharai, L
    Perkins, C
    Lehman, T
    [J]. ICCCN 2004: 13TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2004, : 73 - 78