STRATEGIES TO IMPLEMENT PARALLEL DISCRETE EVENT SYSTEM SPECIFICATION ALGORITHMS

ABSTRACT

Discrete Event System Specification (DEVS) formalism is a Modeling and Simulation (M&S) framework that provides a means of specifying systems. It separates a model from its simulator. The former describes the structure and the behavior of a system, while the later generates the trajectories of these descriptions. P-DEVS (Parallel DEVS) is the version of DEVS that allows one to express at the modelling level, the parallelism present in a system. Though the algorithm is well defined, its implementation remains challenging. This thesis presents implementations of the Parallel DEVS simulation algorithm developed as simulation engines. This work proposes the classification of the algorithms that exists based on implementation approach. Our goals include the implementation of the algorithms, benchmarking and analysis. The implementations are classified as Object Oriented based approach (OOP) that uses OOP paradigm to be realized, process based approach that uses threads of execution for realization and hybrid simulators that uses a mix of the paradigms to be realized.

1 INTRODUCTION

Complex Information Technology (IT) based business, engineering, and military systems are at the root of this century's global challenges of economy, climate and energy. We are used to building such systems directly in the real world and letting use and Mother Nature tell us how good they are. However, it is getting increasingly dangerous, costly, risky, or even unethical to do so. Building a model of the system and testing within a virtual space is more and more the only workable alternative where by "virtual" we include a wide range of representations of the eventual fielded reality including models wholly within a single computer, network distributed emulations, physically analogous and immersive environments. Modeling and Simulation (M&S) supply the basis for such environments. Computer based modeling refers to the construction of such environments while computer simulation connotes the experimentation using them to study alternative designs and architectures. Introduced in the last century as a rigorous systems-theory basis for discrete event modeling and simulation, the DEVS (Discrete Event System Specification) formalism[1][2] has become an engine for advances in M&S technology and the support of “build and test in virtual reality”.

Department: Computer Science (M.Sc Thesis)

Format: MS Word

Chapters: 1 - 5, Preliminary Pages, Abstract, References, Appendix.

No. of Pages: 71

Price: 20,000 NGN

In Stock

Buy Now

Our Customers are Happy!!!

See What Some of Our Customers are Saying About Us