Skip to Main Content
 

Global Search Box

 
 
 
 

Files

File List


ucin1099073321.pdf (533.39 KB)

ETD Abstract Container

Abstract Header

EFFICIENT ANALYSIS OF RARE EVENTS ASSOCIATED WITH INDIVIDUAL BUFFERS IN A TANDEM JACKSON NETWORK

DHAMODARAN, RAMYA
http://rave.ohiolink.edu/etdc/view?acc_num=ucin1099073321

Abstract Details

2004, MS, University of Cincinnati, Engineering : Industrial Engineering.
For more than a decade, importance sampling has been a popular technique for the efficient estimation of rare event probabilities. This thesis presents an approach for applying balanced likelihood ratio importance sampling to estimate rare event probabilities in tandem Jackson networks. The rare event of interest is the probability that the content of the second buffer in a two node tandem Jackson network reaches some high level before it empties. Heuristic importance sampling distributions are derived that can be used to estimate this overflow probability in cases where the first buffer capacity is finite and infinite. In the proposed methods, the transition probabilities of the embedded discrete-time Markov chain are modified dynamically to bound the overall likelihood ratio of each cycle. The proposed importance sampling distributions differ from previous balanced likelihood ratio methods in that they are specified as functions of the contents of the buffers. When the first buffer capacity is infinite, the proposed importance sampling estimator yields bounded relative error except when the first server is the bottleneck. In the latter case, numerical results suggest that the relative error is linearly bounded in the buffer size. When the first buffer capacity is finite, empirical results indicate that the relative errors of these importance sampling estimators are bounded independent of the buffer size when the second server is the bottleneck and bounded linearly in the buffer size otherwise.
Dr. Bruce Shultes (Advisor)
49 p.
Engineering, Industrial
Importance Sampling; Tandem Jackson network; Simulation; Overflow probability

Recommended Citations

Citations

  • DHAMODARAN, R. (2004). EFFICIENT ANALYSIS OF RARE EVENTS ASSOCIATED WITH INDIVIDUAL BUFFERS IN A TANDEM JACKSON NETWORK [Master's thesis, University of Cincinnati]. OhioLINK Electronic Theses and Dissertations Center. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1099073321

    APA Style (7th edition)

  • DHAMODARAN, RAMYA. EFFICIENT ANALYSIS OF RARE EVENTS ASSOCIATED WITH INDIVIDUAL BUFFERS IN A TANDEM JACKSON NETWORK. 2004. University of Cincinnati, Master's thesis. OhioLINK Electronic Theses and Dissertations Center, http://rave.ohiolink.edu/etdc/view?acc_num=ucin1099073321.

    MLA Style (8th edition)

  • DHAMODARAN, RAMYA. "EFFICIENT ANALYSIS OF RARE EVENTS ASSOCIATED WITH INDIVIDUAL BUFFERS IN A TANDEM JACKSON NETWORK." Master's thesis, University of Cincinnati, 2004. http://rave.ohiolink.edu/etdc/view?acc_num=ucin1099073321

    Chicago Manual of Style (17th edition)

ucin1099073321
718
© 2004, all rights reserved.
This open access ETD is published by University of Cincinnati and OhioLINK.