Informatics Report Series


Report   

EDI-INF-RR-0508


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Area Virtual Time
Authors: D.K. Arvind ; J. Schneiders
Date:Aug 2001
Publication Title:Proceedings of DS-RT 2001 (IEEE International Workshop on Distributed Simulation and Real-Time Applications)
Publisher:IEEE Computer Society
Publication Type:Conference Paper Publication Status:Published
Page Nos:105
Abstract:
We present a novel synchronisation algorithm for distributed discrete-event simulation (DDES), called the Area Virtual Time (AVT) algorithm. We first expose two orthogonal ideas of the synchronisation policy for DDES, which is either conservation or optimistic, and the time-keeping mechanism, which is based on either Local or Global Virtual Times. The AVT algorithm is based on a network of virtual time regions, which is a happy medium between the Local Virtual Time (LVT) and the Global Virtual Time (GVT). The AVT algorithm permits the different parts of the simulation model to run either under LVT or GVT time-keeping mechanisms. This is particularly suited to models which are less than homogeneous. In those cases, mapping the modes entirely to either one of the time-keeping schemes would not be efficient; or, the real-time nature of the interfaces precludes the use of GVT in those parts of the mode. Our results demonstrate that the AVT algorithm progresses the simulation times faster than either the LVT or the GVT schemes and is less sensitive to variations in some key mode and communication parameters a desirable property in distributed computation.
Links To Paper
1st Link
Bibtex format
@InProceedings{EDI-INF-RR-0508,
author = { D.K. Arvind and J. Schneiders },
title = {Area Virtual Time},
book title = {Proceedings of DS-RT 2001 (IEEE International Workshop on Distributed Simulation and Real-Time Applications)},
publisher = {IEEE Computer Society},
year = 2001,
month = {Aug},
pages = {105},
url = {http://www.dcs.ed.ac.uk/home/dka/avt01.ps},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh