Massively time-parallel, approximate simulation of loss queueing systems

Massively time-parallel, approximate simulation of loss queueing systems

0.00 Avg rating0 Votes
Article ID: iaor19951131
Country: Switzerland
Volume: 53
Issue: 1
Start Page Number: 553
End Page Number: 575
Publication Date: Nov 1994
Journal: Annals of Operations Research
Authors: ,
Keywords: simulation: applications
Abstract:

A time-parallel simulation obtains parallelism by partitioning the time domain of the simulation. An approximate time-parallel simulation algorithm named GG1K is developed for acyclic networks of loss FCFS G/G/1/K queues. The GG1K algorithm requires two phases. In the first phase, a similar system (i.e. a G/G/1/• queue) is simulated using the GLM algorithm. Then the resultant trajectory is transformed into an approximate G/G/1/K trajectory in the second phase. The closeness of the approximation is investigated theoretically and experimentally. The present results show that the approximation is highly accurate except when K is very small (e.g. 5) in certain models. The algorithm exploits unbounded parallelism and can achieve near-linear speedup when the number of arrivals simulated is sufficiently large.

Reviews

Required fields are marked *. Your email address will not be published.