A Framework for Automated Service Negotiation

Web services composition enables the business to dynamically and seamlessly integrate business applications on the web. The performance of an overall composition is a function of its individual component services. Hence, both functional and nonfunctional properties of Web services are important when negotiating component service for a system. Automated negotiation helps speed up this process and often improves the overall quality of the composite system. In this paper, we present a negotiation Web service that would be used by both the businesses searching for a Web service as well as the providers of Web services for conducting negotiations for dependent QoS parameters. We present the detailed architecture and system engineering view of our framework and use a genetic algorithm (GA) based approach for finding acceptable solutions in multi-party and multi-objective scenarios. Experimental results indicate the applicability and improved performance of our approach in facilitating the negotiations involved in a Web service composition process.

[1]  K. Stanislaw,et al.  A new constraint tournament selection method for multicriteria optimization using genetic algorithm , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[2]  Keigo Watanabe,et al.  Evolutionary Optimization of Constrained Problems , 2004 .

[3]  Makoto Yokoo,et al.  An efficient approximate algorithm for winner determination in combinatorial auctions , 2000, EC '00.

[4]  Koen V. Hindriks,et al.  Opponent modelling in automated multi-issue negotiation using Bayesian learning , 2008, AAMAS.

[5]  Sanjiva Weerawarana,et al.  Unraveling the Web services web: an introduction to SOAP, WSDL, and UDDI , 2002, IEEE Internet Computing.

[6]  Yiu-Wing Leung,et al.  An effective uniform genetic algorithm for hard optimization problems , 2000, Proceedings of the 3rd World Congress on Intelligent Control and Automation (Cat. No.00EX393).

[7]  Su Wang,et al.  Genetic algorithm for automatic negotiation based on agent , 2008, 2008 7th World Congress on Intelligent Control and Automation.

[8]  Kwang Mong Sim,et al.  BLGAN: Bayesian Learning and Genetic Algorithm for Supporting Negotiation With Incomplete Information , 2009, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[9]  Raymond Y. K. Lau.  Towards a web services and intelligent agents-based negotiation system for B2B eCommerce , 2007, Electron. Commer. Res. Appl..

[10]  Jaime G. Carbonell,et al.  Mutli-agents systems and applications , 2001 .

[11]  Athman Bouguettaya,et al.  Evaluating Rater Credibility for Reputation Assessment of Web Services , 2007, WISE.

[12]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[13]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems (Genetic and Evolutionary Computation) , 2006 .

[14]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms for Constrained Parameter Optimization Problems , 1996, Evolutionary Computation.

[15]  D. Harrison,et al.  The Application of Parallel Multipopulation Genetic Algorithms to Dynamic Job-Shop Scheduling , 2000 .

[16]  Tuomas Sandholm,et al.  Algorithm for optimal winner determination in combinatorial auctions , 2002, Artif. Intell..

[17]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[18]  Gerhard J. Woeginger,et al.  Shelf Algorithms for On-Line Strip Packing , 1997, Inf. Process. Lett..

[19]  Zbigniew Michalewicz,et al.  Evolutionary optimization of constrained problems , 1994 .

[20]  George Yee,et al.  Bilateral e-services negotiation under uncertainty , 2003, 2003 Symposium on Applications and the Internet, 2003. Proceedings..

[21]  S. Kafandaris.  Decision Sciences: An Integrative Perspective , 1993 .

[22]  L. Darrell Whitley,et al.  The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best , 1989, ICGA.

[23]  Benjamin W. Wah,et al.  A Discrete Lagrangian-Based Global-Search Method for Solving Satisfiability Problems , 1996, J. Glob. Optim..

[24]  Stan Matwin,et al.  Genetic algorithms approach to a negotiation support system , 1991, IEEE Trans. Syst. Man Cybern..

[25]  Gary B. Lamont,et al.  Evolutionary Algorithms for Solving Multi-Objective Problems , 2002, Genetic Algorithms and Evolutionary Computation.

