An approach to formalize structural decomposition and aggregation for stochastic reward net models

Author

Tilgner, Marco

Author_Institution

Dept. of Math. & Comput. Sci., Tokyo Inst. of Technol., Japan

fYear

1995

fDate

3-6 Oct 1995

Firstpage

252

Lastpage

260

Abstract

The paper presents an approach to formalize decomposition and aggregation of stochastic reward nets based on their structure. The set of places and transitions are automatically partitioned. Sets of these partitions are aggregated. Partial and full aggregates are built for an iterative scheme to calculate approximately stochastic rewards. In other words, approximate performance evaluation is fully automated for any live, bounded and reversible stochastic reward net as far as at least one aggregable partition is formed. The technique is applied to the analysis of a flexible manufacturing system

Keywords

Petri nets; flexible manufacturing systems; performance evaluation; stochastic processes; aggregation; approximate performance evaluation; flexible manufacturing system; iterative scheme; stochastic reward net models; stochastic rewards; structural decomposition formalisation; Aggregates; Application software; Computer errors; Manufacturing systems; Mathematical model; Paper technology; Performance analysis; Petri nets; Stochastic processes; Stochastic systems;

fLanguage

English

Publisher

ieee

Conference_Titel

Petri Nets and Performance Models, 1995., Proceedings of the Sixth International Workshop on

Conference_Location

Durham, NC

ISSN

1063-6714

Print_ISBN

0-8186-7210-2

Type

conf

DOI

10.1109/PNPM.1995.524341

Filename

524341