Lecture Notes in Computer Science 5343 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 University of Dortmund, Germany Madhu Sudan Massachusetts Institute of Technology, MA, USA Demetri Terzopoulos University of California, Los Angeles, CA, USA Doug Tygar University of California, Berkeley, CA, USA Gerhard Weikum Max-Planck Institute of Computer Science, Saarbruecken, Germany
Karin Anna Hummel James P.G. Sterbenz (Eds.) Self-Organizing Systems Third International Workshop, IWSOS 2008 Vienna, Austria, December 10-12, 2008 Proceedings 13
Volume Editors Karin Anna Hummel University of Vienna Department of Distributed and Multimedia Systems Lenaugasse 2/8, 1080 Vienna, Austria E-mail: karin.hummel@univie.ac.at James P.G. Sterbenz The University of Kansas Information and Telecommunication Technology Center Lawrence, Kansas 66045-7612, USA E-mail:jpgs@ittc.ku.edu and Lancaster University InfoLab21, Lancaster, LA1 4WA, United Kingdom E-mail: jpgs@comp.lancs.ac.uk Library of Congress Control Number: 2008940838 CR Subject Classification (1998): C.2, D.4.4, C.4, H.3, H.2.8 LNCS Sublibrary: SL 5 Computer Communication Networks and Telecommunications ISSN 0302-9743 ISBN-10 3-540-92156-7 Springer Berlin Heidelberg New York ISBN-13 978-3-540-92156-1 Springer Berlin Heidelberg New York 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. Springer is a part of Springer Science+Business Media springer.com Springer-Verlag Berlin Heidelberg 2008 Printed in Germany Typesetting: Camera-ready by author, data conversion by Scientific Publishing Services, Chennai, India Printed on acid-free paper SPIN: 12589364 06/3180 543210
Preface We welcome you to the proceedings of the Third International Workshop on Self-Organizing Systems (IWSOS 2008) hosted at the University of Vienna, Austria. IWSOS provides an annual forum to present and discuss recent research in self-organization focused on networks and networked systems. Research in selforganizing networked systems has advanced in recent years, but the investigation of its potentials and limits still leaves challenging and appealing open research issues for this and subsequent IWSOS workshops. Complex and heterogeneous networks make self-organization highly desirable. Benefits envisioned by self-organization are the inherent robustness and adaptability to new dynamic traffic, topology changes, and scaling of networks. In addition to an increasingly complex Global Internet, a number of domain-specific subnetworks benefit from advances in self-organization, including wireless mesh networks, wireless sensor networks, and mobile ad-hoc networks, e.g., vehicular ad-hoc networks. Self-organization in networked systems is often inspired by other domains, such as nature (evolution theory, swarm intelligence), sociology (human cooperation), and economics (game theory). Aspects of controllability, engineering, testing, and monitoring of self-organizing networks remain challenging and are of particular interest to IWSOS. This year, we received 70 full paper and 24 short paper submissions from authors of 33 different countries. This strong interest in the workshop is very encouraging for research in self-organizing systems and allowed us to provide a strong technical program. Based on the recommendations of the Technical Program Committee and external expert reviewers, we accepted 20 full papers from the full paper submissions and invited 9 as short papers. Of the 24 short paper submissions we accepted 4 for presentation for a total of 13 short papers. Most full papers were reviewed by four experts, and all papers received at least three reviews. A number of papers were shepherded toward publication by the Technical Program Committee and external expert reviewers. Our technical program consisted of sessions on Peer-to-Peer Systems (4 papers), Overlay Networks (3 papers), Resource and Service Management (4 papers), Theory and General Approaches (3 papers), Wireless Sensor Networks (3 papers), and Fault Detection, Resilience, and Self-Healing (3 papers). Additionally, there were two short paper sessions: Short Papers Networking Topics (7 papers) and Short Papers Theory, General and Distributed System Topics (6 papers). To complement the technical program we invited a discussion paper on open issues of self-organizing systems, which led to a panel discussion on the future application of self-organization to large, complex, robust, and resilient networks. We were delighted to have two keynote addresses: Martha Steenstrup discussed the history, state-of-the-art, and future prospects of self-organizing networks. Kurt Tutschku focused on how network virtualization is facilitated by
VI Preface self-organization and how self-organization can be applied to future virtualized networks. We are grateful to all Technical Program Committee members and additional reviewers who provided thorough reviews that made the selection of the papers possible. For their mentoring effort, we want to express our particular thanks to Paul Smith, Amine Houyou, Helmut Hlavacs, Mikhail Smirnov, Simon Dobson, Marco Mamei, Christian Bettstetter, Majid I. Khan, Güneş Erçal-Özkaya, and Matthias Hollick. Special thanks go to our IWSOS 2008 General Chair, Helmut Hlavacs, for his outstanding support in all the phases of the workshop organization. Many thanks go to Eugen Mühlvenzl and his team from the Austrian Computer Society for their support in the organization of the workshop. Additionally, without the support of our Viennese Organizing Committee, the workshop would not have been possible. Particular thanks go to Shelley Buchinger for her contributions to the website and invaluable support during paper submission, Harald Meyer for his tireless support in announcing different calls for the workshop, Andrea Hess for her precise technical editing support of the proceedings, and Alexander Adrowitzer for coordinating the side-program of the workshop. Finally, we want to thank the numerous authors for their submissions and contributions to the technical program. December 2008 Karin Anna Hummel James P.G. Sterbenz
Organization IWSOS 2008, the Third International Workshop on Self-Organizing Systems, was organized by the Department of Distributed and Multimedia Systems, University of Vienna, Austria in cooperation with the Austrian Computer Society in Vienna, December 10 12, 2008. Steering Committee David Hutchison Hermann de Meer Randy Katz Bernhard Plattner James P.G. Sterbenz Georg Carle Lancaster University, UK University of Passau, Germany UC Berkeley, USA ETH Zürich, Switzerland The University of Kansas, USA and Lancaster University, UK TU München, Germany (IFIP TC6 Representative) General Chair Helmut Hlavacs Technical Program Co-Chairs Karin Anna Hummel James P.G. Sterbenz The University of Kansas, USA and Lancaster University, UK Technical Program Committee Marin Bertier Sandford Bessler Christian Bettstetter Ernst Biersack Georg Carle Taric Cicic Alexander Clemm Costas Courcoubetis Simon Dobson IRISA/INSA-Rennes, France Forschungszentrum Telekommunikation Wien, Austria University of Klagenfurt, Austria Institute Eurecom, France TU München, Germany University of Oslo, Norway Cisco Systems, USA AUEB, Greece University College Dublin, Ireland
VIII Organization Wilfried Elmenreich University of Klagenfurt, Austria Stefan Fischer University of Lübeck, Germany Michael Fry University of Sydney, Australia Indranil Gupta University of Illinois at Urbana Champaign, USA Hannes Hartenstein University of Karlsruhe, Germany Manfred Hauswirth National University of Ireland, Ireland Joseph L. Hellerstein Microsoft Developer Division, USA Matthias Hollick Technical University of Darmstadt, Germany Amine Houyou University of Passau, Germany Majid I. Khan Alexander Keller IBM Global Technology Services, USA Wolfgang Kellerer DoCoMo Lab Europe, Germany Alexander V. Konstantinou IBM T.J. Watson Research Center, USA Rajesh Krishnan Scientific Systems Company, Inc., USA Guy Leduc University of Liege, Belgium Baochun Li University of Toronto, Canada Marco Mamei University of Modena and Reggio Emilia, Italy Andreas Mauthe Lancaster University, UK Paul Mueller Kaiserslautern University, Germany Masayuki Murata Osaka University, Japan Ben Paechter Napier University, UK Manish Parashar Rutgers University, USA Dimitrios Pezaros Lancaster University, UK Christian Prehofer Nokia Research, Finland Lukas Ruf Consecom AG, Switzerland Susana Sargento University of Aveiro, Portugal Marcus Schoeller NEC Laboratories Europe, Germany Caterina Maria Scoglio Kansas State University, USA Mikhail Smirnov Fraunhofer Fokus, Germany Paul Smith Lancaster University, UK Thrasyvoulos Spyropoulos ETH Zürich, Switzerland Dirk Staehle Würzburg University, Germany Burkhard Stiller University of Zürich, Switzerland John Strassner Motorola Labs, USA Zhili Sun University of Surrey, UK Kurt Tutschku Patrick Wüchner University of Passau, Germany Local Organizing Committee Shelley Buchinger Alexander Adrowitzer Harald Meyer Andrea Hess
Organization IX Reviewers Alexander Adrowitzer Panayotis Antoniadis Remi Badonnel Tobias Bandh Marin Bertier Sandford Bessler Christian Bettstetter Ernst Biersack Guenther Brandner Carsten Buschmann Egemen Çetinkaya Tarik Cicic Alexander Clemm Costas Courcoubetis Bart Craenen Jochen Dinger Simon Dobson Ping Du Wilfried Elmenreich Güneş Erçal-Özkaya Markus Fiedler Andreas Fischer Stefan Fischer Marc Fouquet Michael Fry Thomas Galla Wilfried Gansterer Indranil Gupta Hannes Hartenstein Manfred Hauswirth Joseph Hellerstein Robert Henjes Helmut Hlavacs Matthias Hollick Ralph Holz Richard Holzer Amine Houyou Karin Anna Hummel Abdul Jabbar Costas Kalogiros Alexander Keller Wolfgang Kellerer Majid I. Khan Moritz Killat Alexander Konstantinou Rajesh Krishnan Guy Leduc Baochun Li Xiaodong Liu Marco Mamei Andreas Mauthe Eduard Mehofer Harald Meyer Geyong Min Gary J. Minden Mu Mu Paul Mueller Masayuki Murata Heiko Niedermayer Michael Nussbaumer Ben Paechter Marc-Oliver Pahl Thanasis Papaioannou Manish Parashar Dimitrios Pezaros Jean-Marc Pierson Christian Prehofer Rastin Pries Daniel Prince Andres Quiroz Justin Rohrer Lukas Ruf Susana Sargento Petri Savolainen Udo Schilcher Felix Schmidt-Eisenlohr Marcus Schöller Caterina Maria Scoglio Steven Simpson Mikhail Smirnov Paul Smith Sergios Soursos Thrasyvoulos Spyropoulos Dirk Staehle James P.G. Sterbenz Burkhard Stiller John Strassner Zhili Sun
X Organization George Thanos Alexander Totok Kurt Tutschku Alexander Tyrrell Gareth Tyson Cheng-Xiang Wang Roman Weidlich Christian Werner Patrick Wüchner Yang Yang Thomas Zinner Sponsors and Technical Sponsors University of Vienna Austrian Computer Society Telekom Austria Euro-NF IEEE Communications Society Lakeside Labs IFIP TC 6
Table of Contents Invited Paper Self-Organizing Networked Systems for Technical Applications: A Discussion on Open Issues... 1 Wilfried Elmenreich and Hermann de Meer Peer-to-Peer Systems Cooperation in P2P Systems through Sociological Incentive Patterns... 10 Sebastian Kaune, Konstantin Pussep, Gareth Tyson, Andreas Mauthe, and Ralf Steinmetz A Self-Organizing Super-Peer Overlay with a Chord Core for Desktop Grids... 23 Peter Merz, Steffen Wolf, Dennis Schwerdel, and Matthias Priebe Replication in Peer-to-Peer Systems... 35 Mirko Knoll, Haitham Abbadi, and Torben Weis Validating Peer-to-Peer Storage Audits with Evolutionary Game Theory... 47 Nouha Oualha and Yves Roudier Overlay Networks A Self-Organized Clustering Scheme for Overlay Networks... 59 Francois Cantin, Bamba Gueye, Mohamed Ali Kaafar, and Guy Leduc A Practical Approach to Network Size Estimation for Structured Overlays... 71 Tallat M. Shafaat, Ali Ghodsi, and Seif Haridi A Framework of Economic Traffic Management Employing Self-Organization Overlay Mechanisms... 84 Simon Oechsner, Sergios Soursos, Ioanna Papafili, Tobias Hossfeld, George D. Stamoulis, Burkhard Stiller, Maria Angeles Callejo, and Dirk Staehle Resource and Service Management A Fine-Grained Model for Adaptive On-Demand Provisioning of CPU Shares in Data Centers... 97 Emerson Loureiro, Paddy Nixon, and Simon Dobson
XII Table of Contents DySSCo - A Protocol for Dynamic Self-Organizing Service Coverage... 109 Martin Lipphardt, Jana Neumann, Sven Groppe, and Christian Werner An Approach to Autonomic Deployment Decision Making... 121 Rico Kusber, Sandra Haseloff, and Klaus David Self-Organizing Multirobot Exploration through Counter-Ant Algorithm... 133 Ilhem Kallel, Abdelhak Chatty, and Adel M. Alimi Theory and General Approaches Self-Organization for Fault-Tolerance... 145 Elena Dubrova On Autonomy and Emergence in Self-Organizing Systems... 157 Richard Holzer, Hermann de Meer, and Christian Bettstetter A Method to Derive Local Interaction Strategies for Improving Cooperation in Self-Organizing Systems... 170 Christopher Auer, Patrick Wüchner, and Hermann de Meer Wireless Sensor Networks A Self-powered Module with Localization and Tracking System for Paintball... 182 Andrey Somov, Vinay Sachidananda, and Roberto Passerone Autonomous Deployment of Self-Organizing Mobile Sensors for a Complete Coverage... 194 Novella Bartolini, Tiziana Calamoneri, Emanuele Guido Fusco, Annalisa Massini, and Simone Silvestri A Self-Organized Head Selection for Hierarchical Routing in Wireless Sensor Networks... 206 Heesang Lee, Kyuhong Lee, and YounHo Lee Fault Detection, Resilience, and Self-Healing A Cell Outage Detection Algorithm Using Neighbor Cell List Reports... 218 Christian M. Mueller, Matthias Kaschub, Christian Blankenhorn, and Stephan Wanke
Table of Contents XIII A Semi-Autonomic Framework for Intrusion Tolerance in Heterogeneous Networks... 230 Salvatore D Antonio, Simon Pietro Romano, Steven Simpson, Paul Smith, and David Hutchison Weather Disruption-Tolerant Self-Optimising Millimeter Mesh Networks... 242 Abdul Jabbar, Bharatwajan Raman, Victor S. Frost, and James P.G. Sterbenz Short Papers Networking Topics Bio-inspired Feedback Loops for Self-Organized Event Detection in SANETs... 256 Falko Dressler A Dynamic Energy-Aware Algorithm for Self-Optimizing Wireless Sensor Networks... 262 Syed I. Nayer and Hesham H. Ali SQUIRREL: Self-Organizing Qos-roUting for IntRa-flow Contention in Ad-Hoc wireless Networks... 269 Abdelouahid Derhab Use Cases, Requirements and Assessment Criteria for Future Self-Organising Radio Access Networks... 275 Mehdi Amirijoo, Remco Litjens, Kathleen Spaey, Martin Döttling, Thomas Jansen, Neil Scully, and Ulrich Türke Distributed Self-Optimization of Handover for the Long Term Evolution... 281 André Schröder, Henrik Lundqvist, and Giorgio Nunzi ADAPT: A Semantics-Oriented Protocol Architecture... 287 Stefan Götz, Christian Beckel, Tobias Heer, and Klaus Wehrle Cross Layer Dynamics in Self-Organising Service Oriented Architectures... 293 Martin Randles, A. Taleb-Bendiab, and David Lamb Short Papers Theory, General and Distributed System Topics Can Solutions Emerge?... 299 Michael Zapf and Thomas Weise On the Use of Linear Programming in Optimizing Energy Costs... 305 Fahad Javed and Naveed Arshad
XIV Table of Contents Instantiation of a Generic Model for Load Balancing with Intelligent Algorithms... 311 Vesna Sesum-Cavic and Eva Kühn On Properties of Game Theoretical Approaches to Balance Load Distribution in Mobile Grids... 318 Karin Anna Hummel and Harald Meyer Web-Based Monitoring and Visualization of Self-Organizing Process Control Agents... 325 Grzegorz Polaków and Mieczyslaw Metzger Spatial Self-Organization in Networks of Things... 332 Kashif Zia and Alois Ferscha Author Index... 339