A generalized processor sharing approach to flow control in integrated services networks-the single node case
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 915-924 vol.2
- https://doi.org/10.1109/infcom.1992.263509
Abstract
The problem of allocating network resources to the users of an integrated services network is investigated in the context of rate based flow control. The authors propose the use of a packet service discipline at the nodes of the network that is based on a multiplex scheme called generalized processor sharing (GPS). This service discipline is combined with leaky bucket rate admission control to provide flexible, efficient and fair use of the links. A single server GPS system is analyzed exactly, and tight bounds on worst case packet delay, output burstiness and backlog are derived for each session, when the sources are constrained by leaky buckets. The analysis yields a simple resource assignment scheme that allows the server to make worst case delay and rate guarantees to every session in the system. Extensions of this work to arbitrary topology networks are also discussed.Keywords
This publication has 5 references indexed in Scilit:
- Congestion-free transmission of real-time traffic in packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- A calculus for network delay. II. Network analysisIEEE Transactions on Information Theory, 1991
- A calculus for network delay. I. Network elements in isolationIEEE Transactions on Information Theory, 1991
- Distributed scheduling based on due dates and buffer prioritizationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1990
- New directions in communications (or which way to the information age?)IEEE Communications Magazine, 1986