Lecture Notes in Computer Science 5127 CommencedPublicationin1973 FoundingandFormerSeriesEditors: GerhardGoos,JurisHartmanis,andJanvanLeeuwen EditorialBoard DavidHutchison LancasterUniversity,UK TakeoKanade CarnegieMellonUniversity,Pittsburgh,PA,USA JosefKittler UniversityofSurrey,Guildford,UK JonM.Kleinberg CornellUniversity,Ithaca,NY,USA AlfredKobsa UniversityofCalifornia,Irvine,CA,USA FriedemannMattern ETHZurich,Switzerland JohnC.Mitchell StanfordUniversity,CA,USA MoniNaor WeizmannInstituteofScience,Rehovot,Israel OscarNierstrasz UniversityofBern,Switzerland C.PanduRangan IndianInstituteofTechnology,Madras,India BernhardSteffen UniversityofDortmund,Germany MadhuSudan MassachusettsInstituteofTechnology,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum Max-PlanckInstituteofComputerScience,Saarbruecken,Germany David Hausheer Jürgen Schönwälder (Eds.) Resilient Networks and Services Second International Conference onAutonomous Infrastructure,ManagementandSecurity,AIMS2008 Bremen, Germany, July 1-3, 2008 Proceedings 1 3 VolumeEditors DavidHausheer UniversityofZurich,UZH DepartmentofInformatics,IFI CommunicationSystemsGroup,CSG Binzmühlestrasse14,8050Zurich,Switzerland E-mail:hausheer@ifi.uzh.ch JürgenSchönwälder JacobsUniversityBremen SchoolofEngineeringandScience ElectricalEngineeringandComputerScience CampusRing1,28759Bremen,Germany E-mail:[email protected] LibraryofCongressControlNumber:2008930170 CRSubjectClassification(1998):C.2,D.4.4,H.3,H.4 LNCSSublibrary:SL5–ComputerCommunicationNetworks andTelecommunications ISSN 0302-9743 ISBN-10 3-540-70586-4SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-70586-4SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. SpringerisapartofSpringerScience+BusinessMedia springer.com ©IFIPInternationalFederationforInformationProcessing2008 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12324514 06/3180 543210 Preface ThisvolumeoftheLectureNotesinComputerScienceseriescontainsthepapers acceptedforpresentationattheSecondInternationalConferenceonAutonomous Infrastructure,ManagementandSecurity(AIMS2008).Theconferencetookplace inBremen,Germany,hostedbytheJacobsUniversityBremen.AIMS2008wasor- ganizedandsupportedbytheECIST-EMANICSNetworkofExcellence(#26854) incooperationwithACMSIGAPPandACMSIGMISandco-sponsoredbyIFIP WG6.6andJacobsUniversityBremen. This year’s AIMS 2008 constituted the second edition of a single-track and standalone conference on management and security aspects of distributed and autonomous systems, which took place initially in Oslo, Norway in June 2007. ThefirstobjectiveoftheAIMSconferenceseriesistostimulatetheexchange ofideasinacross-disciplinaryforumwherethereissufficienttime fordiscussion of novel ideas. A second objective is to provide a forum for doctoral students to discuss their research ideas in a wider audience and to receive training to help make their research careers successful. To this end, AIMS includes a PhD workshop and a tutorial program that is offered as part of the main conference program. The theme of the Second AIMS conference was “Resilient Networks and Services”withaspecificfocusonnoveltechnologiesthatcanprovideresiliencein a scalable, economic, secure, and autonomic way. The research papers included in the AIMS proceedings discuss topics such as autonomy, incentives and trust, overlaysandvirtualization,loadbalancingandfaultrecovery,trafficengineering and analysis, and convergentbehavior of distributed systems. For the main conference program, we received a total number of 33 sub- missions from 15 countries (according to the affiliation of the first author). All submissionswereinitiallycheckedusinganautomatedtoolto identifytextfrag- ments that can be found in already published papers. The Chairs of the Tech- nical Program Committee (TPC) then went over all papers to identify papers that should not enter the review process, e.g., because the topic was out of scope or the paper length was inappropriate, or the paper contained a large amount of already published data. The remaining 25 papers were assigned to TPC members for review. The majority of papers received four independent reviews and no paper had less than three reviews. At the end of the review phase, authors were given access to the reviews and invited to write a rebuttal, while the TPC members were invited to discuss their reviews online. Based on the reviews, the rebuttals, and the online TPC discussions, the TPC Chairs se- lected13fullpapersforpresentationattheAIMSconference.Wenoteherethat overall the submissions were of good quality and the number of clear reject pa- persoroutofscopepaperswasremarkablysmall.Additionally,anumberoffour VI Preface work-in-progresspapers, which are not included in these proceedings, were pre- sented as posters during the conference. TheAIMSPhDworkshopisavenuefordoctoralstudentstopresentanddis- cusstheirresearchideas,aswellas,andmostimportantly,obtainfeedbackfrom theaudienceabouttheirinvestigationcarriedoutsofar.Thisyear,theworkshop was organized in two technical sessions where selected PhD investigations were presented and discussed. The PhD papers included in this volume describe the currentstateofsuchinvestigations,includingtheirresearchproblemstatements, investigation approaches, and outlines of the results achieved so far. For AIMS 2008,12papers weresubmitted tothe workshop.Eachofthem wasassignedfor review to three members of the PhD workshop TPC, composed of experienced researchers in the field. After the review phase, the PhD Workshop Chairs to- gether with the PhD workshop TPC identified eight papers to be included in these proceedings and to be presented during the conference. We would like to thank the many people who helped make AIMS 2008 such a high-quality and successful event. Our thanks first go to the PhD Workshop ChairsLisandroGranvilleandAikoPrasandtotheTutorialandKeynoteChair Arosha Bandara for all their efforts in constructing the technical program. In addition, we would like to acknowledgethe great review work performed by the membersoftheTPCsandtheadditionalreviewers.Anotherspecialthanksgoes to all authors who submitted their contributions to AIMS 2008. Furthermore, we would like to express our thanks to the submission system handler, who performed an excellent job. Finally, we would like to extend our thanks to the Springer team, namely, Alfred Hofmann and Anna Kramer, for the smooth co- operation on finalizing these proceedings. Last but not least special thanks go to the local organization handled by Renate Knappe, Ha Manh Tran, and Iyad Tumar,andto JacobsUniversityfor hostingthe AIMS 2008conferenceontheir fascinating campus. April 2008 David Hausheer Ju¨rgen Scho¨nwa¨lder Organization AIMS 2008 was organized by the EC IST-EMANICS Network of Excellence (#26854)incooperationwithACMSIGAPPandACMSIGMISandco-sponsored byIFIPWG6.6andJacobsUniversityBremen. General Chair Ju¨rgen Scho¨nwa¨lder Jacobs University Bremen, Germany Program Chairs David Hausheer University of Zurich, Switzerland Ju¨rgen Scho¨nwa¨lder Jacobs University Bremen, Germany PhD Workshop Chairs Lisandro Granville UFRGS, Brazil Aiko Pras University of Twente, The Netherlands Tutorial/Keynote Chair Arosha Bandara The Open University, UK Steering Committee Arosha Bandara The Open University, UK Mark Burgess Oslo University College, Norway Olivier Festor INRIA, France David Hausheer University of Zurich, Switzerland Aiko Pras University of Twente, The Netherlands Ju¨rgen Scho¨nwa¨lder Jacobs University Bremen, Germany Rolf Stadler KTH, Sweden Technical Program Committee Panayotis Antoniadis Pierre and Marie Curie University, France Arosha Bandara The Open University, UK VIII Organization Jan Bergstra University of Amsterdam, The Netherlands Mark Burgess Oslo University College, Norway Georg Carle Univeristy of Tu¨bingen, Germany Isabelle Chrisment Nancy University, France Alva L. Couch Tufts University, USA Costas A. Courcoubetis Athens University of Economics and Business, Greece Vasilios Darlagiannis EPFL, Switzerland Hermann de Meer University of Passau,Germany Zoran Despotovic DoCoMo Euro-Labs, Germany Gabi Dreo Rodosek Universit¨at der Bundeswehr Mu¨nchen, Germany Olivier Festor INRIA, France Thomas Fuhrmann University of Karlsruhe, Germany Lisandro Granville UFRGS, Brazil Heinz-Gerd Hegering Leibniz Supercomputing Center, Germany James Won-Ki Hong POSTECH, Korea Alexander Keller IBM, USA Jorge Lobo IBM Research, USA Emil Lupu Imperial College London, UK Hanan Lutfiyya University of Western Ontario, Canada David A. Maltz Microsoft Research, USA Martin May ETH Zurich, Switzerland George Pavlou University College London, UK Aiko Pras University of Twente, The Netherlands Bruno Quoitin Universite Catholique de Louvain, Belgium Danny Raz Technion, Israel Helmut Reiser Leibniz Supercomputing Center, Germany Giancarlo Ruffo Universita` di Torino, Italy Joan Serrat UPC, Spain Radu State INRIA, France Burkhard Stiller University of Zurich, Switzerland Maarten van Steen VU University Amsterdam, The Netherlands Kurt Tutschku NICT, Japan Marcel Waldvogel University of Konstanz, Germany Felix Wu University of California at Davis, USA PhD Workshop Committee Gabi Dreo Rodosek Universit¨at der Bundeswehr Mu¨nchen, Germany Olivier Festor INRIA, France Hanan Lutfiyya University of Western Ontario, Canada Joan Serrat UPC, Spain Rolf Stadler KTH, Sweden Burkhard Stiller University of Zurich, Switzerland Organization IX Local Organization Renate Knappe Jacobs University Bremen, Germany Ha Manh Tran Jacobs University Bremen, Germany Iyad Tumar Jacobs University Bremen, Germany Reviewers Detailed reviews for papers submitted to AIMS 2008 were made by all of our reviewers, which correspond to the full ProgramCommittee members as stated above and those reviewers listed below. Therefore, it is of great pleasure to the ProgramCo-chairs to thank all those reviewers for their important work. Ali Fessi University of Tu¨bingen, Germany Marc Fouquet University of Tu¨bingen, Germany Georgios Karagiannis University of Twente, The Netherlands Franck Legendre ETH Zurich, Switzerland Marco Milanesio Universita` di Torino, Italy Rossano Schifanella Universita` di Torino, Italy Table of Contents Autonomy, Incentives and Trust A Role-Based Infrastructure for the Management of Dynamic Communities .................................................... 1 Alberto Schaeffer-Filho, Emil Lupu, Morris Sloman, Sye-Loong Keoh, Jorge Lobo, and Seraphin Calo PSH: A Private and Shared History-Based Incentive Mechanism ....... 15 Thomas Bocek, Wang Kun, Fabio Victora Hecht, David Hausheer, and Burkhard Stiller Cooperation under Scarcity: The Sharer’s Dilemma .................. 28 Michael Rogers and Saleem Bhatti Overlays and Virtualization A Distributed Certification System for Structured P2P Networks....... 40 Franc¸ois Lesueur, Ludovic M´e, and Val´erie Viet Triem Tong N2N: A Layer Two Peer-to-PeerVPN .............................. 53 Luca Deri and Richard Andrews Secure Sharing of an ICT Infrastructure through Vinci................ 65 Fabrizio Baiardi and Daniele Sgandurra Load Balancing and Fault Recovery Statistical Behaviors of Distributed Transition Planning .............. 79 Ning Wu and Alva L. Couch Service Load Balancing with Autonomic Servers: Reversing the Decision Making Process.......................................... 92 Remi Badonnel and Mark Burgess An Architecture for Supporting Network Fault Recovery Management .................................................... 105 Feng Liu, Antonis M. Hadjiantonis, Ha Manh Tran, and Mina Amin Network Traffic Engineering and Analysis RLTE: Reinforcement Learning for Traffic-Engineering................ 120 Erik Einhorn and Andreas Mitschele-Thiel XII Table of Contents SNMP Trace Analysis Definitions .................................. 134 Gijs van den Broek, Ju¨rgen Sch¨onw¨alder, Aiko Pras, and Matu´ˇs Harvan Convergent Behavior Dynamic Consistency Analysis for Convergent Operators.............. 148 Alva L. Couch and Marc Chiarini A Theory of Closure Operators .................................... 162 Alva L. Couch and Marc Chiarini PhD Workshop Entwined Influences of Users’ Behaviour and QoS: A Multi-model Approach ....................................................... 175 Julien Siebert, Vincent Chevrier, and Laurent Ciarletta Business-Driven Management of Policies in DiffServ Networks ......... 180 Antonio Astorga and Javier Rubio-Loyola Token-BasedPayment in Dynamic SAML-Based Federations .......... 185 David J. Lutz and Burkhard Stiller Conceptual Integration of Flow-Based and Packet-Based Network Intrusion Detection............................................... 190 Gregor Schaffrath and Burkhard Stiller Towards Resilient Community Wireless Mesh Networks ............... 195 Sara Bury and Nicholas J.P. Race Resource Management of Disruption Tolerant Networks............... 200 Iyad Tumar and Ju¨rgen Sch¨onw¨alder Design of an IP Flow Record Query Language ....................... 205 Vladislav Marinov and Ju¨rgen Sch¨onw¨alder Enabling Next Generation Peer-to-PeerServices ..................... 211 Fabio Victora Hecht and Burkhard Stiller Author Index.................................................. 217