By Topic

Fast simulation of excessive population size in tandem Jackson networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Sandmann, W. ; Dept. of Inf. Syst. & Appl. Comput. Sci., Otto-Friedrich-Univ. Bamberg, Germany

We consider the probability that the population in a two node tandem Jackson network reaches some high level during a busy period. For estimating this rare event probability we apply fast simulation using importance sampling. Our focus is thereby on systems without a single bottleneck queue, which has turned out to be the most critical case for existing methods. A state independent change of measure is developed heuristically based on typical system behavior and the likelihood ratio properties on state cycles. Neither complicated large deviations analysis nor costly presimulations are needed to determine the change of measure. Although state independent changes of measure are known to have limitations, they also provide several advantages. They are easy to use and understand, and they do not cause space complexity problems often strongly limiting state-dependent approaches. The efficiency of our change of measure is demonstrated by numerical results.

Published in:

Modeling, Analysis, and Simulation of Computer and Telecommunications Systems, 2004. (MASCOTS 2004). Proceedings. The IEEE Computer Society's 12th Annual International Symposium on

Date of Conference:

4-8 Oct. 2004