Skip to main content

Robust Delay Estimation for Internet Multimedia Applications

  • Conference paper
  • First Online:
Protocols and Systems for Interactive Distributed Multimedia (IDMS 2002)

Abstract

Traffic estimation and modeling has been a crucial issue in many research areas of communication networks. For example, intermediate routers in networks estimate the rate of packet flows via queue size information in order to maximize throughput and provide fairness between flows. Also, many senders in the end system such as multimedia applications estimate end-to-end delay between a sender and a receiver to reduce dropping probability of packet. In this position paper, we propose a robust adaptive estimation scheme for Internet multimedia applications. The proposed scheme adopts an autoregressive (AR) model for the process and identifies the parameters of the AR process via a robust identification algorithm. This robust identification algorithm usually leads to better performance when the noise is correlated and/or non-stationary, and it is also more robust to modeling uncertainties. Here, we consider the problem of end-to-end delay estimation for audio playout mechanisms. We rigorously formulate the proposed scheme in the realm of audio playout mechanisms and give some preliminary simulation result which shows effectiveness of the proposed scheme. Even though we apply the proposed scheme to the estimation of end-to-end delay in audio applications, the scheme itself is very general and we expect that it can be applied to many other estimation problems in Internet multimedia applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. X. Wang and H. Schulzrinne, “Comparison of adaptive Internet multimedia applications,” IEICE Transactions on Communications, vol. E82-B, no. 6, June 1999.

    Google Scholar 

  2. B. Li and K. Nahrstedt, “A control theoretical model for quality of service adaptations,” in Proceedings of the IEEE International Workshop on Quality of Service (IWQoS), Napa, CA 1998.

    Google Scholar 

  3. B. Li, “Agilos: a middleware control architecture for application-aware quality of service adaptations,” Ph.D Dissertation, Department of Computer Science, University of Illinois at Urbana-Champaign, May 2000.

    Google Scholar 

  4. V. Paxon, “Measurements and analysis of end-to-end Internet dynamics,” Ph.D Dissertation, Department of Computer Science, University of California, Berkeley, 1997.

    Google Scholar 

  5. R. Ramjee, J. Kurose, D. Towsley, and H. Schulzerine, “Adaptive playout mechanisms for packetized audio applications in wide area networks,” in Proceedings of IEEE INFOCOM, 1994, pp. 680–686.

    Google Scholar 

  6. H. Schulzrinne, “Voice communication across the Internet: a network voice terminal,” Technical Report, Department of Computer Science, University of Massachusetts, Amherst, MA, July 1992.

    Google Scholar 

  7. V. Jacobson, “Congestion avoidance and control,” in Proceedings of ACM SIG-COMM, 1998.

    Google Scholar 

  8. C. J. Sreenan, J. C. Chen, P. Agrawal, and B. Narendran, “Delay reduction techniques for playout buffering,” IEEE Transactions on Multimedia, vol. 2, no. 2, pp. 88–100, June 2000.

    Article  Google Scholar 

  9. A. Kansal and A. Karandikar, “Adaptive delay estimation for low jitter audio over Internet,” in Proceedings of IEEE GLOBECOM, 2001.

    Google Scholar 

  10. S. B. Moon, J. Kurose, and D. Towsley, “Packet audio playout delay adjustment: performance bounds and algorithms,” Multimedia Systems, vol. 6, pp 17–28, Jan. 1998.

    Google Scholar 

  11. P. DeLeon and C. J. Sreenan, “An adaptive predictor for media playout buffering,” in Proceedings of IEEE ICASSP, Phoenix, AZ, March 1999, pp. 3097–3100.

    Google Scholar 

  12. S. Haykin, Adaptive Filter Theory, Prentice Hall, 3rd edition, Englewood-Cliffs, NJ, 1998.

    Google Scholar 

  13. G. Didinsky, Z. Pan, and T. Başar, “Parameter identification for uncertain plants using H∞ methods,” Automatica, vol. 31, no. 9, pp. 1227–1250, September 1995.

    Article  MATH  MathSciNet  Google Scholar 

  14. T. Başar and P. Bernhard, H∞-optimal Control and Related Minimax Design Problems: A Dynamic Game Approach, Birkhäuser, Boston, MA, August 1995.

    Google Scholar 

  15. Omar Ait-Hellal, Eitan Altman, and Tamer Başar, “A robust identification algorithm for traffic models in telecommunications,” in Proceedings of the IEEE International Conference on Decision & Control, 1999, pp. 3071–3076.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2002 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, KJ., Jeon, W.J., Nahrstedt, K., Başar, T., Choi, CH. (2002). Robust Delay Estimation for Internet Multimedia Applications. In: Boavida, F., Monteiro, E., Orvalho, J. (eds) Protocols and Systems for Interactive Distributed Multimedia. IDMS 2002. Lecture Notes in Computer Science, vol 2515. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-36166-9_22

Download citation

  • DOI: https://doi.org/10.1007/3-540-36166-9_22

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-00169-0

  • Online ISBN: 978-3-540-36166-4

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics