Khayyam Hashmi
Skip Abstract Section
Abstract
Information Management Systems that outsource part of the functionality to other (likely unknown) services need an effective way to communicate with these services, so that a mutually beneficial solution can be generated. This includes bargaining for their optimal customizations and the discovery of overlooked potential solutions. In this article, we present an automated negotiation framework for information systems (denoted as WebNeg) that can be used by both the parties for conducting negotiations. WebNeg uses a Genetic Algorithm (GA)-based approach for finding acceptable solutions in multiparty and multiobjective scenarios. The GA is enhanced using a new operator called Norm, which represents the cumulative knowledge of all the parties involved in the negotiation process. Norm incorporates the dependencies of different quality attributes of independently developed component services for the system composition. This enables WebNeg to find a better solution in the context of the current requirements. Experiment results indicate the applicability and improved performance of WebNeg (in comparison with existing similar works) in facilitating the negotiation management involved in a web service-based information composition process.
- R. L. Ackoff. 1978. Redesigning the Future. Wiley, New York.Google Scholar
- G. Alonso, F. Casati, H. Kuno, and V. Machiraju. 2004. Web Services: Concepts, Architectures and Applications. Springer. Google ScholarDigital Library
- J. M. Andreoli and S. Castellani. 2001. Towards a flexible middleware negotiation facility for distributed components. Database and Expert Systems Applications, 12th International Workshop (2001), 732--736. Google ScholarDigital Library
- R. Ashri, I. Rahwan, and M. Luck. 2003. Architectures for negotiating agents. In Proceedings of the 3rd Central and Eastern European Conference on Multi-Agent Systems. Springer-Verlag, 136--146. Google ScholarDigital Library
- J. E. Baker. 1985. Adaptive selection methods for genetic algorithms. In Proceedings of the 1st International Conference on Genetic Algorithms. 101--111. Google ScholarDigital Library
- J. E. Baker. 1987. Reducing bias and inefficiency in the selection algorithm. In Proceedings of the 2nd International Conference on Genetic Algorithms on Genetic Algorithms and Their Application. 14--21. Google ScholarDigital Library
- C. Bartolini, C. Preist, and N. R. Jennings. 2004. A software framework for automated negotiation. In SELMAS (Lecture Notes in Computer Science), Vol. 3390. Springer, 213--235.Google Scholar
- M. Benyoucef and M. H. Verrons. 2008. Configurable enegotiation systems for large scale and transparent decision making. Group Decision and Negotiation 17, 3 (2008), 211--224.Google ScholarCross Ref
- R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz. 2006. Heuristics for qos-aware web service composition. In Proceedings of the International Conference on Web Services, 2006 (ICWS’06). IEEE, 72--82. Google ScholarDigital Library
- K. Binmore and N. Vulkan. 1999. Applying game theory to automated negotiation. Netnomics 1, 1 (March 1999), 1.2--9. Google ScholarCross Ref
- D. Booth and C. K. Liu. 2006. Web Services Description Language (WSDL). Retrieved from http://w3.org/TR/2006/CR-wsdl20-primer-20060327/.Google Scholar
- G. Bruns and M. Cortes. 2011. A hierarchical approach to service negotiation. IEEE International Conference on Web Services (2011), 460--467. Google ScholarDigital Library
- T. X. Bui and M. F. Shakun. 1996. Negotiation processes, evolutionary systems design, and negotiator. Group Decision and Negotiation 5, 10 (1996), 339--353.Google ScholarCross Ref
- A. Chavez and P. Maes. 1996. Kasbah: An agent marketplace for buying and selling goods. In Proceedings of the 1st International Conference on the Practical Application of Intelligent Agents and Multi-Agent Technology. 75--90.Google Scholar
- L. Chen, H. Dong, Q. Han, and G. Cui. 2013. Bilateral multi-issue parallel negotiation model based on reinforcement learning. In Intelligent Data Engineering and Automated Learning (IDEAL’13). Springer, 40--48.Google Scholar
- C. A. C. Coello, B. G. Lamont, and D. A. V. Veldhuisen. 2007. Evolutionary Algorithms for Solving Multi-Objective Problems. Springer. Google ScholarDigital Library
- M. Comuzzi and B. Pernici. 2004. Negotiation support for web service selection. In TES. 29--38. Google ScholarDigital Library
- M. Comuzzi and B. Pernici. 2005. An architecture for flexible web service QoS negotiation. In Proceedings of the 9th IEEE International EDOC Enterprise Computing Conference (EDOC’05). 70--82. Google ScholarDigital Library
- C. Di Napoli, D. Di Nocera, P. Pisa, and S. Rossi. 2014. A market-based coordinated negotiation for qos-aware service selection. In Agent-Mediated Electronic Commerce. Designing Trading Strategies and Mechanisms for Electronic Markets. Springer, 26--40.Google Scholar
- P. E. Dunne, M. Wooldridge, and M. Laurence. 2005. The complexity of contract negotiation. Artificial Intelligence 164, 1--2 (May 2005), 23--46. DOI:http://dx.doi.org/10.1016/j.artint.2005.01.006 Google ScholarDigital Library
- P. Faratin, C. Sierra, and N. R. Jennings. 2002. Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence 142 (2002), 205--237.Google ScholarCross Ref
- P. Faratin, C. Sierra, and R. Jennings. 1998. Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems 24, 3--4 (1998), 159--182. http://eprints.ecs.soton.ac.uk/2117/.Google ScholarCross Ref
- C. Figueroa, N. Figueroa, A. Jofre, A. Sahai, Y. Chen, and S. Iyer. 2009. A game theoretic framework for SLA negotiation. Retrieved from http://www.hpl.hp.com/techreports/2008/HPL-2008-5.pdf.Google Scholar
- Foundation for Intelligent Physical Agents. 2002. FIPA Iterated Contract Net Interaction Protocol Specification. Retrieved from http://www.fipa.org/specs/fipa00030/SC00030H.html.Google Scholar
- H. Gimpel, H. Ludwig, A. Dan, and B. Kearney. 2003. PANDA: Specifying policies for automated negotiations of service contracts. In ServiceOriented Computing (ICSOC’03). 287--302.Google Scholar
- Grid Resource Allocation Agreement Protocol (GRAAP). 2007. WSAgreement. (2007). http://www.ogf.org/documents/GFD.107.pdf.Google Scholar
- S. Hajri, N. Liouane, S. Hammadi, and P. Borne. 1999. A controlled genetic algorithm by fuzzy logic and belief functions for job-shop scheduling. IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics: A Publication of the IEEE Systems, Man, and Cybernetics Society 30, 5 (1999), 812--818. Google ScholarDigital Library
- Q. He, J. Yan, H. Jin, and Y. Yang. 2014. Quality-aware service selection for service-based systems based on iterative multi-attribute combinatorial auction. IEEE Transactions on Software Engineering 40, 2 (2014), 192--215. Google ScholarDigital Library
- P. C. K. Hung, H. Li, and J. Jeng. 2004. WS-negotiation: An overview of research issues. In Proceedings of the 37th Hawaii International Conference on System Sciences. Google ScholarDigital Library
- M. C. Jaeger and G. Mühl. 2007. QoS-based selection of services: The implementation of a genetic algorithm. In Proceedings of the 2007 ITG-GI Conference Communication in Distributed Systems (KiVS’07). VDE, 1--12.Google Scholar
- A. Jaiswal, Y. Kim, and M. L. Gini. 2004. Design and implementation of a secure multi-agent marketplace. Electronic Commerce Research and Applications 3, 4 (2004), 355--368.Google ScholarCross Ref
- N. R. Jennings, P. Faratin, A. R. Lomuscio, S. Parsons, C. Sierra, and M. Wooldridge. 2001. Automated negotiation: Prospects, methods and challenges. International Journal of Group Decision and Negotiation 10, 2 (2001), 199--215.Google ScholarCross Ref
- C. Jonker, V. Robu, and J. Treur. 2007. An agent architecture for multi-attribute negotiation using incomplete preference information. Autonomous Agents and MultiAgent Systems 15, 2 (October 2007), 221--252. Google ScholarDigital Library
- G. E. Kersten. 1985. NEGO group decision support system. Information Management 8 (May 1985), 237--246. Google ScholarDigital Library
- G. E. Kersten and S. J. Noronha. 1999. WWWbased negotiation support: Design, implementation and use. Decision Support Systems 25, 2 (1999), 135--154. Google ScholarDigital Library
- E. Kim. 2005. OASIS Quality Model for Web Services. Version 2.0. http://docs.oasis-open.org/wsqm/wsqf/v1.0/WS-Quality-Factors-v1.0-cd02.html.Google Scholar
- J. Kim and A. Segev. 2005. A web services-enabled marketplace architecture for negotiation process management. Decision Support System 40 (2005), 71--87. Google ScholarDigital Library
- J. M. Ko, C. O. Kim, and I.-H. Kwon. 2008. Quality-of-service oriented web service composition algorithm and planning architecture. Journal of Systems and Software 81, 11 (2008), 2079--2090. Google ScholarDigital Library
- R. Kowalczyk. 2002. Fuzzy e-negotiation agents. Soft Computing - A Fusion of Foundations, Methodologies and Applications 6 (2002), 337--347.Google Scholar
- S. Kraus. 2001. Automated negotiation and decision making in multiagent environments. In Multi-Agents Systems and Applications. Springer-Verlag, New York, 150--172. Google ScholarDigital Library
- MIT Media Lab. 2000. TeteaTete. Retrieved from ecommerce.media.mit.edu.Google Scholar
- F. Lecue, U. Wajid, and N. Mehandjiev. 2009. Negotiating robustness in semanticweb service composition. In Proceedings of the 7th IEEE European Conference on Web Services. Google ScholarDigital Library
- C. Liu and D. Liu. 2013. Qos-oriented web service framework by mixed programming techniques. Journal of Computers 8, 7 (2013), 1763--1770.Google ScholarCross Ref
- A. Ludwig, P. Braun, R. Kowalczyk, and B. Franczyk. 2005. A framework for automated negotiation of service level agreements in services grids. In Business Process Management Workshops, International Workshops, BPI, BPD, ENEI, BPRM, WSCOBPM, BPS, Revised Selected Papers (BPM’05), Christoph Bussler and Armin Haller (Eds.), Vol. 3812. 89--101. Google ScholarDigital Library
- H. Ludwig, A. Dan, and R. Kearney. 2004. Cremona: An architecture and library for creation and monitoring of WS-agreements. In 2nd International Conference on Service Oriented Computing. Google ScholarDigital Library
- X. Luo, N. R. Jennings, N. Shadbolt, H. Leung, and J. H. Lee. 2003. A fuzzy constraint based model for bilateral multi-issue negotiations in semi-competitive environments. Artificial Intelligence Journal 148, 1--2 (2003), 53--102. Google ScholarDigital Library
- Y. Ma and C. Zhang. 2008. Quick convergence of genetic algorithm for QoS-driven web service selection. Computer Networks 52, 5 (2008), 1093--1104. DOI:http://dx.doi.org/10.1016/j.comnet.2007.12.003 Google ScholarDigital Library
- Z. Malik and A. Bouguettaya. 2007. Evaluating rater credibility for reputation assessment of web services. In Proceedings of the 8th International Conference on Web Information Systems Engineering (WISE’07). Springer-Verlag, 38--49. Google ScholarDigital Library
- Z. Malik and A. Bouguettaya. 2009. Reputation bootstrapping for trust establishment among web services. IEEE Internet Computing 13, 1 (Jan. 2009), 40--47. Google ScholarDigital Library
- J. F. Nash Jr. 1950. The bargaining problem. Econometrica 18, 2 (1950), 155--162. http://www.jstor.org/stable/1907266.Google ScholarCross Ref
- T. D. Nguyen and N. R. Jennings. 1998. Bayesian learning in negotiation. International Journal of Human-Computer Studies 3 (1998), 125--141. Google ScholarDigital Library
- T. D. Nguyen and N. R. Jennings. 2005. Managing commitments in multiple concurrent negotiations. Electronic Commerce Research and Applications 4, 4 (2005), 362--376. Google ScholarDigital Library
- N. Nisan, T. Roughgarden, E. Tardos, and V. V. Vazirani. 2007. Algorithmic Game Theory. Cambridge University Press, New York, NY. Google ScholarDigital Library
- E. D. Nitto, M. D. Penta, A. Gambi, G. Ripa, and M. L. Villani. 2007. Negotiation of Service Level Agreements: an Architecture and a Search-based Approach. (2007).Google Scholar
- X. Niu and S. Wang. 2008. Genetic algorithm for automatic negotiation based on agent. In Proceedings of the 7th World Congress on Intelligent Control and Automation, 2008 (WCICA’08). 3834--3838. DOI:http://dx.doi.org/10.1109/WCICA.2008.4593540Google Scholar
- M. P. Papazoglou and W. Heuvel. 2007. Service oriented architectures: Approaches, technologies and research issues. VLDB Journal 16, 3 (July 2007), 389--415. DOI:http://dx.doi.org/10.1007/s00778-007-0044-3 Google ScholarDigital Library
- V. Patankar and R. Hewett. 2008. Automated negotiation in web service procurement. In Proceedings of the 3rd International Conference on Internet and Web Applications and Services. Google ScholarDigital Library
- S. Paurobally, V. Tamma, and M. Wooldrdige. 2007. A framework for web service negotiation. ACM Transactions on Autonomous and Adaptive Systems (TAAS) 2, 4 (2007), 14. Google ScholarDigital Library
- A. Pichot, O. Waldrich, W. Ziegler, and P. Wieder. 2008. Towards dynamic service level agreement negotiation: An approach based on WS-agreement. In Proceedings of theWeb Information Systems and Technologies 4th International Conference (WEBIST’08).Google Scholar
- C. Preist, C. Bartolini, and A. Byde. 2003. AgentBased service composition through simultaneous negotiation in forward and reverse auctions. In Proceedings of the 4th ACM Conference on Electronic Commerce. ACM, 55--63. Google ScholarDigital Library
- M. Resinas, P. Fernndez, and R. Corchuelo. 2012. A bargaining-specific architecture for supporting automated service agreement negotiation systems. Science of Computer Programming 77, 1 (2012), 4--28. Google ScholarDigital Library
- S. Rinderle and M. Benyoucef. 2005. Towards the automation of e-negotiation processes based on web services a modeling approach. In WISE’05. 443--453. Google ScholarDigital Library
- R. Ros and C. Sierra. 2006. A negotiation meta strategy combining trade-off and concession moves. Journal of Autonomous Agent and Multiagent Systems 12 (2006), 163--181. Google ScholarDigital Library
- A. Rubinstein. 1982. Perfect equilibrium in a bargaining model. Econometrica 50, 1 (Jan. 1982), 97--109.Google ScholarCross Ref
- S. Szpakowicz, S. Matwin, and Z. Koperczak. 1996. Negoplan: An expert system shell for negotiation support. IEEE Expert 4, 4 (1996), 50--62. Google ScholarDigital Library
- T. Sandholm. 2002. Algorithm for optimal winner determination in combinatorial auctions. Artificial Intelligence 135, 1--2 (Feb. 2002), 1--54. DOI:http://dx.doi.org/10.1016/S0004-3702(01)00159-X Google ScholarDigital Library
- T. W. Sandholm and V. R. Lesser. 2001. Leveled commitment contracts and strategic breach. Games and Economic Behavior 35 (2001), 212--270.Google ScholarCross Ref
- Y. Shang and B. W. Wah. 1998. A discrete lagrangian-based global-searchmethod for solving satisfiability problems. Journal of Global Optimization 12, 1 (Jan. 1998), 61--99. DOI:http://dx.doi.org/10.1023/A:1008287028851 Google ScholarDigital Library
- M. Siddiqui, A. Villazón, and T. Fahringer. 2006. Grid capacity planning with negotiation-based advance reservation for optimized QoS. In Proceedings of the 2006 ACM/IEEE Conference on Supercomputing (SC’06). ACM, New York, NY, Article 103. DOI:http://dx.doi.org/10.1145/1188455.1188563 Google ScholarDigital Library
- M. K. Sim, Y. Guo, and B. Shi. 2009. BLGAN: Bayesian learning and genetic algorithm for supporting negotiation with incomplete information. Transactions on Systems, Man, and Cybernetics Part B 39, 1 (Feb. 2009), 198--211. DOI:http://dx.doi.org/10.1109/TSMCB.2008.2004501 Google ScholarDigital Library
- H. Skogsrud, H. R. Motahari-Nezhad, B. Benatallah, and F. Casati. 2009. Modeling trust negotiation for web services. Computer 42, 2 (Feb. 2009), 54--61. DOI:http://dx.doi.org/10.1109/MC.2009.56 Google ScholarDigital Library
- R. Smith. 1980. The contract net protocol: High-level communication and control in a distributed problem solver. IEEE Transactions Computers C-29, 12 (1980). Google ScholarDigital Library
- W3C Standard. 2007. SOAP Version 1.2. Retrieved from http://www.w3.org/TR/2007/REC-soap12-part0-20070427/.Google Scholar
- M. Strobel. 2001. Design of roles and protocols for electronic negotiations. Electronic Commerce Research 1, 3 (July 2001), 335--353. Google ScholarDigital Library
- M. Tu, C. Seebode, F. Griffel, and W. Lamersdorf. 2001. DynamiCS: An actor-based framework for negotiating mobile agents. Electronic Commerce Research 1, 1--2 (February 2001), 101--117. Google ScholarDigital Library
- D. A. V. Veldhuizen and G. B. Lamont. 2000. Multiobjective evolutionary algorithms: Analyzing the state-of-the-art. Evolutionary Computation 8 (June 2000), 125--147. Google ScholarDigital Library
- World Wide Web Consortium (W3C). 2006. WSPolicy. Retrieved from http://www.w3.org/Submission/WS-Policy/.Google Scholar
- J. Wang and Y. Hou. 2008. Optimal web service selection based on multi-objective genetic algorithm. In Proceedings of the International Symposium on Computational Intelligence and Design, 2008 (ISCID’08), Vol. 1. IEEE, 553--556. Google ScholarDigital Library
- Z. Wang and L. Wang. 2013. Adaptive negotiation agent for facilitating bi-directional energy trading between smart building and utility grid. IEEE Transactions on Smart Grid, 4, 2 (2013), 702--710.Google ScholarCross Ref
- D. Whitley. 1989. The GENITOR algorithm and selection pressure: Why rank-based allocation of reproductive trials is best. In Proceedings of the 3rd International Conference on Genetic Algorithms. Morgan Kaufmann Publishers, 116--121. Google ScholarDigital Library
- P. Wieder. 2010. WS-AgreementNegotiation. Retrieved from http://forge.gridforum.org/sf/go/doc15831.Google Scholar
- P. Winoto, G. Mccalla, and J. Vassileva. 2002. An extended alternating-offers bargaining protocol for automated negotiation in multi-agent systems. In Proceedings of the 10th International Conference on Cooperative Information Systems. Springer-Verlag, 179--194. Google ScholarDigital Library
- D. H. Wolpert and W. G. Macready. 1997. No free lunch theorems for optimization. IEEE Transactions on Evolutionary Computation 1, 1 (April 1997), 67--82. Google ScholarDigital Library
- L. Wu, S. K. Garg, R. Buyya, C. Chen, and S. Versteeg. 2013. Automated SLA negotiation framework for cloud computing. In Proceedings of the 2013 13th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid’13). IEEE, 235--244.Google Scholar
- P. R. Wurman, M. P. Wellman, and W. E. Walsh. 1998. The Michigan internet AuctionBot: A configurable auction. In 2nd International Conference on Autonomous Agents. 301--308. Google ScholarDigital Library
- J. Yan, R. Kowalczyk, J. Lin, M. B. Chhetri, S. K. Goh, and J. Zhang. 2007. Autonomous service level agreement negotiation for service composition provision. Future Generations Computer Systems 23, 6 (July 2007), 748--759. DOI:http://dx.doi.org/10.1016/j.future.2007.02.004 Google ScholarDigital Library
- Q. Yu, X. Liu, A. Bouguettaya, and B. Medjahed. 2008. Deploying and managing web services: Issues, solutions, and directions. VLDB Journal 17, 3 (2008), 537--572. DOI:http://dx.doi.org/10.1007/s00778-006-0020-3 Google ScholarDigital Library
- A. Zarras, P. Vassiliadis, and V. Issarny. 2004. Model-driven dependability analysis of webservices. In Web Services, International Symposium on Distributed Objects and Applications. 69--79.Google Scholar
- Y. Zhang, Z. Zheng, and M. R. Lyu. 2010. WSExpress: A QoS-aware search engine for web services. In Proceedings of the IEEE International Conference on Web Services (ICWS’10). 83--90. Google ScholarDigital Library
- X. Zhao, L. Shen, X. Peng, and W. Zhao. 2015. Toward SLA-constrained service composition: An approach based on a fuzzy linguistic preference model and an evolutionary algorithm. Information Sciences 316 (2015), 370--396. Google ScholarDigital Library
- X. Zhao, Z. Wen, and X. Li. 2014. QoS-aware web service selection with negative selection algorithm. Knowledge and Information Systems 40, 2 (2014), 349--373. DOI:http://dx.doi.org/10.1007/s10115-013-0642-x Google ScholarDigital Library
Index Terms
- A Web Service Negotiation Management and QoS Dependency Modeling Framework
Recommendations
A framework for QoS-based Web service contracting
The extensive adoption of Web service-based applications in dynamic business scenarios, such as on-demand computing or highly reconfigurable virtual enterprises, advocates for methods and tools for the management of Web service nonfunctional aspects, ...
A Framework for Automated Service Negotiation
SOCA '13: Proceedings of the 2013 IEEE 6th International Conference on Service-Oriented Computing and ApplicationsWeb 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 ...
An Architecture for Flexible Web Service QoS Negotiation
EDOC '05: Proceedings of the Ninth IEEE International EDOC Enterprise Computing ConferenceThe web service selection phase is usually driven only by functional requirements. Non functional requirements, such as quality of service, should be negotiated by the service consumer and the service provider during service invocation in order to ...
Comments