Dynamic path selection in 5G multi-RAT wireless networks

Emerging 5G networks will not only offer higher link rates, but also integrate a variety of Radio Access Technologies (RATs) in order to provide ultra-reliable broadband access to a wide range of applications with high throughput and low latency requirements. SDN-enabled dynamic path selection is of critical importance in exploiting the collective transmission resources in such heterogeneous multi-RAT environments and delivering excellent user performance. In the present paper we propose the ‘best-rate’ path selection algorithm for multi-RAT networks with various types of traffic flows. The best-rate algorithm accounts for the radio conditions and performance requirements of individual flows as well as the load conditions at the various access points. We analytically establish that the rates received by the various flows under the best-rate path selection, in conjunction with local fair resource sharing at the individual access points, are close to globally Proportional Fair. Detailed simulation experiments demonstrate that the best-rate algorithm achieves significant gains in terms of user-perceived throughput performance over various baseline policies.

[1]  Alexandre Proutière,et al.  Distributed Proportional Fair Load Balancing in Heterogenous Systems , 2015, SIGMETRICS.

[2]  Alexander L. Stolyar,et al.  OPTIMAL ROUTING IN OUTPUT-QUEUED FLEXIBLE SERVER SYSTEMS , 2005, Probability in the Engineering and Informational Sciences.

[3]  Alexandre Proutière,et al.  Routing games with elastic traffic , 2009, PERV.

[4]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, INFOCOM.

[5]  Jeffrey G. Andrews,et al.  User Association for Load Balancing in Heterogeneous Cellular Networks , 2012, IEEE Transactions on Wireless Communications.

[6]  Gustavo de Veciana,et al.  alpha-Optimal User Association and Cell Load Balancing in Wireless Networks , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Yang Richard Yang,et al.  Proportional Fairness in Multi-Rate Wireless LANs , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[8]  Laurent Massoulié,et al.  Impact of fairness on Internet performance , 2001, SIGMETRICS '01.

[9]  Rong Chai,et al.  Optimal joint utility based load balancing algorithm for heterogeneous wireless networks , 2014, Wirel. Networks.

[10]  Alexandre Proutière,et al.  Insensitive Bandwidth Sharing in Data Networks , 2003, Queueing Syst. Theory Appl..

[11]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[12]  Ramachandran Ramjee,et al.  Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[13]  Hari Balakrishnan,et al.  WiFi, LTE, or Both?: Measuring Multi-Homed Wireless Internet Performance , 2014, Internet Measurement Conference.

[14]  Xiuzhen Cheng,et al.  Approximate Optimization for Proportional Fair AP Association in Multi-rate WLANs , 2010, WASA.

[15]  Urtzi Ayesta,et al.  Load balancing in processor sharing systems , 2011, Telecommun. Syst..

[16]  Gustavo Carneiro,et al.  FlowMonitor: a network monitoring framework for the network simulator 3 (NS-3) , 2009, VALUETOOLS.

[17]  Feng Qian,et al.  An in-depth study of LTE: effect of network protocol and application behavior on performance , 2013, SIGCOMM.

[18]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[19]  Steven H. Low,et al.  Multipath TCP: Analysis, Design, and Implementation , 2013, IEEE/ACM Transactions on Networking.

[20]  Aiko Pras,et al.  Flow Monitoring Explained: From Packet Capture to Data Analysis With NetFlow and IPFIX , 2014, IEEE Communications Surveys & Tutorials.

[21]  R. Srikant,et al.  Multi-Path TCP: A Joint Congestion Control and Routing Scheme to Exploit Path Diversity in the Internet , 2006, IEEE/ACM Transactions on Networking.

[22]  Aliye Özge Kaya,et al.  On the in-building performance and feasibility of LTE small cells with beamforming capabilities , 2014, 2014 IEEE Globecom Workshops (GC Wkshps).

[23]  Laurent Massoulié,et al.  A network flow model for mixtures of file transfers and streaming traffic , 2003 .

[24]  Douglas J. Leith,et al.  Rigorous and practical proportional-fair allocation for multi-rate Wi-Fi , 2014, Ad Hoc Networks.

[25]  Jie Li,et al.  Global Proportional Fair Scheduling for Networks With Multiple Base Stations , 2011, IEEE Transactions on Vehicular Technology.

[26]  Bo Han,et al.  Cellular Traffic Offloading through WiFi Networks , 2011, 2011 IEEE Eighth International Conference on Mobile Ad-Hoc and Sensor Systems.

[27]  Douglas J. Leith,et al.  Proportional Fairness in 802.11 Wireless LANs , 2011, IEEE Communications Letters.

[28]  Devavrat Shah,et al.  Dynamics in congestion games , 2010, SIGMETRICS '10.