A framework for QoS-based Web service contracting

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

A framework for QoS-based Web service contracting

Full text

Pdf (2.06 MB)

Source

ACM Transactions on the Web (TWEB) archive
Volume 3 , Issue 3 (June 2009) table of contents

Article No. 10

Year of Publication: 2009

ISSN:1559-1131

Authors

Marco Comuzzi	City University London, London, UK
Barbara Pernici	Politecnico di Milano, Milan, Italy

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 159, Downloads (12 Months): 373, Citation Count: 0

Additional Information:

abstract references index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/1541822.1541825 What is a DOI?

ABSTRACT

The extensive adoption of Web service-based applications in dynamic business scenarios, such as on-demand computing or highly reconfigurable virtual enterprises, advocates for methods and tools for the management of Web service nonfunctional aspects, such as Quality of Service (QoS). Concerning contracts on Web service QoS, the literature has mostly focused on the contract definition and on mechanisms for contract enactment, such as the monitoring of the satisfaction of negotiated QoS guarantees. In this context, this article proposes a framework for the automation of the Web service contract specification and establishment. An extensible model for defining both domain-dependent and domain-independent Web service QoS dimensions and a method for the automation of the contract establishment phase are proposed. We describe a matchmaking algorithm for the ranking of functionally equivalent services, which orders services on the basis of their ability to fulfill the service requestor requirements, while maintaining the price below a specified budget. We also provide an algorithm for the configuration of the negotiable part of the QoS Service-Level Agreement (SLA), which is used to configure the agreement with the top-ranked service identified in the matchmaking phase. Experimental results show that, in a utility theory perspective, the contract establishment phase leads to efficient outcomes. We envision two advanced application scenarios for the Web service contracting framework proposed in this article. First, it can be used to enhance Web services self-healing properties in reaction to QoS-related service failures; second, it can be exploited in process optimization for the online reconfiguration of candidate Web services QoS SLAs.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rohit Aggarwal , Kunal Verma , John Miller , William Milnor, Constraint Driven Web Service Composition in METEOR-S, Proceedings of the 2004 IEEE International Conference on Services Computing, p.23-30, September 15-18, 2004
	2	Alonso, G., Casati, F., Kuno, H., and Machiraju, V. 2004. Web Services: Concepts, Architectures, and Applications. Springer.
	3	Danilo Ardagna , Barbara Pernici, Adaptive Service Composition in Flexible Processes, IEEE Transactions on Software Engineering, v.33 n.6, p.369-384, June 2007 [doi>10.1109/TSE.2007.1011]
	4	Danilo Ardagna , Marco Trubian , Li Zhang, SLA based resource allocation policies in autonomic environments, Journal of Parallel and Distributed Computing, v.67 n.3, p.259-270, March, 2007 [doi>10.1016/j.jpdc.2006.10.006]
	5	Fabio Barbon , Paolo Traverso , Marco Pistore , Michele Trainotti, Run-Time Monitoring of Instances and Classes of Web Service Compositions, Proceedings of the IEEE International Conference on Web Services, p.63-71, September 18-22, 2006 [doi>10.1109/ICWS.2006.113]
	6	Luciano Baresi , Carlo Ghezzi , Sam Guinea, Smart monitors for composed services, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035195]
	7	Damian R. Beil , Lawrence M. Wein, An Inverse-Optimization-Based Auction Mechanism to Support a Multiattribute RFQ Process, Management Science, v.49 n.11, p.1529-1545, November 2003 [doi>10.1287/mnsc.49.11.1529.20588]
	8	Ben Halima, R., Drira, K., and Jmaiel, M. 2007. A QoS-driven reconfiguration management system extending Web services with self-healing properties. In Proceedings of the Workshop on Information Systems and Web Services.
	9	Boualem Benatallah , Marlon Dumas , Quan Z. Sheng, Facilitating the rapid development and scalable orchestration of composite web services, Distributed and Parallel Databases, v.17 n.1, p.5-37, January 2005 [doi>10.1023/B:DAPD.0000045366.15607.67]
	10	Boualem Benatallah , Quan Z. Sheng , Marlon Dumas, The Self-Serv Environment for Web Services Composition, IEEE Internet Computing, v.7 n.1, p.40-48, January 2003 [doi>10.1109/MIC.2003.1167338]
	11	Berardi, D., Calvanese, D., De Giacomo, G., Lenzerini, M., and Mecella, M. 2005. Automatic service composition based on behavioral descriptions. Int. J. Coop. Inform. Syst. 14, 4, 333--376.
	12	Abraham Bernstein , Mark Klein, Towards High-Precision Service Retrieval, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.84-101, June 09-12, 2002
	13	Devis Bianchini , Valeria De Antonellis , Barbara Pernici , Pierluigi Plebani, Ontology-based methodology for e-service discovery, Information Systems, v.31 n.4, p.361-380, June 2006 [doi>10.1016/j.is.2005.02.010]
	14	Bichler, M. and Kalagnanam, J. 2005. Configurable offers and winner determination in multi-attribute auctions. Eur. J. Oper. Res. 160, 380--394.
	15	Branco, F. 1997. The design of multi-dimensional auctions. RAND J. Econ. 28, 1, 63--81.
	16	F. Buccafurri , P. De Meo , M. Fugini , R. Furnari , A. Goy , G. Lax , P. Lops , S. Modafferi , B. Pernici , D. Redavid , G. Semeraro , D. Ursino, Analysis of QoS in cooperative services for real time applications, Data & Knowledge Engineering, v.67 n.3, p.463-484, December, 2008 [doi>10.1016/j.datak.2008.08.004]
	17	Cabral, L., Domingue, J., Galizia, S., Gugliotta, A., Norton, B., Tanasescu, V., and Pedrinaci, C. 2006. IRS-III: A broker for semantic Web services-based applications. In Proceedings of the 5th Semantic Web Conference.
	18	Cappiello, C., Comuzzi, M., and Plebani, P. 2007. On automated generation of Web service level agreements. In Proceedings of the 19th International Conference on Advanced Information Systems Engineering.
	19	Jorge Cardoso , Amit Sheth, Semantic E-Workflow Composition, Journal of Intelligent Information Systems, v.21 n.3, p.191-225, November 2003 [doi>10.1023/A:1025542915514]
	20	Che, Y.-K. 1993. Design competition through multi-dimensional auctions. RAND J. Econ. 24, 668--680.
	21	Mohan Baruwal Chhetri , Jian Lin , SukKeong Goh , Jian Ying Zhang , Ryszard Kowalczyk , Jun Yan, A Coordinated Architecture for the Agent-based Service Level Agreement Negotiation ofWeb Service Composition, Proceedings of the Australian Software Engineering Conference, p.90-99, April 18-21, 2006 [doi>10.1109/ASWEC.2006.1]
	22	Comuzzi, M. and Pernici, B. 2004. Negotiation support for Web service selection. In Proceedings of the 5th VLDB Workshop on Technologies for E-Services.
	23	Marco Comuzzi , Barbara Pernici, An Architecture for Flexible Web Service QoS Negotiation, Proceedings of the Ninth IEEE International EDOC Enterprise Computing Conference, p.70-82, September 19-23, 2005 [doi>10.1109/EDOC.2005.4]
	24	Console, L. and Fugini, M. 2007. WS-DIAMOND: An Approach to Web Service - Diagnosability, Monitoring, and Diagnosis. IOS Press, Chapter Expanding the Knowledge Economy: vol. 4. 105--112.
	25	Cripps, M. and Ireland, N. 1988. The design of auctions and tenders with quality thresholds: The symmetric case. Econ. J. 104, 316--326.
	26	Francisco Curbera, Component Contracts in Service-Oriented Architectures, Computer, v.40 n.11, p.74-80, November 2007 [doi>10.1109/MC.2007.376]
	27	Elisabetta Nitto , Massimiliano Penta , Alessio Gambi , Gianluca Ripa , Maria Luisa Villani, Negotiation of Service Level Agreements: An Architecture and a Search-Based Approach, Proceedings of the 5th international conference on Service-Oriented Computing, September 17-20, 2007, Vienna, Austria [doi>10.1007/978-3-540-74974-5_24]
	28	EPAL. 2003. Enterprise privacy architecture language 1.2. http://www.w3.org/Submission/2003/SUBM-EPAL-20031110/.
	29	Garofalakis, J., Panagis, Y., Sakkopoulos, E., and Tsakalidis, A. 2006. Contemporary Web service discovery mechanisms. J. Web Engin. 5, 3, 265--290.
	30	Gimpel, H., Ludwig, H., Dan, A., and Kearney, R. 2003. PANDA: Specifying policies for automated negotiations of service contracts. In Proceedings of the 1st International Conference on Service-Oriented Computing.
	31	Daniel Gmach , Stefan Krompass , Andreas Scholz , Martin Wimmer , Alfons Kemper, Adaptive quality of service management for enterprise services, ACM Transactions on the Web (TWEB), v.2 n.1, p.1-46, February 2008 [doi>10.1145/1326561.1326569]
	32	Armin Haller , Emilia Cimpian , Adrian Mocan , Eyal Oren , Christoph Bussler, WSMX - A Semantic Service-Oriented Architecture, Proceedings of the IEEE International Conference on Web Services, p.321-328, July 11-15, 2005 [doi>10.1109/ICWS.2005.139]
	33	Klemperer, P. 1999. Auction theory: A guide to the literature. J. Econ. Surv. 13, 3, 227--286.
	34	Lamparter, S. and Agarwal, S. 2005. Specification of policies for Web service negotiations. In Proceedings of the Semantic Web and Policy Workshop.
	35	Steffen Lamparter , Stefan Luckner , Sybille Mutschler, Formal Specification of Web Service Contracts for Automated Contracting and Monitoring, Proceedings of the 40th Annual Hawaii International Conference on System Sciences, p.63, January 03-06, 2007 [doi>10.1109/HICSS.2007.232]
	36	Yutu Liu , Anne H. Ngu , Liang Z. Zeng, QoS computation and policing in dynamic web service selection, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013379]
	37	Heiko Ludwig , Alexander Keller , Asit Dan , Richard King , Richard Franck, A Service Level Agreement Language for Dynamic Electronic Services, Electronic Commerce Research, v.3 n.1-2, p.43-59, January-April 2003 [doi>10.1023/A:1021525310424]
	38	Mahbub, K. and Spanoudakis, G. 2007. Monitoring WS-Agreements: An event calculus-based approach. In Test and Analysis of Web Services, Baresi, L. and Di Nitto, E. Eds, Springer, 265--306.
	39	Mani, A. and Nagarajan, A. 2002. Understanding quality of service for Web services. http://www-128.ibm.com/developerworks/library/ws-quality.html.
	40	Carlo Marchetti , Barbara Pernici , Pierluigi Plebani, A quality model for multichannel adaptive information, Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters, May 19-21, 2004, New York, NY, USA [doi>10.1145/1013367.1013377]
	41	McAfee, R. P. and McMillan, J. 1987. Auctions and bidding. J. Econ. Lit. 25, 2, 699--738.
	42	Daniel A. Menascé, QoS Issues in Web Services, IEEE Internet Computing, v.6 n.6, p.72-75, November 2002 [doi>10.1109/MIC.2002.1067740]
	43	Nirmal K. Mukhi , Pierluigi Plebani, Supporting policy-driven behaviors in web services: experiences and issues, Proceedings of the 2nd international conference on Service oriented computing, November 15-19, 2004, New York, NY, USA [doi>10.1145/1035167.1035214]
	44	Naccache, H. and Gannod, G. C. 2007. A self-healing framework for Web services. In Proceedings of the 4th IEEE International Conference on Web Services.
	45	OASIS. 2005. OASIS WS quality model TC - Quality model for Web services. http://www.oasis-open.org/committees/tc\_home.php?wg\_abbrev=wsqm.
	46	OASIS. 2006. Web service security: SOAP message security 1.1. OASIS standard specification. http://www.oasis-open.org/committees/tc\_home.php?wg\_abbrev=wss.
	47	Osborne, M. J. and Rubinstein, A. 1994. A Course in Game Theory. The MIT Press.
	48	OWL-S. Web service ontology language working group (OWL-S). http://www.daml.org/services/owl-s/.
	49	P3P. 2002. Platform for privacy preferences 1.0 specification. http://www.w3.org/TR/P3P/.
	50	Michael P. Papazoglou , Paolo Traverso , Schahram Dustdar , Frank Leymann, Service-Oriented Computing: State of the Art and Research Challenges, Computer, v.40 n.11, p.38-45, November 2007 [doi>10.1109/MC.2007.400]
	51	Mike P. Papazoglou , Willem-Jan Heuvel, Service oriented architectures: approaches, technologies and research issues, The VLDB Journal — The International Journal on Very Large Data Bases, v.16 n.3, p.389-415, July 2007 [doi>10.1007/s00778-007-0044-3]
	52	David C. Parkes , Jayant Kalagnanam, Models for Iterative Multiattribute Procurement Auctions, Management Science, v.51 n.3, p.435-451, March 2005 [doi>10.1287/mnsc.1040.0340]
	53	Barbara Pernici, Mobile Information Systems: Infrastructure and Design for Adaptivity and Flexibility, Springer-Verlag New York, Inc., Secaucus, NJ, 2006
	54	Racanati, M. 2006. Sistema di asta e negoziazione per Web service adattativi. M.S. thesis, Politecnico di Milano.
	55	P. Radha Krishna , K. Karlapalem , D. K. W. Chiu, An ER^EC framework for e-contract modeling, enactment and monitoring, Data & Knowledge Engineering, v.51 n.1, p.31-58, October 2004 [doi>10.1016/j.datak.2004.03.006]
	56	Raiffa, H. and Richardson, J., and Metcalfe, D. 2002. Negotiation Analysis: The Science and Art of Collaborative Decision Making. Harvard University Press.
	57	Shuping Ran, A model for web services discovery with QoS, ACM SIGecom Exchanges, v.4 n.1, p.1-10, Spring, 2003 [doi>10.1145/844357.844360]
	58	Dumitru Roman , Uwe Keller , Holger Lausen , Jos de Bruijn , Rubén Lara , Michael Stollberg , Axel Polleres , Cristina Feier , Cristoph Bussler , Dieter Fensel, Web Service Modeling Ontology, Applied Ontology, v.1 n.1, p.77-106, January 2005
	59	Stevens, S. S. 1946. On the theory of scales of measurement. Sci. 103, 677--680.
	60	Stroulia, E. and Wang, Y. 2003. Semantic structure matching for assessing Web service similarity. In Proceedings of the 1st International Conference on Service-Oriented Computing.
	61	Jochem Vonk , Paul Grefen, Cross-Organizational Transaction Support for E-Services in Virtual Enterprises, Distributed and Parallel Databases, v.14 n.2, p.137-172, September 2003 [doi>10.1023/A:1024884626434]
	62	W3C. 2003. QoS for Web services: Requirements and possible approaches - W3C working group note. http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/.
	63	W3Ca. 2002. XML encryption syntax and processing, W3C recommendation. http://www.w3.org/TR/xmlenc-core/.
	64	Guijun Wang , Alice Chen , Changzhou Wang , Casey Fung , Stephen Uczekaj, Integrated Quality of Service (QoS) Management in Service-Oriented Enterprise Architectures, Proceedings of the Enterprise Distributed Object Computing Conference, Eighth IEEE International, p.21-32, September 20-24, 2004 [doi>10.1109/EDOC.2004.13]
	65	Wang, Y. and Vassileva, J. 2007. Toward trust and reputation based Web service selection: A survey. Int. Trans. Syst. Sci. Appl. 3, 2, 118--132.
	66	WS-Agreement. 2003. WS-Agreement framework. https://forge.gridforum.org/projects/graap-wg.
	67	WS-Reliability. 2003. Web service reliability (ws-reliability) version 1.0. http://developers.sun.com/sw/platform/technologies/ws-reliability.html.
	68	WSMO. Web service modeling ontology working group (WSMO). http://www.wsmo.org/.
	69	Tao Yu , Kwei-Jay Lin, The Design of QoS Broker Algorithms for QoS-Capable Web Services, Proceedings of the 2004 IEEE International Conference on e-Technology, e-Commerce and e-Service (EEE'04), p.17-24, March 28-31, 2004
	70	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]
	71	Tao Yu , Yue Zhang , Kwei-Jay Lin, Modeling and Measuring Privacy Risks in QoS Web Services, Proceedings of the The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services, p.4, June 26-29, 2006 [doi>10.1109/CEC-EEE.2006.62]
	72	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]