Optimal trajectory generation for Petri nets

Recently, the increasing complexity of IT systems requires the early verification and validation of the system design in order to avoid the costly redesign. Furthermore, the efficiency of system operation can be improved by solving system optimization problems (like resource allocation and schedulin...

Full description

Saved in:
Bibliographic Details
Main Authors: Gyapay Szilvia
Pataricza András
Corporate Author: Conference for PhD Students in Computer Science (4.) (2004) (Szeged)
Format: Article
Published: 2005
Series:Acta cybernetica 17 No. 2
Kulcsszavak:Számítástechnika, Nyelvészet - számítógép alkalmazása
Subjects:
Online Access:http://acta.bibl.u-szeged.hu/12764
Description
Summary:Recently, the increasing complexity of IT systems requires the early verification and validation of the system design in order to avoid the costly redesign. Furthermore, the efficiency of system operation can be improved by solving system optimization problems (like resource allocation and scheduling problems). Such combined optimization and validation, verification problems can be typically expressed as reachability problems with quantitative or qualitative measurements. The current paper proposes a solution to compute the optimal trajectories for Petri net-based reachability problems with cost parameters. This is an improved variant of the basic integrated verification and optimization method introduced in [11] combining the efficiency of Process Network Synthesis optimization algorithms with the modeling power of Petri nets.
Physical Description:225-245
ISSN:0324-721X