[KSCI] Korea Science Citation Index Service

NEW BOUNDS ON THE OVERFLOW PROBABILITY IN JACKSON NETWORKS

Lee, Ji-Yeon (Department of Statistics, Yeungnam University)

Publication Information

Journal of the Korean Statistical Society / v.32, no.4, 2003 , pp. 359-371 More about this Journal

Abstract

We consider the probability that the total population of a stable Jackson network reaches a given large value. By using the fluid limit of the reversed network, we derive new upper and lower bounds on this probability, which are sharper than those in Glasserman and Kou (1995). In particular, the improved lower bound is useful for analyzing the performance of an importance sampling estimator for the overflow probability in Jackson tandem networks. Bounds on the expected time to overflow are also obtained.

Keywords

Jackson network; overflow probability; importance sampling estimator; asymptotics;

Citations & Related Records

Reference

1	Overflow probabilities in Jackson networks / [ Glasserman,P.;Kou,S.G. ] / Proceedings of the 32nd Conference on Decision and Control
2	The non-ergodic Jackson network / [ Goodman,J.B.;Massey,W.A. ] / Journal of Applied Probability ScienceOn
3	Networks of waiting lines / [ Jackson,J.R. ] / Operations Research ScienceOn
4	The optimal buffer allocation problem / [ Anantharam,V. ] / IEEE Transactions on Information Theory ScienceOn
5	/ [ Bremaud,P. ] / Point Processes and Queues
6	Analysis of rare events in continuous time Markov chains via time reversal and fluid approximation / [ Anantharam,V.;Heidelberger,P.;Tsoucas,P. ] / IBM Research Report
7	Analysis of an importance sampling estimator for tandem queues / [ Glasserman,P.;Kou,S.G. ] / ACM Transactions on Modelling and Computer Simulation
8	A quick simulation method for excessive backlogs in networks of queues / [ Parekh,S.;Walrand,J. ] / IEEE Transactions on Automatic Control ScienceOn
9	Correctness within a constant of an optimal buffer allocation rule of thumb / [ Anantharam,V.;Ganesh,A.J. ] / IEEE Transactions on Information Theory ScienceOn
10	/ [ Walrand,J. ] / An Introduction to Queueing Networks