Abstract
Automated negotiation among Web services not only provides an effective way for the services to bargain for their optimal customizations, but also allows the discovery of overlooked potential solutions. A number of negotiation supporting techniques have been used to find solutions that are acceptable to all parties in the negotiation. However, employing these solutions for automated negotiations among Web services has its own challenges. In this chapter, we present the design of a Negotiation Web service that would be used by both the consumers and providers of Web services for conducting negotiations. This negotiation service uses a genetic algorithm (GA) based approach for finding acceptable solutions in multi-party and multi-objective negotiations. In addition to the traditional genetic operators of crossover and mutation, the search is enhanced using a new operator called the Norm. Norm operator represents the cumulative knowledge of all the parties involved in the negotiation process. GA performance with the new Norm operator is compared to the traditional GA, hill-climber and random search techniques. Experimental results indicate the practicality of the approach in facilitating the negotiations involved in a Web service composition process. Specifically, the proposed GA with Norm operator performs better than other approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Alhosban, A., Hashmi, K., Malik, Z., Medjahed, B.: Assessing fault occurrence likelihood for service-oriented systems. In: Proceedings of the 11th International Conference on Web, Engineering, pp. 59–73 (2011)
Alhosban, A., Hashmi, K., Malik, Z., Medjahed, B.: S2r: a semantic web service similarity and ranking approach. Int. J. Next-Gener. Comput. 3(2) (2012). http://perpetualinnovation.net/ojs/index.php/ijngc/article/vi% ew/145
Andreoli, J., Arregui, D., Pacull, F., Rivire, M., Vion-dury, J., Willamowski, J.: Clfmekano: a framework for building virtual-enterprise applications. In: Proceedings of the EDOC’99 (1999)
Andreoli, J.M., Castellani, S.: Towards a flexible middleware negotiation facility for distributed components. In: International Workshop on Database and Expert Systems Applications 0732 (2001)
Andrieux, A., Dan, A., Keahy, K., Ludwig, H., Rofrano, J.: From ws-agreement to sla negotiation (2004). http://www.mcs.anl.gov/keahey/Meetings/GRAAP/WS-AgreementNegotiabilityConstrains.pdf
Ashri, R., Rahwan, I., Luck, M.: Architectures for negotiating agents. In: Proceedings of the 3rd Central and Eastern European conference on Multi-agent systems, pp. 136–146 (2003)
Baker, J.E.: Adaptive selection methods for genetic algorithms. In: Proceedings of the 1st International Conference on Genetic Algorithms, pp. 101–111 (1985)
Bartolini, C., Preist, C., Jennings, N.R.: A software framework for automated negotiation. In: SELMAS, Lecture Notes in Computer Science, vol. 3390, pp. 213–235. Springer (2004)
Beheshti, R., Rahmani, A.T.: A multi-objective genetic algorithm method to support multi-agent negotiations. In: Second International Conference on Future Information Technology and Management Engineering, 2009. FITME ’09, pp. 596–599 (2009). doi:10.1109/FITME.2009.154
Benbernou, S., Brandic, I., Cappiello, C., Carro, M., Comuzzi, M., Kertész, A., Kritikos, K., Parkin, M., Pernici, B., Plebani, P.: Modeling and negotiating service quality, in service research challenges and solutions for the future internet—s-cube—towards engineering, managing and adapting service-based systems. In: Papazoglou, M.P., Pohl, K., Parkin, M., Metzger A. (eds.) S-CUBE Book, Lecture Notes in Computer Science, vol. 6500, pp. 157–208. Springer (2010)
Benyoucef, M., Verrons, M.H.: Configurable enegotiation systems for large scale and transparent decision making. Group Decis Negot 17(3), 211–224 (2008)
Brandl, R., Andreoli, J., Castellani, S.: Ubiquitous negotiation games: a case study. In: Proceedings of the DEXA e-negotiations, Workshop (2003)
Bruns, G., Cortes, M.: A hierarchical approach to service negotiation. In: IEEE International Conference on Web Services, pp. 460–467 (2011)
Bui, T.X., Shakun, M.F.: Negotiation processes, evolutionary systems design, and negotiator. Group Decis Negot 5(10), 339–353 (1996)
Castellani, S., Andreoli, J., Bratu, M., Boissier, O., Alloui, I., Megzari, K.: E-alliance: a negotiation infrastructure for virtual alliances (2002)
Chavez, A., Maes, P.: Kasbah: an agent marketplace for buying and selling goods. In: Proceedings of the First International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology, pp. 75–90 (1996)
Cheung, S.C., Hung, P.C.K., Chiu, D.K.: On the e-negotiation of unmatched logrolling views. In: Proceedings of the 36th Hawaii International Conference on System Sciences (HICSS-36) (2003)
Choi, S.P.M., Liu, J., Chan, S.: A genetic agent-based negotiation system. Comput. Netw. 37(2), 195–204 (2001)
Comuzzi, M., Pernici, B.: Negotiation support for web service selection. In: TES (2004)
Comuzzi, M., Pernici, B.: An architecture for flexible web service qos negotiation. In: Proceedings of the Ninth IEEE International EDOC Enterprise Computing Conference, pp. 70–82 (2005)
Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the web services web: an introduction to soap, wsdl, and uddi. Internet Comput. IEEE 6(2), 86–93 (2002)
Deng, M.D., Li, J.: An agent negotiation system based on adaptive genetic algorithm. In: 2009 5th International Conference on Wireless Communications Networking and Mobile Computing, vol. 18, pp. 5307–5310 (2009)
Elfatatry, A., Layzell, P.J.: A negotiation description language. Softw. Pract. Exp. 35(4), 323–343 (2005)
Faratin, P., Sierra, C., Jennings, R.: Negotiation decision functions for autonomous agents. Robot. Auton. Syst. 24(3–4), 159–182 (1998). http://eprints.ecs.soton.ac.uk/2117/
Faratin, P., Sierra, C., Jennings, N.R.: Using similarity criteria to make issue trade-offs in automated negotiations. Artif. Intell. 142, 205–237 (2002)
Freuder, E.C., O’Sullivan, B.: Modeling and generating tradeoffs for constraint-based configuration (2001)
Gimpel, H., Ludwig, H., Dan, A., Kearney, B.: Panda: specifying policies for automated negotiations of service contracts, pp. 287–302 (2003)
(GRAAP) G.R.A.A.P.: Wsagreement (2007). http://www.ogf.org/documents/GFD.107.pdf
Hashmi, K., Alhosban, A., Malik, Z., Medjahed, B.: Webneg: A genetic algorithm based approach for service negotiation. In: Proceedings of the 2011 IEEE International Conference on Web Services, ICWS ’11, pp. 105–112. IEEE Computer Society, Washington, DC, USA (2011). doi:10.1109/ICWS.2011.55. http://dx.doi.org/10.1109/ICWS.2011.55
Hung, P.C.K., Li, H., Jeng, J.: Ws-negotiation: an overview of research issues. In: Proceedings of the 37th Hawaii International Conference on System Sciences (2004)
Jaiswal, A., Kim, Y., Gini, M.L.: Design and implementation of a secure multi-agent marketplace. Electron. Commer. Res. Appl. 3(4), 355–368 (2004)
James, E.B.: Reducing bias and inefficiency in the selection algorithm. In: Proceedings of the Second International Conference on Genetic Algorithms and their application, pp. 14–21 (1987)
Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Sierra, C., Wooldridge, M.: Automated negotiation: prospects, methods and challenges. Int. J. Group Decis. Negot. 10(2), 199–215 (2001). http://eprints.ecs.soton.ac.uk/4231/
Jonker, C., Robu, V., Treur, J.: An agent architecture for multi-attribute negotiation using incomplete preference information. Auton. Agents MultiAgent Syst. 15, 221–252 (2007)
Keller, A.: openccs: Computing center software. Technical report, Aderborn Center for Parallel Computing (2007)
Kersten, G.E., Noronha, S.J.: Www based negotiation support: design, implementation and use. Decis. Support Syst. 25(2), 135–154 (1999)
Kim, J., Segev, A.: A web services-enabled marketplace architecture for negotiation process management. Decis. Support Syst. 40, 71–87 (2005)
Kit, C.M., Woo, C.C.: A speech-act-based negotiation protocol: design, implementation, and test use. ACM Trans. Inf. Syst. 12(4), 360–382 (1994)
Kowalczyk, R.: Fuzzy e-negotiation agents. Soft Computing—a fusion of foundations, methodologies and applications 6, 337–347 (2002). doi:10.1007/s00500-002-0187-5
Kowalczyk, R., Bui, V.: Jfsolver: a tool for modeling and solving fuzzy constraint satisfaction problems. In: FUZZ-IEEE, pp. 304–307 (2001)
Kritikos, K., Plexousakis, D.: Requirements for qos-based web service description and discovery. IEEE Trans. Serv. Comput. 2(4), 320–337 (2009). doi:10.1109/TSC.2009.26
Lab, M.M.: Teteatete (2000). Online: ecommerce.media.mit.edu.
Lecue, F., Wajid, U., Mehandjiev, N.: Negotiating robustness in semanticweb service composition. In: Seventh IEEE European Conference on Web Services (2009)
Levy, R., Nagarajarao, J., Pacifici, G., Spreitzer, M., N.Tantawi, A., Youssef, A.: Performance management for cluster based web services. In: IFIP/IEEE 8th International Symposium on Integrated Network Management (2003)
Li, C., Giampapa, J., Sycara, K.: Bilateral negotiation decisions with uncertain dynamic outside options. IEEE Trans. Syst. Man Cybern. 36(1), 45–55 (2006)
Lin, C., Lu, S., Lai, Z., Chebotko, A., Fei, X., Hua, J., Fotouhi, F.: Service-oriented architecture for view: a visual scientific workflow management system. In: SCC ’08, Proceedings of the 2008 IEEE International Conference on Services Computing, pp. 335–342. IEEE Computer Society, Washington, DC, USA (2008). http://dx.doi.org/10.1109/SCC.2008.118
Lomuscio, A.R., Wooldridge, M., Jennings, N.R.: A classification scheme for negotiation in electronic commerce. Group Decis. Negot. 12(1), 31–56 (2004)
Ludwig, H., Dan, A., Kearney, R.: Cremona: an architecture and library for creation and monitoring of ws-agreements. In: 2nd International Conference on Service Oriented Computing (2004)
Ludwig, A., Braun, P., Kowalczyk, R., Franczyk, B.: A framework for automated negotiation of service level agreements in services grids. In: Bussler, C., Haller, A. (eds.) Business Process Management Workshops 2005, vol. 3812, pp. 89–101 (2005)
Luo, X., Jennings, N.R., Shadbolt, N., Leung, H., Lee, J.: A fuzzy constraint based model for bilateral multi-issue negotiations in semi-competitive environments. Artif. Intell. J. 148(1–2), 53–102 (2003)
Luo, X., Jennings, N.R., Shadbolt, N.: Acquiring user strategies and preferences for negotiating agents: a default then adjust method. Int. J. Human Comput. Stud. 64(4), 304–321 (2006)
Maasland, E., Onderstal, S.: Going, going, gone! a swift tour of auction theory and its applications. De Economist 154, 197–249 (2006). http://dx.doi.org/10.1007/s10645-006-9002-5. doi:10.1007/s10645-006-9002-5
Malik, Z., Bouguettaya, A.: Evaluating rater credibility for reputation assessment of web services. In: WISE’07: Proceedings of the 8th International Conference on Web Information Systems Engineering, pp. 38–49. Springer (2007)
Malik, Z., Bouguettaya, A.: Rateweb: reputation assessment for trust establishment among web services. VLDB J. 18(4), 885–911 (2009). doi:dx.doi.org/10.1007/s00778-009-0138-1
Malik, Z., Bouguettaya, A.: Reputation bootstrapping for trust establishment among web services. Internet Comput. IEEE 13(1), 40–47 (2009)
Matwin, S., Szapiro, T., Haigh, K.: Genetic algorithms approach to a negotiation support system. IEEE Trans. Syst. Man Cybern 21(1), 102–114 (1991)
Michlmayr, A., Rosenberg, F., Leitner, P., Dustdar, S.: End-to-end support for qos-aware service selection, binding, and mediation in vresco. IEEE Trans. Serv. Comput. 3(3), 193–205 (2010)
Mobach, D., Overeinder, B., Brazier, F.: A ws-agreement based resource negotiation framework for mobile agents. Scalable Comput. Pract. Exp. 7(1), pp. 23–26 (2006)
Mudgal, C., Vassileva, J.: Bilateral negotiation with incomplete and uncertain information: a decision-theoretic approach using a model of the opponent. In: Klusch, M., Kerschberg, L. (Eds.) Cooperative Information Agents IV, LNAI, pp. 107–118. Springer-Verlag (2000)
Nguyen, T.D., Jennings, N.R.: Bayesian learning in negotiation. Int. J. Hum.-Comput. Stud. 48(1), pp. 125–141 (1998)
Nguyen, T.D., Jennings, N.R.: Managing commitments in multiple concurrent negotiations. Electron. Commer. Res. Appl. 4(4), 362–376 (2005)
Niu, X., Wang, S.: Genetic algorithm for automatic negotiation based on agent. In: 7th World Congress on Intelligent Control and Automation, 2008. WCICA 2008, pp. 3834–3838 (2008)
Patankar, V., Hewett, R.: Automated negotiation in web service procurement. In: Proceedings of the Third International Conference on Internet and Web Applications and Services (2008)
Paurobally, S., Aart, C.V., Tamma, V., Wooldridge, M., Hapert, P.V.: Web services negotiation in an insurance grid. In: Proceedings of the 6th International Joint Conference on Autonomous Agents and Multiagent Systems (2007)
Paurobally, S., Tamma, V., Wooldrdige, M.: A framework for web service negotiation. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 2(4) (2007)
Pichot, A., Waldrich, O., Ziegler, W., Wieder, P.: Towards dynamic service level agreement negotiation: an approach based on ws-agreement. In: 4th International Conference on Web Information Systems and Technologies, WEBIST 2008, Funchal, Madeira, Portugal (2008)
Preist, C., Bartolini, C., Byde, A.: Agentbased service composition through simultaneous negotiation in forward and reverse auctions. In: Proceedings of the 4th ACM conference on Electronic commerce, pp. 55–63. ACM (2003)
Rinderle, S., Benyoucef, M.: Towards the automation of e-negotiation processes based on web services a modeling approach. In: WISE 05, pp. 443–453 (2005)
Rodrguez-Aguilar, J.A., Giovanucci, A., Reyes-Moro, A., Noria, F.X., Cerquides, J.: Agent-based decision support for actual-world procurement scenarios. In: Proceedings of the IEEE/WIC International Conference on Intelligent Agent Technology (2003)
Ros, R., Sierra, C.: A negotiation meta strategy combining trade-off and concession moves. J. Auton. Agent Multiagent Syst. 12, 163–181 (2006)
Rubenstein-Montano, B., Malaga, R.A.: A weighted sum genetic algorithm to support multiple-party multiple-objective negotiations. IEEE Trans. Evol. Comput. 6(4), 366–377 (2002)
Matwin, S., Szpakowicz, S., Koperczak, Z.: Negoplan: an expert system shell for negotiation support. IEEE Expert 4(4), 50–62 (1996)
Sandholm, T., Suri, S.: Side constraints and non-price attributes in markets. In: International Joint Conference on Artificial Intelligence (IJCAI), (2001)
Sandholm, T.W., Lesser, V.R.: Leveled commitment contracts and strategic breach. Games Econ. Behav. 35, 212–270 (2001)
Sandholm, T., Suri, S., Gilpin, A., Levine, D.: Winner determination in combinatorial auction generalizations. In: Proceedings of the First International Joint Conference on Autonomous Agents and Multiagent Systems (2002)
Sim, K.M., Guo, Y., Shi, B.: Blgan: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. IEEE Trans. Syst. Man Cybern. B 39(1), 198–211 (2009)
Skogsrud, H., Motahari-Nezhad, H., Benatallah, B., Casati, F.: Modeling trust negotiation for web services. Computer 42(2), 54–61 (2009). doi:10.1109/MC.2009.56
Smith, R.G.: The contract net protocol: high-level communication and control in a distributed problem solver. IEEE Trans. Comput. C-29(12), 1104-1113 (1980)
Standard, O.: Wsbpel (2005). http://docs.oasis-open.org/wsbpel/2.0/wsbpel-v2.0.html.
Strobel, M.: Design of roles and protocols for electronic negotiations. Electron. Commer. Res. 1, 335–353 (2001)
Teich, J., Wallenius, H., Wallenius, J., Zaitsev, A.: An internet-based procedure for reverse auctions combining aspects of negotiations and auctions. In: DEXA ’00: Proceedings of the 11th International Workshop on Database and Expert Systems Applications (2000)
Tosic, V., Bernard, P., Kruti, P., Babak, E., Wei, M.: Management applications of the web service offerings language (wsol). Inf. Syst. 30(7), 564–586 (2005)
Treiber, M., Andrikopoulos, V., Dustdar, S.: Calculating service fitness in service networks. In: ICSOC/ServiceWave Workshops, pp. 283–292 (2009)
Tu, M., Seebode, C., Griffel, F., Lamersdorf, W.: Dynamics: an actor-based framework for negotiating mobile agents 1, 101–117 (2001)
Tu, M.T., Wolff, E., Lamersdorf, W.: Genetic algorithms for automated negotiations: a fsm-based application approach. In: Proceedings of the 11th International Workshop on Database and Expert Systems Applications, pp. 1029–1033 (2000)
(W3C) W.W.W.C.: Wspolicy (2006). http://www.w3.org/Submission/WS-Policy/.
Waldrich, O., Wieder, P., Ziegler, W.: A meta-scheduling service for co-allocating arbitrary types of resources. In: Parallel Processing and Applied Mathematics. Lecture Notes in Computer Science, vol. 3911/2006. Springer, Berlin (2006)
Whitley, D.: The genitor algorithm and selection pressure: why rank-based allocation of reproductive trials is best. In: Proceedings of the third international conference on Genetic algorithms, pp. 116–121. Morgan Kaufmann Publishers Inc., San Francisco (1989)
Wieder, P.: Ws-agreementnegotiation (2010). http://forge.gridforum.org/sf/go/doc15831
Wolpert, D.H., Macready, W.G.: No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1(1), 67–82 (1997)
Wurman, P.R., Wellman, M.P., Walsh, W.E.: The michigan internet auctionbot: a configurable auction. In: Second International Conference On Autonomous Agents, pp. 301–308 (1998)
Yao, Y., Yang, F., Su, S.: Evaluating proposals in web services negotiation. In: Computer and Information Sciences ISCIS 2006, pp. 613–621. Springer, Berlin (2006)
Yee, G., Korba, L.: Bilateral e-services negotiation under uncertainty. In: Proceedings of the 2003 Symposium on Applications and the Internet (2003)
Yu, Q., Liu, X., Bouguettaya, A., Medjahed, B.: Deploying and managing web services: issues, solutions, and directions. VLDB J. 17(3), 537–572 (2008). doi:dx.doi.org/10.1007/s00778-006-0020-3
Zarras, A., Vassiliadis, P., Issarny, V.: Model-driven dependability analysis of webservices. In: Web Services, International Symposium on Distributed Objects and Applications, pp. 69–79 (2004)
Zhai, D., Wu, Y., Lu, J., Yan, F.: A fuzzy negotiation model with genetic algorithms. In: I3E (1)’07, pp. 35–43 (2007)
Zhu, J.: A buyer-seller game model for selection and negotiation of purchasing bids: extensions and new models. Eur. J. Oper. Res. 154(1), 150–156 (2004). http://EconPapers.repec.org/RePEc:eee:ejores:v:154:y:2004:i:1:p:150--156
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8, 173–195 (2000)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this chapter
Cite this chapter
Hashmi, K., Alhosban, A., Malik, Z., Medjahed, B., Benbernou, S. (2014). Automated Negotiation Among Web services. In: Bouguettaya, A., Sheng, Q., Daniel, F. (eds) Web Services Foundations. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-7518-7_18
Download citation
DOI: https://doi.org/10.1007/978-1-4614-7518-7_18
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4614-7517-0
Online ISBN: 978-1-4614-7518-7
eBook Packages: Computer ScienceComputer Science (R0)