Scenario Analysis of Web Service Composition based on Multi-Criteria Mathematical Goal Programming

This paper addresses the web service composition problem considering multi-criteria regarding quality of services (QoS). Three different scenarios of multi-criteria mathematical programming models are explored under the framework of network based analysis in web service composition. This work takes care of the issues pertaining to inputs and outputs matching of web services and Quality-of-Service (QoS) at the same time. The multi-criteria programming models are explored to select the desirable service composition in a variety of categories in accordance with customers' preferences in three different scenarios: (1) Optimal, (2) Compromised optimal, and (3) Acceptable. This set of multi-criteria models have both advantages and disadvantages comparing with each other, and can be used as different solvers in the network based service composition framework. The proposed regular multi-criteria programming (MCP) models are used in Scenario (1): Optimal. The proposed multi-criteria goal programming for optimal composition (MCGPO) and multi-criteria goal programming for non-optimal solution (MCGPN) models are designed for Scenarios (2): Compromised optimal and (3) Acceptable respectively. And they can find a compromised composition based on the trade-off of customer's preference on the QoS goals in case that the optimal composition satisfying both functional and QoS constraints does not exist in the network. [ Service Science , ISSN 2164-3962 (print), ISSN 2164-3970 (online), was published by Services Science Global (SSG) from 2009 to 2011 as issues under ISBN 978-1-4276-2090-3.]

[1]  Munindar P. Singh,et al.  Service-Oriented Computing: Semantics, Processes, Agents , 2010 .

[2]  Dana S. Nau,et al.  Applying integer programming to AI planning , 2000, The Knowledge Engineering Review.

[3]  Robin Qiu.  Manufacturing grid: a next generation manufacturing model , 2004, 2004 IEEE International Conference on Systems, Man and Cybernetics (IEEE Cat. No.04CH37583).

[4]  Refik Molva,et al.  Bridging Security and Fault Management within Distributed Workflow Management Systems , 2008, IEEE Transactions on Services Computing.

[5]  Henry A. Kautz,et al.  State-space Planning by Integer Optimization , 1999, AAAI/IAAI.

[6]  Shiwei Tang,et al.  Web service composition using integer programming-based models , 2005, IEEE International Conference on e-Business Engineering (ICEBE'05).

[7]  A. Ravi Ravindran,et al.  Vendor selection in outsourcing , 2007, Comput. Oper. Res..

[8]  S. Kambhampati,et al.  Optiplan: Unifying IP-based and Graph-based Planning , 2005, J. Artif. Intell. Res..

[9]  Mihhail Matskin,et al.  Application of Linear Logic to Web Service Composition , 2003, ICWS.

[10]  Jeffrey L. Arthur,et al.  PAGP, A Partitioning Algorithm for (Linear) Goal Programming Problems , 1980, TOMS.

[11]  Calton Pu,et al.  A Secure Information Flow Architecture for Web Service Platforms , 2008, IEEE Transactions on Services Computing.

[12]  Subbarao Kambhampati,et al.  Reviving Integer Programming Approaches for AI Planning: A Branch-and-Cut Framework , 2005, ICAPS.

[13]  NauDana,et al.  Applying integer programming to AI planning , 2000 .

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

[15]  Liang-Jie Zhang,et al.  Pattern Recognition Based Adaptive Categorization Technique and Solution for Services Selection , 2007, The 2nd IEEE Asia-Pacific Service Computing Conference (APSCC 2007).

[16]  Soundar R. T. Kumara,et al.  WSBen: A Web Services Discovery and Composition Benchmark , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

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

[18]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[19]  Harvey M. Salkin,et al.  Foundations of integer programming , 1989 .

[20]  Zahir Tari,et al.  Similarity-Based SOAP Multicast Protocol to Reduce Bandwith and Latency in Web Services , 2008, IEEE Transactions on Services Computing.

[21]  Dana S. Nau,et al.  On the Use of Integer Programming Models in AI Planning , 1999, IJCAI.

[22]  Soundar Kumara,et al.  Complex Networks: An Engineering View , 2010, IEEE Circuits and Systems Magazine.

[23]  Asser N. Tantawi,et al.  Performance management for cluster-based web services , 2005, IEEE Journal on Selected Areas in Communications.

[24]  Soundar R. T. Kumara,et al.  A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints , 2008, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services.

[25]  Soundar R. T. Kumara,et al.  Large-Scale Network Decomposition and Mathematical Programming Based Web Service Composition , 2009, 2009 IEEE Conference on Commerce and Enterprise Computing.

[26]  Weisong Shi,et al.  Adaptive Secure Access to Remote Services in Mobile Environments , 2008, IEEE Transactions on Services Computing.

[27]  Robin G. Qiu,et al.  Computational Thinking of Service Systems: Dynamics and Adaptiveness Modeling , 2009 .

[28]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .