Use this URL to cite or link to this record in EThOS:
Title: Demand-driven, concurrent discrete event simulation
Author: Smart, Colin
Awarding Body: University of Edinburgh
Current Institution: University of Edinburgh
Date of Award: 2001
Availability of Full Text:
Access from EThOS:
Full text unavailable from EThOS. Please try the link below.
Access from Institution:
The simulation of complex systems can consume vast amounts of computing power. In common with other disciplines faced with complex systems, simulationists have approached the management of complexity from two angles; sub-system evaluation and hierarchical evaluation. Sub-system evaluation attempts to determine the global behaviour by determining the local behaviour and then joining these behaviours together. Hierarchical simulation tries to reduce the detail in the system in areas which are less critical to the model. Demand driven evaluation provides a coherent approach to the problem of simulating large systems at different levels of abstraction, at a cost comparable to data-driven evaluation. A model for both data and demand driven evaluation is described which captures the total communication and computation load for each node in the system. The runtime dynamics of each system is investigated with particular emphasis on the relation between the costs of generating and transmitting an event. The ability of demand driven evaluation to simulate a system at a number of different levels of abstraction during a single run is also investigated and results presented which show the efficacy of such a hierarchical system.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID:  DOI: Not available