Abstract
Importance sampling is a technique that is commonly used to speed up Monte Carlo simulation of rare events. Estimating probabilities associated to rare events has been a topic of great importance in queuing theory, and in applied probability at large. We analyze the performance of an importance sampling estimator for a rare event probability in a Jackson network. The present paper carries out strict deadlines to a two-node Jackson network with feedback whose arrival and service rates are modulated by an exogenous finite state Markov process. We derive a closed form solution for the probability of missing deadline. Then the results have employed in an importance sampling technique to estimate the probability of total population overflow which is a rare event. We have also shown that the probability of this rare event may be affected by various deadline values.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.