Summary: Area Virtual Time
D. K. Arvind and J. Schneiders
Institute for Computing Systems Architecture, Division of Informatics,
The University of Edinburgh, Mayfield Road, Edinburgh EH9 3JZ, SCOTLAND.
Email: dka|josch@dcs.ed.ac.uk
Abstract
We present a novel synchronisation algorithm for dis­
tributed discrete­event simulation (DDES), called the
Area Virtual Time (AVT) algorithm. We first ex­
pose two orthogonal ideas of the synchronisation policy
for DDES, which is either conservative or optimistic,
and the time­keeping mechanism, which is based on ei­
ther Local or Global Virtual Times. The AVT algo­
rithm 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 di#erent parts of the simu­
lation model to run either under LVT or GVT time­
keeping mechanisms. This is particularly suited to
models which are less than homogeneous. In those

Source: Arvind, D. K. - School of Informatics, University of Edinburgh

Collections: Computer Technologies and Information Sciences