article

Autonomous service level agreement negotiation for service composition provision

Authors:

Ryszard Kowalczyk,

Mohan B. Chhetri,

Jianying ZhangAuthors Info & Claims

Future Generation Computer Systems, Volume 23, Issue 6

Pages 748 - 759

https://doi.org/10.1016/j.future.2007.02.004

Published: 01 July 2007 Publication History

Abstract

Efficient management of service level agreements which specify mutually-agreed understandings and expectations of service provision has been a subject of research for a few years. A critical issue in this area is for service consumers and service providers to effectively achieve agreements on non-functional aspects of service provision, such as quality of service. However, this issue has not been well addressed, especially in the context of service composition provision which implies the establishment of a set of interrelated agreements on quality of service between the service consumer and multiple service providers offering various services in the composition. There is a lack of supporting frameworks and techniques to automatically and dynamically achieve agreements on quality of service constraints for individual services in a service composition, aiming at fulfilling composition's end-to-end quality of service requirements. This paper reports the authors' recent research in addressing this issue, using the agent technology. In this research, the service level agreements for a service composition are established through autonomous agent negotiation. To enable this, an innovative framework is proposed in which the service consumer is represented by a set of agents who negotiate quality of service constraints with the service providers for various services in the composition. This negotiation is well coordinated in order to achieve end-to-end quality of service requirements. Based on this framework, a new negotiation protocol is presented to support coordinated negotiation. A utility-function-based decision-making model is proposed based on which agents can proactively decide on the course of further actions. Moreover, this paper also contributes the novel design of the negotiation Web service on the service providers' side for the purpose of interoperability. Finally, the prototype implementation for the purpose of proof-of-concept is discussed.

References

[1]

http://www.gridforum.org/Meetings/GGF11/Documents/draft-ggf-graap-agreement.pdf

[2]

Barbosa, A.C., Sauvé, J., Cirne, W. and Carelli, M., Evaluating architectures for independently auditing service level agreements. Future Generation Computer Systems. v22 i7. 721-731.

Digital Library

[3]

P. Bhoj, S. Singhal, S. Chutani, SLA management in federated environments, HP labs 1998 Technical Reports, http://www.hpl.hp.com/techreports/98/HPL-98-203.pdf

[4]

J. Brzostowski, R. Kowalczyk, Efficient algorithm for estimation of qualitative expected utility in possibilistic case-based reasoning, in: Proc. of the 21st Conference on Uncertainty in Artificial Intelligence, UAI 2005, Edinburgh, Scotland, July 2005

[5]

J. Brzostowski, R. Kowalczyk, On possibilistic case-based reasoning for selecting partners in multi-agent negotiation, in: Proc. of the 17th Joint Australian Conference on Artificial Intelligence, AI'2004, in: LNCS, vol. 3339, Cairns, Australia, 2004, pp. 694-704

Digital Library

[6]

Cao, J., Spooner, D.P., Jarvis, S.A. and Nudd, G.R., Grid load balancing using intelligent agents. Future Generation Computer Systems. v21 i1. 135-149.

[7]

http://lsdis.cs.uga.edu/proj/meteor/QoS/SWR_Algorithm.htm

[8]

K. Czajkowski, I. Foster, C. Kesselman, V. Sander, S. Trecke, SNAP: A protocol for negotiating service level agreements and coordinated resource management in distributed systems, in: Proc. of the 8th Workshop on Job Scheduling Strategies for Parallel Processing, Edinburgh, Scotland, July 2002

Digital Library

[9]

M. Debusmann, A. Keller, SLA-driven management of distributed systems using the common information model, in: Proceedings of the 8th IFIP/IEEE International Symposium on Integrated Network Management, IM 2003, Colorado Springs, USA, March 2003

[10]

H. Demirkan, M. Goul, D.S. Soper, Service level agreement negotiation: A theory-based exploratory study as a starting point for identifying negotiation support system requirements, in: Proc. of the 38th Hawaii International Conference on System Sciences, Hawaii, USA, January 2005

Digital Library

[11]

Denti, E., Ricci, A. and Rubino, R., Integrating and orchestrating services upon an agent coordination infrastructure. In: Engineering Societies In The Agents World IV: 4th Int. Workshop, Springer-Verlag Inc., New York. pp. 228-245.

[12]

Faratin, P., Sierra, C. and Jennings, N.R., Using similarity criteria to make issue trade-offs in automated negotiations. Artificial Intelligence. v142 i2. 205-237.

[13]

Faratin, P., Sierra, C. and Jennings, N.R., Negotiation decision functions for autonomous agents. Robotics and Autonomous Systems. v24 i3-4. 159-182.

