Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models
- 1 May 1994
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 22 (1) , 211-220
- https://doi.org/10.1145/183019.183042
Abstract
This paper demonstrates a new, efficient, and general approach for providing end-to-end performance guarantees in integrated services networks. This is achieved by modeling a traffic source with a family of bounding interval-dependent (BIND) random variables and by using a rate-controlled service discipline inside the network. The traffic model stochastically bounds the number of bits sent over time intervals of different length. The model captures different source behavior over different time scales by making the bounding distribution an explicit function of the interval length. The service discipline, RCSP, has the priority queueing mechanisms necessary to provide performance guarantees in integrated services networks. In addition, RCSP provides the means for efficiently extending the results from a single switch to a network of arbitrary topology. These techniques are derived analytically and then demonstrated with numerical examples.Keywords
This publication has 14 references indexed in Scilit:
- A generalized processor sharing approach to flow control in integrated services networks-the multiple node casePublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Queueing delays in rate controlled ATM networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- On computing per-session performance bounds in high-speed multi-hop computer networksPublished by Association for Computing Machinery (ACM) ,1992
- A calculus for network delay. I. Network elements in isolationIEEE Transactions on Information Theory, 1991
- Client requirements for real-time communication servicesIEEE Communications Magazine, 1990
- A stop-and-go queueing framework for congestion managementPublished by Association for Computing Machinery (ACM) ,1990
- A scheme for real-time channel establishment in wide-area networksIEEE Journal on Selected Areas in Communications, 1990
- Performance models of statistical multiplexing in packet video communicationsIEEE Transactions on Communications, 1988
- Stochastic Theory of a Data-Handling System with Multiple SourcesBell System Technical Journal, 1982
- A Technique for Investigating On-Off Patterns of SpeechBell System Technical Journal, 1965