Formal Methods and Stochastic Models for Performance Evaluation

1. Front Matter

   PDF

2. Stochastic Process Algebra

   1. A Precedence PEPA Model for Performance and Reliability Analysis

      • Jean-Michel Fourneau, Leïla Kloul

      Pages 1-15

   2. A Function-Equivalent Components Based Simplification Technique for PEPA Models

      • Jane Hillston, Leïla Kloul

      Pages 16-30

   3. Functional Performance Specification with Stochastic Probes

      • Ashok Argent-Katwala, Jeremy T. Bradley

      Pages 31-46

   4. Embedding Real Time in Stochastic Process Algebras

      • Jasen Markovski, Erik P. de Vink

      Pages 47-62

3. Workloads and Benchmarks

   1. Precise Regression Benchmarking with Random Effects: Improving Mono Benchmark Results

      • Tomas Kalibera, Petr Tuma

      Pages 63-77

   2. Working Set Characterization of Applications with an Efficient LRU Algorithm

      • Lodewijk Bonebakker, Andrew Over, Ilya Sharapov

      Pages 78-92

4. Theory of Stochastic Processes

   1. Model Checking for a Class of Performance Properties of Fluid Stochastic Models

      • Manuela L. Bujorianu, Marius C. Bujorianu

      Pages 93-107

   2. Explicit Inverse Characterizations of Acyclic MAPs of Second Order

      • Armin Heindl, Gábor Horváth, Karsten Gross

      Pages 108-122

   3. Implementation Relations for Stochastic Finite State Machines

      • Mercedes G. Merayo, Manuel Núñez, Ismael Rodríguez

      Pages 123-137

   4. On the Convergence Rate of Quasi Lumpable Markov Chains

      • András Faragó

      Pages 138-147

5. Formal Dependability and Performance Evaluation

   1. Applying the UML Class Diagram in the Performance Analysis

      • Ahmad Alsaadi

      Pages 148-165

   2. Dependability Evaluation of Web Service-Based Processes

      • László Gönczy, Silvano Chiaradonna, Felicita Di Giandomenico, András Pataricza, Andrea Bondavalli, Tamás Bartha

      Pages 166-180

6. Queues, Theory and Practice

   1. Improving the Performance of IEEE 802.11e with an Advanced Scheduling Heuristic

      • Burak Simsek, Katinka Wolter

      Pages 181-195

   2. Worst Case Analysis of Batch Arrivals with the Increasing Convex Ordering

      • Ana Bušić, Jean-Michel Fourneau, Nihal Pekergin

      Pages 196-210

   3. The Impact of Buffer Finiteness on the Loss Rate in a Priority Queueing System

      • Jeroen Van Velthoven, Benny Van Houdt, Chris Blondia

      Pages 211-225

   4. Experimental Analysis of the Correlation of HTTP GET Invocations

      • Philipp Reinecke, Aad P. A. van Moorsel, Katinka Wolter

      Pages 226-237

7. Back Matter

   PDF

The idea to establish a European forum for academic and industrial researchers working on various aspects of performance modeling and analysis of manuf- toring and information systems gave rise to an annual series of workshops, - ferred to as European Performance Engineering Workshop (EPEW). The ?rst two EPEW workshops were held in Toledo, Spain, October 1-2, 2004, and V- sailles,France,September 1-3,2005.Thisvolumecontainstheproceedingsofthe third EPEW workshop held at the Technical University of Budapest, Budapest, Hungary, June 21-22, 2006. These proceedings comprise the 16 accepted contributed papers of EPEW 2006.Toensurethehigh-qualityevaluationofthesubmittedpapersweextended the ProgramCommittee of EPEW 2006with international experts from all over the world. Each submitted papers went through a rigorous review by at least three international reviewers. Based on the reviews, the subsequent discussions ofreviewerswithdi?erentjudgementandanInternet-basedProgramCommittee meeting held on March 30, 2006, we selected 40% of the submitted papers. We therefore owe special thanks to all members of the Program Committee and to all external referees for the excellent work they did for the proper evaluation of the papers. The ?nal workshop program, as well as this volume, are made up of ?ve thematic sessions: – Stochastic process algebra – Workloads and benchmarks – Theory of stochastic processes – Formal dependability and performance evaluation – Queues, theory and practice These sessions cover a wide range of performance evaluation methods and c- pose an overview of the current research directions in performance evaluation.

• QoS
• Unified Modeling Language (UML)
• Web services
• algorithms
• benchmarking
• calculus
• formal method
• formal verification
• model checking
• performance engineering
• program semantics
• scheduling
• software analysis
• stochastic modeling
• systems analysis

• Dipartimento di Informatica, Università di Torino, Torino, Italy

  András Horváth

• Department of Telecommunications, Technical University of Budapest, Budapest, Hungary

  Miklós Telek

Policies and ethics