[26]  Zoheir Ezziane,et al.  Solving the 0/1 knapsack problem using an adaptive genetic algorithm , 2002, Artificial Intelligence for Engineering Design, Analysis and Manufacturing.

[27]  Patrick C. K. Hung,et al.  WS-Negotiation: an overview of research issues , 2004, 37th Annual Hawaii International Conference on System Sciences, 2004. Proceedings of the.

[28]  Sarit Kraus,et al.  Automated Negotiation and Decision Making in Multiagent Environments , 2001, EASSS.

[29]  Lothar Thiele,et al.  Comparison of Multiobjective Evolutionary Algorithms: Empirical Results , 2000, Evolutionary Computation.

[30]  Kwang Mong Sim,et al.  Adaptive bargaining agents that negotiate optimally and rapidly , 2007, 2007 IEEE Congress on Evolutionary Computation.

[31]  Yoshiaki Shimizu.  Multi-Objective Optimization of Mixed-Integer Programming Problems through a Hybrid Genetic Algorithm with Repair Operation , 1999 .

[32]  Michael Wooldridge,et al.  The complexity of contract negotiation , 2005, Artif. Intell..

[33]  Wanasanan Thongsongkrit,et al.  Web Services Description Language (WSDL) , 2014, Encyclopedia of Social Network Analysis and Mining.

[34]  Nicholas R. Jennings,et al.  Determining successful negotiation strategies: an evolutionary approach , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[35]  James E. Baker,et al.  Adaptive Selection Methods for Genetic Algorithms , 1985, International Conference on Genetic Algorithms.

[36]  Freddy Lécué,et al.  Negotiating Robustness in Semantic Web Service Composition , 2009, 2009 Seventh IEEE European Conference on Web Services.

[37]  Athman Bouguettaya,et al.  Reputation Bootstrapping for Trust Establishment among Web Services , 2009, IEEE Internet Computing.

[38]  Maria Luisa Villani,et al.  Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach , 2007, ICSOC.

[39]  Layne T. Watson,et al.  COMPOSITE LAMINATE DESIGN OPTIMIZATION BY GENETIC ALGORITHM WITH GENERALIZED ELITIST SELECTION , 2001 .

[40]  James E. Baker,et al.  Reducing Bias and Inefficienry in the Selection Algorithm , 1987, ICGA.

[41]  Hung-Wen Tung,et al.  Automated contract negotiation using a mediation service , 2005, Seventh IEEE International Conference on E-Commerce Technology (CEC'05).

[42]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[43]  N. R. Jennings,et al.  To appear in: Int Journal of Group Decision and Negotiation GDN2000 Keynote Paper Automated Negotiation: Prospects, Methods and Challenges , 2022 .

[44]  Feniosky Peña-Mora,et al.  COMPUTER-SUPPORTED COLLABORATIVE NEGOTIATION METHODOLOGY , 1998 .

[45]  M. Siddiqui,et al.  Grid Capacity Planning with Negotiation-based Advance Reservation for Optimized QoS , 2006, ACM/IEEE SC 2006 Conference (SC'06).

[46]  Mitsuo Gen,et al.  Genetic algorithms and engineering design , 1997 .

[47]  Rafael Corchuelo,et al.  A bargaining-specific architecture for supporting automated service agreement negotiation systems , 2012, Sci. Comput. Program..

[48]  Benjamin W. Wah,et al.  A discrete Lagrangian-based global-search method for solving satisfiability problems , 1996, Satisfiability Problem: Theory and Applications.

[49]  Zibin Zheng,et al.  WSExpress: A QoS-aware Search Engine for Web Services , 2010, 2010 IEEE International Conference on Web Services.

[50]  Mitsuo Gen,et al.  Nonlinear mixed integer programming problems using genetic algorithm and penalty function , 1996, 1996 IEEE International Conference on Systems, Man and Cybernetics. Information Intelligence and Systems (Cat. No.96CH35929).