Grid Computing: Achievements and Prospects PDF
Preview Grid Computing: Achievements and Prospects
Grid Computing Achievements and Prospects Edited by Sergei Gorlatch Paraskevi Fragopoulou Thierry Priol 1 23 Grid Computing Achievements and Prospects Grid Computing Achievements and Prospects Edited by Sergei Gorlatch University of Münster Germany Paraskevi Fragopoulou FORTH-ICS Heraklion, Crete, Greece Thierry Priol IRISA/INRIA Rennes, France Editors: Sergei Gorlatch Paraskevi Fragopoulou Institut fuer Informatik Foundation for Research and Technology - Hellas University of Münster (FORTH) Einsteinstr. 62 Institute of Computer Science N. Plastira 100 Vassilika 48149 Münster Vouton, GR-700 13 Heraklion, Crete, Greece Germany With the Department of Applied Informatics and [email protected] Multimedia, Technological Educational Institute of Crete Greece [email protected] Thierry Priol IRISA / INRIA Rennes Campus de Beaulieu 35042 Rennes CX France [email protected] Library of Congress Control Number: 20089 31850 ISBN-13: 978-0-387-09456-4 e-ISBN-13: 978-0-387-09457-1 2008 Springer Science+Business Media, LLC. All rights reserved. This work may not be translated or copied in whole or in part without the written permission of the publisher (Springer Science+Business Media, LLC, 233 Spring Street, New York, NY 10013, USA), except for brief excerpts in connection with reviews or scholarly analysis. Use in connection with any form of information storage and retrieval, electronic adaptation, computer software, or by similar or dissimilar methodology now known or hereafter developed is forbidden. The use in this publication of trade names, trademarks, service marks and similar terms, even if they are not identified as such, is not to be taken as an expression of o pinion as to whether or not they are subject to proprietary rights. Printed on acid-free paper 9 8 7 6 5 4 3 2 1 springer.com Contents Foreword vii ContributingAuthors xi QueryProcessingOverTheGrid: TheRoleOfWorkflowManagement 1 EvangelosFloros,GeorgeKakaletris,PaulPolydorasandYannisIoannidis FromOrcModelsToDistributedGridJavaCode 13 MarcoAldinucci,MarcoDanelutto,PeterKilpatrickandPatrizioDazzi UsingCliquesOfNodesToStoreDesktopGridCheckpoints 25 FilipeAraujo,PatricioDomingues,DerrickKondoandLuisMouraSilva EDGeS:TheCommonBoundaryBetweenServiceAndDesktopGrids 37 Zoltan Balaton, Zoltan Farkas, Gabor Gombas, Peter Kacsuk, Robert Lovas, Attila CsabaMarosi,GaborTerstyanszky,TamasKiss,OlegLodygensky,GillesFedak,Filipe Araujo,AdEmmen,IanKelley,IanTaylorandMiguelCardenas-Montes P2P-basedJobAssignmentForPublicResourceComputing 49 DanielaBarbalace,PasqualeCozza,CarloMastroianniandDomenicoTalia EstimatingTheSizeOfPeer-To-PeerNetworksUsingLambert’sWFunction. 61 Javier Bustos-Jimenez, Nicolas Bersano, Satu Elisa Schaeffer, Jose Miguel Piquer, AlexandruIosupandAugustoCiuffoletti ComparativeEvaluationOfTheRobustnessOfDAGSchedulingHeuristics 73 Louis-ClaudeCanon,EmmanuelJeannot,RizosSakellariouandWeiZheng PrototypeImplementationOfADemandDrivenNetworkMonitoring Architecture 85 AugustoCiuffoletti,YariMarchetti,AntonisPapadogiannakisandMichalisPolychron- akis AScalableArchitectureForDiscoveryAndPlanningInP2PServiceNetworks 97 Agostino Forestiero, Carlo Mastroianni, Harris Papadakis, Paraskevi Fragopoulou, AlbertoTroisiandEugenioZimeo PerformanceVisualizationOfGridApplicationsBasedOnOCM-GAndParaver 109 Wlodzimierz Funika, Maciej Zientarski, Rosa M. Badia, Jesús Labarta and Marian Bubak vi GRIDCOMPUTING:ACHIEVEMENTSANDPROSPECTS AnalysingOrchestrationsUsingRiskProfilesAndAngel-DaemonGames 121 JoaquimGabarró,AlinaGarcía,MariaSerna,PeterKilpatrickandAlanStewart TowardsCoordinatedDataManagementForHigh-PerformanceDistributed MultimediaContentAnalysis 133 PierpaoloGiacomin,AlessandroBassi,FrankJ.SeinstraandThiloKielmann TowardsAStandards-BasedGridSchedulingArchitecture 147 Christian Grimme, JoachimLepping,AlexanderPapaspyrou,PhilippWieder, Ramin Yahyapour,ArielOleksiak,OliverWäldrichandWolfgangZiegler DynamicService-BasedIntegrationOfMobileClustersInGrids 159 StavrosIsaiadis,VladimirGetov,IanKelleyandIanTaylor ComparisonOfMulti-CriteriaSchedulingTechniques 173 Dalibor Klusácˇek, Hana Rudová, Ranieri Baraglia, Marco Pasquali and Gabriele Capannini ComparisonOfCentralizedAndDecentralizedSchedulingAlgorithmsUsing GSSIMSimulationEnvironment 185 MarcinKrystek,KrzysztofKurowski,ArielOleksiakandKrzysztofRzadca AData-CentricSecurityAnalysisOfICGrid 197 JesusLuna,MichailFlouris,ManolisMarazakis,AngelosBilas,MariosD.Dikaiakos, HaraldGjermundrodandTheodorosKyprianou AFrameworkForResourceAvailabilityCharacterizationAndOnlinePredictionIn TheGrids 209 FarrukhNadeem,RaduProdan,ThomasFahringer,AlexandruIosup AGridEnvironmentForReal-TimeMultiplayerOnlineGames 225 RaduProdan,VladNae,ThomasFahringer,SergeiGorlatch,FrankGlinka,Alexander PlossandJensMüller-Iden IANOS:AnIntelligentApplicationOrientedSchedulingFrameworkForAnHPCN Grid 237 Hassan Rasheed, Ralf Gruber, Vincent Keller, Wolfgang Ziegler, Oliver Wäldrich, PhilippWiederandPierreKuonen OnConsistencyOfDataInStructuredOverlayNetworks 249 TallatM.Shafaat,MonikaMoser,AliGhodsi,ThorstenSchütt,SeifHaridiandAlexan- derReinefeld LooPo-HOC:AGridComponentwithEmbeddedLoopParallelization 261 JohannesTomasoni, Jan Dünnweber, Sergei Gorlatch, Christian Lengauer, Michael ClassenandPhilippClassen ImplementingDynamicQueryingSearchink-aryDHT-basedOverlays 275 PaoloTrunfio,DomenicoTalia,AliGhodsiandSeifHaridi AuthorIndex 287 Foreword This volume is a selection of best papers presented at the CoreGRID Inte- grationWorkshop2008(CGIW’2008),whichtookplaceon2–4April2008in Hersonissos, Crete,Greece. The workshop was organised by the Network of Excellence CoreGRID funded by the European Commission under the sixth Framework Programme IST-2003-2.3.2.8 starting September 1st, 2004 for a duration of four years. CoreGRIDaimsatstrengtheningandadvancingscientificandtechnologicalex- cellenceofEuropeintheareaofGridandPeer-to-Peertechnologies. Toachieve this objective, the network brings together a critical mass of well-established researchers from forty institutions who have constructed an ambitious joint programmeofactivities. Thegoalofthisregularworkshopistopromotetheintegration oftheCore- GRIDnetworkandoftheEuropeanresearchcommunityintheareaofGridand P2Ptechnologies, inordertoovercomethecurrentfragmentation andduplica- tionofeffortsinthisarea. ThelistoftopicsofGridresearchcoveredattheworkshopincludedbutwas notlimitedto: knowledgeanddatamanagement; programming models; systemarchitecture; Gridinformation, resource andworkflowmonitoring services; resource managementandscheduling; systems,toolsandenvironments; trustandsecurity issuesontheGrid. Priorityattheworkshopwasgiventoworkconductedincollaborationbetween partnersfromdifferentresearchinstitutionsandtopromisingresearchproposals thatcanfostersuchcollaboration inthefuture. TheworkshopwasopentothemembersoftheCoreGRIDnetworkandalso tothepartiesinterestedincooperatingwiththenetworkand/or,possiblyjoining thenetworkinthefuture. viii GRIDCOMPUTING:ACHIEVEMENTSANDPROSPECTS TheProgrammeCommitteewhomadetheselection ofpapersincluded: SergeiGorlatch, UniversityofMünster, Chair,UMUE ParaskeviFragopoulou, InstituteofComputerScience-Hellas,FORTH MarcoDanelutto, UniversityofPisa,UNIPI VladimirGetov,UniversityofWestminster, UOW PierreGuisset,CETIC DomenicoLaforenza, ISTI-CNR NorbertMeyer,PoznanSupercomputing andNetworkingCenter,PSNC RonPerrot,Queen’sUniversityBelfast,QUB ThierryPriol,INRIA/IRISA UweSchwiegelshohn, UniversityofDortmund,UNIDO DomenicoTalia,UniversitadellaCalabria,UNICAL RaminYahyapour, UniversityofDortmund,UNIDO WolfgangZiegler,Fraunhofer-Institute SCAI Allpapersinthisvolumewerereviewedbythefollowingreviewerswhosehelp wegratefully acknowledge: Alessandro Basso ArtieBasukoski AlexanderBolotov MaciejBrzezniak MarcoDanelutto PatrizioDazzi JanDünnweber ParaskeviFragopoulou StefanFreitag VladimirGetov SergeiGorlatch ChristianGrimme PierreGuisset TerryHarmer StavrosIsaiadis PeterKilpatrick TamasKiss DomenicoLaforenza Joachim Lepping NorbertMeyer StéphaneMouton JensMüller-Iden AlexanderPapaspyrou RonPerrot MarcinPlociennik FOREWORD ix AlexanderPloss ThierryPriol MaraikeSchellmann LarsSchley UweSchwiegelshohn FabrizioSilvestri AlanStewart DomenicoTalia GaborTerstyanszky JeyarajanThiyagalingam NicolaTonellotto PawelWolniewicz RaminYahyapour WolfgangZiegler WegratefullyacknowledgethesupportfromthemembersoftheScientificAd- visory Boardand Industrial Advisory Board of CoreGRID,and especially the invited speakers Ewa Deelman (USC Information Sciences Institute, USA), Christos N. Nikolaou ( Department of Computer Science, Crete, Greece) and Yannis Ioannidis (University Of Athens, Greece). Special thanks are due to theauthorsofallsubmittedpapers,themembersoftheProgrammeCommittee and the Organising Committee, and to all reviewers, for their contribution to thesuccessofthisevent. WearegratefultoICSFORTHforhostingtheWork- shop and publishing its preliminary proceedings. Many thanks go to Jürgen VördingandWaldemarGoruswhohelped alotwithorganizing theWorkshop andpreparing thisvolume. MuensterandHersonissos, April2008 SergeiGorlatch, ParaskeviFragopoulou andThierryPriol Contributing Authors Marco Aldinucci Computer Science Department, University ofPisa, Largo BrunoPontecorvo 3,56127Pisa,Italy([email protected]) Filipe Araujo CISUC, Department of Informatics Engineering, University ofCoimbra,Portugal(fi[email protected]) Rosa M. Badia Univ. Politècnica de Catalunya, C/ Jordi Girona, 1-3, E- 08034Barcelona, Spain([email protected]) Zoltan Balaton Computer and Automation Research Institute, Hungarian AcadamyofSciences(MTA-SZTAKI),Budapest,Hungary ([email protected]) Ranieri Baraglia ISTI - Institute of the Italian National Research Council, ViaMoruzzi1,Pisa,Italy([email protected]) DanielaBarbalace DEIS,UniversityofCalabria,Rende(CS),Italy ([email protected]) AlessandroBassi HitachiSophiaAntipolisLaboratory,ImmeubleLeThélème, 1503RoutedeDolines,06560Valbonne, France ([email protected]) NicolasBersano EscueladeIngenieriaInformatica. UniversidadDiegoPor- talesAv. Ejercito441,Santiago, Chile([email protected])
The list of books you might like
