Computing Reviews
Today's Issue Hot Topics Search Browse Recommended My Account Log In
Review Help
Search
Analysis of an importance sampling estimator for tandem queues
Glasserman P. (ed), Kou S. ACM Transactions on Modeling and Computer Simulation5 (1):22-42,1995.Type:Article
Date Reviewed: Dec 1 1995

Probabilities of rare events in stochastic processes are ipso facto hard to estimate by direct Monte Carlo simulations. In recent years there has been considerable interest in estimating such probabilities via the importance sampling or likelihood ratio method, which involves choosing to simulate some other process for which the desired event is not rare. In the context of queueing networks, the new process is usually chosen by modifying the arrival and service time parameters of the original process. Various heuristic rules for such modifications have been proposed, and asymptotic analyses of efficiency have been carried out in simple contexts. This paper gives a careful treatment of “perhaps the simplest case…in which the boundaries on the state space play a significant role.” The example concerns the chance, in a tandem network, of the network population reaching a large size before returning to 0.

Reviewer:  D. Aldous Review #: CR119382 (9512-0985)
Bookmark and Share
 
Probabilistic Algorithms (Including Monte Carlo) (G.3 ... )
 
 
Queueing Theory (G.m ... )
 
 
Simulation Theory (I.6.1 )
 
Would you recommend this review?
yes
no
Other reviews under "Probabilistic Algorithms (Including Monte Carlo)": Date

Type: Article
Jul 1 1987
A probabilistic lower bound for checking disjointness of sets
Manber U. (ed) Information Processing Letters 19(1): 51-53, 1984. Type: Article
Feb 1 1985
On iterative methods in Markov modelling
Schatte P. Journal of Information Processing and Cybernetics 23(1): 49-51, 1987. Type: Article
Oct 1 1987
more...

E-Mail This Printer-Friendly
Send Your Comments
Contact Us
Reproduction in whole or in part without permission is prohibited.   Copyright 1999-2024 ThinkLoud®
Terms of Use
| Privacy Policy