Distributed simulation of discrete event systems

Author

Righter, Rhonda ; Walrand, Jean C.

Author_Institution

Dept. of Decision & Inf. Sci., Santa Clara Univ., CA, USA

Volume

77

Issue

1

fYear

1989

fDate

1/1/1989 12:00:00 AM

Firstpage

99

Lastpage

113

Abstract

An overview of distributed simulation of discrete event systems and the issues associated with it. Alternative approaches for decomposing the simulation into tasks that can be run on separate processors are described, and the potential parallelism associated with certain kinds of decomposition is studied. Existing synchronization algorithms are discussed. An attempt is made throughout to show what decomposition approaches and synchronization algorithms may be appropriate depending on properties of the application and the multiprocessor architecture. Empirical and analytical performance studies are described, where available

Keywords

control system analysis computing; digital simulation; discrete time systems; parallel processing; synchronisation; decomposition; discrete event systems; distributed simulation; multiprocessor architecture; synchronization algorithms; Application software; Computational modeling; Computer aided manufacturing; Discrete event simulation; Discrete event systems; Fitting; Flexible manufacturing systems; Packaging; Parallel processing; Performance analysis; Virtual manufacturing;

fLanguage

English

Journal_Title

Proceedings of the IEEE

Publisher

ieee

ISSN

0018-9219

Type

jour

DOI

10.1109/5.21073

Filename

21073