Redundancy-controllable adaptive retransmission timeout estimation for packet video

ABSTRACT

Time-constrained error recovery is an integral component of reliable low-delay video applications. Regardless of the error-control method adopted by the application, unacknowledged or missing packets must be quickly identified as lost or delayed, so that necessary timely actions can be taken by the server/client. Historically, this problem has been referred to as the retransmission timeout (RTO) estimation. Earlier studies show that existing RTO estimators suffer from either long loss detection times or a large number of pre-mature timeouts. The goal of this study is to address these problems by developing an adaptive RTO estimator for high-bitrate low-delay video applications. By exploiting the temporal dependence between consecutive delay samples, we propose an adaptive linear delay predictor. This way, our RTO estimator configures itself based on the video characteristics and varying network conditions. Our approach also features a controller that optimally manages the trade-off between the amount of overwaiting and redundant retransmission rate. The skeleton implementation shows that the proposed RTO estimator discriminates lost packets from excessively-delayed packets faster and more accurately than its rivals, which consequently enables the applications to recover more packets under stringent delay requirements.

REFERENCES

• 1: A. C. Begen and Y. Altunbasak, "Timely inference of late/lost packets in real-time streaming applications," in Picture Coding Symp. (PCS), 2004.
• 2: P. A. Chou and Z. Miao, "Rate-distortion optimized streaming of packetized media," Microsoft Research Technical Report MSR-TR-2001-35, 2001.
• 3: M. Kalman, E. Steinbach, and B. Girod, "Adaptive media playout for low delay video streaming over error-prone channels," IEEE Trans. Circuits Syst. Video Technol., vol. 14, no. 6, pp. 841--851, June 2004.
• 4: V. Jacobson, Congestion avoidance and control, Symposium proceedings on Communications architectures and protocols, p.314-329, August 16-18, 1988, Stanford, California, United States
• 5: Computing TCP's Retransmission Timer. {Online}. Available: http://www.ietf.org/rfc/rfc2988.txt
• 6: D. Loguinov and H. Radha, "On retransmission schemes for real-time streaming in the internet," in IEEE Int. Conf. Computer Communications (INFOCOM), 2001.
• 7: Mark Allman , Vern Paxson, On estimating end-to-end network path properties, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.263-274, August 30-September 03, 1999, Cambridge, Massachusetts, United States
• 8: R. Ludwig , K. Sklower, The Eifel retransmission timer, ACM SIGCOMM Computer Communication Review, v.30 n.3, p.17-27, July 2000 [doi>10.1145/382179.383014]
• 9: Qiong Li , David L. Mills, Jitter-based delay-boundary prediction of wide-area networks, IEEE/ACM Transactions on Networking (TON), v.9 n.5, p.578-590, October 2001 [doi>10.1109/90.958327]
• 10: L. Ma, G. R. Arce, and K. E. Barner, "TCP retransmission timeout algorithm using weighted medians," IEEE Signal Processing Lett., vol. 11, no. 6, pp. 569--572, June 2004.
• 11: Rishi Sinha , Christos Papadopoulos, An adaptive multiple retransmission technique for continuous media streams, Proceedings of the 14th international workshop on Network and operating systems support for digital audio and video, June 16-18, 2004, Cork, Ireland [doi>10.1145/1005847.1005853]
• 12: C. Papadopoulos and G. M. Parulkar, "Retransmission-based error control for continuous media applications," ACM NOSSDAV, 1996.
• 13: Injong Rhee, Error control techniques for interactive low-bit rate video transmission over the Internet, Proceedings of the ACM SIGCOMM '98 conference on Applications, technologies, architectures, and protocols for computer communication, p.290-301, August 31-September 04, 1998, Vancouver, British Columbia, Canada
• 14: P. Karn and C. Partridge, "Improving round-trip time estimates in reliable transport protocols," in ACM SIGCOMM, 1987.
• 15: A. Mukherjee, "On the dynamics and significance of low frequency components of internet load," University of Pennsylvania, Tech. Rep. MS-CIS-92-83, 1992.
• 16: J. Wenyu and H. Schulzrinne, "Modeling of packet loss and delay and their effects on real-time multimedia service quality," in ACM NOSSDAV, 2000.
• 17: D. Loguinov and H. Radha, "End-to-end internet video traffic dynamics: Statistical study and analysis," in IEEE Int. Conf. Computer Communications (INFOCOM), 2002.
• 18: RTP: A Transport Protocol for Real-Time Applications. {Online}. Available: http://www.ietf.org/rfc/rfc1889.txt
• 19: P. J. Brockwell and R. A. Davis, Introduction to Time Series and Forecasting. Springer, 2003.
• 20: Ellen W. Zegura , Kenneth L. Calvert , Michael J. Donahoo, A quantitative comparison of graph-based models for Internet topology, IEEE/ACM Transactions on Networking (TON), v.5 n.6, p.770-783, Dec. 1997 [doi>10.1109/90.650138]
• 21: S. McCanne and S. Floyd. Network simulator. {Online}. Available: http://www.isi.edu/nsnam/ns
• 22: Simple Network Time Protocol (SNTP) Version 4. {Online}. Available: http://www.ietf.org/rfc/rfc2030.txt
• 23: H.264 AVC reference software. {Online}. Available: http://iphome.hhi.de/suehring/tml/download

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols

General Terms:
Algorithms, Experimentation, Measurement