Title :
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
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;
Conference_Titel :
Singapore ICCS '94. Conference Proceedings.
Print_ISBN :
0-7803-2046-8
DOI :
10.1109/ICCS.1994.474252
