Wilfried Elmenreich Falko Dressler Vittorio Loreto (Eds.) 1 Self-Organizing 2 2 8 S Systems C N L 7th IFIP TC 6 International Workshop, IWSOS 2013 Palma de Mallorca, Spain, May 2013 Revised Selected Papers 123 Lecture Notes in Computer Science 8221 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 TUDortmundUniversity,Germany MadhuSudan MicrosoftResearch,Cambridge,MA,USA DemetriTerzopoulos UniversityofCalifornia,LosAngeles,CA,USA DougTygar UniversityofCalifornia,Berkeley,CA,USA GerhardWeikum MaxPlanckInstituteforInformatics,Saarbruecken,Germany Wilfried Elmenreich Falko Dressler Vittorio Loreto (Eds.) Self-Organizing Systems 7thIFIPTC6InternationalWorkshop,IWSOS2013 Palma de Mallorca, Spain, May 9-10, 2013 Revised Selected Papers 1 3 VolumeEditors WilfriedElmenreich Alpen-Adria-UniversityofKlagenfurt InstituteofNetworkedandEmbeddedSystems Klagenfurt,Austria E-mail:[email protected] FalkoDressler UniversityofInnsbruck InstituteofComputerScience Innsbruck,Austria E-mail:[email protected] VittorioLoreto SapienzaUniversityofRome PhysicsDepartment Rome,Italy E-mail:[email protected] ISSN0302-9743 e-ISSN1611-3349 ISBN978-3-642-54139-1 e-ISBN978-3-642-54140-7 DOI10.1007/978-3-642-54140-7 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2013957941 CRSubjectClassification(1998):C.2,D.4.4,C.2.4,C.4,H.3,I.2.11 LNCSSublibrary:SL5–ComputerCommunicationNetworksandTelecommuni- cations ©IFIPInternationalFederationforInformationProcessing2014 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection withreviewsorscholarlyanalysisormaterialsuppliedspecificallyforthepurposeofbeingenteredand executedonacomputersystem,forexclusiveusebythepurchaserofthework.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheCopyrightLawofthePublisher’slocation, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Permissionsforuse maybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violationsareliabletoprosecution undertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpublication, neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforanyerrorsor omissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespecttothe materialcontainedherein. Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface ThisbookcontainstheresearcharticlesthatwerepresentedattheInternational Workshop on Self-Organizing Systems (IWSOS) held in Palma de Mallorca, Spain, in May 2013. This was the seventh workshop in a series of multidisci- plinaryeventsdedicatedtoself-organizationinnetworksandnetworkedsystems, including techno-social systems. Self-organization relates the behavior of the individual components (the mi- croscopic level) to the resulting networked structure and functionality of the overall system (the macroscopic level), where simple interactions at the micro- scopic level may already give rise to complex, adaptive, and robust behavior at the macroscopic level. On the other hand, designing self-organizing systems comeswithnewchallengessuchastheircontrollability,engineering,testing,and monitoring. Therefore, the IWSOS workshop series provides a highly multidis- ciplinary and innovative forum for researchers from different areas to exchange ideas and advance the field of self-organizing systems. The growing scale, com- plexity, and dynamics of (future) networkedsystems have been driving research from centralized solutions to self-organized networked systems. The applicabil- ity of well-known self-organizing techniques to specific networks and networked systems is being investigated, as well as adaptations and novel approaches in- spired by cooperation in nature. Models originating from areas such as control theory, complex systems research, evolutionary dynamics, sociology, and game theory are increasingly applied to complex networks to analyze their behavior, robustness,andcontrolability.Self-organizationprinciples notonly apply to the Internetandcomputernetworksbutalsotoavarietyofothercomplexnetworks, like transportation networks, telephony networks, smart electricity grids, finan- cial networks, social networks, and biological networks. “Network science” and “complexnetworkstheory”constitutenewresearchareasthatprovideadditional insights into self-organizing systems. This year, we received 35 paper submissions. On the basis of the recommen- dations of the Technical ProgramCommittee and external expert reviewers, we accepted 11 full papers and nine short papers. Most full papers were reviewed by four experts, and all papers received at least three reviews. The workshop featured a keynote lecture by Alessandro Vespignani on modeling and forecast ofsocio-technicalsystems,aswellastworoundtablesonTechno-Social Systems and Future Control Challenges for Smart Grids. The papers presented in the talksaddressedthetopicsofdatadissemination,energysystemsandsmartgrids, evolutionary algorithms, social systems, transportation networks, and wireless sensor networks. We are grateful to all TPC members and additional reviewers who provided thoroughreviews that made the selection of the papers possible. Special thanks go to our IWSOS 2013 general chairs, Maxi San Miguel and Hermann de Meer, VI Preface for their outstanding support in all the phases of the workshop organization. Additionally, thanks goes to our treasurer Bernhard Plattner, Pere Colet, who managed the local organization, and the publicity chairs, Karin Anna Hummel and Carlos Gershenson. Finally, we want to thank the authors for their submis- sions and contributions to the technical program. November 2013 Wilfried Elmenreich Falko Dressler Vittorio Loreto Organization IWSOS 2013, the 7th International Workshop on Self-organizing Systems, was organizedbythe Institute forCross-DisciplinaryPhysicsandComplexSystems, ajointresearchInstitute ofthe Universityofthe BalearicIslands(UIB)andthe SpanishNationalResearchCouncil(CSIC)ontheUniversityofBalearicIslands Campus, Palma de Mallorca, Spain, May 9–10, 2013. Steering Committee Hermann de Meer University of Passau, Germany David Hutchinson Lancaster University, UK Bernhard Plattner ETH Zurich, Switzerland James Sterbenz University of Kansas, USA Randy Katz UC Berkeley, USA Georg Carle TU Munich, Germany (IFIP TC6 Representative) Karin Anna Hummel ETH Zurich, Switzerland Shlomo Havlin Bar-Ilan University, Israel General Chairs Maxi San Miguel IFISC (CSIC-University of the Balearic Islands), Spain Hermann de Meer University of Passau, Germany Program Chairs Falko Dressler University of Innsbruck, Austria Vittorio Loreto Sapienza University of Rome, Italy Publicity Chairs Karin Anna Hummel ETH Zurich, Switzerland Carlos Gershenson Universidad Nacional Autonoma de Mexico, Mexico VIII Organization Publication Chair Wilfried Elmenreich University of Klagenfurt and Lakeside Labs, Austria Poster Chair Wilfried Elmenreich University of Klagenfurt and Lakeside Labs, Austria Treasurer Bernhard Plattner ETH Zurich, Switzerland Local Organization Pere Colet IFISC (CSIC-University of the Balearic Islands), Spain Technical Program Committee Karl Aberer EPFL, Switzerland Andrea Baronchelli Northeastern University, USA Alain Barrat Centr´e de Physique Th´eorique, France Marc Barthelemy Institut de Physique Th´eorique, France Christian Bettstetter University of Klagenfurt, Austria Raffaele Bruno ConsiglioNazionaledelleRicerche(CNR),Italy Claudio Castellano CNR-ISC Rome, Italy Ciro Cattuto ISI Foundation Turin, Italy Hermann de Meer University of Passau, Germany Albert Diaz-Guilera University of Barcelona, Spain Falko Dressler University of Innsbruck, Austria Alois Ferscha Johannes Kepler University of Linz, Austria Andreas Fischer University of Passau, Germany Santo Fortunato Aalto University, Finland Carlos Gershenson Universidad Nacional Autonoma de Mexico, Mexico Salima Hassas University of Lyon 1, France Boudewijn Haverkort University of Twente, The Netherlands Poul Heegaard Norwegian University of Science and Technology, Norway Tom Holvoet Katholieke Universiteit Leuven, Belgium Karin Anna Hummel ETH Zurich, Switzerland Sebastian Lehnhoff OFFIS Institute for Information Technology, Germany Organization IX Vittorio Loreto Sapienza University of Rome, Italy Hein Meling University of Stavanger, Norway Yamir Moreno BIFI, University of Zaragoza,Spain Mirco Musolesi University of Birmingham, UK Dimitri Papadimitriou Alcatel-Lucent Bell, Belgium Christian Prehofer Fraunhofer ESK, Germany Jose Ramasco IFISC (CSIS-UIB), Spain Andreas Riener Johannes Kepler University of Linz, Austria Kave Salamatian Universit´e De SavoieMarc Barthelemy, France Maxi San Miguel IFISC (CSIC-UIB), Spain Hiroki Sayama Binghamton University, USA Paul Smith Austrian Institute of Technology, Austria Bosiljka Tadic Jozef Stefan Institute, Slovenia Dirk Trossen University of Cambridge, UK Table of Contents Automated Trading for Smart Grids: Can It Work? .................. 1 Barry Laffoy, Saraansh Dave, and Mahesh Sooriyabandara A Semantic-Based Algorithm for Data Dissemination in Opportunistic Networks ....................................................... 14 Marco Conti, Matteo Mordacchini, Andrea Passarella, and Liudmila Rozanova Characteristic Analysis of Response Threshold Model and Its Application for Self-organizing Network Control ..................... 27 Takuya Iwai, Naoki Wakamiya, and Masayuki Murata Emergence of Global Speed Patterns in a Traffic Scenario ............. 39 Richard Holzer, Hermann de Meer, and Cristina Beltran Ruiz On the Efficiency of Information-Assisted Search for Parking Space: A Game-Theoretic Approach ...................................... 54 Evangelia Kokolaki, Merkourios Karaliopoulos, and Ioannis Stavrakakis The Relative Disagreement Model of Opinion Dynamics: Where Do Extremists Come From? .......................................... 66 Michael Meadows and Dave Cliff Modeling the Emergence of a New Language: Naming Game with Hybridization ............................................... 78 Lorenzo Pucci, Pietro Gravino, and Vito D.P. Servedio Trust-Based Scenarios – Predicting Future Agent Behavior in Open Self-organizing Systems ........................................... 90 Gerrit Anders, Florian Siefert, Jan-Philipp Stegh¨ofer, and Wolfgang Reif Addressing Phase Transitions in Wireless Networking Optimization .... 103 Maria Michalopoulou and Petri M¨ah¨onen On the Local Approximations of Node Centrality in Internet Router-Level Topologies .......................................... 115 Panagiotis Pantazopoulos, Merkourios Karaliopoulos, and Ioannis Stavrakakis