Adaptive Delay aware error control for Internet Telephony

Forward Error Correction copes with packet losses, but at the expense of an increase of the end-to-end delay. By failing to take this into account, existing error control schemes for audio often lead to end-to-end delays larger than 150 ms, which has an impact on the perceived audio quality. In this paper, we develop an adaptive error control scheme for audio which is delay aware, i.e. which incorporates the impact on the end-to-end delay in the choice of FEC. To this end, we model the perceived audio quality as a function of the end-to-end delay and of the encoding rate at destination. We develop a joint rate/error/delay control algorithm which optimizes this measure of quality and is TCP-Friendly. We show that our scheme increases utility in a single class best effort network. We evaluate the benefit for audio sources to use the Alternative Best Effort service, which offers applications the choice between lower end-to-end delay and more overall throughput.

[1]  Ronald E. Crochiere,et al.  A study of complexity and quality of speech waveform coders , 1978, ICASSP.

[2]  R. Blahut.  Theory and practice of error control codes , 1983 .

[3]  Paul E. McKenney,et al.  Packet recovery in high-speed networks using coding and buffer management , 1990, Proceedings. IEEE INFOCOM '90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies@m_The Multiple Facets of Integration.

[4]  Srinivasan Keshav.  Congestion control in computer networks , 1991 .

[5]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[6]  Vinay A. Vaishampayan,et al.  Design of multiple description scalar quantizers , 1993, IEEE Trans. Inf. Theory.

[7]  Jean-Chrysotome Bolot.  End-to-end packet delay and loss behavior in the internet , 1993, SIGCOMM 1993.

[8]  Henning Schulzrinne,et al.  Adaptive playout mechanisms for packetized audio applications in wide-area networks , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[9]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[10]  Henning Schulzrinne,et al.  RTP: A Transport Protocol for Real-Time Applications , 1996, RFC.

[11]  R. V. Cox,et al.  Low bit-rate speech coders for multimedia communication , 1996, IEEE Commun. Mag..

[12]  Jean-Chrysostome Bolot,et al.  Control mechanisms for packet audio in the Internet , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[13]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[14]  Vern Paxson,et al.  End-to-end Internet packet dynamics , 1997, SIGCOMM '97.

[15]  Steven McCanne,et al.  Simulation of FEC-based error control for packet audio on the Internet , 1998, Proceedings. IEEE INFOCOM '98, the Conference on Computer Communications. Seventeenth Annual Joint Conference of the IEEE Computer and Communications Societies. Gateway to the 21st Century (Cat. No.98.

[16]  Scott Shenker,et al.  Best-effort versus reservations: a simple comparative analysis , 1998, SIGCOMM '98.

[17]  Donald F. Towsley,et al.  Modeling TCP throughput: a simple model and its empirical validation , 1998, SIGCOMM '98.

[18]  Guido M. Schuster,et al.  Real-time voice over packet-switched networks , 1998, IEEE Netw..

[19]  Serge Fdida,et al.  A proportional Queue Control Mechanism to Provide Differentiated Services , 1998 .

[20]  Henning Sanneck,et al.  Concealment of lost speech packets using adaptive packetization , 1998, Proceedings. IEEE International Conference on Multimedia Computing and Systems (Cat. No.98TB100241).

[21]  Colin Perkins,et al.  A survey of packet loss recovery techniques for streaming audio , 1998 .

[22]  Parameswaran Ramanathan,et al.  Proportional differentiated services: delay differentiation and packet scheduling , 1999, SIGCOMM '99.

[23]  Henning Sanneck,et al.  Speech-property-based FEC for Internet telephony applications , 1999, Electronic Imaging.

[24]  Donald F. Towsley,et al.  Adaptive FEC-based error control for Internet telephony , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[25]  Deborah Estrin,et al.  RAP: An end-to-end rate-based congestion control mechanism for realtime streams in the Internet , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[26]  J.-Y. Le Boudec,et al.  A proposal for an asymmetric best-effort service , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

[27]  J.-Y. Le Boudec,et al.  The asymmetric best-effort service , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

[29]  Injong Rhee,et al.  TEAR: TCP emulation at receivers – flow control for multimedia streaming , 2000 .

[30]  Henning Schulzrinne,et al.  The Direct Adjustment Algorithm: A TCP-Friendly Adaptation Scheme , 2000, QofIS.

[31]  Patrick Thiran,et al.  ABE: providing a low-delay service within best effort , 2001 .