Efficient provisioning of service level agreements for service oriented applications

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: Rainer Berbner , Michael Spahn , Nicolas Repp , Oliver Heckmann , Ralf Steinmetz, Heuristics for QoS-aware Web Service Composition, Proceedings of the IEEE International Conference on Web Services, p.72-82, September 18-22, 2006 [doi>10.1109/ICWS.2006.69]
• 5: Gerardo Canfora , Massimiliano Di Penta , Raffaele Esposito , Maria Luisa Villani, An approach for QoS-aware service composition based on genetic algorithms, Proceedings of the 2005 conference on Genetic and evolutionary computation, June 25-29, 2005, Washington DC, USA [doi>10.1145/1068009.1068189]
• 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 , A. Youssef, Web services on demand: WSLA-driven automated management, IBM Systems Journal, v.43 n.1, p.136-158, January 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 , D. Georgakopoulos, Introduction, Communications of the ACM, v.46 n.10, October 2003 [doi>10.1145/944217.944233]
• 12: Yang Qu , Chuang Lin , YuanZhuo Wang , Zhiguang Shan, QoS-aware Composite Service Selection in Grids, Proceedings of the Fifth International Conference on Grid and Cooperative Computing, p.458-465, October 21-23, 2006 [doi>10.1109/GCC.2006.77]
• 13: Tao Yu , Yue Zhang , Kwei-Jay Lin, Efficient algorithms for Web services selection with end-to-end QoS constraints, ACM Transactions on the Web (TWEB), v.1 n.1, p.6-es, May 2007 [doi>10.1145/1232722.1232728]
• 14: Liangzhao Zeng , Boualem Benatallah , Anne H.H. Ngu , Marlon Dumas , Jayant Kalagnanam , Henry Chang, QoS-Aware Middleware for Web Services Composition, IEEE Transactions on Software Engineering, v.30 n.5, p.311-327, May 2004 [doi>10.1109/TSE.2004.11]