This Article 
 Bibliographic References 
 Add to: 
An Adaptive and Intelligent SLA Negotiation System for Web Services
January-March 2011 (vol. 4 no. 1)
pp. 31-43
Farhana H. Zulkernine, Queen's University, Kingston
Patrick Martin, Queen's University, Kingston
The effective use of services to compose business processes in services computing demands that the Quality of Services (QoS) meet consumers' expectations. Automated web-based negotiation of Service Level Agreements (SLA) can help define the QoS requirements of critical service-based processes. We propose a novel trusted Negotiation Broker (NB) framework that performs adaptive and intelligent bilateral bargaining of SLAs between a service provider and a service consumer based on each party's high-level business requirements. We define mathematical models to map business-level requirements to low-level parameters of the decision function, which obscures the complexity of the system from the parties. We also define an algorithm for adapting the decision functions during an ongoing negotiation to comply with an opponent's offers or with updated consumer preferences. The NB uses intelligent agents to conduct the negotiation locally by selecting the most appropriate time-based decision functions. The negotiation outcomes are validated by extensive experimental study for Exponential, Polynomial, and Sigmoid time-based decision functions using simulations on our prototype framework. Results are compared in terms of a total utility value of the negotiating parties to demonstrate the efficiency of our proposed approach.

[1] A. Anderson, "An Introduction to the Web Services Policy Language (WSPL)," Proc. Fifth IEEE Int'l Workshop Policies for Distributed Systems and Networks, pp. 189-192, 2004.
[2] C. Beam and A. Segev, "Automated Negotiations: A Survey of the State of the Art," Wirtschaftsinformatik, vol. 39, no. 3, pp. 263-268, 1997.
[3] M. Bennani and D. Menascé, "Assessing the Robustness of Self-Managing Computer Systems under Highly Variable Workloads," Proc. Int'l Conf. Autonomic Computing (ICAC '04), pp. 62-69, 2004.
[4] K. Birman, R. Renesse, and W. Vogels, "Adding High Availability and Autonomic Behavior to Web Services," Proc. Int'l Conf. Software Eng. (ICSE '04), pp. 17-26, 2004.
[5] S. Bouchenak, N. De Palma, D. Hagimont, S. Krakowiak, and C. Taton, "Autonomic Management of Internet Services: Experience with Self-Optimization," Proc. IEEE Int'l Conf. Autonomic Computing (ICAC), pp. 309-310. 2006.
[6] J. Brzostowski and R. Kowalczyk, "Predicting Partner's Behaviour in Agent Negotiation," Proc. Int'l Joint Conf. Autonomous Agents and Multiagent Systems (AAMAS '06), pp. 355-361, 2006.
[7] C. Cappiello, M. Comuzzi, and P. Plebani, "On Automated Generation of Web Service Level Agreements," Proc. IEEE Int'l Conf. Advanced Information Systems Eng. (CAiSE), pp. 264-278, 2007.
[8] J. Chen, R. Anane, K. Chao, and N. Godwin, "Architecture of an Agent-Based Negotiation Mechanism," Proc. Int'l Conf. Distributed Computing Systems, pp. 379-384, 2002.
[9] D. Chiu, S. Cheung, P. Hung, and H. Leung, "Facilitating e-Negotiation Processes with Semantic Web Technologies," Proc. Hawaii Int'l Conf. System Sciences (HICSS '05), p. 36a, 2005.
[10] M. Chhetri, J. Lin, S. Goh, J. Zhang, R. Kowalczyk, and J. Yan, "A Coordinated Architecture for the Agent-Based Service Level Agreement Negotiation of Web Service Composition," Proc. Australian Software Eng. Conf. (ASWEC '06), pp. 90-99, 2006.
[11] M. Coetzee and J. Eloff, "A Trust and Context Aware Access Control Model for Web Services Conversations," Proc. Int'l Conf. Trust, Privacy and Security in Digital Business (TrustBus '07), pp. 115-124, 2007.
[12] M. Comuzzi and B. Pernici, "An Architecture for Flexible Web Service QoS Negotiation," Proc. IEEE Int'l Enterprise Distributed Object Computing (EDOC) Conf., pp. 70-82, 2005.
[13] M. Comuzzi and B. Pernici, "A Framework for QoS-Based Web Service Contracting," ACM Trans. Web, vol. 3, no. 3, pp. 1-52, 2009.
[14] A. Dan, D. Davis, R. Kearney, A. Keller, R. King, D. Kuebler, H. Ludwig, M. Polan, M. Spreitzer, and A. Youssef, "Web Services on Demand: WSLA-Driven Automated Management," IBM Systems J., vol. 43, no. 1. pp. 136-158, 2004.
[15] M. Delaney, A. Foroughi, and W. Perkins, "An Empirical Study of the Efficacy of a Computerized Negotiation Support System (NSS)," Decision Support Systems, vol. 20, no. 3, pp. 185-197, 1997.
[16] P. Faratin, C. Sierra, and N. Jennings, "Negotiation Decision Functions for Autonomous Agents," Int'l J. Robotics and Autonomous Systems, vol. 24, nos. 3/4, pp. 159-182, 1998.
[17] S.S. Fatima, M. Wooldridge, and N. Jennings, "A Comparative Study of Game Theoretic and Evolutionary Models of Bargaining for Software Agents," Artificial Intelligence Rev., vol. 23, no. 2, pp. 187-205, 2005.
[18] FIPA Contract Net Interaction Protocol Specification, , 2010.
[19] H. Gimpel, H. Ludwig, A. Dan, and B. Kearney, "PANDA: Specifying Policies for Automated Negotiations of Service Contracts," Proc. Int'l Conf. Service Oriented Computing (ICSOC '03), pp. 287-302, 2003.
[20] C. Hou, "Predicting Agents' Tactics in Automated Negotiation," Proc. IEEE/WIC/ACM Int'l Conf. Intelligent Agent Technology (IAT '04), pp. 127-133, 2004.
[21] P. Hung, H. Li, and J. Jeng, "WS-Negotiation: An Overview of Research Issues," Proc. Hawaii Int'l Conf. System Sciences (HICSS), vol. 1, 2004.
[22] T. Jelassi and A. Foroughi, "Negotiation Support Systems: An Overview of Design Issues and Existing Software," Decision Support Systems, vol. 5, no. 2, pp. 167-181, 1989.
[23] Kasbah, http:/, 2009.
[24] G.E. Kersten and D. Cray, "Perspectives on Representation and Analysis of Negotiation: Towards Cognitive Support Systems," Group Decision and Negotiation, vol. 5, nos. 4-6, pp. 433-467, 1997.
[25] D. Koutsomitropoulos, D. Meidanis, A. Kandili, and T. Papatheodorou, "Establishing the Semantic Web Reasoning Infrastructure on Description Logic Inference Engines," Proc. Int'l Conf. Enterprise Information Systems (ICEIS), pp. 351-362, 2006.
[26] R. Lau, Y. Li, D. Song, and R. Kwok, "Knowledge Discovery for Adaptive Negotiation Agents in E-Marketplaces," Decision Support Systems, vol. 45, no. 2, pp. 310-323, 2008.
[27] H. Li, S. Su, and H. Lam, "On Automated e-Business Negotiations: Goal, Policy, Strategy, and Plans of Decision and Action," J. Organizational Computing and Electronic Commerce, vol. 13, no. 1, pp. 1-29, 2006.
[28] S.A. Ludwig, G.E. Kersten, and X. Huang, "Towards a Behavioral Agent-Based Assistant for e-Negotiations," Proc. Montreal Conf. E-Technologies (MCETECH), 2006.
[29] V. Narayanan and N. Jennings, "Learning to Negotiate Optimally in Non-Stationary Environments," Proc. Int'l Workshop Cooperative Information Agents, 2006.
[30] L. Ngai, P. Mak, W. Ni, L. Liu, and C. Wu, "A Semi-Automated Negotiation Process to Improve the Usability for Online Marketplaces," Proc. IEEE Int'l Conf. Computer and Information Technology (CIT), pp. 253-258, 2007.
[31] D. Ouelhadj, J. Garibaldi, J. MacLaren, R. Sakellariou, K. Krishnakumar, and A. Meisels, "A Multi-Agent Infrastructure and a Service Level Agreement Negotiation Protocol for Robust Scheduling in Grid Computing," Advances in Grid Computing (EGC '05), Sloot et al., eds., pp. 651-660, Springer-Verlag, 2005.
[32] H. Raiffa, The Art and Science of Negotiation. Harvard Univ., 1982.
[33] M. Schoop, A. Jertila, and T. List, "Negoisst: A Negotiation Support System for Electronic Business-to-Business Negotiations in E-Commerce," Data Knowledge Eng., vol. 47, no. 3, pp. 371-401, 2003.
[34] A. Silva, J. Neto, and I. Ibert, "A Computation Environment for Automated Negotiation: A Case Study in Electronic Tourism," Proc. ACM Symp. Applied Computing (SAC), pp. 654-658, 2007.
[35] J. Spillner and A. Schill, "Dynamic SLA Template Adjustments Based on Service Property Monitoring, Cloud," Proc. IEEE Int'l Conf. Cloud Computing, pp. 183-189, 2009.
[36] S. Su, C. Huang, J. Hammer, Y. Huang, H. Li, W. Liu, Y. Liu, C. Pluempitiwiriyawej, M. Lee, and H. Lam, "An Internet-Based Negotiation Server for E-Commerce," Very Large Data Bases J., vol. 10, no. 1, pp. 72-90, 2001.
[37] J. Wilkes, "Utility Functions, Prices and Negotiation," Technical Report HPL-2008-81, HP Labs, 2008.
[38] WS-Agreement from the GGF (Global Grid Forum) Developed by the Grid Resource Allocation and Agreement Protocol (GRAAP) Work Group (WG), Docs/ Documents/Oct-2005WS-AgreementSpecification Draft050920.pdf , 2005.
[39] W3C WS-Policy, Web Services Policy Framework v. 1.2,, 2006.
[40] W3C PLING, Policy Language Interest Group, http://www.w3. org/Policypling, 2007.
[41] G. Yee and L. Korba, "Bilateral E-Services Negotiation under Uncertainty," Proc. Int'l Symp. Appl. and the Internet (SAINT '03), pp. 352-355, 2003.
[42] F. Zulkernine and P. Martin, "Conceptual Framework for a Comprehensive Service Management Middleware," Proc. IEEE Int'l Workshop Service Oriented Architectures in Converging Networked Environments (SOCNE, AINA '07), pp. 995-1000, 2007.
[43] F. Zulkernine, P. Martin, C. Craddock, and K. Wilson, "A Policy-Based Middleware for Web Services SLA Negotiation," Proc. IEEE Int'l Conf. Web Services (ICWS '08), 2008.
[44] F. Zulkernine, P. Martin, and K. Wilson, "A Middleware Solution to Monitoring Composite Web Services-Based Processes," Proc. IEEE Congress on Services (SERVICES '08) Part II Workshop Service Intelligence and Computing (SIC) of IEEE Int'l Conf. Web Services (ICWS '08), 2008.
[45] F. Zulkernine, W. Powley, and P. Martin, "Autonomic Management of Networked Web Services-Based Processes," Autonomic Computing and Networking, vol. 2009, pp. 333-353, 2008.
[46] F. Zulkernine, "A Comprehensive Service Management Middleware for Autonomic Management of Composite Web Services-Based Processes," PhD dissertation, Queen's Univ., 2009.

Index Terms:
Quality of services, service-level agreement, negotiation, intelligent agents, adaptive negotiation, web services, services systems, business services relationship.
Farhana H. Zulkernine, Patrick Martin, "An Adaptive and Intelligent SLA Negotiation System for Web Services," IEEE Transactions on Services Computing, vol. 4, no. 1, pp. 31-43, Jan.-March 2011, doi:10.1109/TSC.2010.44
Usage of this product signifies your acceptance of the Terms of Use.