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.
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- A. Dan, H. Ludwig, and G. Pacifici. Web Service Differentiation with Service Level Agreements, White Paper, IBM Corporation, Mar. 2003.Google Scholar
- 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 Scholar
- M. P. Papazoglou and D. D. Georgakopoulos. Service-oriented Computing. ACM Commun., 43(10):25--28, Oct. 2003. Google ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarDigital Library
Recommendations
Service level agreements: web services and security
ICWE'07: Proceedings of the 7th international conference on Web engineeringTo support the quality of service guarantee from the service provider side, complex web services require to be contracted through service level agreement. State of the art on web services and web service compositions provides for a number of models for ...
Service level agreements for DiffServ-based services' provisioning
The evolution of mechanisms for providing Quality-of-Service (QoS) over the contemporary network infrastructures has introduced the need for regulation and management of the emerging QoS services with the use of Service Level Agreements (SLAs). SLAs ...
Workflow composition of service level agreements for web services
Service-oriented architecture enables an environment where businesses can expose services for use by their collaborators and their peer organizations. In this dynamic environment, organizations require the use of service level agreements (SLAs) to ...
Comments