Abstract
A service composition environment is one where a service interacts with other services to form a composite application. In such an environment, the reliability of an individual service is influenced by the reliability figures of the services it interacts with. Reliability measuring procedures in the past tend to ignore this influence and calculate the individual reliabilities of services in isolation. In this work, we present a technique which allows us to calculate the reliability of a service incorporating the influence of the interacting services. This is done by representing the entire service domain as a continuous time Markov chain and finding the ‘failure distance’ of each service. The failure distance of a service is an expression of its reliability. The proposed technique is validated by running experiments in a simulated environment wherein services are randomly made to fail and service compositions are formed based on reliability figures of individual services. It is shown that the compositions formed utilizing the proposed technique are much more reliable than those formed with service reliability being calculated in isolation.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Gallouj, F.: Innovation in the service economy: the new wealth of nations. Edward Elgar Publishing (2002)
Battilani, P., Fauri, F.: The rise of a service-based economy and its transformation: the case of Rimini. In: Rimini Centre for Economic Analysis. Working Paper Series (2007)
Why runtime governance is critical for service-based applications, White Paper, Progress Software Corporation (2009)
Yu, T., Lin, K.-J.: Service selection algorithms for web services with end-to-end QoS constraints. Springer, Heidelberg (2005)
Ran, S.: A model for web services discovery with QoS. ACM SIGecom Exchanges, 1–10 (2003)
Curbera, F., Duftler, M., Khalaf, R., Nagy, W., Mukhi, N., Weerawarana, S.: Unraveling the Web Services Web: An Introduction to SOAP, WSDL, and UDDI. In: IEEE Internet Computing, pp. 86–93 (2002)
Gao, Z., Wu, G.: Combining Qos-based service selection with performance prediction. In: IEEE International Conference on e-Business Engineering (ICEBE), pp. 611–614 (2005)
Kokash, N.: Web service dicovery with implicit QoS filtering. In: Proceedings of the IBM PhD Student Symposium. In Conjunction with the International Conference on Service Oriented Computing, pp. 61–66 (2005)
Deora, V., Shao, J., Shercliff, G., Stockreisser, P.J., Gray, W.A., Fiddian, N.J.: Incorporating qoS specifications in service discovery. In: Bussler, C.J., Hong, S.-k., Jun, W., Kaschek, R., Kinshuk, Krishnaswamy, S., Loke, S.W., Oberle, D., Richards, D., Sharma, A., Sure, Y., Thalheim, B. (eds.) WISE 2004 Workshops. LNCS, vol. 3307, pp. 252–263. Springer, Heidelberg (2004)
Ankolekar, A., Burstein, M., Hobbs, J.R., Lassila, O., McDermott, D., Martin, D., McIlraith, S.A., Narayanan, S., Paolucci, M., Payne, T., Sycara, K.: DAML-S: Web service description for the semantic web. In: International Semantic Web Conference (ISWC), pp. 348–363 (2002)
Norris, J.R.: Markov Chains. Cambridge University Press, Cambridge (1998)
Balbo, G.: Introducation to stochastic petri nets. Lectures on Formal Methods and Performance Analysis: First EEF/Euro Summer School on Trends in Computer Science, 84–155 (2002)
Zhovtobryukh, D.: A petri net-based approach for automated goal-driven web service composition. Society for Computer Simulation International 83(1), 33–63 (2007)
Kim, K.H.: Toward QoS certification of real-time distributed computing systems. In: Proceedings of the 7th IEEE International Symposium on High Assurance Systems Engineering, HASE 2002 (2002)
Yin, G.G., Zhang, Q.: Discrete-time markov chains: Two-time-scale methods and applications. In: Stochastic Modelling and Applied Probability Series. Springer, Heidelberg (2005)
Yu, T., Lin, K.-J.: Service selection algorithms for Web services with end-to-end QoS constraints. In: Proceedings of the International Conference on E-Commerce Technology (2004)
Tsai, W.T., Zhang, D., Chen, Y., Huang, H., Paul, R., Liao, N.: A Software Reliability Model for Web Services. In: Proceedings on Software Engineering and Applications, SEA (2004)
Zeng, L., Benatallah, B., Dumas, M., Kalagnanam, J., Sheng, Q.Z.: Quality driven web services composition. In: Proceedings of the 12th International Conference on World Wide Web (2003)
Wang, W.-L., Wu, Y., Chen, M.-H.: An Architecture-Based Software Reliability Model. In: Proceedings of the 12th International Conference on World Wide Web (2003)
Greub, W.H.: Linear Algebra. Springer, Heidelberg (1981)
Stewart, W.J.: Introduction to the numerical solution of markov chains. CRC press, Boca Raton (1991)
Sniedovich, M.: Dynamic Programming. CRC press, Boca Raton (1992)
Nelson, B.L. (ed.): Stochastic Modeling. Dover publications, New York (2003)
Epifani, I., Ghezzi, C., Mirandola, R.: Model Evolution by Run-Time Parameter Adaptation. In: Proceedings of the International Conference on Software Engineering (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Srivastava, A., Sorenson, P.G. (2011). Service Reliability Assessment in a Composition Environment. In: Filipe, J., Cordeiro, J. (eds) Web Information Systems and Technologies. WEBIST 2010. Lecture Notes in Business Information Processing, vol 75. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-22810-0_3
Download citation
DOI: https://doi.org/10.1007/978-3-642-22810-0_3
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-22809-4
Online ISBN: 978-3-642-22810-0
eBook Packages: Computer ScienceComputer Science (R0)