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 2007 Publication 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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[9]
A. Dan, H. Ludwig, and G. Pacifici. Web Service Differentiation with Service Level Agreements, White Paper, IBM Corporation, Mar. 2003.
[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.
[11]
M. P. Papazoglou and D. D. Georgakopoulos. Service-oriented Computing. ACM Commun., 43(10):25--28, Oct. 2003.
[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.
[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.
[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.

Cited By

View all

Recommendations

Comments

Information & Contributors

Information

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
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 September 2007

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

ESEC/FSE07
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)1
  • Downloads (Last 6 weeks)1
Reflects downloads up to 31 Dec 2024

Other Metrics

Citations

Cited By

View all

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media