A knowledge-based environment for hierarchical modelling and simulation.

Persistent Link:
http://hdl.handle.net/10150/184380
Title:
A knowledge-based environment for hierarchical modelling and simulation.
Author:
Kim, Tag Gon.
Issue Date:
1988
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:
Hierarchical, modular specification of discrete-event models offers a basis for reusable model bases and hence for enhanced simulation of truly varied design alternatives. This dissertation develops a knowledge-based environment for hierarchical modelling and simulation of discrete-event systems as the major part of a longer, ongoing research project in artificial intelligence and distributed simulation. In developing the environment, a knowledge representation framework for modelling and simulation, which unifies structural and behavioral knowledge of simulation models, is proposed by incorporating knowledge representation schemes in artificial intelligence within simulation models. The knowledge base created using the framework is composed of a structural knowledge base called entity structure base and a behavioral knowledge base called model base. The DEVS-Scheme, a realization of DEVS (Discrete Event System Specification) formalism in a LISP-based, object-oriented environment, is extended to facilitate the specification of behavioral knowledge of models, especially for kernel models that are suited to model massively parallel computer architectures. The ESP-Scheme, a realization of entity structure formalism in a frame-theoretic representation, is extended to represent structural knowledge of models and to manage it in the structural knowledge base. An advantage of the knowledge-based environment is that it is capable of automatically synthesizing hierarchical, modular models from model base resident components defined by the extended DEVS-Scheme under the direction of structural knowledge using the extended ESP-Scheme. Since both implementation and the underlying LISP language are accessible to the user, the result is a medium capable of combining simulation modelling and artificial intelligence techniques. To show the power of the environment, modelling and simulation methodology in the environment are presented using an example of modelling a hypercube computer architecture. Applications of the environment to knowledge-based computer systems design, communications network design, and diagnostic expert systems design are discussed. Since structure descriptions in the environment are susceptible to run-time modification, the environment provides a convenient basis for developing variable family and variable structure simulation models such as adaptive computer architectures. Thus, the environment represents a significant step toward realizing powerful concepts of system-theoretic based formalisms. The environment also serves as a medium for developing distributed simulation architectures for hierarchical, modular discrete-event models.
Type:
text; Dissertation-Reproduction (electronic)
Keywords:
Expert systems (Computer science) -- Computer simulation.; Simulation methods.
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.titleA knowledge-based environment for hierarchical modelling and simulation.en_US
dc.creatorKim, Tag Gon.en_US
dc.contributor.authorKim, Tag Gon.en_US
dc.date.issued1988en_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.abstractHierarchical, modular specification of discrete-event models offers a basis for reusable model bases and hence for enhanced simulation of truly varied design alternatives. This dissertation develops a knowledge-based environment for hierarchical modelling and simulation of discrete-event systems as the major part of a longer, ongoing research project in artificial intelligence and distributed simulation. In developing the environment, a knowledge representation framework for modelling and simulation, which unifies structural and behavioral knowledge of simulation models, is proposed by incorporating knowledge representation schemes in artificial intelligence within simulation models. The knowledge base created using the framework is composed of a structural knowledge base called entity structure base and a behavioral knowledge base called model base. The DEVS-Scheme, a realization of DEVS (Discrete Event System Specification) formalism in a LISP-based, object-oriented environment, is extended to facilitate the specification of behavioral knowledge of models, especially for kernel models that are suited to model massively parallel computer architectures. The ESP-Scheme, a realization of entity structure formalism in a frame-theoretic representation, is extended to represent structural knowledge of models and to manage it in the structural knowledge base. An advantage of the knowledge-based environment is that it is capable of automatically synthesizing hierarchical, modular models from model base resident components defined by the extended DEVS-Scheme under the direction of structural knowledge using the extended ESP-Scheme. Since both implementation and the underlying LISP language are accessible to the user, the result is a medium capable of combining simulation modelling and artificial intelligence techniques. To show the power of the environment, modelling and simulation methodology in the environment are presented using an example of modelling a hypercube computer architecture. Applications of the environment to knowledge-based computer systems design, communications network design, and diagnostic expert systems design are discussed. Since structure descriptions in the environment are susceptible to run-time modification, the environment provides a convenient basis for developing variable family and variable structure simulation models such as adaptive computer architectures. Thus, the environment represents a significant step toward realizing powerful concepts of system-theoretic based formalisms. The environment also serves as a medium for developing distributed simulation architectures for hierarchical, modular discrete-event models.en_US
dc.typetexten_US
dc.typeDissertation-Reproduction (electronic)en_US
dc.subjectExpert systems (Computer science) -- Computer simulation.en_US
dc.subjectSimulation methods.en_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.committeememberKuo, Sy-Yenen_US
dc.identifier.proquest8814249en_US
dc.identifier.oclc701244324en_US
All Items in UA Campus Repository are protected by copyright, with all rights reserved, unless otherwise indicated.