DocumentCode
1210909
Title
Input buffer limiting: behavior analysis of a node throughout the range of blocking probabilities
Author
Kaniyil, Jaidev ; Onozato, Yoshikuni ; Katayama, Ken ; Noguchi, Shoichi
Author_Institution
Dept. of Commun. & Syst., Univ. of Electro-Commun., Tokyo, Japan
Volume
39
Issue
12
fYear
1991
fDate
12/1/1991 12:00:00 AM
Firstpage
1813
Lastpage
1822
Abstract
A numerical method is suggested for estimating the performance parameters of a node with input buffer limiting, throughout the range of blocking probabilities. Congestion is attributed to the sudden increase in the effective service time when the input rate increases. This sudden increase, resulting in the thrashing of the throughput rate, can be related to changes in the shape of the potential function of the node. The methodology of deriving the potential function of the node from its gradient dynamics and dynamic flow conservation considerations is presented. Using the results from catastrophe theory, it is shown that the abrupt changes in the throughput can be expected due to the existence of a catastrophe point in the parameter space. The behavior of a node in a homogeneous network can be characterized by a fold catastrophe. The simulation results are found to agree with the results obtained by the numerical method
Keywords
catastrophe theory; numerical methods; queueing theory; telecommunication networks; blocking probabilities; catastrophe point; catastrophe theory; dynamic flow conservation; effective service time; fold catastrophe; gradient dynamics; homogeneous network; input buffer limiting; input rate increases; node potential function; numerical method; parameter space; performance estimation; throughput rate; Buffer storage; Communication system traffic control; Communications Society; Helium; Laboratories; Parameter estimation; Shape; Telecommunication traffic; Throughput; Traffic control;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.120167
Filename
120167
Link To Document