Gaussian Process Regression-Based Traffic Load Balancing for Multimedia Multipath Systems

A Multimedia multipath (MMMP) system aims at offering higher reliability and stability utilizing a variety of communication media and paths. To satisfy quality of service (QoS) requirements, an associated router should estimate the path status and allocate traffic load to each path properly. In this paper, we propose an adaptive load balancing algorithm which does not require any information about the system and the necessary information is estimated through online learning with Gaussian Process Regression (GPR). To this end, we introduce a probing period to collect training data on delay for GPR and estimate the timeout probability of each path using the predictive distributions from GPR. We then analyze and minimize the cost function, the weighted sum of the timeout probabilities of the paths. In the analysis, we propose two approximation methods of the timeout probability without direct calculations, which allows the proposed algorithm to operate in online manner. Through extensive simulations under various scenarios with real-world traffic traces, we demonstrate that the proposed algorithm balances the traffic load properly according to dynamic system conditions. Furthermore, we analyze the impact of probing packets on the network and design the proposed algorithm to reduce the communication overhead due to probing packets.

[1]  Fabrice Labeau,et al.  Uplink Energy-Efficient Load Balancing Over Multipath Wireless Networks , 2016, IEEE Wireless Communications Letters.

[2]  Andrew Gordon Wilson,et al.  Kernel Interpolation for Scalable Structured Gaussian Processes (KISS-GP) , 2015, ICML.

[3]  Pawel Gburzynski,et al.  Load balancing for parallel forwarding , 2005, IEEE/ACM Transactions on Networking.

[4]  Carl E. Rasmussen,et al.  Gaussian processes for machine learning , 2005, Adaptive computation and machine learning.

[5]  Byung Yun Lee,et al.  The architecture of multi media multi path system , 2018, 2018 20th International Conference on Advanced Communication Technology (ICACT).

[6]  Chonggang Wang,et al.  Reliable Adaptive Multipath Provisioning with Bandwidth and Differential Delay Constraints , 2010, 2010 Proceedings IEEE INFOCOM.

[7]  Srikanth Kandula,et al.  Dynamic load balancing without packet reordering , 2007, CCRV.

[8]  Nei Kato,et al.  Effective Delay-Controlled Load Distribution over Multipath Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[9]  Javad Ghaderi,et al.  A simple congestion-aware algorithm for load balancing in datacenter networks , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[10]  George Pavlou,et al.  Flexible Traffic Splitting in OpenFlow Networks , 2016, IEEE Transactions on Network and Service Management.

[11]  Marwan Krunz,et al.  Minimizing the differential delay for virtually concatenated Ethernet over SONET systems , 2004, Proceedings. 13th International Conference on Computer Communications and Networks (IEEE Cat. No.04EX969).

[12]  Christos Gkantsidis,et al.  An Optimization Framework for Opportunistic Multipath Routing in Wireless Mesh Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[13]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[14]  Michel Mandjes.  Large Deviations for Gaussian Queues: Modelling Communication Networks , 2007 .

[15]  Kameswari Chebrolu,et al.  Bandwidth aggregation for real-time applications in heterogeneous wireless networks , 2006, IEEE Transactions on Mobile Computing.

[16]  V.P. Roychowdhury,et al.  Distributed Resource Sharing in Low-Latency Wireless Ad Hoc Networks , 2010, IEEE/ACM Transactions on Networking.

[17]  Yanghee Choi,et al.  An Adaptive Flow-Level Load Control Scheme for Multipath Forwarding , 2001, ICN.

[18]  Tanzila Saba,et al.  Energy Efficient Multipath Routing Protocol for Mobile Ad-Hoc Network Using the Fitness Function , 2017, IEEE Access.

[19]  Chau Yuen,et al.  Goodput-Aware Load Distribution for Real-Time Traffic over Multipath Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.

[20]  Yacine Challal,et al.  Secure and efficient disjoint multipath construction for fault tolerant routing in wireless sensor networks , 2011, J. Netw. Comput. Appl..

[21]  Kok-Lim Alvin Yau,et al.  Exploiting the Power of Multiplicity: A Holistic Survey of Network-Layer Multipath , 2015, IEEE Communications Surveys & Tutorials.

[22]  Cheng-Shang Chang,et al.  Performance guarantees in communication networks , 2000, Eur. Trans. Telecommun..

[23]  Nei Kato,et al.  On Load Distribution over Multipath Networks , 2012, IEEE Communications Surveys & Tutorials.

[24]  Yuguang Fang,et al.  Performance Study of Node-Disjoint Multipath Routing in Vehicular Ad Hoc Networks , 2009, IEEE Transactions on Vehicular Technology.

[25]  Ilkka Norros,et al.  A storage model with self-similar input , 1994, Queueing Syst. Theory Appl..