Runtime Service Discovery for Grid Applications

This chapter describes a framework to support runtime service discovery for Grid applications based on service discovery queries in both push and pull modes of query execution. The framework supports six different types of trigger conditions that may prompt service replacement during run-time of grid business application, and evaluates the relevance of a set of candidate services against service discovery queries. The chapter also describes the language used to express service discovery queries and the three types of fitness measurement used to evaluate the candidate services against these queries. Both synchronous (pull) and asynchronous (push) mechanisms for service discovery are presented and shown to be complimentary in dealing with all six service discovery trigger conditions. The chapter is illustrated through examples.

[1]  M.S. Feather,et al.  Reconciling system requirements and runtime behavior , 1998, Proceedings Ninth International Workshop on Software Specification and Design.

[2]  Shekhar Verma,et al.  One Anchor Distance and Angle Based Multi - Hop Adaptive Iterative Localization Algorithm for Wireless Sensor Networks , 2010, Int. J. Grid High Perform. Comput..

[3]  Heithem Abbes,et al.  Parallelization of Littlewood-Richardson Coefficients Computation and its Integration into the BonjourGrid Meta-Desktop Grid Middleware , 2011, Int. J. Grid High Perform. Comput..

[4]  Antonio Liotta,et al.  Handbook of Research on P2P and Grid Systems for Service-oriented Computing: Models, Methodologies a , 2010 .

[5]  Barbara Rita Barricelli,et al.  A Meta-Design Model for Creative Distributed Collaborative Design , 2011, Int. J. Distributed Syst. Technol..

[6]  Sara Jones,et al.  Seamlessly integrating service discovery into UML requirements processes , 2006, SOSE '06.

[7]  Frank Z. Wang,et al.  Handbook of Research on Grid Technologies and Utility Computing: Concepts for Managing Large-Scale Applications , 2009 .

[8]  Matthias Klusch,et al.  Automated semantic web service discovery with OWLS-MX , 2006, AAMAS '06.

[9]  Wolfgang Emmerich,et al.  SLAng: a language for defining service level agreements , 2003, The Ninth IEEE Workshop on Future Trends of Distributed Computing Systems, 2003. FTDCS 2003. Proceedings..

[10]  Annapaola Marconi,et al.  Automated synthesis of composite BPEL4WS Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[11]  Anthony Finkelstein,et al.  Weaving aspects into Web service orchestrations , 2005, IEEE International Conference on Web Services (ICWS'05).

[12]  Nik Bessis,et al.  A Next Generation Technology Victim Location and Low Level Assessment Framework for Occupational Disasters Caused by Natural Hazards , 2011, Int. J. Distributed Syst. Technol..

[13]  Heiko Thimm,et al.  Adaptable Information Provisioning in Collaborative Networks: An Object Modeling Framework and System Approach , 2011, Int. J. Distributed Syst. Technol..

[14]  Xiang Fu,et al.  Conversation protocols: a formalism for specification and verification of reactive electronic services , 2003, Theor. Comput. Sci..

[15]  Jeff Magee,et al.  Compatibility verification for Web service choreography , 2004 .

[16]  Tim O'Reilly,et al.  What is Web 2.0: Design Patterns and Business Models for the Next Generation of Software , 2007 .

[17]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[18]  Andrea Zisman,et al.  Behavioral models as service descriptions , 2004, ICSOC '04.

[19]  James Dooley,et al.  A Framework for Dynamic Service Discovery , 2008, 2008 23rd IEEE/ACM International Conference on Automated Software Engineering.

[20]  Sunil Chandra,et al.  Orchestrating composite Web services under data flow constraints , 2005, IEEE International Conference on Web Services (ICWS'05).

[21]  Ian T. Foster,et al.  SNAP: A Protocol for Negotiating Service Level Agreements and Coordinating Resource Management in Distributed Systems , 2002, JSSPP.

[22]  William N. Robinson,et al.  Monitoring Web service requirements , 2003, Proceedings. 11th IEEE International Requirements Engineering Conference, 2003..

[23]  Fatos Xhafa,et al.  Performance of Wireless Sensor Networks for Different Mobile Event Path Scenarios , 2011, Int. J. Distributed Syst. Technol..

[24]  Shuping Ran,et al.  A model for web services discovery with QoS , 2003, SECO.

[25]  Amit P. Sheth,et al.  Discovery of Web Services in a Multi-Ontology and Federated Registry Environment , 2005, Int. J. Web Serv. Res..

[26]  Roberto Barbera,et al.  Grid INFN Virtual Laboratory for Dissemination Activities (GILDA) , 2009 .

[27]  Dag Johansen,et al.  Engineering Push-Based Web Services , 2005 .

[28]  Wolfgang Hoschek.  The Web Service Discovery Architecture , 2002, ACM/IEEE SC 2002 Conference (SC'02).

[29]  Jan Broeckhove,et al.  Pricing Computational Resources in Grid Economies , 2009 .

[30]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[31]  Maria Luisa Villani,et al.  WS Binder: a framework to enable dynamic binding of composite web services , 2006, SOSE '06.

[32]  F. Sanchez,et al.  A framework for architecture-driven service discovery , 2006, SOSE '06.

[33]  Andrea Zisman,et al.  A Platform for Context Aware Runtime Web Service Discovery , 2007, IEEE International Conference on Web Services (ICWS 2007).

[34]  Luciano Baresi,et al.  Inconsistency and Ephemerality in a World of E-Services , 2003 .

[35]  Reiko Heckel,et al.  Model-based discovery of Web services , 2004 .

[36]  Masatsugu Tsuji,et al.  The Development of ICT for Envisioning Cloud Computing and Innovation in South Asia , 2011, Int. J. Innov. Digit. Econ..

[37]  G. Fox.  Peer-to-peer networks , 2001, Comput. Sci. Eng..

[38]  Patrick Albert,et al.  Configuration based workflow composition , 2005, IEEE International Conference on Web Services (ICWS'05).

[39]  Mario Vento,et al.  A (sub)graph isomorphism algorithm for matching large graphs , 2004, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[40]  Andrea Zisman,et al.  OMML: a behavioural model interchange format , 2004, Proceedings. 12th IEEE International Requirements Engineering Conference, 2004..

[41]  Jianwen Su,et al.  Web service discovery based on behavior signatures , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[42]  Ian Horrocks,et al.  From SHIQ and RDF to OWL: the making of a Web Ontology Language , 2003, J. Web Semant..

[43]  Cecilia Mascolo,et al.  Reflective Middleware Solutions for Context-Aware Applications , 2001, Reflection.

[44]  Andrea Zisman,et al.  A service discovery framework for service centric systems , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[45]  Erich J. Neuhold,et al.  Matchmaking for business processes based on conjunctive finite state automata , 2005, Int. J. Bus. Process. Integr. Manag..

[46]  Adam Wierzbicki,et al.  Maintaining Redundancy in Peer-to-Peer Storage Systems , 2010 .

[47]  Andrea Zisman,et al.  Validating personal requirements by assisted symbolic behavior browsing , 2004 .

[48]  George Spanoudakis,et al.  Run-time monitoring of requirements for systems composed of Web-services: initial implementation and evaluation experience , 2005, IEEE International Conference on Web Services (ICWS'05).