Skip to main content

Internet Communication with End-to-End Performance Guarantees

  • Conference paper

Part of the book series: Informatik-Fachberichte ((INFORMATIK,volume 293))

Abstract

This paper describes the Session Reservation Protocol (SRP). SRP is defined in the DARPA Internet family of protocols. It allows communicating clients to reserve the resources, such as CPU and network bandwidth, necessary to achieve given performance (delay and throughput) objectives. The immediate goal of SRP is to enable IP-based distributed systems to handle “continuous media” (digital audio and video). However, SRP is applicable to any application that requires guaranteed-performance communication. The design goals of SRP include (1) independence from transport protocols (SRP can be used with standard protocols such as TCP or with specialized protocols); (2) compatibility with IP (data packet formats are not modified); (3) a host implementing SRP can benefit from its use even when communicating with hosts not supporting SRP. SRP is based on a workload and scheduling model called the DASH Resource Model. This model defines a parameterization of client workload, an abstract interface for hardware resources, and an end-to-end algorithm for negotiated resource reservation based on cost minimization. SRP implements this end-to-end algorithm, handling those resources related to network communication. The approach can easily be applied to other network environments such as OSI communication.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A.C. Luther: Digital Video in the PC Environment, McGraw-Hill, 1989.

    Google Scholar 

  2. S. Newman: The Communications Highway of the Future, IEEE Communications Magazine 26, 10 (Oct. 1988), 45–50.

    Article  Google Scholar 

  3. K.A. Frenkel: The Next Generation of Interactive Technologies, Comm. of the ACM 32, 7 (July 1989), 872–881.

    Article  Google Scholar 

  4. R.G. Herrtwich: The Role of Performance, Scheduling, and Resource Reservation in Multimedia Systems, Proc. of Operating Systems of the Nineties and Beyond, Dagstuhl Seminar, July 1991.

    Google Scholar 

  5. J. Postel: Internet Protocol, DARPA Internet RFC 791, Sep. 1981.

    Google Scholar 

  6. J. Postel: Transmission Control Protocol, DARPA Internet RFC 793, Sep. 1981.

    Google Scholar 

  7. D.P. Anderson, S. Tzou, R. Wahbe, R. Govindan, M. Andrews: Support for Continuous Media in the DASH System, Proc. of the 10th International Conference on Distributed Computing Systems, Paris, May 1990.

    Google Scholar 

  8. R.L. Cruz: A Calculus for Network Delay and a Note on Topologies of Interconnection Networks, Ph.D. Dissertation, Report No. UILU-ENG-87-2246, University of Illinois, July 1987.

    Google Scholar 

  9. S. Cheng: Scheduling Algorithms for Hard Real-Time Systems — A Brief Survey, in Hard Real-Time Systems, J.A. Stankovic, K. Ramamritham (Eds.), IEEE Computer Society, 1988, 150–173.

    Google Scholar 

  10. C.L. Liu, J.W. Layland: Scheduling Algorithms for Multiprogramming in a Hard Real-Time Environment, J. ACM 20, 1 (Jan. 1973), 47–61.

    Article  MathSciNet  Google Scholar 

  11. M. Andrews: Guaranteed Performance for Continuous Media in a General Purpose Distributed System, Master’s Thesis, UC Berkeley, Oct. 1989.

    Google Scholar 

  12. D. Ferguson, Y. Yemini, C. Nikolaou: Microeconomic Algorithms for Load Balancing in Distributed Computer Systems, Proc. of the 8th International Conference on Distributed Computing Systems, San Jose, June 1988.

    Google Scholar 

  13. RPC — Remote Procedure Call Specification, Version 2, DARPA Internet RFC 1057, Sun Microsystems, June 1988.

    Google Scholar 

  14. XDR — External Data Representation Standard, DARPA Internet RFC 1014, Sun Microsystems, June 1987.

    Google Scholar 

  15. R.G. Herrtwich: The DASH Resource Model Revisited or Pessimism Considered Harmful, Proc. of the 1st International Workshop on Network and Operating System Support for Digital Audio and Video, Report No. TR-90-062, International Computer Science Institute, Berkeley, Nov. 1990.

    Google Scholar 

  16. D.P. Anderson: Meta-Scheduling for Distributed Continuous Media, Report No. UCB/CSD 90/599, UC Berkeley, Oct. 1990.

    Google Scholar 

  17. D.P. Anderson, L. Delgrossi, R.G. Herrtwich: Process Structure and Scheduling in Real-Time Protocol Implementations, Proc. of Kommunikation in Verteilten Systemen, Mannheim, Informatik-Fachberichte 267, Springer-Verlag, Feb. 1991.

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 1991 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Anderson, D.P., Herrtwich, R.G. (1991). Internet Communication with End-to-End Performance Guarantees. In: Encarnação, J.L. (eds) Telekommunikation und multimediale Anwendungen der Informatik. Informatik-Fachberichte, vol 293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-77060-9_23

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-77060-9_23

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-54755-6

  • Online ISBN: 978-3-642-77060-9

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics