A quick simulation method for excessive backlogs in networks ofqueues
Parekh, S.; Walrand, J.
Automatic Control, IEEE Transactions on
Volume 34, Issue 1, Jan 1989 Page(s):54 - 66
Digital Object Identifier 10.1109/9.8649
Summary: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
View citation and abstract |