Results for a statistically optimal algorithm for multimedia receiver buffers

Results for a statistically optimal algorithm for multimedia receiver buffers

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

For interactive multimedia and multimedia streams, receiver playout buffers are required to smooth network delay variations. Instead of using a constant playout speed, newer receiver buffer algorithms control the playout speed, which can give a lower end-to-end delay and fewer packets that are lost because of late arrivals. This paper presents a statistically optimal algorithm to control playout speed. The most significant difference to other published playout speed adjusting algorithms is the thorough mathematical approach that this work is based on. A stringent notation and stringent mathematical models of the media receiver system have been developed, which are generic and independent of the networks and protocols used. This has enabled us to deduce the statistically optimal controller for the playout speed, which is also independent of the networks and protocols used. Three deviations from perfect playout have been identified: (i) buffering delay (ii) a playout rate different from the sender rate and (iii) a change of playout rate. Our approach is statistically optimal by minimising the three deviations, based on their relative importance. The importance will vary for different user and application requirements, and is thus freely tunable by means of three weight factors. The optimal control algorithm is easy to implement and has demonstrated very good results when evaluated by perceptual evaluation of speech quality, an objective technique for measuring voice quality, and degradation mean opinion score, a subjective listening test, for both simulated and real network measurement traces.


    1. 1)
      • Ramjee, R., Kurose, J., Towsley, D., Schulzrinne, H.: `Adaptive playout mechanisms for packetized audio applications in wide-area networks', 13thIEEE Proc. INFOCOM ‘94, networking for global communications, June 1994, Toronto, Canada, 2, p. 680–688.
    2. 2)
      • DeLeon, P., Sreenan, C.J.: `An adaptive predictor for media playout buffering', Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), March 1999, Phonenix, Arizona, 6, p. 3097–3100.
    3. 3)
      • Pinto, J., Christensen, K.J.: `An algorithm for playout of packet voice based on adaptive adjustment of talkspurt silence periods', Proc. IEEE Conf. Local Computer Networks, October 1999, Lowell, Massachusetts, p. 224–231.
    4. 4)
    5. 5)
      • Atzori, L., Lobina, M.L., Isola, M.: `Playout buffering in IP telephony: a quality maximization approach', 1stInt. Conf. Multimedia Services Access Networks, June 2005, Orlando, Florida, p. 49–53.
    6. 6)
      • Y. Jung , J.W. Atwood . β-adaptive playout scheme for voice over IP applications. IEICE Trans. Commun , 5 , 2189 - 2192
    7. 7)
    8. 8)
      • Narbutt, M., Murphy, L.: `Adaptive playout buffering for audio/video transmission over the internet', Proc. IEE 17th UK Teletraffic Symp., May 2001, Dublin, Ireland, p. 27/1–27/6.
    9. 9)
      • Narbutt, M., Murphy, L.: `VoIP playout buffer adjustment using adaptive estimation of network delays', Proc. 18th Int. Teletraffic Congress – ITC-18, September 2003, Berlin, Germany, p. 1171–1180.
    10. 10)
      • Narbutt, M., Murphy, L.: `A new VoIP adaptive playout algorithm', IEE Telecommunications Quality of Services: The Business of Success (QoS 2004), March 2004, London, p. 99–103.
    11. 11)
    12. 12)
      • Narbutt, M., Davis, M.: `An assessment of the audio codec performance in voice over WLAN (VoWLAN) systems', Proc. 2nd Annual Int. Conf. Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'05), July 2005, San Diego, California, p. 461–470.
    13. 13)
      • Liu, F., Kim, J., Kuo, C.-C.J.: `Adaptive delay concealment for internet voice applications with packet-based time-scale modification', Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing, May 2001, Salt Lake City, Utah, p. 1461–1464.
    14. 14)
    15. 15)
    16. 16)
    17. 17)
    18. 18)
      • Liang, Y.L., Färber, N., Girod, B.: `Adaptive playout scheduling using time-scale modification in packet voice communications', Proc. IEEE Int. Conf. Acoustics, Speech and Signal Processing (ICASSP), May 2001, Salt Lake City, Utah, 3, p. 1445–1448.
    19. 19)
      • ITU-T Recommendation G.711 Appendix I, ‘A high quality low complexity algorithm for packet loss concealment with G.711’ (ITU-T, 1999).
    20. 20)
      • ANSI Recommendation T1.521a-2000 (Annex B), ‘Packet loss concealment for use with ITU-T recommendation G.711’ (ANSI, 2000).
    21. 21)
    22. 22)
    23. 23)
      • Rodbro, C.A., Christensen, M.G., Andersen, S.V., Jensen, S.H.: `Compressed domain packet loss concealment of sinusoidally coded speech', Proc. 2003 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 6–10 April 2003, 1, p. 104–107.
    24. 24)
      • Sanneck, H., Stenger, A., Younes, K., Girod, B.: `A new technique for audio packet loss concealment', IEEE Proc. Global Internet, November 1996, p. 48–52.
    25. 25)
      • Gade, B.H.H.: `A statistically optimal algorithm for multimedia buffers', 2007, PhD, University of Oslo.
    26. 26)
      • G. Strang . (1988) Linear algebra and its applications.
    27. 27)
      • C.-T. Chen . (1988) Linear system theory and design.
    28. 28)
      • D. Hinrichsen , A.J. Pritchard . (2005) Mathematical systems theory I, modelling, state space analysis, stability and robustness.
    29. 29)
      • J.G. Balchen , K.I. Mummé . (1988) Process control – structures and applications.
    30. 30)
      • Hafskjold, B.: `Optimal control of playoutbuffers', Proc. Int. Conf. Computer, Communication and Control Technologies (CCCT '03), July/August 2003, Orlando, Florida, USA, VI, p. 175–181.
    31. 31)
      • Hafskjold, B.: `Anti-run-dry algorithm for optimal control of playoutbuffers', Proc. Int. Symp. on Information and Communication Technologies (ISICT03), 24–26 September 2003, Dublin, Ireland, p. 410–417.
    32. 32)
      • A. Gelb . (1974) Applied optimal estimation.
    33. 33)
      • ITU-T Recommendation P.800: ‘Methods for subjective determination of transmission quality’, in series P: Telephone transmission quality, Methods for objective and subjective assessment of quality (ITU-T, 1996).
    34. 34)
      • ITU-T Recommendation P.862: ‘Perceptual evaluation of speech quality (PESQ): an objective method for end-to-end speech quality assessment of narrow-band telephone networks and speech codecs’, in series P: Telephone transmission quality, telephone installations, local line networks, Methods for objective and subjective assessment of quality (ITU-T, 2001).
    35. 35)
    36. 36)
      • R.G. Cole , J.H. Rosenbluth . Voice over IP performance monitoring. ACM SIGCOMM Comput. Commun. Rev. , 2 , 9 - 24
    37. 37)
    38. 38)
      • Nordavinden og sola, Norwegian dialect samples A database of identical text read by different people. Available at:, accessed January 2006.
    39. 39)
      • Liu, F., Kim, J., Kuo, C.-C.J.: `Quality enhancement of packet audio with time-scale modification', Proc. SPIE: ITCOM 2002: Multimedia Systems and Applications V, July 2002, Boston, Massachusetts, 4861, p. 163–173.
    40. 40)
      • W.A. Arentz , M.L. Hetland , B. Olstad , W.A. Arentz . (2004) Retrieving musical information based on rhythm and pitch correlations, Searching and classifying non-textual information.

Related content

This is a required field
Please enter a valid email address