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 :
بازگشت