DocumentCode
1375324
Title
A quick simulation method for excessive backlogs in networks of queues
Author
Parekh, Shyam ; Walrand, Jean
Author_Institution
AT&T Bell Lab., Holmdel, NJ, USA
Volume
34
Issue
1
fYear
1989
fDate
1/1/1989 12:00:00 AM
Firstpage
54
Lastpage
66
Abstract
Excessive backlogs in stable open Jackson networks are studied. Although these events occur rarely, they can be critical, since they can impair the functioning of the network. The use of simulation to estimate their probability is attempted. Since a direct simulation of a rare event takes a very long time, a method is discussed for changing the network to speed up the simulation, using a heuristic method. It is shown by examples that the method can be several orders of magnitude faster than direct simulations
Keywords
data communication systems; queueing theory; data communication systems; excessive backlogs; heuristic method; open Jackson networks; queueing theory; simulation method; Computational modeling; Differential equations; Discrete event simulation; Intelligent networks; Markov processes; Monte Carlo methods; Numerical simulation; Queueing analysis; Routing; Velocity measurement;
fLanguage
English
Journal_Title
Automatic Control, IEEE Transactions on
Publisher
ieee
ISSN
0018-9286
Type
jour
DOI
10.1109/9.8649
Filename
8649
Link To Document