Tolerant synchronization for distributed simulations of interconnected computer networks

Authors:
Peter Martini;Markus Rümekasten;Jens Tölle
Affiliations:
University of Bonn, Institute of Computer Science IV, Römerstr. 164, 53117 Bonn, Germany;University of Bonn, Institute of Computer Science IV, Römerstr. 164, 53117 Bonn, Germany;University of Bonn, Institute of Computer Science IV, Römerstr. 164, 53117 Bonn, Germany
Venue:
Proceedings of the eleventh workshop on Parallel and distributed simulation
Year:
1997

Citing 5
Cited 11

Parallel discrete event simulation

Communications of the ACM - Special issue on simulation
A parallel simulator for performance modelling of broadband telecommunication networks

WSC '92 Proceedings of the 24th conference on Winter simulation
Computer networks (3rd ed.)

Computer networks (3rd ed.)
Principles of conservative parallel simulation

WSC '96 Proceedings of the 28th conference on Winter simulation
Parallel and distributed discrete event simulation: algorithms and applications

WSC '93 Proceedings of the 25th conference on Winter simulation

GloMoSim: a library for parallel simulation of large-scale wireless networks

PADS '98 Proceedings of the twelfth workshop on Parallel and distributed simulation
Unsynchronized parallel discrete event simulation

Proceedings of the 30th conference on Winter simulation
Exploiting temporal uncertainty in parallel and distributed simulations

PADS '99 Proceedings of the thirteenth workshop on Parallel and distributed simulation
A Modular and Scalable Simulation Tool for Large Wireless Networks

TOOLS '98 Proceedings of the 10th International Conference on Computer Performance Evaluation: Modelling Techniques and Tools
Time-parallel simulation with approximative state matching

Proceedings of the eighteenth workshop on Parallel and distributed simulation
Using Approximation with Time-Parallel Simulation

Simulation
Progressive Time-Parallel Simulation

Proceedings of the 20th Workshop on Principles of Advanced and Distributed Simulation
Bias in parallel and distributed simulation systems

WSC '05 Proceedings of the 37th conference on Winter simulation
A fast hybrid time-synchronous/event approach to parallel discrete event simulation of queuing networks

Proceedings of the 40th Conference on Winter Simulation
An analysis of queuing network simulation using GPU-based hardware acceleration

ACM Transactions on Modeling and Computer Simulation (TOMACS)
On the potential of semi-conservative look-ahead estimation in approximative distributed discrete event simulation

Proceedings of the 2013 Summer Computer Simulation Conference

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents the tolerant, hybrid synchronization schema and its benefits for the parallel and distributed simulation of interconnected computer networks. The hybrid schema combines conservative and optimistic synchronization approaches by using lookahead for scheduling special events and using the flexibility of Time Warp in certain cases. In addition to these classical approaches the introduction of the 娄tolerance娄 allows the distributed modules to simulate further ahead than guaranteed by the conservative synchronization schema. This results in significantly smaller simulation runtimes and many other benefits.