Web Service Composition, Optimization and the Implications for Developing Economies

The emergence of the Service Oriented computing paradigm with its implicit inclusion of web services has caused a precipitous revolution in software engineering, e-service compositions, and optimization of e-services. Web service composition requests are usually combined with end-to-end Quality of Service (QoS) requirements, which are specified in terms of non-functional properties e.g. response time, throughput, and price. This chapter describes what web services are; not just to the web but to the end users. The state of the art approaches for composing web services are briefly described and a novel game theoretic approach using genetic programming for composing web services in order to optimize service performance, bearing in mind the Quality of Service (QoS) of these web services, is presented. The implication of this approach to cloud computing and economic development of developing economies is discussed.

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

[2]  Dana S. Nau,et al.  SHOP2: An HTN Planning System , 2003, J. Artif. Intell. Res..

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

[4]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[5]  Schahram Dustdar,et al.  Web service clustering using multidimensional angles as proximity measures , 2009, TOIT.

[6]  W. M. Morrison,et al.  Is China a Threat to the U.S. Economy? [January 23, 2007] , 2007 .

[7]  Layuan Li,et al.  Utility-based QoS optimisation strategy for multi-criteria scheduling on the grid , 2007, J. Parallel Distributed Comput..

[8]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

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

[10]  Amit P. Sheth,et al.  Automatic Composition of Semantic Web Services using Process and Data Mediation , 2007 .

[11]  William H. Hsu,et al.  Control of inductive bias in supervised learning using evolutionary computation: a wrapper-based approach , 2003 .

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

[13]  Maria Luisa Villani,et al.  An approach for QoS-aware service composition based on genetic algorithms , 2005, GECCO '05.

[14]  Lerina Aversano,et al.  A genetiv programming approach to support the design of service compositions , 2006, Comput. Syst. Sci. Eng..

[15]  Roger B. Myerson,et al.  Utilitarianism, Egalitarianism, and the Timing Effect in Social Choice Problems , 1981 .

[16]  John S. Baras,et al.  Modelling multi-dimensional QoS: some fundamental constraints , 2004, Int. J. Commun. Syst..

[17]  Matthias Klusch,et al.  Fast Composition Planning of OWL-S Services and Application , 2006, 2006 European Conference on Web Services (ECOWS'06).

[18]  Elisa Bertino,et al.  An Adaptive Access Control Model for Web Services , 2006, Int. J. Web Serv. Res..

[19]  Quan Z. Sheng,et al.  Quality driven web services composition , 2003, WWW '03.

[20]  Boualem Benatallah,et al.  A Petri Net-based Model for Web Service Composition , 2003, ADC.

[21]  Mihhail Matskin,et al.  Composition of Semantic Web services using Linear Logic theorem proving , 2006, Inf. Syst..

[22]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

[23]  Federico Etro,et al.  The Economic Impact of Cloud Computing on Business Creation, Employment and Output in Europe. An application of the Endogenous Market Structures Approach to a GPT innovation , 2009 .

[24]  Manuel Mucientes,et al.  Composition of web services through genetic programming , 2010, Evol. Intell..

[25]  Li Li,et al.  A robust hybrid between genetic algorithm and support vector machine for extracting an optimal feature gene subset. , 2005, Genomics.

[26]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .