Lecture Notes in Computer Science 6977

Transcription

1 Lecture Notes in Computer Science 6977 Commenced Publication in 1973 Founding and Former Series Editors: Gerhard Goos, Juris Hartmanis, and Jan van Leeuwen Editorial Board David Hutchison Lancaster University, UK Takeo Kanade Carnegie Mellon University, Pittsburgh, PA, USA Josef Kittler University of Surrey, Guildford, UK Jon M. Kleinberg Cornell University, Ithaca, NY, USA Alfred Kobsa University of California, Irvine, CA, USA Friedemann Mattern ETH Zurich, Switzerland John C. Mitchell Stanford University, CA, USA Moni Naor Weizmann Institute of Science, Rehovot, Israel Oscar Nierstrasz University of Bern, Switzerland C. Pandu Rangan Indian Institute of Technology, Madras, India Bernhard Steffen TU Dortmund University, Germany Madhu Sudan Microsoft Research, Cambridge, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max Planck Institute for Informatics, Saarbruecken, Germany

2 Nigel Thomas (Ed.) Computer Performance Engineering 8th European Performance Engineering Workshop, EPEW 2011 Borrowdale, UK, October 12-13, 2011 Proceedings 13

3 Volume Editor Nigel Thomas Newcastle University School of Computing Science Newcastle upon Tyne, NE1 7RU, UK ISSN e-issn ISBN e-isbn DOI / Springer Heidelberg Dordrecht London New York Library of Congress Control Number: CR Subject Classification (1998): D.2, C.2, H.3-4, F.3, D.4, C.2.4 LNCS Sublibrary: SL 2 Programming and Software Engineering Springer-Verlag Berlin Heidelberg 2011 This work is subject to copyright. All rights are reserved, whether the whole or part of the material is concerned, specifically the rights of translation, reprinting, re-use of illustrations, recitation, broadcasting, reproduction on microfilms or in any other way, and storage in data banks. Duplication of this publication or parts thereof is permitted only under the provisions of the German Copyright Law of September 9, 1965, in its current version, and permission for use must always be obtained from Springer. Violations are liable to prosecution under the German Copyright Law. The use of general descriptive names, registered names, trademarks, etc. in this publication does not imply, even in the absence of a specific statement, that such names are exempt from the relevant protective laws and regulations and therefore free for general use. Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper Springer is part of Springer Science+Business Media (

4 Preface This volume of LNCS contains papers presented at the 8th European Performance Engineering Workshop held at the Lodore Falls Hotel, Borrowdale in the English Lake District on 12th and 13th October The accepted papers reflect the diversity of modern performance engineering. There were a number of papers presented which tackled modelling issues in stochastic process algebra, stochastic activity networks and Petri nets. Other papers addressed theoretical advances and applications, including those in communications networks, botnets, inventory systems and web services. There were also a number of papers dedicated to new software tools, showing the continued importance of this area within the wider performance community. As well as the main programme, the workshop also included a selected poster session of papers with considerable merit, but for which there was insufficient time in the main programme. The poster presentations focussed on software tools, model visualisation, analysis techniques and grid-based systems. We were delighted to have keynote presentations from John Murphy from University College Dublin and Samuel Kounev from the Karlsruhe Institute of Technology. These talks reflected the state of performance engineering today. Samuel Kounev s talk discussed issues in the rigorous development of self-aware systems; systems that can adapt to meet performance (and other) goals. John Murphy s presentation tackled the issue of performance prediction in cloud-based systems, a rapidly developing area of interest. As workshop chair I would like to thank everyone involved in making EPEW 2011 a success: Springer for their continued support of the workshop series, the programme committee and reviewers, and of course the authors of the papers submitted, without whom there could not be a workshop. We trust that you, the reader, find the papers in this volume interesting, useful and inspiring, and we hope to see you at future European Performance Engineering Workshops. August 2011 Nigel Thomas

5 Organization Programme Committee Marco Bernardo Jeremy Bradley Mario Bravetti Lucia Cloth Vittorio Cortellessa Michel Cukier Tadeusz Czachórski Nick Dingle Karim Djemame Paulo Fernandes Jean-Michel Fourneau Stephen Gilmore Marco Gribaudo Helmut Hlavacs András Horváth Stephen Jarvis Carlos Juiz Tomáš Kalibera Helen Karatza Leila Kloul Samuel Kounev Geyong Min John Murphy Fernando Pelayo Marco Scarpa Markus Siegle Mark Squillante Miklós Telek Nigel Thomas Mirco Tribastone Sabine Wittevrongel Katinka Wolter Avelino Zorzo University of Urbino, Italy Imperial College London, UK University of Bologna, Italy German University of Technology in Oman (GUtech), Oman Università dell Aquila, Italy University of Maryland, USA IITiS PAN, Polish Academy of Sciences, Poland University of Manchester, UK University of Leeds, UK PUCRS, Brazil Université de Versailles, France University of Edinburgh, UK Politecnico di Milano, Italy University of Vienna, Austria University of Turin, Italy University of Warwick, UK University of Balearic Islands, Spain Purdue University, USA Aristotle University of Thessaloniki, Greece Université de Versailles, France Karlsruhe Institute of Technology, Germany University of Bradford, UK University College Dublin, Ireland University of Castilla - La Mancha, Spain University of Messina, Italy Universität der Bundeswehr München, Germany IBM Research, USA Budapest University of Technology and Economics, Hungary Newcastle University, UK Ludwig-Maximilians-Universität München, Germany Ghent University, Belgium Freie Universität zu Berlin, Germany PUCRS, Brazil

6 VIII Organization Additional Referees Steffen Becker Fabian Brosig Ricardo Czekster Tugrul Dayar Tien Van Do Michael Faber Alexander Gouberman Uli Harder Rouven Krebs Francesco Longo Philipp Reinecke Martin Riedl Afonso Sales Johann Schuster Max Tschaikowski

7 Table of Contents Invited Papers Performance Engineering for Cloud Computing... 1 John Murphy Engineering of Self-aware IT Systems and Services: State-of-the-Art and Research Challenges Samuel Kounev Regular Papers Accommodating Short and Long Web Traffic Flows over a DiffServ Architecture Salvador Alcaraz, Katja Gilly, Carlos Juiz, and Ramon Puigjaner Automatic Synchronisation Detection in Petri Net Performance Models Derived from Location Tracking Data Nikolas Anastasiou, William Knottenbelt, and Andrea Marin Performance Evaluation of Business Processes through a Formal Transformation to SAN Kelly Rosa Braghetto, João Eduardo Ferreira, and Jean-Marc Vincent Monotonicity and Efficient Computation of Bounds with Time Parallel Simulation Jean-Michel Fourneau and Franck Quessette Stochastic Restricted Broadcast Process Theory Fatemeh Ghassemi, Mahmoud Talebi, Ali Movaghar, and Wan Fokkink Higher Moment Analysis of a Spatial Stochastic Process Algebra Marcel C. Guenther and Jeremy T. Bradley Optimization for Multi-thread Data-Flow Software Helmut Hlavacs and Michael Nussbaumer Formal Mapping of WSLA Contracts on Stochastic Models Rouaa Yassin Kassab and Aad van Moorsel Comparison of the Mean-Field Approach and Simulation in a Peer-to-Peer Botnet Case Study Anna Kolesnichenko, Anne Remke, Pieter-Tjerk de Boer, and Boudewijn R. Haverkort

8 X Table of Contents WMTools - Assessing Parallel Application Memory Utilisation at Scale Oliver Perks, Simon D. Hammond, Simon J. Pennycook, and Stephen A. Jarvis On Stochastic Fault-Injection for IP-Packet Loss Emulation Philipp Reinecke and Katinka Wolter Analysis of Gossip-Based Information Propagation in Wireless Mesh Networks Abolhassan Shamsaie, Wan Fokkink, and Jafar Habibi Multi-class Network with Phase Type Service Time and Group Deletion Signal Thu-Ha Dao-Thi, Jean-Michel Fourneau, and Minh-Anh Tran Critical Level Policies in Lost Sales Inventory Systems with Different Demand Classes Aleksander Wieczorek, Ana Bušić, and Emmanuel Hyon Model-Based Evaluation and Improvement of PTP Syntonisation Accuracy in Packet-Switched Backhaul Networks for Mobile Applications Katinka Wolter, Philipp Reinecke, and Alfons Mittermaier Light-Weight Parallel I/O Analysis at Scale Steven A. Wright, Simon D. Hammond, Simon J. Pennycook, and Stephen A. Jarvis Poster Presentations Can Linear Approximation Improve Performance Prediction? Vlastimil Babka and Petr Tůma TwoEagles: A Model Transformation Tool from Architectural Descriptions to Queueing Networks MarcoBernardo,VittorioCortellessa,andMirkoFlamminj A Tool Suite for Modelling Spatial Interdependencies of Distributed Systems with Markovian Agents Davide Cerotti, Enrico Barbierato, and Marco Gribaudo A Grid Broker Pricing Mechanism for Temporal and Budget Guarantees Richard Kavanagh and Karim Djemame

9 Table of Contents XI Visualisation for Stochastic Process Algebras: The Graphic Truth Michael J.A. Smith and Stephen Gilmore Efficient Experiment Selection in Automated Software Performance Evaluations Dennis Westermann, Rouven Krebs, and Jens Happe Author Index