We study how rare events happen in the standard two-node tandem Jackson queue and in a generalization, the socalled slow-down network, see [2]. In the latter model the service rate of the first server depends on the number of jobs in the second queue: the first server slows down if the amount of jobs in the second queue is above some threshold and returns to its normal speed when the number of jobs in the second queue is below the threshold. This property protects the second queue, which has a finite capacity B, from overflow. In fact this type of overflow is precisely the rare event we are interested in. More precisely, consider the probability of overflow in the second queue before the entire system becomes empty. The starting position of the two queues may be any state in which at least one job is present.
[1]
Michel Mandjes,et al.
Efficient Simulation of a Tandem Queue with Server Slow-down
,
2007,
Simul..
[2]
Paul Glasserman,et al.
Analysis of an importance sampling estimator for tandem queues
,
1995,
TOMC.
[3]
W. R. W. Scheinhardt,et al.
A tandem queue with server slow-down and blocking
,
2005
.
[4]
Dirk P. Kroese,et al.
Efficient simulation of a tandem Jackson network
,
1999,
TOMC.
[5]
Jean Walrand,et al.
A quick simulation method for excessive backlogs in networks of queues
,
1989
.