Formal Methods and Stochastic Models for Performance Evaluation: Third European Performance Engineering Workshop, EPEW 2006, Budapest, Hungary, June ... (Lecture Notes in Computer Science, 4054)

✍ Scribed by András Horváth (editor), Miklós Telek (editor)

• Publisher: Springer
• Year: 2006
• Tongue: English
• Leaves: 246
• Category: Library

✦ Synopsis

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.

✦ Table of Contents

Frontmatter
Stochastic Process Algebra
A Precedence PEPA Model for Performance and Reliability Analysis
A Function-Equivalent Components Based Simplification Technique for PEPA Models
Functional Performance Specification with Stochastic Probes
Embedding Real Time in Stochastic Process Algebras
Workloads and Benchmarks
Precise Regression Benchmarking with Random Effects: Improving Mono Benchmark Results
Working Set Characterization of Applications with an Efficient LRU Algorithm
Theory of Stochastic Processes
Model Checking for a Class of Performance Properties of Fluid Stochastic Models
Explicit Inverse Characterizations of Acyclic MAPs of Second Order
Implementation Relations for Stochastic Finite State Machines
On the Convergence Rate of Quasi Lumpable Markov Chains
Formal Dependability and Performance Evaluation
Applying the UML Class Diagram in the Performance Analysis
Dependability Evaluation of Web Service-Based Processes
Queues, Theory and Practice
Improving the Performance of IEEE 802.11e with an Advanced Scheduling Heuristic
Worst Case Analysis of Batch Arrivals with the Increasing Convex Ordering
The Impact of Buffer Finiteness on the Loss Rate in a Priority Queueing System
Experimental Analysis of the Correlation of HTTP GET Invocations
Backmatter