skip to main content
10.1145/1294928.1294936acmconferencesArticle/Chapter ViewAbstractPublication PagesfseConference Proceedingsconference-collections
Article

Efficient provisioning of service level agreements for service oriented applications

Published:03 September 2007Publication History

ABSTRACT

In this paper, we consider a provider that offers an application implemented as a composite service to several users with (possibly) different Quality of Service (QoS) requirements. To this end, the provider negotiates with both the clients and the service providers Service Level Agreements (SLAs), which define the respective QoS-related obligations along with the interval of time over which such obligations are to be met.

We present an efficient SLA provisioning scheme which allows to determine for each client the constituent services that best meet its QoS goal as well as the services effective usage. Differently from most of the current approaches, which consider independently each single request and often require the solution of an NP-hard problem, we take into account the simultaneous and concurrent client accesses to the application and optimize the aggregated QoS of all incoming client requests by means of a simple linear programming problem. As a result, the proposed approach is scalable and lends itself to an efficient implementation.

References

  1. T. Andrews, F. Curbera, H. Dholakia, Y. Goland, J. Klein, F. Leymann, K. Liu, D. Roller, D. Smith, S. Thatte, I. Trickovic, and S. Weerawarana. Business Process Execution Language for Web Services Version 1.1, May 2003.Google ScholarGoogle Scholar
  2. A. Andrieux, K. Czajkowski, A. Dan, K. Keahey, H. Ludwig, J. Pruyne, J. Rofrano, S. Tuecke, and M. Xu. Web Services Agreement Specification (WS-Agreement), Version 2005/09, 2005.Google ScholarGoogle Scholar
  3. D. Ardagna and B. Pernici. Global and Local QoS Guarantee in Web Service Selection. In Proc. of Business Process Management Workshops, pages 32--46, Sept. 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz. Heuristics for QoS-aware Web Service Composition. In Proc. of IEEE 2006 Int'l Conf. on Web Services, Sept. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. G. Canfora, M. Di Penta, R. Esposito, and M. L. Villani. An Approach for QoS-aware Service Composition Based on Genetic Algorithms. In Proc. of GECCO 2005, June 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. V. Cardellini, E. Casalicchio, V. Grassi, and F. Lo Presti. Flow-based Service Selection for Web Service Composition Supporting Multiple QoS Classes. In Proc. of IEEE 2007 Int'l Conf. on Web Services, July 2007. Preliminary version available as Tech. Rep. http://www.ce.uniroma2.it/publications/RR-07.59.pdf.Google ScholarGoogle Scholar
  7. J. Cardoso, A. P. Sheth, J. A. Miller, J. Arnold, and K. J. Kochut. Modeling Quality of Service for Workflows and Web Service Processes. J. Web Semantics, 1(3), 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. 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., 43(1):136--158, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. A. Dan, H. Ludwig, and G. Pacifici. Web Service Differentiation with Service Level Agreements, White Paper, IBM Corporation, Mar. 2003.Google ScholarGoogle Scholar
  10. E. Newcomer, D. Booth, M. Champion, H. Haas, C. Ferris, F. McCabe, and D. Orchard. Web Services Architecture, W3C Working Group Note, Feb. 2004.Google ScholarGoogle Scholar
  11. M. P. Papazoglou and D. D. Georgakopoulos. Service-oriented Computing. ACM Commun., 43(10):25--28, Oct. 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Y. Qu, C. Lin, Y. Wang, and Z. Shan. QoS-aware Composite Service Selection in Grids. In Proc. of Int'l Conf. on Grid and Cooperative Computing, pages 458--465, Oct. 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. T. Yu, Y. Zhang, and K.-J. Lin. Efficient Algorithms for Web Services Selection with End-to-End Constraints. ACM Trans. Web, 1(1):--26, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. L. Zeng, B. Benatallah, A. Ngu, M. Dumas, J. Kalagnanam, and H. Chang. QoS-Aware Middleware for Web Services Composition. IEEE Trans. Softw. Eng., 30(5):311--327, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library

Recommendations

Comments

Login options

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

Sign in
  • Published in

    cover image ACM Conferences
    IW-SOSWE '07: 2nd international workshop on Service oriented software engineering: in conjunction with the 6th ESEC/FSE joint meeting
    September 2007
    56 pages
    ISBN:9781595937230
    DOI:10.1145/1294928

    Copyright © 2007 ACM

    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    • Published: 3 September 2007

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader