Analysis of a credit manager for traffic regulation in a high speed network system with finite buffer

Author

Kwok, Ming-shan ; Yeung, Raymond W.

Author_Institution

Dept. of Inf. Eng., Chinese Univ. of Hong Kong, Shatin, Hong Kong

Volume

3

fYear

1994

fDate

14-18 Nov 1994

Firstpage

1004

Abstract

We investigate a high speed network system with finite buffer subject to flow control by a credit manager. 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 amount of data without undue delays, congestion or buffer overflow. We model the system as a quasi-birth-death (QBD) process for which the steady state distribution is obtained by using the folding algorithm. From the steady state distribution of the QBD process, we determine the queue length distribution and the average sojourn time of the packets. The characteristics of such system are investigated and the optimum buffer size can be obtained in the analysis

Keywords

buffer storage; packet switching; queueing theory; statistical analysis; switching networks; telecommunication congestion control; telecommunication network management; telecommunication traffic; average sojourn time; credit manager; finite buffer; folding algorithm; high speed network system; input process; optimum buffer size; packets; quasi-birth-death process; queue length distribution; steady state distribution; traffic regulation; Buffer overflow; Control systems; Design for quality; Electronic mail; Engineering management; High-speed networks; Intelligent networks; Steady-state; Telecommunication traffic; Traffic control;

fLanguage

English

Publisher

ieee

Conference_Titel

Singapore ICCS '94. Conference Proceedings.

Print_ISBN

0-7803-2046-8

Type

conf

DOI

10.1109/ICCS.1994.474252

Filename

474252