Skip to main content

Delay-Based Non-linear Observers for Congestion Control in Communication Networks

  • Chapter
Applications of Time Delay Systems

Abstract

The purpose of this contribution is to investigate the construction and use of delay-based observers in communication networks, starting from a state-space model of an elementary network configuration. This work is a step towards the design of a source-rate congestion and delay control algorithm adapted to applications with real-time constraints, such as video streaming. Our ultimate aim is to design an “end to end” control scheme implemented at source level, using only feedback information from the destinations transmitted through the network as part of the general “best effort” data stream, and which could therefore be deployed on essentially every existing network infrastructure, especially those ruled by the Internet Protocol. Obviously, observer-based control structures provide an appropriate conceptual framework to deal with such measurement constraints. In this particular application, we propose to combine a linear state-feedback plus disturbance feedforward control with a non-linear observer of network congestion fed with measurements of source-to-destination transmission delay.

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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Augé A., Aspas J. (1998) TCP/IP over wireless links: performance evaluation. In Proceedings of IEEE 48th VTC’98

    Google Scholar 

  2. Balk A., Gerla M., Maggiorini D., Sanadidi M. (2004) Adapative video streaming: pre-encoded MPEG-4 with bandwith scaling. Computer Networks 44:415–439

    Article  Google Scholar 

  3. Chatté F., Ducourthial B., Niculescu S. I. (2002) Robustness issues of fluid approximation for congestion detection in best-effort networks. In Proceedings of the ISCC2002

    Google Scholar 

  4. Feamster N., Bansal D., Balakrishnan H. (2001) On the interactions between layered quality adaptation and congestion control for streaming video. In Proceedings of the 11th International Packet Video Workshop

    Google Scholar 

  5. Floyd S., Handley M., Padhye J., Widmer J. (2000) Equation-based congestion control for unicast applications. ACM SIGCOMM

    Google Scholar 

  6. Jacobs S., Eleftheriadis A. (1996) Providing videoservices over networks without quality of services guarantees. World Wide Web Consortium Workshop on Real-Time Multimedia and Web

    Google Scholar 

  7. Jacobson V. (1988) Congestion Avoidance and Control. In Proceedings of SIGCOMM’ 88, Stanford, California

    Google Scholar 

  8. Padhye J., Kurose D., Towsley R. (1999) A model based tcp-friendly rate control protocol. Proceedings International Workshop on Network and Operating Systems Support for Digital Audio and Video

    Google Scholar 

  9. Raynaud H.-F., Hammi R., Kulcsár C. (2003) Towards a State-Space Approach to Congestion and Delay Control in Communication Networks. 7th European Control Conference (ECC’03), Cambridge

    Google Scholar 

  10. Raynaud, H.-F., Kulcsár C., Hammi R. (2003) In Communication Networks, There Are Delay, Delays... and Delays. IFAC Workshop on Time-Delay Systems, Rocquencourt

    Google Scholar 

  11. Raynaud, H.-F., Kulcsár C., Hammi R. (2004) Advances in Communication Control Networks. In Lecture Notes in Control and Information Sciences, Editors Tarbouriech S., Chaouki A., Chiasson J., Springer-Verlag, Vol. 308, Chapter 9:177–198

    Google Scholar 

  12. Rejaie R., Handley M., Estrin D. (1999) Rap: An end-to-end rate based congestion control mechanism for real-time streams in the Internet. Proceedings IEEE Infocom

    Google Scholar 

  13. Schulzrinne H., Casner S., Frederick R., Jacobson V. (1996) RTP: a transport Protocol for real-time applications, RFC1889

    Google Scholar 

  14. Sisalem D., Wolisz A. (2002) LDA+ tcp-friendly adaptation: A measurement and comparison study. Proceedings International Workshop on Network and Operating Systems Support for Digital Audio and Video

    Google Scholar 

  15. Srikant R. (2004) The Mathematics of Internet Congestion Control. Birkhauser

    Google Scholar 

  16. The Stream Control Transmission Protocol (SCTP). RFC 2960. Available from http://www.ietf.otg.rfc/rfc2960.txt

    Google Scholar 

  17. Wang J., Zhou M., Zhou H. (2004) Clock synchronization for Internet measurements: a clustering algorithm. Computer Networks 45:731–741

    Article  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Raynaud, HF., Floret, F., Kulcsár, C. (2007). Delay-Based Non-linear Observers for Congestion Control in Communication Networks. In: Chiasson, J., Loiseau, J.J. (eds) Applications of Time Delay Systems. Lecture Notes in Control and Information Sciences, vol 352. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49556-7_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-49556-7_1

  • Publisher Name: Springer, Berlin, Heidelberg

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

  • Online ISBN: 978-3-540-49556-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics