A generalized processor sharing approach to flow control in integrated services networks: the single-node case
- 1 June 1993
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 1 (3) , 344-357
- https://doi.org/10.1109/90.234856
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 network is assumed to be a virtual circuit, connection-based packet network. It is shown that the use of generalized processor sharing (GPS), when combined with leaky bucket admission control, allows the network to make a wide range of worst-case performance guarantees on throughput and delay. The scheme is flexible in that different users may be given widely different performance guarantees and is efficient in that each of the servers is work conserving. The authors present a practical packet-by-packet service discipline, PGPS that closely approximates GPS. This allows them to relate results for GPS to the packet-by-packet scheme in a precise manner. The performance of a single-server GPS system is analyzed exactly from the standpoint of worst-case packet delay and burstiness when the sources are constrained by leaky buckets. The worst-case session backlogs are also determined.Keywords
This publication has 11 references indexed in Scilit:
- Congestion-free transmission of real-time traffic in packet networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- Fair queueing architectures for high-speed networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1996
- Input buffer requirements for round robin polling systemsPerformance Evaluation, 1993
- 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
- Stable, distributed, real-time scheduling of flexible manufacturing/assembly/diassembly systemsIEEE Transactions on Automatic Control, 1989
- Real-time packet switching: a performance analysisIEEE Journal on Selected Areas in Communications, 1988
- New directions in communications (or which way to the information age?)IEEE Communications Magazine, 1986
- Round Robin Scheduling for Fair Flow Control in Data Communication NetworksPublished by Defense Technical Information Center (DTIC) ,1986