By Topic

Queueing analysis of a credit manager for flow control of high speed networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Leung, K.K. ; AT&T Bell Lab., Holmdel, NJ, USA ; Sengupta, B. ; Yeung, R.W.

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

Published in:

INFOCOM '92. Eleventh Annual Joint Conference of the IEEE Computer and Communications Societies, IEEE

Date of Conference:

4-8 May 1992