Lecture Notes in Computer Science 4907 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 Elisabetta Di Nitto Matei Ripeanu (Eds.) Service-Oriented Computing - ICSOC 2007 Workshops ICSOC 2007, International Workshops Vienna, Austria, September 17, 2007 Revised Selected Papers 1 3 VolumeEditors ElisabettaDiNitto PolitecnicodiMilano DipartimentodiElettronicaeInformazione PiazzaLeonardodaVinci32,20133Milano, Italy E-mail:[email protected] MateiRipeanu UniversityofBritishColumbia DepartmentofElectricalandComputerEngineering 2356MainMall,Vancouver,BCV6T1Z4,Canada E-mail:[email protected] LibraryofCongressControlNumber:Appliedfor CRSubjectClassification(1998):C.2,D.2,D.4,H.4,H.3,K.4.4 LNCSSublibrary:SL2–ProgrammingandSoftwareEngineering ISSN 0302-9743 ISBN-10 3-540-93850-8SpringerBerlinHeidelbergNewYork ISBN-13 978-3-540-93850-7SpringerBerlinHeidelbergNewYork Thisworkissubjecttocopyright.Allrightsarereserved,whetherthewholeorpartofthematerialis concerned,specificallytherightsoftranslation,reprinting,re-useofillustrations,recitation,broadcasting, reproductiononmicrofilmsorinanyotherway,andstorageindatabanks.Duplicationofthispublication orpartsthereofispermittedonlyundertheprovisionsoftheGermanCopyrightLawofSeptember9,1965, initscurrentversion,andpermissionforusemustalwaysbeobtainedfromSpringer.Violationsareliable toprosecutionundertheGermanCopyrightLaw. springer.com ©Springer-VerlagBerlinHeidelberg2009 PrintedinGermany Typesetting:Camera-readybyauthor,dataconversionbyScientificPublishingServices,Chennai,India Printedonacid-freepaper SPIN:12601998 06/3180 543210 Preface Thisvolumeincludes the proceedingsofallthe five workshopsthatwereheldas part of the International Conference on Service-Oriented Systems 2007 (ICSOC 2007): – Mashups 2007: First International Workshop on Web APIs and Services Mashups – NFPSLA-SOC 2007: Workshop on Non-Functional Properties and Service Level Agreements in Service-Oriented Computing – SeMSoc 2007: Second International SeMSoC Workshop Business-Oriented Aspects Concerning Semantics and Methodologies in Service-Oriented Computing – TSOA 2007: First International Workshop on Telecom Service-Oriented Architectures – WESOA2007:ThirdInternationalWorkshoponEngineeringService-Oriented Applications: Analysis, Design and Composition These workshops offered interesting presentations and discussions on a wide rangeofhottopicsinservice-orientedcomputing:developmentofmashups,man- agement of non-functional properties and service level agreements, engineering approaches, and semantic methodologies. Also, the crucial application domain of telecom services and service architectures was investigated. The five workshops were selected out of eight submissions. During the se- lection process we encouraged the merging of workshop proposals with similar scope. We are gratefulto allworkshoporganizers.Without their valuableideas and support the workshopsessions at ICSOC as well as this volume would not have been possible. We also thank all authors for their active participation in the events, for the quality of their papers, and for being patient with us during the long process of compilation of this volume. August 2008 Elisabetta Di Nitto Matei Ripeanu Workshop Organizers Mashups 2007 E. Michael Maximilien and Stefan Tai NFPSLA-SOC 2007 Flavio De Paoli, Andrea Maurino, Ioan Toma, Justin O Sullivan, Marcel Tilly, Glen Dobson SeMSoC 2007 MaximilianAhrens,ManfredHauswirth,Frank Leymann, Marten Schnherr TSOA 2007 Paolo Falcarin, Mariano Belaunde WESOA 2007 George Feuerlicht, Christian Zirpins, Guadalupe Ortiz Bellot, Yen-Jao Chung, Winfried Lamersdorf, Wolfgang Emmerich Table of Contents Mashups 2007 Mashups’07: First International Workshop on Web APIs and Services Mashups (Introduction)........................................... 1 E. Michael Maximilien and Stefan Tai Itinerary Planner: A Mashup Case Study ........................... 3 Shyam Govardhan and George Feuerlicht Let It Flow: Building Mashups with Data Processing Pipelines......... 15 Bi¨orn Bio¨rnstad and Cesare Pautasso Is There a Market for Web Services? ............................... 29 Christine Legner NFPSLA-SOC 2007 Non-Functional Properties and Service Level Agreements in Service-Oriented Computing (NFPSLA-SOC ’07) – Organizers’ Workshop Summary.............................................. 43 Flavio De Paoli, Andrea Maurino, Ioan Toma, Justin O’ Sullivan, Marcel Tilly, and Glen Dobson Non-Functional Property Driven Service Governance: Performance Implications..................................................... 45 Yan Liu, Liming Zhu, Len Bass, Ian Gorton, and Mark Staples Dynamic Service Provisioning Using GRIA SLAs .................... 56 Mike Boniface, Stephen C. Phillips, Alfonso Sanchez-Macian, and Mike Surridge Introducing Preferences over NFPs into Service Selection in SOA ...... 68 Christian Schro¨pfer, Maxim Binshtok, Solomon Eyal Shimony, Aviram Dayan, Ronen Brafman, Philipp Offermann, and Oliver Holschke Managing Non-Functional Properties of Inter-enterprise Business Service Delivery ................................................. 80 Toni Ruokolainen and Lea Kutvonen Non-functionalParametersasFirstClassCitizensinServiceDescription and Matchmaking - An Integrated Approach ........................ 93 Mohamed Hamdy, Birgitta Ko¨nig-Ries, and Ulrich Ku¨ster VIII Table of Contents On User Preferences and Utility Functions in Selection: A Semantic Approach ....................................................... 105 Jos´e Mar´ıa Garc´ıa, David Ruiz, and Antonio Ruiz-Cort´es onQoS-QL: A Query Language for QoS-Based Service Selection and Ranking ........................................................ 115 Giuseppe Damiano, Ester Giallonardo, and Eugenio Zimeo Service Selection Based on Non-functional Properties................. 128 Stephan Reiff-Marganiec, Hong Qing Yu, and Marcel Tilly A Framework for the Management of Dynamic SLAs in Composite Service Scenarios................................................. 139 Giuseppe Di Modica, Orazio Tomarchio, and Lorenzo Vita A Semantic QoS-Based Web Service Discovery Engine for Over-ConstrainedQoS Demands ................................... 151 Kyriakos Kritikos and Dimitris Plexousakis Temporal-Awareness in SLAs: Why Should We Be Concerned? ........ 165 C. Mu¨ller, A. Ruiz-Cort´es, and P. Fern´andez SeMSoC 2007 Second International SeMSoC Workshop – Business Oriented Aspects Concerning Semantics and Methodologies in Service-Oriented Computing (Introduction)......................................... 174 Maximilian Ahrens, Manfred Hauswirth, Frank Leymann, and Marten Scho¨nherr Towards a Methodology for Semantic Business Process Modeling and Configuration ................................................... 176 Ingo Weber, J¨org Hoffmann, Jan Mendling, and J¨org Nitzsche Decoupling of Heterogeneous Semantic Service Annotations and Their Semantic Models – Towards an Integrated Approach in a Multi-Service-Provider-Scenario.................................... 188 Jannis Rake and Marten Scho¨nherr An Execution Engine for Semantic Business Processes ................ 200 Tammo van Lessen, Jo¨rg Nitzsche, Marin Dimitrov, Mihail Konstantinov, Dimka Karastoyanova, Luchesar Cekov, and Frank Leymann Goal-Equivalent Secure Business Process Re-engineering .............. 212 Hugo A. L´opez, Fabio Massacci, and Nicola Zannone Table of Contents IX Deriving SOA Evaluation Metrics in an Enterprise Architecture Context ........................................................ 224 Stephan Aier, Maximilian Ahrens, Matthias Stutz, and Udo Bub Querying in Business Process Modeling ............................. 234 Ivan Markovic, Alessandro Costa Pereira, David de Francisco, and Henar Mun˜oz TSOA 2007 FirstInternationalWorkshoponTelecomServiceOrientedArchitectures (TSOA-07) (Introduction)......................................... 246 Paolo Falcarin and Mariano Belaunde Mobile Ontology: Towards a Standardized Semantic Model for the Mobile Domain .................................................. 248 Claudia Villalonga, Martin Strohbach, Niels Snoeck, Michael Sutterer, Mariano Belaunde, Erno¨ Kovacs, Anna V. Zhdanova, Laurent Walter Goix, and Olaf Droegehorn Validation Aspects of Automatic Service Composition ................ 258 Mazen Malek Shiaa and Jan Ove Fladmark Dealing with Active and Stateful Services in the Service-Oriented Architecture..................................................... 268 Haldor Samset and Rolv Bræk Design and Analysis of the Composed Telecom Services............... 282 Piergiorgio Bertoli, Laura Ferrari, Raman Kazhamiakin, Corrado Moiso, Marco Pistore, and Ermes Thuegaz A Business-Level Service Model Supporting End-User Customization ... 295 Jianwu Wang and Jian Yu Web Service Based Asynchronous Service Execution Environment...... 304 Davide Cipolla, Fabrizio Cosso, Matteo Demartini, Marc Drewniok, Francesco Moggia, Paola Renditore, and Ju¨rgen Sienel Towards Context-Aware Telecom End User Services through SOA...... 317 Philipp H. Mohr, Giuseppe Raffa, Marina Pettinari, Tullio Salmon Cinotti, Cristina Fra`, Claudio Venezia, and Paolo Protto Semantically Enabled Framework for User Centric Profile Description, Search and Match................................................ 326 Jo˜ao Moura, Paulo Chainho, and C.V. Dama´sio X Table of Contents WESOA 2007 Third International Workshop on Engineering Service-Oriented Applications: Analysis, Design & Composition (Introduction).......... 336 George Feuerlicht, Christian Zirpins, Guadalupe Ortiz, Yen-Jao Chung, Winfried Lamersdorf, and Wolfgang Emmerich Towards Self-management in Service-Oriented Computing with Modes.......................................................... 338 Howard Foster, Sebastian Uchitel, Jeff Kramer, and Jeff Magee StPowla: SOA, Policies and Workflows ............................. 351 S. Gorton, C. Montangero, S. Reiff-Marganiec, and L. Semini A Fault Taxonomy for Web Service Composition..................... 363 K.S. May Chan, Judith Bishop, Johan Steyn, Luciano Baresi, and Sam Guinea Pluggable Framework for Enabling the Execution of Extended BPEL Behavior........................................................ 376 Rania Khalaf, Dimka Karastoyanova, and Frank Leymann Variability-Driven Selection of Services for Service Compositions ....... 388 Kai Petersen, Johannes Maria Zaha, and Andreas Metzger Web Service ChoreographyConfigurations for BPMN................. 401 Kerstin Pfitzner, Gero Decker, Oliver Kopp, and Frank Leymann Goal Preservationby Choreography-DrivenMatchmaking ............. 413 Matteo Baldoni, Cristina Baroglio, Alberto Martelli, Viviana Patti, and Claudio Schifanella From OWL-S Descriptions to Petri Nets ............................ 427 Antonio Brogi, Sara Corfini, and Stefano Iardella Designing Web-Based Mobile Services with REST.................... 439 Claudio Riva and Markku Laitkorpi Author Index.................................................. 451