Proceedings 9th International Workshop on Petri Nets and Performance Models
Proceedings 9t h Inter nat i ona I Wo r ks hop on Petri Nets and Performance Models 11-14 September 2001 Aachen, Germany Financially supported by German Research Association (DFG) T-Nova Deutsche Telekom lnnovationsgesellschaft mbh Siemens AG Munchen, Information and Communication Networks TENOVIS IBM Deutschland GmbH SOCIETY Los Alamitos, California Washington Brussels Tokyo
Copyright 0 2001 by The Institute of Electrical and Electronics Engineers, Inc. All rights reserved Copyright and Reprint Permissions: Abstracting is permitted with credit to the source. Libraries may photocopy beyond the limits of US copyright law, for private use of patrons, those articles in this volume that carry a code at the bottom of the first page, provided that the per-copy fee indicated in the code is paid through the Copyright Clearance Center, 222 Rosewood Drive, Danvers, MA 01923. Other copying, reprint, or republication requests should be addressed to: IEEE Copyrights Manager, IEEE Service Center, 445 Hoes Lane, P.O. Box 133, Piscataway, NJ 08855-1331. The papers in this book comprise the proceedings of the meeting mentioned on the cover and title page. They reflect the authors opinions and, in the interest of timely dissemination, are published as presented and without change. Their inclusion in this publication does not necessarily constitute endorsement by the editors, the IEEE Computer Society, or the Institute of Electrical and Electronics Engineers, Inc. IEEE Computer Society Order Number PRO 1248 ISBN 0-7695-1248-8 ISSN 1063-6714 IEEE Computer Society Customer Service Center 10662 Los Vaqueros Circle P.O. Box 3014 Los Alamitos, CA 90720-1314 Tel: + 1714 821 8380 Fax: + 1714 821 4641 http://computer.org/ csbooks@computer.org Additional copies may be ordered from: IEEE Service Center 445 Hoes Lane P.O. Box 1331 Piscataway, NJ 08855-1331 Tel: + 1732 981 0060 Fax: + 1 732 981 9667 http://shop.ieee.org/store/ customer-service@ieee.org IEEE Computer Society Asieacific Office Watanabe Bldg., 1-4-2 Minami- Aoyama Minato-ku, Tokyo 107-0062 JAPAN Tel: + 81 3 3408 3118 Fax: + 81 3 3408 3553 tokyo.ofc@computer.org Editorial production by A. Denise Williams Cover art production by Alex Torres Cover art design by Henrik Bohnenkamp, RWTH Aachen Printed in the United States of America by The Printing House IEEE @ COMPUTER SOCIETY
Table of Contents 9th International Workshop on Petri Nets and Performance Models Message from the Chairs... vii... Conference Organizers... VUI Program Committee... ix Additional Referees... x Invited Talk What a Structural World... 3 G. Ciardo Application Studies On Petri Net-Based Modeling Paradigms for the Performance Analysis of Wireless Internet Accesses... 19 M. Marsan, M. Gribaudo, M. Meo, and M. Sereno Dependability Assessment of an Industrial Programmable Logic Controller via Parametric Fault-Tree and High Level Petri Net... 29 R. Gaeta, A. Bobbio, G. Franceschinis, and L. Portinale SWN Models of a Contact Center: A Case Study... 39 G. Franceschinis, C. Bertoncello, G. Bruno, G. Vaschetti, A. Pigozzi Petri Net Based Performance Evaluation of USAIA s Bandwidth Partitioning for the Wireless Cell Level... 49 D. Tutsch and J. Sokol Simulation Based Performance Analysis of Web Servers... 59 L. Wells, S. Christensen, L. Kristensen, and K. Mortensen - Analysis of Large Models Embedded Processes in Generalized Stochastic Petri Nets... 71 G. Balbo, S. Bruell, and M. Sereno Compact Representations of Probability Distributions in the Analysis of Superposed GSPNs... 81 P. Buchholz and P. Kemper A Divide and Conquer Approach for the Performance Evaluation of Large Stochastic Petri Nets... 91 J. Freiheit and A. Zimmermann Efficient Solution of GSPNs Using Canonical Matrix Diagrams... 101 A. Miner V
Reachability Graph Construction A Reachability Graph Construction Algorithm Based on Canonical Transition Firing Count Vectors... 1 13 G. Chiola and R. Carvajal-Schiaffino Non-Markovian and Fluid Models Concurrent Generalized Petri Nets: Regenerative Conditions..... 125 S. Bernardi and G. Balbo The Mobius Execution Policy... 135 D. Deavours and W. Sanders Fluid Stochastic Petri Nets Augmented with Flush-Out Arcs: A Transient Analysis Technique... 145 M. Gribaudo and A. Horva'th Time Domain Analysis of NMSPN with PRI Transitions... 155 A. Horva'th and M. Telek On Phased Delay Stochastic Petri Nets: Definition and an Application... 165 R. Jones and G. Ciardo Modeling and Analysis of Threshold Queues with Hysteresis Using Stochastic Petri Nets: The Monoclass Case... 175 B. TuDn and L-M. Le Ny Formal Foundation Equivalence and Aggregation of GSPNs with Labeled Transitions... 187 P. Buchholz A Comparison of the Expressiveness of SPA and Bounded SPN Models... 197 J. Hillston, L. Recalde, M. Ribaudo, and M. Silva spbc: A Markovian Extension of Finite Petri Box Calculus... 207 H. Macia, V. Valero, and D. de Frutos-Escrig Timed Nets Multiple Enabledness of Transitions in Petri Nets with Time... 219 M. Boyer and M. Diaz Reachability and Temporal Conflicts in t-time Petri Nets... 229 N. Riviere, B. Pradin-Chezalviel, and R. Valette Modeling Frameworks and Tools The Mobius Modeling Tool... 241 G. Clark, T. Courtney, D. Daly, D. Deavours, S. Derisavi, J. Doyle, W. Sanders, P. Webster Mobius: Framework and Atomic Models... 251 D. Deavours and W. Sanders Author Index... 261 vi