A QSQL-Based Service Collaboration Method for Automatic Service Composition, and Optimized Execution

In scientific computing environments such as service grid environments, services are becoming basic collaboration components which can be used to construct a composition plan for scientists to resolve complex scientific problems. However, current service collaboration methods still suffer from low efficiency for automatically building composition plans because of the time-consuming ontology reasoning and incapability in effectively allocating resources to executing such plans. In this chapter, the authors present a QSQL-based collaboration method to support automatic service composition and optimized execution. With this method, for a given query, abstract composition plans can be created in an automatic, semantic, and efficient manner from QSQL (Quick Service Query List) which is dynamically built by previously processing semantic-related computing at service publication stage. Furthermore, concrete service execution instances can be dynamically bound to abstract service composition plans at runtime by comparing their different QoS(Quality of Service) values. Particularly, a concrete collaboration DOI: 10.4018/978-1-4666-0879-5.ch2.12

[1]  James A. Hendler,et al.  HTN planning for Web Service composition using SHOP2 , 2004, J. Web Semant..

[2]  Kaijun Ren,et al.  A QSQL-based Efficient Planning Algorithm for Fully-automated Service Composition in Dynamic Service Environments , 2008, 2008 IEEE International Conference on Services Computing.

[3]  Prashant Doshi,et al.  Adaptive Web Processes Using Value of Changed Information , 2006, ICSOC.

[4]  Tomas Vitvar,et al.  SAWSDL: Semantic Annotations for WSDL and XML Schema , 2007, IEEE Internet Computing.

[5]  Jian Lin,et al.  Autonomous service level agreement negotiation for service composition provision , 2007, Future Gener. Comput. Syst..

[6]  H CarltonGregory,et al.  A Survey of Cloud Computing Challenges from a Digital Forensics Perspective , 2011 .

[7]  Gero Mühl,et al.  QoS aggregation for Web service composition using workflow patterns , 2004 .

[8]  Koustuv Dasgupta,et al.  Adaptation inWeb Service Composition and Execution , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[9]  Diego Calvanese,et al.  Automatic Composition of E-services That Export Their Behavior , 2003, ICSOC.

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

[11]  Anupriya Ankolekar,et al.  Automated discovery, interaction and composition of Semantic Web services , 2003, J. Web Semant..

[12]  Hai Jin,et al.  Peer-to-Peer Based Grid Workflow Runtime Environment of SwinDeW-G , 2007, Third IEEE International Conference on e-Science and Grid Computing (e-Science 2007).

[13]  Jinjun Chen,et al.  Temporal dependency based checkpoint selection for dynamic verification of fixed-time constraints in grid workflow systems , 2008, 2008 ACM/IEEE 30th International Conference on Software Engineering.

[14]  Tao Yu,et al.  Efficient algorithms for Web services selection with end-to-end QoS constraints , 2007, TWEB.

[15]  Tao He,et al.  Modeling Web Browser Interactions Using FSM , 2007 .

[16]  Tao Wang,et al.  Web Services in Distributed Information Systems: Availability, Performance and Composition , 2010, Int. J. Distributed Syst. Technol..

[17]  Ian Foster,et al.  The Grid 2 - Blueprint for a New Computing Infrastructure, Second Edition , 1998, The Grid 2, 2nd Edition.

[18]  Ismailcem Budak Arpinar,et al.  Automatic Composition of Semantic Web Services , 2003, ICWS.

[19]  David Birchall,et al.  Trust, Virtual Teams, and Grid Technology , 2009 .

[20]  Marwan Sabbouh,et al.  Using Data Semantics to Enable Automatic Composition of Web Services , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[21]  Klara Nahrstedt,et al.  On Composing Stream Applications in Peer-to-Peer Environments , 2006, IEEE Transactions on Parallel and Distributed Systems.

[22]  Mohan Kumar,et al.  Dynamic Service Composition in Pervasive Computing , 2007, IEEE Transactions on Parallel and Distributed Systems.

