Studies in Computational Intelligence 446 Editor-in-Chief Prof.JanuszKacprzyk SystemsResearchInstitute PolishAcademyofSciences ul.Newelska6 01-447Warsaw Poland E-mail:[email protected] Forfurthervolumes: http://www.springer.com/series/7092 Giancarlo Fortino, Costin Ba˘dica˘, Michele Malgeri, and Rainer Unland (Eds.) Intelligent Distributed Computing VI Proceedings of the 6th International Symposium on Intelligent Distributed Computing – IDC 2012, Calabria, Italy, September 2012 ABC Editors GiancarloFortino MicheleMalgeri Department of Electronics, Informatics and DipartimentodiIngegneriaElettrica, Systems ElettronicaeInformatica UniversityofCalabria UniversitàdiCatania Rende Catania Italy Italy CostinBa˘dica˘ RainerUnland SoftwareEngineeringDepartment InstituteforComputerScienceand FacultyofAutomatics,Computersand BusinessInformationSystems(ICB) Electronics UniversityofDuisburg-Essen UniversityofCraiova Essen Craiova Germany Romania ISSN1860-949X e-ISSN1860-9503 ISBN978-3-642-32523-6 e-ISBN978-3-642-32524-3 DOI10.1007/978-3-642-32524-3 SpringerHeidelbergNewYorkDordrechtLondon LibraryofCongressControlNumber:2012944263 (cid:2)c Springer-VerlagBerlinHeidelberg2013 Thisworkissubjecttocopyright.AllrightsarereservedbythePublisher,whetherthewholeorpartof thematerialisconcerned,specificallytherightsoftranslation,reprinting,reuseofillustrations,recitation, broadcasting,reproductiononmicrofilmsorinanyotherphysicalway,andtransmissionorinformation storageandretrieval,electronicadaptation,computersoftware,orbysimilarordissimilarmethodology nowknownorhereafterdeveloped.Exemptedfromthislegalreservationarebriefexcerptsinconnection with reviews or scholarly analysis or material supplied specifically for the purpose of being entered and executed on a computer system, for exclusive use by the purchaser of the work. Duplication of this publication or parts thereof is permitted only under the provisions of the Copyright Law of the Publisher’slocation,initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer. PermissionsforusemaybeobtainedthroughRightsLinkattheCopyrightClearanceCenter.Violations areliabletoprosecutionundertherespectiveCopyrightLaw. Theuseofgeneraldescriptivenames,registerednames,trademarks,servicemarks,etc.inthispublication doesnotimply,evenintheabsenceofaspecificstatement,thatsuchnamesareexemptfromtherelevant protectivelawsandregulationsandthereforefreeforgeneraluse. Whiletheadviceandinformationinthisbookarebelievedtobetrueandaccurateatthedateofpub- lication,neithertheauthorsnortheeditorsnorthepublishercanacceptanylegalresponsibilityforany errorsoromissionsthatmaybemade.Thepublishermakesnowarranty,expressorimplied,withrespect tothematerialcontainedherein. Printedonacid-freepaper SpringerispartofSpringerScience+BusinessMedia(www.springer.com) Preface The emergent field of Intelligent Distributed Computing focuses on the develop- mentofanewgenerationofintelligentdistributedsystems.Itfacesthechallenges ofadaptingandcombiningresearchinthefieldsofIntelligentComputingandDis- tributedComputing.IntelligentComputingdevelopsmethodsandtechnologyrang- ingfromclassicalartificialintelligence,computationalintelligenceandmulti-agent systemstogametheory.ThefieldofDistributedComputingdevelopsmethodsand technologytobuildsystemsthatarecomposedofcollaboratingdistributedcompo- nents. Theoreticalfoundationsand practicalapplicationsof IntelligentDistributed Computingsetthepremisesforthenewgenerationofintelligentdistributedinfor- mationsystems. IntelligentDistributedComputing–IDC2012continuesthetraditionoftheIDC SymposiumSeriesthatwasstartedasaninitiativeofresearchgroupsfrom:(i)Sys- tems Research Institute, Polish Academy of Sciences in Warsaw, Poland and (ii) SoftwareEngineeringDepartmentoftheUniversityofCraiova,Craiova,Romania. IDCaimsatbringingtogetherresearchersandpractitionersinvolvedinallaspects of Intelligent Distributed Computing. IDC is interested in works that are relevant forbothDistributedComputingandIntelligentComputing,withscientificmeritin atleastoneofthesetwoareas.IDC2012wasthesixtheventintheseriesandwas organizedbyUniversityofCalabria,UniversityofCraiova,andSenSysCalS.r.l.in Calabria, Italy duringSeptember24-26,2012.IDC 2012had a special interestin novelarchitecturesandmethodswhichfacilitateintelligentdistributedsolutionsto complexproblemsbycombininghumancognitivecapabilitiesandautomatedpro- cessing. IDC2012wascollocatedwith:(i)A4C(AgentsforCloud)2012workshop;(ii) 4th International Workshop on Multi-Agent Systems Technology and Semantics, MASTS2012. Thematerialpublishedinthisbookisdividedintothreemainparts:(i)30con- tributionsofIDC2012participants;(ii) 4contributionsofA4C2012participants; (iii)3contributionsofMASTS2012participants. TheresponsetoIDC2012callforpaperwasgenerous.Wereceived45submis- sions from 16 countries (we counted the country of each coauthor for each sub- mitted paper). Each submission was carefully reviewed by at least 3 members of VI Preface theIDC2012ProgramCommittee.Acceptanceandpublicationwerejudgedbased on the relevanceto the symposiumthemes, clarity of presentation,originalityand accuracyofresultsandproposedsolutions.Finally 12regularpapersand17short papers were selected for presentation and were included in this volume, resulting in acceptanceratesof 26.7% forregularpapersand37.8% forshortpapers.Ad- ditionally, A4C 2012 and MASTS 2012 workshops received 8 submissions each. After the carefulreview (each submission was reviewed by at least 3 membersof theA4C2012andMASTS2012ProgramCommittee),4papersforA4C2012and 3papersforMASTS2012wereselectedforpresentationandwereincludedinthis book. The37contributionspublishedinthisbookaddressmanytopicsrelatedto the- oryand applicationsof intelligentdistributedcomputingand multi-agentsystems, including: self-organization, bio-inspiration, adaptive and autonomous distributed systems, agentprogramming,parallelcomputing,social computingand networks, agents and sensor networks, collaborative computing, mobile networks and intel- ligence,dynamicreasoning,agent-basedintelligentapplications,cloudcomputing, andsmartenvironments. We wouldliketothanktoJanuszKacprzyk,editorofStudiesinComputational IntelligenceseriesandmemberoftheSteeringCommitteeforhiscontinuoussup- port and encouragement for the development of the IDC Symposium Series. We wouldliketothanktotheIDC2012,A4C2012andMASTS2012ProgramCom- mittee membersfor their workin promotingthe eventand refereeingsubmissions and also to all colleagues who submitted papers to IDC 2012, A4C 2012 and MASTS 2012. We deeply appreciate the efforts of our invited speakers Belur V. Dasarathy and Andrea Omicini and thank them for their interesting lectures and GiovanniCaireforgivinganinterestingtutorialonWADE.Specialthanksalsogo toorganizersofMASTS2012:AdinaMagdaFlorea,JohnJulesMeyer,andAmalEl FallahSeghrouchni,andofA4C:SalvatoreVenticinque.Finally,weappreciatethe effortsoflocalorganizersonbehalfofSenSysCalS.r.l.andUniversityofCalabria inCalabria,ItalyfororganizingIDC2012,A4C2012andMASTS2012. Rende(CS),Italy GiancarloFortino July2012 CostinBa˘dica˘ MicheleMalgeri RainerUnland Organization Organizers Dipartimento di Ingegneria Informatica, Modellistica, Elettronica e Sistemistica (DIMES),UniversityofCalabria,Italy Software Engineering Department, Faculty of Automation, Computers and Electronics,UniversityofCraiova,Romania SenSysCalS.r.l.,Italy Conference Chair GiancarloFortino,UniversityofCalabria,Italy Steering Committee JanuszKacprzyk,PolishAcademyofSciences,Poland CostinBa˘dica˘,UniversityofCraiova,Romania MicheleMalgeri,UniversityofCatania,Italia GeorgeA.Papadopoulos,UniversityofCyprus,Cyprus MarcinPaprzycki,PolishAcademyofSciences,Poland FrancesBrazier,DelftUniversityofTechnology,TheNetherlands KeesNieuwenhuis,D-CISLab/ThalesResearch&Technology,TheNetherlands GiancarloFortino,UniversityofCalabria,Italy MohammadEssaaidi,AbdelmalekEssaadiUniversityinTetuan,Morocco InvitedSpeakers BelurV.Dasarathy,Consultant,InformationFusionTechnologies AndreaOmicini,UniversityofBologna,Italy Program CommitteeChairs GiancarloFortino,UniversityofCalabria,Italy MicheleMalgeri,UniversityofCatania,Italy RainerUnland,UniversityofDuisburg-Essen,Germany VIII Organization Program Committee SalvadorAbreu,UniversidadedeE´voraandCENTRIAFCT/UNL,Portugal Ra˘zvan Andonie, Central Washigton University, USA and University of Transylvania,Romania CostinBa˘dica˘,UniversityofCraiova,Romania MertBal,MiamiUniversity,USA AmarBalla,LCMS-ESIEcolenationaleSupe´rieured’Informatique,Algeria NickBassiliades,AristotleUniversityofThessaloniki,Greece DoinaBein,ARL,PennsylvaniaStateUniversity,USA NikBessis,UniversityofDerby,UK LarsBraubach,UniversityofHamburg,Germany DumitruDanBurdescu,UniversityofCraiova,Romania GiacomoCabri,UniversityofModenaandReggioEmilia,Italy DavidCamacho,UniversidadAutonomadeMadrid,Spain MarioCannataro,UniversityMagnaGraeciaofCatanzaro,Italy VincenzaCarchiolo,UniversityofCatania,Italy Jen-YaoChung,IBMT.J.WatsonResearchCenter,USA Phan Cong-Vinh, Centre for Applied Formal Methods, London South Bank University,UK MassimoCossentino,ICAR-CNR,Italy AlfredoCuzzocrea,UniversityofCalabria,Italy PaulDavidsson,BlekingeInstituteofTechnology,Sweden BeniaminoDiMartino,SecondUniversityofNaples,Italy GiuseppeDifatta,UniversityofReading,UK Lumini¸taDumitriu,“DunareadeJos”UniversityofGala¸ti,Romania AmalElFallahSeghrouchni,LIP6-UniversityofPierreandMarieCurie,France GeorgeEleftherakis,CITYInternationalFaculty,UniversityofSheffield,Greece VadimA.Ermolayev,ZaporozhyeNationalUniversity,Ukraine MohammadEssaaidi,AbdelmalekEssaadiUniversityinTetuan,Morocco MostafaEzziyyani,Universite´AbdelmalekEssaadi,Maroc AdinaMagdaFlorea,“Politehnica”UniversityofBucharest,Romania GiancarloFortino,UniversityofCalabria,Italy StefanoGalzarano,UniversityofCalabria,Italy MariaGanzha,ElblagUniversityofHumanitiesandEconomics,Poland AlfredoGarro,UniversityofCalabria,Italy RaffaeleGravina,UniversityofCalabria,Italy NathanGriffiths,UniversityofWarwick,UK AntonioGuerrieri,UniversityofCalabria,Italy MichaelHartung,UniversityofLeipzig,Germany TomHolvoet,K.U.Leuven,Belgium BarnaLaszloIantovics,PetruMaiorUniversityofTarguMures,Romania MirjanaIvanovic´,UniversityofNoviSad,Serbia JasonJ.Jung,YeungnamUniversity,SouthKorea Organization IX IgorKotenko,RussianAcademyofSciences,Russia DariuszKrol,WroclawUniversityofTechnology,Poland FlorinLeon,TechnicalUniversity“GheorgheAsachi”ofIasi,Romania Wen-FengLi,WuhanUniversityofTechnology,China AlessandroLongheu,UniversityofCatania,Italy HeitorSilverioLopes,FederalUniversityofTechnology-Parana,Brazil Jose´ Machado,UniversityofMinho,Portugal MicheleMalgeri,UniversityofCatania,Italy GiuseppeMangioni,UniversityofCatania,Italy YannisManolopoulos,AristotleUniversityofThessaloniki,Greece GleizesMarie-Pierre,InstitutdeRechercheenInformatiquedeToulouse,France VivianaMascardi,UniversityofGenova,Italy AmnonMeisels,Ben-GurionUniversity,Israel GrzegorzJ.Nalepa,AGHUniversityofScienceandTechnology,Krako´w,Poland ViorelNegru,WesternUniversityofTimis¸oara,Romania PeterNoerr,MuseGlobal,Inc.,USA EugenioOliveira,UniversidadedoPorto,Portugal AndreaOmicini,UniversityofBologna,Italy MihaelaOprea,UniversityPetroleum-GasofPloies¸ti,Romania MarcinPaprzycki,PolishAcademyofSciences,Poland GregorPavlin,D-CISLab/ThalesResearch&Technology,Netherlands JuanPavon,UniversidadComplutenseMadrid,Spain Stefan-GheorghePentiuc,University“StefancelMare”Suceava,Romania DanaPetcu,WesternUniversityofTimis¸oara,Romania FlorinPop,University“Politehnica”ofBucharest,Romania Radu-EmilPrecup,“Politehnica”UniversityofTimis¸oara,Romania ShahramRahimi,SouthernIllinoisUniversity,USA DomenicoRosaci,UniversityofReggioCalabria,Italy WilmaRusso,UniversityofCalabria,Italy IoanSalomie,TechnicalUniversityofCluj-Napoca,Romania CorradoSantoro,UniversityofCatania,Italy MuratSensoy,UniversityofAberdeen,UK WeimingShen,NRC,Canada SafeeullahSoomro,YanbuUniversityCollege,SaudiArabia GiandomenicoSpezzano,UniversityofCalabria,Italy RainerUnland,UniversityofDuisburg-Essen,Germany SalvatoreVenticinque,SecondUniversityofNaples,Italy LaurentVercouter,EcoledesMinesdeSt-Etienne,France LucianVin¸tan,AcademyofTechnicalSciences,Romania MartijnWarnier,DelftUniversityofTechnology,TheNetherlands NiekWijngaards,D-CISLab/ThalesResearch&Technology,Netherlands FilipZavoral,CharlesUniversity,CzechRepublic X Organization OrganizingCommittee GiancarloFortino,UniversityofCalabria,Italy CostinBa˘dica˘,UniversityofCraiova,Romania StefanoGalzarano,UniversityofCalabria,Italy RaffaeleGravina,UniversityofCalabria,Italy AntonioGuerrieri,UniversityofCalabria,Italy A4C 2012WorkshopChairs SalvatoreVenticinque,SecondUniversityofNaples,Italy A4C 2012WorkshopProgramCommittee RoccoAversa,SecondUniversityodNaples,Italy DanaPetcu,Institutee-AustriaTimisoara(IEAT),Romania AntoninoMazzeo,UniversityofNaplesFedericoII,Italy NicolaMazzocca,UniversityofNaplesFedericoII,Italy MarcinPaprzycki,SystemsResearchInstituteofthePolish AcademyofSciences, Poland MariosDikaiakos,UniversityofCyprus,Cyprus OmerF.Rana,CardiffUniversity,UnitedKingdom LeonardBarolli,FukuokaInstituteofTechnology,Japan FatosXhafa,UniversitatPolitcnicadeCatalunya,Spain MASTS 2012WorkshopChairs AdinaMagdaFlorea,University“Politehnica”ofBucharest,Romania AmalElFallahSeghrouchni,Universite´Pierre&MarieCurie,France JohnJulesMeyer,UniversiteitUtrecht,TheNetherlands MASTS 2012WorkshopProgramCommittee CostinBa˘dica˘,UniversityofCraiova,Romania OlivierBoissier,ENSdesMinesSaint-Etienne,France AdinaMagdaFlorea,UniversityPolitehnicaofBucharest,Romania PascaleKuntz-Cosperec,Polytech’Nantes,France JohnJulesMeyer,UtrechtUniversity,TheNetherlands Andrei-HoriaMogos,UniversityPolitehnicaofBucharest,Romania ViorelNegru,WestUniversityofTimisoara,Romania SaschaOssowski,UniversityReyJuanCarlos,Spain MarcinPaprzycki,PolishAcademyofScience,Poland AmalElFallahSeghrouchni,Universite´Pierre&MarieCurie,France StefanTrausan-Matu,UniversityPolitehnicaofBucharest,Romania LaurentVercouter,INSARouen,France AntoineZimmermann,ENSdesMinesSaint-Etienne,France Contents PartI InvitedPapers Nature-InspiredCoordinationforComplexDistributedSystems........ 1 AndreaOmicini InformationFusionasAidforQualitativeEnhancementofIntelligence Extraction in Multi-source Environments - A Panoramic View ofArchitectures,AlgorithmsandApplications ....................... 7 BelurV.Dasarathy PartII Self-organizationandBio-Inspiration UsingBuildingBlocksforPattern-BasedSimulationofSelf-organising Systems........................................................ 9 ChristopherHaubeck,AnteVilenica,WinfriedLamersdorf MoleculesofKnowledge:Self-organisationinKnowledge-Intensive Environments .................................................. 17 StefanoMariani,AndreaOmicini EmergentDistributedBio-organization:AFrameworkforAchieving EmergentPropertiesinUnstructuredDistributedSystems............. 23 George Eleftherakis, Ognen Paunovski, Konstantinos Rousis, AnthonyJ.Cowling ASelf-organizedApproachforDetectingCommunitiesinNetworks..... 29 BenCollingsworth,RonaldoMenezes PartIII Multi-AgentSystems ExtendingJasonwithPromisesforConcurrentComputation .......... 41 AlexMuscar