Abstract
In the Service Oriented Architecture (SOA) complex applications can be described as business processes from independently developed services that can be selected at run time on the basis of the provided Quality of Service (QoS). However, QoS requirements are difficult to satisfy especially for the high variability of Internet application workloads. Autonomic grid architectures, which provide basic mechanisms to dynamically re-configure service center infrastructures, can be be exploited to fullfill varying QoS requirements. We tackle the problem of selection of Web services that assure the optimum mapping between each abstract Web service of a business process and a Web service which implements the abstract description, such that the overall quality of service perceived by the user is maximized. The proposed solution guarantees the fulfillment of global constraints, considers variable quality of service profile of component Web services and the long term process execution. The soundness of the proposed solution is shown trough the results obtained on an industrial application example. Furthermore, preliminary computational experiments show that the identified solution has a gap of few percentage units to the global optimum of the problem.
An erratum to this chapter can be found at http://dx.doi.org/10.1007/11914952_55.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
The egee Project (Enabling Grid for E-Science), http://public.eu-egee.org/test/
Almeida, J., Almeida, V., Ardagna, D., Francalanci, C., Trubian, M.: Resource management in the autonomic service-oriented architecture. In: ICAC 2006 Proc. (in press, 2006)
Ardagna, D., Cappiello, C., Plebani, P., Pernici, B.: A Framework for Describing and Supporting Adaptive Context-aware Web Services. Politecnico di Milano Technical Report 2006.48 (June 2006), http://www.elet.polimi.it/upload/ardagna/Tech2006-48.pdf
Ardagna, D., Lucchini, S., Mirandola, R., Pernici, B.: Web services composition in autonomic grid environments. In: Grid and P2P Worflow Workshop Proc. (in press, 2006)
Ardagna, D., Pernici, B.: Global and local qoS guarantee in web service selection. In: Bussler, C.J., Haller, A. (eds.) BPM 2005. LNCS, vol. 3812, pp. 32–46. Springer, Heidelberg (2006)
Berlich, D., Kunze, M., Schwarz, K.: Grid computing in Europe: from research to deployment. In: CRPIT ’44: Proc. of the 2005 Australian workshop on Grid computing and e-research, Darlinghurst, Australia, pp. 21–27. Australian Computer Society, Inc. (2005)
Bianchini, D., Antonellis, V.D., Pernici, B., Plebani, P.: Ontology-based methodology for e-Service discovery. Information Systems 31, 361–380 (2006)
Bonatti, P.A., Festa, P.: On optimal service selection. In: WWW 2005 Proc., Chiba, pp. 530–538 (2005)
Canfora, G., Penta, M., Esposito, R., Villani, M.L.: QoS-Aware Replanning of Composite Web Services. In: ICWS 2005 Proc. (2005)
Cao, J., Jarvis, S.A., Saini, S., Nudd, G.R.: GridFlow: Workflow Management for Grid Computing. In: CCGRID 2003 Proc. (July 2003)
Chandrasekaran, S., Miller, J.A., Silver, G., Arpinar, I.B., Sheth, A.P.: Performance Analysis and Simulation of Composite Web Services. Electronic Market: The Intl. Journal of Electronic Commerce and Business Media 13(2), 120–132 (2003)
Chase, J.S., Anderson, D.C., Thakar, P.N., Vahdat, A.M., Doyle, R.P.: Managing energy and server resources in hosting centers. In: SOSP 2001 Proc., Banff, pp. 103–116 (2001)
Chunlin, L., Layuan, L.: A distributed utility-based two level market solution for optimal resource scheduling in computational grid. Parallel Comput. 31(3+4), 332–351 (2005)
Foster, I., Kesselman, C., Tuecke, S.: The Anatomy of the Grid: Enabling Scalable Virtual Organizations. Intl. J. of Supercomputer Applications (2001)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 1(31), 41–50 (2003)
Liu, Z., Squillante, M., Wolf, J.L.: On Maximizing Service-Level-Agreement Profits. In: Proc. of ACM Eletronic Commerce Conference (October 2001)
Maximilien, E.M., Singh, M.P.: A Framework and Ontology for Dynamic Web Services Selection. IC 8(5), 84–93 (2004)
Menascé, D., Almeida, V., Dowdy, L.: Performance by Design. Prentice Hall, Englewood Cliffs (2003)
Menasce, D., Casalicchio, E.: QoS in Grid Computing. IEEE Internet Computing (July–August 2004)
Ouzzani, M., Bouguettaya, A.: Efficient Access to Web Services. IEEE Internet Comp. 37(3), 34–44 (2004)
Patel, C., Supekar, K., Lee, Y.: A QoS Oriented Framework for Adaptive Management of Web Service Based Workflows. In: Mařík, V., Štěpánková, O., Retschitzegger, W. (eds.) DEXA 2003. LNCS, vol. 2736, pp. 826–835. Springer, Heidelberg (2003)
Perros, H.G., Elsayed, K.H.: Call Admission Control Schemes: A Review. IEEE Magazine on Communications (1996)
Yu, J., Buyya, R.: A taxonomy of scientific workflow systems for grid computing. SIGMOD Rec. 34(3), 44–49 (2005)
Yu, T., Lin, K.J.: A Broker-Based Framework for QoS-Aware Web Service Composition. In: Proc. of 2005 IEEE Int’l. Conf. on e-Technology, e-Commerce and e-Service (March 2005)
Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-Aware Middleware for Web Services Composition. IEEE Trans. on Soft. Eng. (May 2004)
Zhang, L., Ardagna, D.: SLA based profit optimization in autonomic computing systems. In: ICSOC 2004 Proc., New York, pp. 173–182 (2004)
Zhang, L., Ardagna, D.: SLA Based Profit Optimization in Autonomic Computing Systems. In: ICSOC 2004 Proc., pp. 173–182 (2004)
Zhang, L.J., Bing, L.: Requirements driven dynamic services composition for web services and grid solutions. Journal of Grid Computing 2(2), 121–140 (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ardagna, D., Giunta, G., Ingraffia, N., Mirandola, R., Pernici, B. (2006). QoS-Driven Web Services Selection in Autonomic Grid Environments. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems 2006: CoopIS, DOA, GADA, and ODBASE. OTM 2006. Lecture Notes in Computer Science, vol 4276. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11914952_16
Download citation
DOI: https://doi.org/10.1007/11914952_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-48274-1
Online ISBN: 978-3-540-48283-3
eBook Packages: Computer ScienceComputer Science (R0)