Abstract
In this paper we consider the runtime service adaptation mechanism for service compositions that is based on conditional retries. A single retry may be issued while a concrete service within composition is executed. This retry could either invoke the same concrete service or a functionally equivalent service implementing the same task. We determine the optimal moments to terminate the current request and replicate it. The calculation of these moments for each task within the workflow is based on different QoS parameters from Service Level Agreements, like services’ response–time distributions and cost–relating parameters. The calculations are performed taking into account the remaining actual time–to–deadline, and the benefit of conditional retry mechanism is illustrated by simulations. We further discuss the impact of costs and response–time distributions’ parameters to the solution at hand.
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
Preist, C.: A Conceptual Architecture for Semantic Web Services. In: McIlraith, S.A., Plexousakis, D., van Harmelen, F. (eds.) ISWC 2004. LNCS, vol. 3298, pp. 395–409. Springer, Heidelberg (2004)
Ward, C., Buco, M.J., Chang, R.N., Luan, L.Z.: A Generic SLA Semantic Model for the Execution Management of E-business Outsourcing Contracts. In: Bauknecht, K., Tjoa, A.M., Quirchmayr, G. (eds.) EC-Web 2002. LNCS, vol. 2455, pp. 363–376. Springer, Heidelberg (2002)
Ardagna, D., Comuzzi, M., Mussi, E., Pernici, B., Plebani, P.: PAWS: A Framework for Executing Adaptive Web-Service Processes. IEEE Software (24), 39–46 (2007)
Baresi, L., Ghezzi, C., Guinea, S., Krämer, H.: Towards Self-healing Composition of Services. In: Krämer, B.J., Halang, W.A. (eds.) Contributions to Ubiquitous Computing. SCI, vol. 42, pp. 27–46. Springer, Heidelberg (2007)
van Moorsel, A., Wolter, K.: Analysis of Restart Mechanisms in Software Systems. IEEE Trans. on Software Engineering (32), 547–558 (2006)
van Moorsel, A., Wolter, K.: Optimal restart times for moments of completion time. IEEE Proc. of Software Engineering 151(5), 219–223 (2004)
Wolter, K.: Stochastic Models for Restart, Rejuvenation and Checkpointing. Habilitation thesis, Humboldt-University, Berlin, Germany (2008)
Okamura, H., Dohi, T., Trivedi, K.S.: On-Line Adaptive Algorithms in Autonomic Restart Control. In: Xie, B., Branke, J., Sadjadi, S.M., Zhang, D., Zhou, X. (eds.) ATC 2010. LNCS, vol. 6407, pp. 32–46. Springer, Heidelberg (2010)
Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F.: Adaptive Management of Composite Services under Percentile-Based Service Level Agreements. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 381–395. Springer, Heidelberg (2010)
Leitner, P., Hummer, W., Dustdar, S.: Cost–Based Optimization of Service Compositions. Journal Trans. on Services Computing (TSC) (to appear)
Leitner, P., Hummer, W., Satzger, B., Dustdar, S.: Stepwise and Asynchronous Runtime Optimization of Web Service Compositions. In: Bouguettaya, A., Hauswirth, M., Liu, L. (eds.) WISE 2011. LNCS, vol. 6997, pp. 290–297. Springer, Heidelberg (2011)
Živković, M., Bosman, J.W., van den Berg, H., van der Mei, R., Meeuwissen, H.B., Núñez–Queija, R.: Run-time Revenue Maximization for Composite Web Services with Response Time Commitments. In: 26th IEEE Conference on Advanced Information Networking and Applications, AINA (2012)
Yousefi, A., Down, D.G.: Request Replication: An Alternative to QoS Aware Service Selection. In: Proceedings of the 2011 IEEE Conference of Service Oriented Computing and Applications (SOCA 2011), pp. 1–4 (2011)
Zeng, L., Benatallah, B., Ngu, A.H.H., Dumas, M., Kalagnanam, J., Chang, H.: QoS–aware middleware for web services composition. IEEE Transactions on Software Engineering 30(5), 311–327 (2004)
Yang, Y., Tang, S., Xu, Y., Zhang, W., Fang, L.: An Approach to QoS-Aware Service Selection in Dynamic Web Service Composition. In: 3rd IEEE Int. Conf. on Networking and Services (ICNS 2007), pp. 18–23 (2007)
Wikipedia: Bimodal distribution, http://en.wikipedia.org/wiki/Bimodal_distribution
Chen, L., Yang, J., Zhang, L.: Time Based QoS Modeling and Prediction for Web Services. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) ICSOC 2011. LNCS, vol. 7084, pp. 532–540. Springer, Heidelberg (2011)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Živković, M., van den Berg, H. (2012). Analysis of Revenue Improvements with Runtime Adaptation of Service Composition Based on Conditional Request Retries. In: De Paoli, F., Pimentel, E., Zavattaro, G. (eds) Service-Oriented and Cloud Computing. ESOCC 2012. Lecture Notes in Computer Science, vol 7592. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33427-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-33427-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33426-9
Online ISBN: 978-3-642-33427-6
eBook Packages: Computer ScienceComputer Science (R0)