Congestion Control and Packet Scheduling for Multipath Real Time Video Streaming

Real time video traffic has stringent delay requirement and is bandwidth demanding when streaming over the internet. Single path transmission may provide unsatisfactory picture quality to users due to packet loss, jitter, and low bandwidth. Multipath transmission is another option to achieve better service by aggregating bandwidth and exploiting path diversity. As utility maximization theory shows, to achieve better satisfaction is to provide higher throughput and lower frame delivery delay for real time video traffic. The congestion control is responsible to probe maximum available bandwidth and packet scheduling is to take advantages of path diversity, which are two key research points in multipath context and are also the main concern in this paper. Given the BBR congestion control algorithm causes high-packet loss rate and large transmission delay when BBR flows competing for bandwidth resource, a delay response BBR (Delay-BBR) algorithm is proposed for real time video transmission. The main idea is that the sender will actively reduce the rate to let intermediate routers drain the excess occupied buffer once round trip delay signal exceeds a certain threshold. The results show that the delay-BBR can achieve lower transmission delay and lower packet loss rate when compared with QUIC-BBR and WebRTC-BBR. The rate stable feature makes delay-BBR appropriate for real time video transmission. Moreover, a packet scheduling algorithm works in coordination with the rate control algorithm achieves lower frame delivery delay further compared with the benchmark algorithms.

[1]  Injong Rhee,et al.  Binary increase congestion control (BIC) for fast long-distance networks , 2004, IEEE INFOCOM 2004.

[2]  Antonio Pescapè,et al.  A Markovian Approach to Multipath Data Transfer in Overlay Networks , 2010, IEEE Transactions on Parallel and Distributed Systems.

[3]  Tanya Shreedhar,et al.  QAware: A Cross-Layer Approach to MPTCP Scheduling , 2018, 2018 IFIP Networking Conference (IFIP Networking) and Workshops.

[4]  Luca De Cicco,et al.  Analysis and design of the google congestion control for web real-time communication (WebRTC) , 2016, MMSys.

[5]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[6]  Cacm Staff,et al.  BufferBloat , 2011, Communications of the ACM.

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

[8]  Amit Aggarwal,et al.  Understanding the performance of TCP pacing , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[9]  Chau Yuen,et al.  A low-latency scheduling approach for high-definition video streaming in a heterogeneous wireless network with multihomed clients , 2014, Multimedia Systems.

[10]  Ingemar Johansson,et al.  Self-Clocked Rate Adaptation for Multimedia , 2017, RFC.

[11]  Feng Qian,et al.  Accelerating Multipath Transport Through Balanced Subflow Completion , 2017, MobiCom.

[12]  F. Paganini,et al.  A Unified Approach to Congestion Control and Node-Based Multipath Routing , 2009, IEEE/ACM Transactions on Networking.

[13]  Larry L. Peterson,et al.  TCP Vegas: End to End Congestion Avoidance on a Global Internet , 1995, IEEE J. Sel. Areas Commun..

[14]  Jörg Ott,et al.  MPRTP: multipath considerations for real-time media , 2013, MMSys.

[15]  Erich M. Nahum,et al.  ECF: An MPTCP Path Scheduler to Manage Heterogeneous Paths , 2017, CoNEXT.

[16]  Richard G. Baraniuk,et al.  pathChirp: Efficient available bandwidth estimation for network paths , 2003 .

[17]  Tansu Alpcan,et al.  Rate allocation for multi-user video streaming over heterogenous access networks , 2007, ACM Multimedia.

[18]  Miroslav Popovic,et al.  MPTCP Is Not Pareto-Optimal: Performance Issues and a Possible Solution , 2012, IEEE/ACM Transactions on Networking.

[19]  Roksana Boreli,et al.  DAPS: Intelligent delay-aware packet scheduling for multipath transport , 2014, 2014 IEEE International Conference on Communications (ICC).

[20]  Ming Wang,et al.  Content-Aware Concurrent Multipath Transfer for High-Definition Video Streaming over Heterogeneous Wireless Networks , 2016, IEEE Transactions on Parallel and Distributed Systems.

[21]  Yu Cao,et al.  Delay-based congestion control for multipath TCP , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[22]  Roksana Boreli,et al.  BLEST: Blocking estimation-based MPTCP scheduler for heterogeneous networks , 2016, 2016 IFIP Networking Conference (IFIP Networking) and Workshops.

[23]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[24]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[25]  Van Jacobson,et al.  BBR: Congestion-Based Congestion Control , 2016, ACM Queue.

[26]  Sergio Mena,et al.  Network-Assisted Dynamic Adaptation (NADA): A Unified Congestion Control Scheme for Real-Time Media , 2020, RFC.

[27]  Randell Jesup Congestion Control Requirements For RMCAT , 2013 .

[28]  Injong Rhee,et al.  CUBIC: a new TCP-friendly high-speed TCP variant , 2008, OPSR.

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

[30]  Mushtaq Ahmed,et al.  Contention-Based Congestion Control in Wireless Ad Hoc Networks , 2011 .

[31]  Mark Handley,et al.  Coupled Congestion Control for Multipath Transport Protocols , 2011, RFC.

[32]  Xin Wang,et al.  STMS: Improving MPTCP Throughput Under Heterogeneous Networks , 2018, USENIX Annual Technical Conference.

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

[34]  Klaus Wehrle,et al.  ReMP TCP: Low latency multipath TCP , 2016, 2016 IEEE International Conference on Communications (ICC).