DocumentCode
774788
Title
Individual Traffic Characteristics Queueing Systems with Multiple Poisson and Overflow Inputs
Author
Matsumoto, Jun ; Watanabe, Yu
Author_Institution
KDD Res. and Dev. Labs., Tokyo, Japan
Volume
33
Issue
1
fYear
1985
fDate
1/1/1985 12:00:00 AM
Firstpage
1
Lastpage
9
Abstract
A theoretical method for analyzing overflow problems in queueing systems is presented. An interrupted Poisson process (IPP) approximation of overflow traffic is employed. An overflow stream is replaced by an IPP using the three-moment matching method. For a three-input model, to which one Poisson and two IPP streams are offered simultaneously, explicit and iterative formulas are derived to calculate the mean waiting time, overflow probability, and moments of overflow traffic intensity from the system for each of the three input streams. This three-input model is a general one, and can be used for analyzing complex problems such as multistage overflow models and individual traffic characteristics for a model with more than three inputs. By setting the capacity of the waiting room of the three-input model to 0, this method can cover loss systems. For both queueing and loss systems, several numerical examples of typical traffic models are shown. Comparisons are made between theoretical values and experimental values by computer simulations, and it is demonstrated that the accuracy of the method is excellent.
Keywords
Store-and-forward switching; Communication switching; Communications Society; Computer simulation; Packet switching; Probability; Queueing analysis; Research and development; Routing; Telecommunication traffic; Traffic control;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/TCOM.1985.1096202
Filename
1096202
Link To Document