By Topic

Simultaneous parallel simulations of continuous time Markov chains at multiple parameter settings

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

2 Author(s)
P. Heidelberger ; IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA ; D. M. Nicol

The authors describe multi-PUCS (parallel uniformized continuous-time simulation), an approach based on uniformization for simultaneously running parallel simulation of CTMCs (continuous time Markov chains) at multiple parameter settings. In multi-PUCS, interprocessor communications messages are shared among the multiple simulations. The efficiency of multi-PUCS relative to another multiple parameter simulation approach, the consecutive strategy, was studied empirically through simulations of a large queuing network on a 16-node Intel iPSC/2. Generally speaking, if the parameter being varied is such that the external uniformization rates are unaffected, then multi-PUCS becomes (relatively) more efficient as the amount of interprocessor communications increases. However, the efficiency gains over the consecutive strategy were fairly modest when combining two parameter settings. Better performance can be achieved when more parameter settings are included. In addition, moderate positive correlation was induced using this approach

Published in:

Simulation Conference, 1991. Proceedings., Winter

Date of Conference:

8-11 Dec 1991