# Massively Time-Parallel, Approximate Simulation of Loss QueueingSystems

1994) Massively Time-Parallel, Approximate Simulation of Loss QueueingSystems. Technical Report ncstrl.vatech_cs//TR-94-09, Computer Science, Virginia Polytechnic Institute and State University. (

Full text available as: |

## 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. In the first phase, a similar system (i.e., a G/G/1/infinity 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. Our 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.

Item Type: | Departmental Technical Report |
---|---|

Subjects: | Computer Science > Historical Collection(Till Dec 2001) |

ID Code: | 391 |

Deposited By: | User autouser |

Deposited On: | 05 December 2001 |

Alternative Locations: | URL:ftp://ei.cs.vt.edu/pub/TechnicalReports/1994/TR-94-09.ps.gz, URL:http://historical.ncstrl.org/tr/ps/vatech_cs/TR-94-09.ps |