Hierarchical optimistic distributed simulation: Combining DEVS and Time Warp.

Persistent Link:
http://hdl.handle.net/10150/185241
Title:
Hierarchical optimistic distributed simulation: Combining DEVS and Time Warp.
Author:
Christensen, Eric Richard.
Issue Date:
1990
Publisher:
The University of Arizona.
Rights:
Copyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.
Abstract:
Conventional simulation environments and languages do not provide a unified approach to system decomposition and modelling. Also noticeably lacking is the support for model reuse. In this time of constrained resources--people, time, money--it is imperative that the new methodologies present in parallel computing, software engineering, and artificial intelligence be applied to the modelling and simulation domain. Additionally modelling and simulation must move from one time modelling efforts in isolation to an integrated multifaceted system modelling approach maximizing model reuse and optimizing the constrained resources. This dissertation reviews the concepts of Discrete Event System Specification (DEVS) formalism and its associated abstract simulator concepts, the Ada programming language, and the conservative and optimistic distributed simulation paradigms. Then requirements for a distributed modelling and simulation environment which incorporate the new methodologies present in parallel computing, software engineering and artificial intelligence are proposed. A hierarchical optimistic distributed modelling and simulation environment is implemented in Ada. The environment combines the DEVS formalism and its associated abstract simulators with the Time Warp optimistic distributed simulation paradigm. The implemented modelling and simulation environment (DEVS-Ada) is then examined with respect to how it meets the requirements for a distributed modelling and simulation environment. A simulation study is conducted measuring the performance of the nondistributed versus distributed implementations of DEVS-Ada using the replicative validation of a Single Server Without Queue model. Additional studies are conducted examining the effect of model to processor mappings, and the use of flat versus hierarchical models.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Computer science
Degree Name:
Ph.D.
Degree Level:
doctoral
Degree Program:
Electrical and Computer Engineering; Graduate College
Degree Grantor:
University of Arizona
Advisor:
Zeigler, Bernard P.

Full metadata record

DC FieldValue Language
dc.language.isoenen_US
dc.titleHierarchical optimistic distributed simulation: Combining DEVS and Time Warp.en_US
dc.creatorChristensen, Eric Richard.en_US
dc.contributor.authorChristensen, Eric Richard.en_US
dc.date.issued1990en_US
dc.publisherThe University of Arizona.en_US
dc.rightsCopyright © is held by the author. Digital access to this material is made possible by the University Libraries, University of Arizona. Further transmission, reproduction or presentation (such as public display or performance) of protected items is prohibited except with permission of the author.en_US
dc.description.abstractConventional simulation environments and languages do not provide a unified approach to system decomposition and modelling. Also noticeably lacking is the support for model reuse. In this time of constrained resources--people, time, money--it is imperative that the new methodologies present in parallel computing, software engineering, and artificial intelligence be applied to the modelling and simulation domain. Additionally modelling and simulation must move from one time modelling efforts in isolation to an integrated multifaceted system modelling approach maximizing model reuse and optimizing the constrained resources. This dissertation reviews the concepts of Discrete Event System Specification (DEVS) formalism and its associated abstract simulator concepts, the Ada programming language, and the conservative and optimistic distributed simulation paradigms. Then requirements for a distributed modelling and simulation environment which incorporate the new methodologies present in parallel computing, software engineering and artificial intelligence are proposed. A hierarchical optimistic distributed modelling and simulation environment is implemented in Ada. The environment combines the DEVS formalism and its associated abstract simulators with the Time Warp optimistic distributed simulation paradigm. The implemented modelling and simulation environment (DEVS-Ada) is then examined with respect to how it meets the requirements for a distributed modelling and simulation environment. A simulation study is conducted measuring the performance of the nondistributed versus distributed implementations of DEVS-Ada using the replicative validation of a Single Server Without Queue model. Additional studies are conducted examining the effect of model to processor mappings, and the use of flat versus hierarchical models.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectComputer scienceen_US
thesis.degree.namePh.D.en_US
thesis.degree.leveldoctoralen_US
thesis.degree.disciplineElectrical and Computer Engineeringen_US
thesis.degree.disciplineGraduate Collegeen_US
thesis.degree.grantorUniversity of Arizonaen_US
dc.contributor.advisorZeigler, Bernard P.en_US
dc.contributor.committeememberRozenblit, Jerzy W.en_US
dc.contributor.committeememberSanders, William H.en_US
dc.identifier.proquest9111928en_US
dc.identifier.oclc710218868en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.