SPMLD: Sub-Packet Based Multipath Load Distribution for Real-Time Multimedia Traffic

Load distribution is vital to the performance of multipath transport. The task becomes more challenging in real-time multimedia applications (RTMA), which impose stringent delay requirements. Two key issues to be addressed are: 1) how to minimize end-to-end delay, and 2) how to alleviate packet reordering that incurs additional recovery time at the receiver. In this paper, we propose SPMLD, a new model that splits traffic at the granularity of sub-packet. The Sub-Packet based Multipath Load Distribution (SPMLD) model aims to minimize total packet delay by effectively aggregating multiple parallel paths as a single virtual path. First, we formulate the packet splitting over multiple paths as a constrained optimization problem and derive its solution based on progressive approximation method. Second, in the solution, we analyze queuing delay by introducing D/M/1 model and obtain the expression of dynamic packet splitting ratio for each path. The performances of SPMLD are evaluated through extensive simulations in QualNet using real-time H.264 video streaming. Experimental results demonstrate that: SPMLD outperforms previous flow and packet based load distribution models in total packet delay, end-to-end delay and seldom induces packet reordering. Besides, SPMLD's extra overhead is tiny compared to the input video streaming.

[1]  Shivendra S. Panwar,et al.  On optimal partitioning of realtime traffic over multiple paths , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[2]  Zhongcheng Li,et al.  Design and performance study of a Topology-Hiding Multipath Routing protocol for mobile ad hoc networks , 2012, 2012 Proceedings IEEE INFOCOM.

[3]  Jun Huang,et al.  A novel scheduling approach to concurrent multipath transmission of high definition video in overlay networks , 2014, J. Netw. Comput. Appl..

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

[5]  Chase Cotton,et al.  Packet-level traffic measurements from the Sprint IP backbone , 2003, IEEE Netw..

[6]  尤达亚玛卡尔·斯瑞尼瓦桑,et al.  Dynamic load balancing without packet reordering , 2012 .

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

[8]  Bin Liu,et al.  Load-Balancing Multipath Switching System with Flow Slice , 2012, IEEE Transactions on Computers.

[9]  Donald F. Towsley,et al.  Measurement and Classification of Out-of-Sequence Packets in a Tier-1 IP Backbone , 2002, IEEE/ACM Transactions on Networking.

[10]  Victor O. K. Li,et al.  Flow assignment and packet scheduling for multipath routing , 2003, Journal of Communications and Networks.

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

[12]  Hwangjun Song,et al.  An End-to-End Virtual Path Construction System for Stable Live Video Streaming over Heterogeneous Wireless Networks , 2011, IEEE Journal on Selected Areas in Communications.

[13]  Samuel T. Chanson,et al.  Hydrodynamic Load Balancing , 1999, IEEE Trans. Parallel Distributed Syst..

[14]  Chau Yuen,et al.  Distortion-Aware Concurrent Multipath Transfer for Mobile Video Streaming in Heterogeneous Wireless Networks , 2014, IEEE Transactions on Mobile Computing.

[15]  Don Towsley,et al.  Measurement and classification of out-of-sequence packets in a tier-1 IP backbone , 2007, TNET.

[16]  Wei Song,et al.  Performance Analysis of Probabilistic Multipath Transmission of Video Streaming Traffic over Multi-Radio Wireless Devices , 2012, IEEE Transactions on Wireless Communications.

[17]  Yin Zhang,et al.  Optimizing cost and performance for multihoming , 2004, SIGCOMM 2004.

[18]  Henning Schulzrinne,et al.  The Delay-Friendliness of TCP for Real-Time Traffic , 2010, IEEE/ACM Transactions on Networking.

[19]  Haiyun Luo,et al.  Flow Scheduling for End-Host Multihoming , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[20]  Leonard Kleinrock,et al.  Theory, Volume 1, Queueing Systems , 1975 .

[21]  Hanif D. Sherali,et al.  Multipath routing for multiple description video in wireless ad hoc networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[22]  Edward W. Knightly,et al.  Opportunistic traffic scheduling over multiple network paths , 2004, IEEE INFOCOM 2004.

[23]  Ness B. Shroff,et al.  Error Concealment in Encoded Video , 1999 .