[14]

Huhns, M.N. and Singh, M.P., Service-oriented computing: Key concepts and principles. IEEE Internet Computing. v9 i1. 75-81.

Digital Library

[15]

C.K. Hung, H. Li, J. Jeng, WS-negotiation: An overview of research issues, in: Proc. of the 37th Hawaii International Conference on System Sciences, HI, USA, January 2004

Digital Library

[16]

http://www.fipa.org/specs/fipa00030/PC00030D.pdf

[17]

Jennings, N.R., Faratin, P., Lomuscio, A.R., Parsons, S., Wooldridge, M.J. and Sierra, C., Automated negotiation: Prospects, methods and challenges. Group Decision and Negotiation. v10 i2. 199-215.

[18]

N.R. Jennings, Building automated negotiators, agent technologies, infrastructures, tools, and applications for e-services, in: NODe 2002 Agent-Related Workshops, Erfurt, Germany, October 2002, p. 19

[19]

A. Keller, H. Ludwig, Defining and monitoring service level agreements for dynamic e-business, in: Proceedings of the 16th System Administration Conference, LISA 2002, Philadelphia, USA, November, 2002

Digital Library

[20]

Kochut, K.J., Sheth, A.P. and Miller, J.A., Optimizing workflow. Component Strategies. v1 i9. 45-57.

[21]

Kowalczyk, R., Fuzzy e-negotiation agents. Journal of Soft Computing. v6 i5. 337-347.

[22]

Kraus, S., Negotiation and cooperation in multi-agent environments. Artificial Intelligence. v94 i1-2. 79-98.

Digital Library

[23]

Kreger, H., Fulfilling the web services promise. Communication of the ACM. v46 i6. 29-34.

Digital Library

[24]

Lomuscio, A.R., Wooldridge, M. and Jennings, N.R., A classification scheme for negotiation in electronic commerce. In: Dignum, F., Sierra, C. (Eds.), Agent Mediated Electronic Commerce: A European Perspective, Springer-Verlag. pp. 19-33.

Digital Library

[25]

X.T. Nguyen, R. Kowalczyk, M.B. Chhetri, A. Grant, WS2JADE: A tool for run-time deployment and control of web services as JADE agent services, in: M. Calisti, M. Klusch, R. Unland (Eds.), Software Agent-Based Applications, Platforms and Development Kits, Whitestein Technologies AG, 2005. Accepted on 7 April 2005

[26]

Nwana, H.S. and Ndumu, D.T., An introduction to agent technology. In: LNCS, vol. 1198. pp. 3-26.

Digital Library

[27]

Papazoglou, M.P. and Georgakopoulos, D., Service-oriented computing. Communications of the ACM. v46 i10. 25-28.

Digital Library

[28]

A. Sahai, A. Durante, V. Mchiraju, Towards automated SLA management for web services, HP Technical Report, http://www.hpl.hp.com/techreports/2001/HPL-2001-310R1.pdf

[29]

http://sharon.cselt.it/projects/jade/

[30]

J. Yan, J. Zhang, J. Lin, ASAPM Requirement Analysis and Architecture, Technical report ASAPM-TR2005.01, Swinburne University of Technology, January 2005

[31]

J. Yan, J. Zhang, J. Lin, M. Chhetri, S. Goh, R. Lowalczyk, Towards autonomous service level agreement negotiation for adaptive service composition, in: Proc. of the 10th International Conference on CSCW in Design, CSCWD2006, Nanjing, China, 3-5 May, 2006

[32]

Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J. and Chang, H., QoS-aware middleware for web services composition. IEEE Transactions on Software Engineering. v30 i5. 311-327.

Digital Library

Cited By

Van Hoye LWauters TDe Turck FVolckaert B(2023)Enabling Organizations to Participate in the Ad Hoc Scheduling of a Cross-Organizational Data PipelineJournal of Network and Systems Management10.1007/s10922-023-09733-431:3Online publication date: 8-Apr-2023
https://dl.acm.org/doi/10.1007/s10922-023-09733-4
Lê LNguyen T(2020)Digitizing Service Level Agreements in Service-Oriented Enterprise ArchitectureSN Computer Science10.1007/s42979-020-00256-21:5Online publication date: 9-Aug-2020
https://dl.acm.org/doi/10.1007/s42979-020-00256-2
Rajavel RIyer KMaheswar RJayarajan PUdaiyakumar RThampi SEl-Alfy E(2019)Adaptive neuro-fuzzy behavioral learning strategy for effective decision making in the fuzzy-based cloud service negotiation frameworkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-16994236:3(2311-2322)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-169942
Show More Cited By

Index Terms

