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.
- ]]Agarwal, R., Verma, K., Miller, J., and Milnor, W. 2004. Constraint driven Web service composition in METEOR-S. In Proceedings of the 1st IEEE International Conference on Services Computing. Google Scholar
Digital Library
- ]]Alonso, G., Casati, F., Kuno, H., and Machiraju, V. 2004. Web Services: Concepts, Architectures, and Applications. Springer. Google Scholar
Digital Library
- ]]Ardagna, D. and Pernici, B. 2007. Adaptive service composition in flexible processes. IEEE Trans. Softw. Engin. 33, 6, 369--384. Google Scholar
Digital Library
- ]]Ardagna, D., Trubian, M., and Zhang, L. 2007. SLA-based resource allocation policies in autonomic environments. J. Parall. Distrib. Comput. 67, 259--270. Google Scholar
Digital Library
- ]]Barbon, F., Traverso, P., Pistore, M., and Trainotti, M. 2006. Run time monitoring of instances and classes of Web service compositions. In Proceedings of the 4th IEEE International Conference on Web Services. Google Scholar
Digital Library
- ]]Baresi, L., Ghezzi, C., and Guinea, S. 2004. Smart monitors for composed services. In Proceedings of the 2nd International Conference on Service Oriented Computing. Google Scholar
Digital Library
- ]]Beil, D. and Wein, L. 2003. An inverse-optimzation-based auction mechanism to support a multiattribute RFQ process. Man. Sci. 49, 11, 1529--1545. Google Scholar
Digital Library
- ]]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. Google Scholar
Digital Library
- ]]Benatallah, B., Dumas, M., and Sheng, Q. Z. 2005. Facilitating the rapid development and scalable orchestration of composite Web services. Distrib. Parall. Dat. 17, 1, 5--37. Google Scholar
Digital Library
- ]]Benatallah, B., Sheng, Q. Z., and Dumas, M. 2003. The Self-Serv environment for Web services composition. IEEE Internet Comput. 7, 1, 40--48. Google Scholar
Digital Library
- ]]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.Google Scholar
Cross Ref
- ]]Bernstein, A. and Klein, M. 2002. Towards high-precision service retrieval. In Proceedings of the 1st International Semantic Web Conference. Google Scholar
Digital Library
- ]]Bianchini, D., De Antonellis, V., Pernici, B., and Plebani, P. 2006. Ontology-based methodology for e-service discovery. Inform. Syst. 31, 4-5, 361--380. Google Scholar
Digital Library
- ]]Bichler, M. and Kalagnanam, J. 2005. Configurable offers and winner determination in multi-attribute auctions. Eur. J. Oper. Res. 160, 380--394.Google Scholar
- ]]Branco, F. 1997. The design of multi-dimensional auctions. RAND J. Econ. 28, 1, 63--81.Google Scholar
Cross Ref
- ]]Buccafurri, F., De Meo, P., Fugini, M., Furnari, R., Goy, A., Lax, G., Lops, P., Modafferi, S., Pernici, B., Redavid, D., Semeraro, G., and Ursino, D. 2008. Analysis of QoS in cooperative services for real-time applications. Data Knowl. Engin. 67, 3, 463--484. Google Scholar
Digital Library
- ]]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. Google Scholar
Digital Library
- ]]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. Google Scholar
Digital Library
- ]]Cardoso, J. and Sheth, A. 2003. Semantic e-workflow composition. J. Intell. Inform. Syst. 21, 3, 191--225. Google Scholar
Digital Library
- ]]Che, Y.-K. 1993. Design competition through multi-dimensional auctions. RAND J. Econ. 24, 668--680.Google Scholar
Cross Ref
- ]]Chhetri, M., Lin, J., Goh, S., Yan, J., Zhang, J. Y., and Kowalczyk, R. 2006. A coordinated architecture for the agent-based service level agreement negotiation of Web service composition. In Proceedings of the 17th Australian Software Engineering Conference. Google Scholar
Digital Library
- ]]Comuzzi, M. and Pernici, B. 2004. Negotiation support for Web service selection. In Proceedings of the 5th VLDB Workshop on Technologies for E-Services. Google Scholar
Digital Library
- ]]Comuzzi, M. and Pernici, B. 2005. An architecture for flexible Web service QoS negotiation. In Proceedings of the 9th IEEE Enterprise Computing Conference. Google Scholar
Digital Library
- ]]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.Google Scholar
- ]]Cripps, M. and Ireland, N. 1988. The design of auctions and tenders with quality thresholds: The symmetric case. Econ. J. 104, 316--326.Google Scholar
Cross Ref
- ]]Curbera, F. 2007. Components contracts in service-oriented architectures. IEEE Comput. 11, 74--80. Google Scholar
Digital Library
- ]]Di Nitto, E., Di Penta, M., Gambi, A., Ripa, G., and Villani, M. L. 2007. Negotiation of service level agreements: An architecture and a search-based approach. In Proceedings of the 5th International Conference on Service-Oriented Computing. Google Scholar
Digital Library
- ]]EPAL. 2003. Enterprise privacy architecture language 1.2. http://www.w3.org/Submission/2003/SUBM-EPAL-20031110/.Google Scholar
- ]]Garofalakis, J., Panagis, Y., Sakkopoulos, E., and Tsakalidis, A. 2006. Contemporary Web service discovery mechanisms. J. Web Engin. 5, 3, 265--290. Google Scholar
Digital Library
- ]]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.Google Scholar
- ]]Gmach, D., Krompass, S., Scholz, A., Wimmer, M., and Kemper, A. 2008. Adaptive quality of service management for enterprise services. ACM Trans. Web 2, 1, 8. Google Scholar
Digital Library
- ]]Haller, A., Cimpian, E., Mocan, A., Oren, E., and Bussler, C. 2005. WSMX - A semantic service-oriented architecture. In Proceedings of the 3rd IEEE International Conference on Web Services. Google Scholar
Digital Library
- ]]Klemperer, P. 1999. Auction theory: A guide to the literature. J. Econ. Surv. 13, 3, 227--286.Google Scholar
Cross Ref
- ]]Lamparter, S. and Agarwal, S. 2005. Specification of policies for Web service negotiations. In Proceedings of the Semantic Web and Policy Workshop.Google Scholar
- ]]Lamparter, S., Luckner, S., and Mutschelr, S. 2007. Formal specification of Web service contracts for automated contracting and monitoring. In Proceedings of the 40th Hawaii International Conference on System Sciences, 63--73. Google Scholar
Digital Library
- ]]Liu, Y., Ngu, A. H. H., and Zeng, L. 2004. QoS computation and policing in dynamic Web service selection. In Proceedings of the 13th World Wide Web Conference. Google Scholar
Digital Library
- ]]Ludwig, H., Keller, A., Dan, A., King, R., and Franck, R. 2003. A service-level agreement language for dynamic electronic services. Electron. Commerce Res. 3, 1-2, 43--59. Google Scholar
Digital Library
- ]]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.Google Scholar
- ]]Mani, A. and Nagarajan, A. 2002. Understanding quality of service for Web services. http://www-128.ibm.com/developerworks/library/ws-quality.html.Google Scholar
- ]]Marchetti, C., Pernici, B., and Plebani, P. 2004. A quality model for multi-channel adaptive information systems. In Proceedings of the 13th World Wide Web Conference. Google Scholar
Digital Library
- ]]McAfee, R. P. and McMillan, J. 1987. Auctions and bidding. J. Econ. Lit. 25, 2, 699--738.Google Scholar
- ]]Menascé, D. 2002. QoS issues in Web services. IEEE Internet Comput., 72--75. Google Scholar
Digital Library
- ]]Mukhi, N. K. and Plebani, P. 2004. Supporting policy-driven behaviors in Web services: Experiences and issues. In Proceedings of the 2nd International Conference on Service-Oriented Computing. Google Scholar
Digital Library
- ]]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.Google Scholar
- ]]OASIS. 2005. OASIS WS quality model TC - Quality model for Web services. http://www.oasis-open.org/committees/tc\_home.php?wg\_abbrev=wsqm.Google Scholar
- ]]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.Google Scholar
- ]]Osborne, M. J. and Rubinstein, A. 1994. A Course in Game Theory. The MIT Press.Google Scholar
- ]]OWL-S. Web service ontology language working group (OWL-S). http://www.daml.org/services/owl-s/.Google Scholar
- ]]P3P. 2002. Platform for privacy preferences 1.0 specification. http://www.w3.org/TR/P3P/.Google Scholar
- ]]Papazoglou, M., Traverso, P., Dustdar, S., and Leymann, F. 2007. Service-oriented computing: State of the art and research challenges. IEEE Comput. 11, 38--45. Google Scholar
Digital Library
- ]]Papazoglou, M. and van den Heuvel, W.-J. 2007. Service-oriented architectures: Approaches, technologies and research issues. VLDB J. 16, 389--415. Google Scholar
Digital Library
- ]]Parkes, D. C. and Kalagnanam, J. 2005. Models for iterative multi-attribute procurement auctions. Man. Sci. 51, 3, 435--451. Google Scholar
Digital Library
- ]]Pernici, B., Ed. 2006. Mobile Information Systems: Infrastructures and Design for Adaptivity and Flexibility. Springer. Google Scholar
Digital Library
- ]]Racanati, M. 2006. Sistema di asta e negoziazione per Web service adattativi. M.S. thesis, Politecnico di Milano.Google Scholar
- ]]Radha Krishna, P., Karlapalem, K., and Chiu, D. 2004. An EREC framework for e-contract modeling, enactment, and monitoring. Data Knowl. Engin. 51, 31--58. Google Scholar
Digital Library
- ]]Raiffa, H. and Richardson, J., and Metcalfe, D. 2002. Negotiation Analysis: The Science and Art of Collaborative Decision Making. Harvard University Press.Google Scholar
- ]]Ran, S. 2003. A model for Web services discovery with QoS. ACM SIGCOM Exchange 4, 1, 1--10. Google Scholar
Digital Library
- ]]Roman, D., Keller, U., Lausen, H., de Brujin, J., Lara, R., Stollberg, M., Polleres, A., Feier, C., Bussler, C., and Fensel, D. 2005. Web service modeling ontology. Appl. Ontol. 1, 77--106. Google Scholar
Digital Library
- ]]Stevens, S. S. 1946. On the theory of scales of measurement. Sci. 103, 677--680.Google Scholar
Cross Ref
- ]]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.Google Scholar
- ]]Vonk, J. and Grefen, P. 2003. Cross-Organizational transaction support for e-services in virtual enterprises. Distrib. Parall. Dat. 14, 137--172. Google Scholar
Digital Library
- ]]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/.Google Scholar
- ]]W3Ca. 2002. XML encryption syntax and processing, W3C recommendation. http://www.w3.org/TR/xmlenc-core/.Google Scholar
- ]]Wang, G., Chen, A., Wang, C., Fung, C., and Uczekaj, S. 2004. Integrated quality of service (QoS) management in service-oriented enterprise architectures. In Proceedings of the 8th IEEE Enterprise Computing Conference. Google Scholar
Digital Library
- ]]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.Google Scholar
- ]]WS-Agreement. 2003. WS-Agreement framework. https://forge.gridforum.org/projects/graap-wg.Google Scholar
- ]]WS-Reliability. 2003. Web service reliability (ws-reliability) version 1.0. http://developers.sun.com/sw/platform/technologies/ws-reliability.html.Google Scholar
- ]]WSMO. Web service modeling ontology working group (WSMO). http://www.wsmo.org/.Google Scholar
- ]]Yu, T. and Lin, K.-J. 2004. The design of QoS-Capable Web services. In Proceedings of the 1st IEEE International Conference on e-Technology, e-Commerce, and e-Services. Google Scholar
Digital Library
- ]]Yu, T., Y., Z., and Lin, K.-J. 2007. Efficient algorithms for Web services selection with end-to-end quality constraints. ACM Trans. Web 1, 1, 1--26. Google Scholar
Digital Library
- ]]Yu, T., Zhang, Y., and Lin, K.-J. 2006. Modeling and measuring privacy risks in QoS Web services. In Proceedings of the 8th IEEE International Conference on e-Commerce Technology. Google Scholar
Digital Library
- ]]Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., and Chang, H. 2004. QoS-Aware middleware for Web services composition. IEEE Trans. Softw. Engin. 30, 5, 311--327. Google Scholar
Digital Library
Index Terms
A framework for QoS-based Web service contracting
Recommendations
Initiator-Domain-Based SLA Negotiation for Inter-domain QoS-Service Provisioning
ICNS '08: Proceedings of the Fourth International Conference on Networking and ServicesThe problem of providing Quality of Service (QoS) applications across multi-domain through Service Level Agreement (SLA) negotiation is addressed in this paper. Nowadays, the IP network which can only provide best effort services can not fulfil ...
UML-based Specification of QoS Contract Negotiation and Service Level Agreements
ICNICONSMCL '06: Proceedings of the International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning TechnologiesTo support new applications and services, networks must take into account Quality of Service requirements. However, QoS support increases the network complexity. Network development techniques must apprehend this complexity not only from a functional ...
A relaxable service selection algorithm for QoS-based web service composition
Context: Web Services are emerging technologies that enable application to application communication and reuse of autonomous services over Web. Composition of web services is a concept of integrating individual web services to conduct complex business ...






Comments