A Model and Algorithm for Analysis of Discrete Event Systems with Structural Changes

Author

Abell, Jeffrey A. ; Judd, Robert P.

Author_Institution

Industrial and Manufacturing Systems Engineering Department Electrical Engineering Department, GMI Engineering & Management Institute Ohio University, Flint, MI 48504-4898 Athens, OH 45701

fYear

1992

fDate

24-26 June 1992

Firstpage

3206

Lastpage

3210

Abstract

The paper developes the Combined Simulation and Perturbation Analysis (CSPA) algorithm. CSPA integrates perturbation analysis (PA) techniques and simulation to generate performance information about a new system (the perturbed system) usig information about a preceding system (the nominal system). This will aid system designers in analyzing and comparing the performance of systems which may differ structurally parametrically, or both. The discrete event system (DES) model (based on the GSMP model) and the framework for comparing different discrete event systems are presented. The CSPA algorithm which leverages system similarities when simulating new systems is discussed and its correctness is proven. The CSPA algorithm´s contribution will be discussed, including an example with results.

Keywords

Algorithm design and analysis; Analytical models; Computational modeling; Discrete event simulation; Discrete event systems; Information analysis; Performance analysis; Read only memory; Tellurium;

fLanguage

English

Publisher

ieee

Conference_Titel

American Control Conference, 1992

Conference_Location

Chicago, IL, USA

Print_ISBN

0-7803-0210-9

Type

conf

Filename

4792740