Use this URL to cite or link to this record in EThOS:
Title: Area virtual time
Author: Schneiders, Johannes
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 2004
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
This work presents a synchronisation algorithm for distributed discrete-event simulation (DDES), called the Area Virtual Time (AVT) algorithm. We expose two orthogonal ideas of the synchronisation policy for DDES, which is either conservative 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 models entirely to either one of the time-keeping schemes would not be efficient. The AVT algorithm has been simulated yielding preliminary results. To confirm these findings, the AVT algorithm has been implemented in C++ with MPI on a parallel computer. The algorithm has been evaluated by means of an exhaustive search of the possible parameter space using generic, parameterised models. Our results demonstrate that the AVT algorithm progresses the simulation times faster for a greater part of the parameter space than either the LVT or the GVT schemes, and is less sensitive to variations in some key model and communication parameters.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available