### Abstract

Consider simulating a large queueing network, i.e., one with many queues and jobs, on a parallel computer. Suppose the network is partitioned so that each processor is assigned a set of queues to simulate. The basic difficulty in parallel simulation is synchronizing the simulation clocks on each of the processors so that events appear to get executed in the proper order. If the network possesses a Markovian structure, there are algorithms that can be used to simplify the clock synchronization problem. For appropriately structured queueing networks, these algorithms are quite efficient and large speedups have been obtained; in one example a speedup of 220 was measured on 256 processors of the Intel Touchstone Delta computer. The synchronization algorithms are based on uniformization. Specifically, a Poisson process with rate λ_{ij} is generated. For the purpose of parallel simulation, the times of the uniformizing Poisson processes can be sampled in advance of actually running the simulation. By doing so, each processor can become aware of a superset of instances in time at which it (i) may receive jobs from another processor, and (ii) may be required to send jobs to another processor. Thus, the times of these Poisson processes become interprocessor synchronization times. Because these times are pre-sampled, all synchronization times are known in advance of actually running the simulation. A variety of parallel simulation algorithms can be devised that take advantage of these known synchronization times in somewhat different fashions.

Original language | English (US) |
---|---|

Title of host publication | Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |

Editors | Vijay Madisetti, Erol Gelenbe, Jean Walrand |

Publisher | Publ by IEEE |

Pages | 35-36 |

Number of pages | 2 |

ISBN (Print) | 0818652926 |

State | Published - Jan 1 1994 |

Externally published | Yes |

Event | Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems - Durham, NC, USA Duration: Jan 31 1994 → Feb 2 1994 |

### Publication series

Name | Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |
---|

### Other

Other | Proceedings of the 2nd International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems |
---|---|

City | Durham, NC, USA |

Period | 1/31/94 → 2/2/94 |

### ASJC Scopus subject areas

- Engineering(all)

## Fingerprint Dive into the research topics of 'Parallel simulation of Markovian queueing networks'. Together they form a unique fingerprint.

## Cite this

*Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems*(pp. 35-36). (Proceedings of the IEEE International Workshop on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems). Publ by IEEE.