Network Aware Time Management and Event Distribution

Show full item record

Please use this identifier to cite or link to this item: http://hdl.handle.net/1853/13155

Title: Network Aware Time Management and Event Distribution
Author: Riley, George F. ; Fujimoto, Richard M. ; Ammar, Mostafa H. (Mostafa Hamed)
Abstract: In this paper we discuss new synchronization algorithms for Parallel and Distributed Discrete Event Simulations (PDES) which exploit the capabilities and behavior of the underlying communications network. Previous work in this area has assumed the network to be a Black Box which provides a one-to-one, reliable and in-order message passing paradigm. In our work, we utilize the Broadcast capability of the ubiquitous Ethernet for synchronization computations, and both unreliable and reliable protocols for message passing, to achieve more efficient communications between the participating systems. We describe two new algorithms for computation of a distributed snapshot of global reduction operations on monotonically increasing values. The algorithms require O(N) messages (where N is the num- ber of systems participating in the snapshot) in the normal case. We specifically target the use of this algorithm for distributed discrete event simulations to determine a global lower bound on time-stamp (LBTS), but expect the algorithm has applicability outside the simulation community.
Description: ©2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or distribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. Presented at the Fourteenth Workshop on Parallel and Distributed Simulation (PADS), 2000
Type: Proceedings
URI: http://hdl.handle.net/1853/13155
Date: 2000-05
Contributor: Georgia Institute of Technology. College of Computing
Publisher: Georgia Institute of Technology
Institute of Electrical and Electronics Engineers, Inc., New York
Subject: Discrete-event simulation
Local area networks
Message passing
Parallel algorithms
Protocols
Synchronisation
Time management

All materials in SMARTech are protected under U.S. Copyright Law and all rights are reserved, unless otherwise specifically indicated on or in the materials.

Files in this item

Files Size Format View
MANIACS_25.pdf 215.5Kb PDF View/ Open

This item appears in the following Collection(s)

Show full item record