Queueing analysis of a credit manager for flow control of high speed networks
- 1 January 1992
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 2368-2377 vol.3
- https://doi.org/10.1109/infcom.1992.263527
Abstract
The authors examine the behavior of a source subject to flow control by a credit manager. The source receives packets for transmission into a high speed network according to a renewal process. The credit manager regulates the flow of data into the network by the following method. First, credit is generated at a fixed rate and is allowed to accumulate, subject to an upper bound. Second, a packet is allowed to start transmission only if the accumulated credit is at least and as large as the service time of the packet. Otherwise, the packet waits until the required amount of credit has been accumulated. Third, the credit bank is depleted at the onset of service by an amount which equals the service time. The main purpose of the credit manager is to smooth out the burstiness of the input process, thereby making it easier for the network to handle large amounts of data without undue delays, congestion, or buffer overflows. Despite the difficulty of this problem, the distributions of queue length and sojourn time are found by assuming a special structure for the service time distribution and the credit bank. Numerical examples show that the algorithms can be used to solve practical problems.<>Keywords
This publication has 11 references indexed in Scilit:
- Congestion control through input rate regulationPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- A congestion control framework for high-speed integrated packetized transportPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Analysis and design of rate-based congestion control of high speed networks, I: stochastic fluid models, access regulationQueueing Systems, 1991
- Overload control using rate control throttle: selecting token bank capacity for robustness to arrival ratesIEEE Transactions on Automatic Control, 1991
- Performance analysis of a rate-control throttle where tokens and jobs queueIEEE Journal on Selected Areas in Communications, 1991
- On the performance of bursty and correlated sources subject to leaky bucket rate-based access control schemesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Queueing behavior under flow control at the subscriber-to-network interface for high speed metropolitan area networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1991
- Bandwidth management: A congestion control strategy for broadband packet networks — characterizing the throughput-burstiness filterComputer Networks and ISDN Systems, 1990
- Markov processes whose steady state distribution is matrix-exponential with an application to theGI/PH/1 queueAdvances in Applied Probability, 1989
- New directions in communications (or which way to the information age?)IEEE Communications Magazine, 1986