Autonomous service level agreement negotiation for service composition provision
1. Computing methodologies
  1. Artificial intelligence
    1. Distributed artificial intelligence
      1. Cooperation and coordination
      2. Intelligent agents
2. Human-centered computing
  1. Collaborative and social computing

Recommendations

Lifetime service level agreement management with autonomous agents for services provision

In the web services environment, service level agreements (SLA) refers to mutually agreed understandings and expectations between service consumers and providers on the service provision. Although management of SLA is critical to wide adoption of web ...
Dynamic SLAs management in service oriented environments

The increasing adoption of service oriented architectures across different administrative domains, forces service providers to use effective mechanisms and strategies of resource management in order for them to be able to guarantee the quality levels ...
A negotiation based approach for service composition
DESRIST'10: Proceedings of the 5th international conference on Global Perspectives on Design Science Research

In service oriented environments, complex applications can be constructed from invoking a number of atomic service components Given that many services provide the same functionality and differ in quality of service (QoS), e.g., availability and ...

Comments

Information & Contributors

Information

Published In

cover image Future Generation Computer Systems

Future Generation Computer Systems Volume 23, Issue 6

July, 2007

103 pages

ISSN:0167-739X

Issue’s Table of Contents

Copyright © Elsevier Ltd © 2007.

Publisher

Elsevier Science Publishers B. V.

Netherlands

Publication History

Published: 01 July 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
0
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 12 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Van Hoye LWauters TDe Turck FVolckaert B(2023)Enabling Organizations to Participate in the Ad Hoc Scheduling of a Cross-Organizational Data PipelineJournal of Network and Systems Management10.1007/s10922-023-09733-431:3Online publication date: 8-Apr-2023
https://dl.acm.org/doi/10.1007/s10922-023-09733-4
Lê LNguyen T(2020)Digitizing Service Level Agreements in Service-Oriented Enterprise ArchitectureSN Computer Science10.1007/s42979-020-00256-21:5Online publication date: 9-Aug-2020
https://dl.acm.org/doi/10.1007/s42979-020-00256-2
Rajavel RIyer KMaheswar RJayarajan PUdaiyakumar RThampi SEl-Alfy E(2019)Adaptive neuro-fuzzy behavioral learning strategy for effective decision making in the fuzzy-based cloud service negotiation frameworkJournal of Intelligent & Fuzzy Systems: Applications in Engineering and Technology10.3233/JIFS-16994236:3(2311-2322)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.3233/JIFS-169942
Shojaiemehr BRahmani AQader N(2018)Cloud computing service negotiationComputer Standards & Interfaces10.1016/j.csi.2017.08.00655:C(196-206)Online publication date: 1-Jan-2018
https://dl.acm.org/doi/10.1016/j.csi.2017.08.006
Pittl BMach WSchikuta E(2018)Simulating Negotiation-Based Cloud MarketsComputational Science – ICCS 201810.1007/978-3-319-93698-7_51(664-677)Online publication date: 11-Jun-2018
https://dl.acm.org/doi/10.1007/978-3-319-93698-7_51
Mach W(2017)A simulation environment for WS-agreement negotiation compliant strategiesProceedings of the 19th International Conference on Information Integration and Web-based Applications & Services10.1145/3151759.3151766(462-471)Online publication date: 4-Dec-2017
https://dl.acm.org/doi/10.1145/3151759.3151766
Wang XCao JWang J(2016)A dynamic cloud service selection strategy using adaptive learning agentsInternational Journal of High Performance Computing and Networking10.1504/ijhpcn.2016.0746609:1-2(70-81)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/ijhpcn.2016.074660
Messina FPappalardo GSantoro CRosaci DSarné G(2016)A multi-agent protocol for service level agreement negotiation in cloud federationsInternational Journal of Grid and Utility Computing10.1504/IJGUC.2016.0774887:2(101-112)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJGUC.2016.077488
Hashmi KMalik ZNajmi EAlhosban AMedjahed B(2016)A Web Service Negotiation Management and QoS Dependency Modeling FrameworkACM Transactions on Management Information Systems10.1145/28931877:2(1-33)Online publication date: 26-May-2016
https://dl.acm.org/doi/10.1145/2893187
Heegaard PBiczok GToka L(2016)Sharing is Power: Incentives for Information Exchange in Multi-Operator Service Delivery2016 IEEE Global Communications Conference (GLOBECOM)10.1109/GLOCOM.2016.7842267(1-7)Online publication date: 4-Dec-2016
https://dl.acm.org/doi/10.1109/GLOCOM.2016.7842267
Show More Cited By

View Options

View options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Issue’s Table of Contents