✦ LIBER ✦

On Terminating a Distributed Discrete Event Simulation

✍ Scribed by Y.B. Lin

Publisher: Elsevier Science
Year: 1993
Tongue: English
Weight: 593 KB
Volume: 19
Category: Article
ISSN: 0743-7315
DOI: 10.1006/jpdc.1993.1118

No coin nor oath required. For personal study only.

✦ Synopsis

This paper studies the termination problem for a distributed discrete event simulation in a computing environment where message sending does not preserve FIFO property (i.e., the messages may not be delivered in the order they are sent). The distributed simulation considered is synchronized by a rollback mechanism. A termination detection algorithm is proposed. The algorithm can be easily integrated with the rollback mechanism. The effects of termination on the time complexity of distributed simulation is also studied. A quantitative relationship between the speedup of distributed simulation and the parameters that introduce overhead for termination is derived. The study indicates that, due to the termination overhead, adding extra processors to the distributed simulation may degrade the performance (speedup). C 1993 Academic Press, Inc.

📜 SIMILAR VOLUMES

Fornax: Web-based distributed discrete e

Fornax: Web-based distributed discrete event simulation in Java

✍ Halderen, Berry A. W. Van; Overeinder, Benno J. 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 104 KB 👁 3 views

In this paper we present an environment for the development of Java-based discrete event simulations. An integrated approach is taken that combines discrete event semantics with Java and exceeds the expressiveness of discrete event libraries. The environment supports advanced techniques including di

An Adaptive Partitioning Algorithm for D

An Adaptive Partitioning Algorithm for Distributed Discrete Event Simulation Systems

✍ Azzedine Boukerche 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 277 KB

Biocomputing techniques have been proposed to solve combinatorial problems elegantly by such methods as simulated annealing, genetic algorithms and neural networks. In this context, we identify an important optimization problem arising in conservative distributed simulation, such as partitioning, sy

Parallel Discrete Event Simulation on SI

Parallel Discrete Event Simulation on SIMD Computers

✍ R. Ayani; B. Berkman 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 579 KB

A simulator based on a synchronous parallel simulation scheme is developed on an SIMD computer, a connection machine (CM-2) with \(8 \mathrm{~K}\) processors. Multistage interconnection networks of different sizes ( 2 to 16 stages) are simulated. Two categories of experiments are performed: symmetri

DESP-C++: a discrete-event simulation pa

DESP-C++: a discrete-event simulation package for C++

✍ Jérôme Darmont 📂 Article 📅 2000 🏛 John Wiley and Sons 🌐 English ⚖ 133 KB 👁 2 views

DESP-C++ is a C++ discrete-event random simulation engine that has been designed to be fast, very easy to use and expand, and to be valid. DESP-C++ is based on the resource view. Its complete architecture is presented in detail, as well as a short 'user manual'. The validity of DESP-C++ is demonstra

Special Issue on Parallel Discrete Event

Special Issue on Parallel Discrete Event Simulation: Guest Editor′s Introduction

✍ Y.B. Lin 📂 Article 📅 1993 🏛 Elsevier Science 🌐 English ⚖ 340 KB

JWarp: a Java library for parallel discr

JWarp: a Java library for parallel discrete-event simulations

✍ Bizarro, Pedro; Silva, Luís M.; Silva, João Gabriel 📂 Article 📅 1998 🏛 John Wiley and Sons 🌐 English ⚖ 99 KB 👁 3 views

Java is a very promising language for use in the simulation of physical models due to its objectoriented nature, portability, robustness and support for multithreading. This paper presents JWarp, a Java library for discrete-event parallel simulations. It is based on an optimistic model for synchroni