Parallel discrete-event simulation of FCFS stochastic queueing networks

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Physical systems are inherently parallel; intuition suggests that simulations of these systems may be amenable to parallel execution. The parallel execution of a discrete-event simulation requires careful synchronization of processes in order to ensure the execution's correctness; this synchronization can degrade performance. Largely negative results were recently reported in a study which used a well-known synchronization method on queueing network simulations. In this paper we discuss a synchronization method, appointments, which has proven itself to be effective on simulations of FCFS queueing networks. The key concept behind appointments is the provision of lookahead. Lookahead is a prediction on a processor's future behavior, based on an analysis of the processor's simulation state. We show how lookahead can be computed for FCFS queueing network simulations, give performance data that demonstrates the method's effectiveness under moderate to heavy loads, and discuss performance trade-offs between the quality of lookahead, and the cost of computing lookahead.

Original languageEnglish (US)
Title of host publicationProceedings of the ACM/SIGPLAN Conference on Parallel Programming
Subtitle of host publicationExperience with Applications, Languages and Systems, PPEALS 1988
EditorsRichard L. Wexelblat
PublisherAssociation for Computing Machinery
Pages124-137
Number of pages14
ISBN (Electronic)0897912764
DOIs
StatePublished - Jan 1 1988
Externally publishedYes
Event1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988 - New Haven, United States
Duration: Jul 19 1988Jul 21 1988

Publication series

NameProceedings of the ACM SIGPLAN Symposium on Principles and Practice of Parallel Programming, PPOPP
VolumePart F130194

Other

Other1988 ACM/SIGPLAN Conference on Parallel Programming: Experience with Applications, Languages and Systems, PPEALS 1988
CountryUnited States
CityNew Haven
Period7/19/887/21/88

ASJC Scopus subject areas

  • Software

Fingerprint Dive into the research topics of 'Parallel discrete-event simulation of FCFS stochastic queueing networks'. Together they form a unique fingerprint.

Cite this