[23]  Gopal Gupta,et al.  Automatic Composition of SemanticWeb Services , 2007, IEEE International Conference on Web Services (ICWS 2007).

[24]  Gwen Salaün,et al.  Describing and reasoning on Web services using process algebra , 2004 .

[25]  Yi Sun,et al.  Syndicating Web Services: A QoS and user-driven approach , 2007, Decis. Support Syst..

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

[27]  Amit P. Sheth,et al.  Optimal Adaptation in Web Processes with Coordination Constraints , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[28]  Karl Aberer,et al.  QoS-Based Service Selection and Ranking with Trust and Reputation Management , 2005, OTM Conferences.

[29]  Francesco M. Donini,et al.  Fully Automated Web Services Discovery and Composition Through Concept Covering and Concept Abduction , 2007, Int. J. Web Serv. Res..

[30]  Birgitta König-Ries,et al.  DIANE: an integrated approach to automated service discovery, matchmaking and composition , 2007, WWW '07.

[31]  Yun Yang,et al.  SwinDeW-a p2p-based decentralized workflow management system , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[32]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[33]  Raouf Boutaba,et al.  QoS-aware service composition and adaptation in autonomic communication , 2005, IEEE Journal on Selected Areas in Communications.

[34]  Michael Wooldridge,et al.  A Framework for Web service negotiation , 2007, TAAS.

[35]  Athman Bouguettaya,et al.  A multilevel composability model for semantic Web services , 2005, IEEE Transactions on Knowledge and Data Engineering.

[36]  Keita Fujii,et al.  Semantics-based dynamic service composition , 2005, IEEE Journal on Selected Areas in Communications.

[37]  Danilo Ardagna,et al.  Adaptive Service Composition in Flexible Processes , 2007, IEEE Transactions on Software Engineering.

[38]  Dimosthenis Kyriazis,et al.  An innovative workflow mapping mechanism for Grids in the frame of Quality of Service , 2008, Future Gener. Comput. Syst..

[39]  Gordon S. Blair,et al.  Overlay-Based Middleware for the Pervasive Grid , 2010 .

[40]  Ladislav Hluchý,et al.  Mining Environmental Data in the ADMIRE Project Using New Advanced Methods and Tools , 2010, Int. J. Distributed Syst. Technol..

[41]  David Birchall,et al.  Collaborative e-Learning and ICT Tools to Develop SME Managers: An Italian Case , 2010 .

[42]  Maria Fasli,et al.  Automatic Web Service Composition Based on Graph Network Analysis Metrics , 2005, OTM Conferences.

[43]  Diego Scardaci,et al.  Sustainable and Interoperable e-Infrastructures for Research and Business , 2009 .

[44]  John Domingue,et al.  IRS-III: A Broker for Semantic Web Services Based Applications , 2006, International Semantic Web Conference.

[45]  Dmytro Zhovtobryukh,et al.  A Petri Net-based Approach for Automated Goal-Driven Web Service Composition , 2007, Simul..

[46]  Danilo Ardagna,et al.  SLA based profit optimization in autonomic computing systems , 2004, ICSOC '04.

[47]  Matthew O. Adigun,et al.  Agent-Based Infrastructure for Dynamic Composition of Grid Services , 2010 .

[48]  N. Mustafee.  Grid Technology for Maximizing Collaborative Decision Management and Support : Advancing Effective Virtual Organizations , 2010 .

[49]  Tran Vu Pham,et al.  Grid, P2P and SOA Orchestration: An Integrated Application Architecture for Scientific Collaborations , 2010 .

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

[51]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

[52]  Amit P. Sheth,et al.  Modeling Quality of Service for Workflows and Web Service Processes , 2002 .

[53]  Incheon Paik,et al.  Automatic Web Services Composition Using Combining HTN and CSP , 2007, 7th IEEE International Conference on Computer and Information Technology (CIT 2007).