Computer Science Technical Reports
CS at VT

Massively Parallel Simulations with Application to Queueing Networks

Wang, Jain J. and Abrams, Marc (1995) Massively Parallel Simulations with Application to Queueing Networks. Technical Report ncstrl.vatech_cs//TR-95-02, Computer Science, Virginia Polytechnic Institute and State University.

Full text available as:
Postscript - Requires a viewer, such as GhostView (361988)


This paper investigates two parallel simulation methodologies, multiple replication and parallel regenerative simulation. Problems of applying these methodologies to massively parallel simulations are identified. Two approaches (MR-PI and PR) are proposed to overcome some of these problems. The MR-PI approach, based on multiple replication simulation, uses a pilot simulation to reduce the initial transient bias by starting the simulation from a state that is representative of the steady-state conditions. The PR approach allows approximate regeneration by using substate matching for models that do no regenerate frequently. Empirical results suggest that the proposed approaches can produce very accurate results.

Item Type:Departmental Technical Report
Subjects:Computer Science > Historical Collection(Till Dec 2001)
ID Code:417
Deposited By:User autouser
Deposited On:05 December 2001
Alternative Locations: URL:, URL: