Real-time bandwidth prediction and rate adaptation for video calls over cellular networks

We study interactive video calls between two users, where at least one of the users is connected over a cellular network. It is known that cellular links present highly-varying network bandwidth and packet delays. If the sending rate of the video call exceeds the available bandwidth, the video frames may be excessively delayed, destroying the interactivity of the video call. In this paper, we present Rebera, a cross-layer design of proactive congestion control, video encoding and rate adaptation, to maximize the video transmission rate while keeping the one-way frame delays sufficiently low. Rebera actively measures the available bandwidth in real-time by employing the video frames as packet trains. Using an online linear adaptive filter, Rebera makes a history-based prediction of the future capacity, and determines a bit budget for the video rate adaptation. Rebera uses the hierarchical-P video encoding structure to provide error resilience and to ease rate adaptation, while maintaining low encoding complexity and delay. Furthermore, Rebera decides in real time whether to send or discard an encoded frame, according to the budget, thereby preventing self-congestion and minimizing the packet delays. Our experiments with real cellular link traces demonstrate Rebera can, on average, deliver higher bandwidth utilization and shorter packet delays than Apple's FaceTime.

[1]  Te-Yuan Huang,et al.  A buffer-based approach to rate adaptation: evidence from a large video streaming service , 2015, SIGCOMM 2015.

[2]  Iraj Sodagar,et al.  The MPEG-DASH Standard for Multimedia Streaming Over the Internet , 2011, IEEE MultiMedia.

[3]  Qian Zhang,et al.  A Compound TCP Approach for High-Speed and Long Distance Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[4]  Steve Rogers,et al.  Adaptive Filter Theory , 1996 .

[5]  Gurmeet Singh Manku,et al.  Approximate counts and quantiles over sliding windows , 2004, PODS.

[6]  PadhyeJitendra,et al.  Equation-based congestion control for unicast applications , 2000 .

[7]  Qi He,et al.  On the predictability of large transfer TCP throughput , 2005, SIGCOMM '05.

[8]  B. Farhang-Boroujeny,et al.  Adaptive Filters: Theory and Applications , 1999 .

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

[10]  Bruno Sinopoli,et al.  A Control-Theoretic Approach for Dynamic Adaptive Video Streaming over HTTP , 2015, Comput. Commun. Rev..

[11]  Luca De Cicco,et al.  A Google Congestion Control Algorithm for Real-Time Communication , 2012 .

[12]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[13]  kc claffy,et al.  Bandwidth estimation: metrics, measurement techniques, and tools , 2003, IEEE Netw..

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

[15]  Yang Xu,et al.  Modeling and Analysis of Skype Video Calls: Rate Control and Video Quality , 2013, IEEE Transactions on Multimedia.

[16]  Luca De Cicco,et al.  Feedback control for adaptive live video streaming , 2011, MMSys.

[17]  Yang Xu,et al.  Profiling Skype video calls: Rate control and video quality , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Hari Balakrishnan,et al.  Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks , 2013, NSDI.

[19]  Van Jacobson,et al.  Congestion avoidance and control , 1988, SIGCOMM '88.

[20]  Roger Zimmermann,et al.  An experimental study of video uploading from mobile devices with HTTP streaming , 2012, MMSys '12.

[21]  Yong Liu,et al.  Towards agile and smooth video adaptation in dynamic HTTP streaming , 2012, CoNEXT '12.

[22]  Zhengguo Li,et al.  A Novel Rate Control Scheme for Low Delay Video Communication of H.264/AVC Standard , 2007, IEEE Transactions on Circuits and Systems for Video Technology.

[23]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

[24]  Yong Liu,et al.  On Adaptive HTTP Streaming to Mobile Devices , 2013, 2013 20th International Packet Video Workshop.