Abstract
As service-oriented systems are increasingly composed of third-party services accessible over the Internet, self-adaptation capabilities promise to make these systems become robust and resilient against third-party service failures that may negatively impact on system quality. In such a setting, proactive adaptation capabilities will provide significant benefits by predicting pending service failures and mitigating their negative impact on system quality. Proactive adaptation requires accurate quality prediction techniques; firstly, because executing unnecessary proactive adaptations (due to false positive predictions) might lead to additional costs or follow-up-failures; secondly, because proactive adaptation opportunities may be missed (due to false negative predictions). This book chapter reviews solutions for measuring and ensuring the accuracy of online service quality predictions. It critically analyses their applicability in the setting of third-party services and supports this analysis with empirical data.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Álvarez, F., Cleary, F., Daras, P., Domingue, J., Galis, A., Garcia, A., Gavras, A., Karnourskos, S., Krco, S., Li, M.-S., Lotz, V., Müller, H., Salvadori, E., Sassen, A.-M., Schaffers, H., Stiller, B., Tselentis, G., Turkama, P., Zahariadis, T. (eds.): Future Internet Assembly 2012: From Promises to Reality. LNCS, vol. 7281. Springer, Heidelberg (2012)
Amin, A., Colman, A., Grunske, L.: An approach to forecasting QoS attributes of web services based on ARIMA and GARCH models. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2012), pp. 74–81. IEEE (2012)
Amin, A., Grunske, L., Colman, A.: An automated approach to forecasting QoS attributes based on linear and non-linear time series modeling. In: Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering, ASE 2012. IEEE/ACM (to appear, 2012)
Apt, K.: Principles of Constraint Programming. Cambridge University Press (2003)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A view of cloud computing. Commun. ACM 53, 50–58 (2010)
Aschoff, R., Zisman, A.: QoS-Driven Proactive Adaptation of Service Composition. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) ICSOC 2011. LNCS, vol. 7084, pp. 421–435. Springer, Heidelberg (2011)
Baresi, L., Georgantas, N., Hamann, K., Issarny, V., Lamersdorf, W., Metzger, A., Pernici, B.: Emerging research themes in services-oriented systems. In: Proceedings of the SRII 2012 Global Conference. Conference Publishing Service (CPS), IEEE Computer Society (2012)
Bertolino, A., Angelis, G.D., Polini, A.: (role)CAST: A framework for on-line service testing. In: Proceedings of the 7th International Conference on Web Information Systems and Technologies, WEBIST 2011, pp. 13–18. SciTePress (2011)
Bertolino, A., De Angelis, G., Kellomaki, S., Polini, A.: Enhancing service federation trustworthiness through online testing. Computer 45(1), 66–72 (2012)
Brockwell, P., Davis, R.: Time series: theory and methods. Springer (2009)
Canfora, G., Di Penta, M.: Testing services and service-centric systems: Challenges and opportunities. IT Professional 8, 10–17 (2006)
Casolari, S., Colajanni, M.: Short-term prediction models for server management in internet-based contexts. Decision Support Systems 48(1), 212–223 (2009)
Cassales Marquezan, C., Metzger, A., Pohl, K., Engen, V., Boniface, M., Phillips, S.C., Zlatev, Z.: Adaptive future internet applications: Opportunities and challenges for adaptive web services technology. In: Ortiz, G., Cubo, J. (eds.) Adaptive Web Services for Modular and Reusable Software Development: Tactics and Solution, pp. 333–353. IGI Global (2013)
Cavallo, B., Di Penta, M., Canfora, G.: An empirical comparison of methods to support QoS-aware service selection. In: Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems, PESOS 2010, pp. 64–70. ACM (2010)
Cheng, B., et al.: Software Engineering for Self-Adaptive Systems: A Research Roadmap. In: Cheng, B.H.C., de Lemos, R., Giese, H., Inverardi, P., Magee, J. (eds.) Software Engineering for Self-Adaptive Systems. LNCS, vol. 5525, pp. 1–26. Springer, Heidelberg (2009)
Di Penta, M., Bruno, M., Esposito, G., et al.: Web Services Regression Testing. In: Baresi, L., Di Nitto, E. (eds.) Test and Analysis of Web Services, pp. 205–234. Springer (2007)
Dranidis, D., Metzger, A., Kourtesis, D.: Enabling Proactive Adaptation through Just-in-Time Testing of Conversational Services. In: Di Nitto, E., Yahyapour, R. (eds.) ServiceWave 2010. LNCS, vol. 6481, pp. 63–75. Springer, Heidelberg (2010)
Ejarque, J., Micsik, A., Sirvent, R., Pallinger, P., Kovacs, L., Badia, R.: Semantic resource allocation with historical data based predictions. In: Proceedings of the 1st International Conference on Cloud Computing, GRIDs, and Virtualization, Cloud Computing 2010 (2010)
Engel, Y., Etzion, O.: Towards proactive event-driven computing. In: Proceedings of the 5th ACM International Conference on Distributed Event-Based System, DEBS 2011, pp. 125–136. ACM (2011)
Filieri, A., Ghezzi, C., Tamburrelli, G.: Run-time efficient probabilistic model checking. In: Proceedings of the 33rd International Conference on Software Engineering, ICSE 2011, pp. 341–350. ACM (2011)
González, A., Piel, E., Gross, H.G.: A model for the measurement of the runtime testability of component-based systems. In: Proceedings of the IEEE International Conference on Software Testing, Verification, and Validation Workshops, ICSTW 2009, pp. 19–28. IEEE Computer Society (2009)
Greiler, M., Gross, H.G., van Deursen, A.: Evaluation of online testing for services: a case study. In: Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems, PESOS 2010, pp. 36–42. ACM (2010)
Guinard, D., Trifa, V., Karnouskos, S., Spiess, P., Savio, D.: Interacting with the soa-based internet of things: Discovery, query, selection, and on-demand provisioning of web services. IEEE Transactions on Services Computing 3, 223–235 (2010)
Han, J., Kamber, M.: Data Mining: Concepts and Techniques, 2nd edn. Morgan Kaufmann (2005)
Haykin, S.: Neural Networks and Learning Machines: A Comprehensive Foundation, 3rd edn. Prentice-Hall (2008)
Hielscher, J., Kazhamiakin, R., Metzger, A., Pistore, M.: A Framework for Proactive Self-adaptation of Service-Based Applications Based on Online Testing. In: Mähönen, P., Pohl, K., Priol, T. (eds.) ServiceWave 2008. LNCS, vol. 5377, pp. 122–133. Springer, Heidelberg (2008)
Huang, L., Ke, X., Wong, K., Mankovskii, S.: Symptom-based problem determination using log data abstraction. In: Proceedings of the 2010 Conference of the Center for Advanced Studies on Collaborative Research, CASCON 2010, pp. 313–326. ACM (2010)
Ivanovic, D., Carro, M., Hermenegildo, M.: Towards data-aware qos-driven adaptation for service orchestrations. In: Proceedings of the IEEE International Conference on Web Services, ICWS 2010, pp. 107–114. IEEE Computer Society (2010)
Ivanović, D., Carro, M., Hermenegildo, M.: Constraint-Based Runtime Prediction of SLA Violations in Service Orchestrations. In: Kappel, G., Maamar, Z., Motahari-Nezhad, H.R. (eds.) ICSOC 2011. LNCS, vol. 7084, pp. 62–76. Springer, Heidelberg (2011)
Ivanović, D., Treiber, M., Carro, M., Dustdar, S.: Building Dynamic Models of Service Compositions with Simulation of Provision Resources. In: Parsons, J., Saeki, M., Shoval, P., Woo, C., Wand, Y. (eds.) ER 2010. LNCS, vol. 6412, pp. 288–301. Springer, Heidelberg (2010)
Jamoussi, Y., Driss, M., Jézéquel, J.M., Ben Ghézala, H.: QoS assurance for service-based applications using discrete-event simulation. IJCSI International Journal of Computer Science Issues 7(4) (2010)
Josuttis, N.: SOA in Practice: The Art of Distributed System Design. O’Reilly Media (2007)
Leitner, P., Michlmayr, A., Rosenberg, F., Dustdar, S.: Monitoring, prediction and prevention of SLA violations in composite services. In: Proceedings of the IEEE International Conference on Web Services, ICWS 2010, pp. 369–376. IEEE Computer Society (2010)
Leitner, P., Wetzstein, B., Karastoyanova, D., Hummer, W., Dustdar, S., Leymann, F.: Preventing SLA Violations in Service Compositions Using Aspect-Based Fragment Substitution. In: Maglio, P.P., Weske, M., Yang, J., Fantinato, M. (eds.) ICSOC 2010. LNCS, vol. 6470, pp. 365–380. Springer, Heidelberg (2010)
de Lemos, R., et al.: Software Engineering for Self-Adpaptive Systems: A second Research Roadmap. In: de Lemos, R., Giese, H., Müller, H., Shaw, M. (eds.) Software Engineering for Self-Adaptive Systems. Dagstuhl Seminar Proceedings, vol. 10431, Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Germany (2011)
Liang, Y., Zhang, Y., Xiong, H., Sahoo, R.: Failure prediction in IBM BlueGene/L event logs. In: Proceedings of the 2007 Seventh IEEE International Conference on Data Mining, ICDM 2007, pp. 583–588. IEEE Computer Society (2007)
Ma, Y., Cukic, B.: Adequate and precise evaluation of quality models in software engineering studies. In: Proceedings of the Third International Workshop on Predictor Models in Software Engineering, PROMISE 2007. IEEE Computer Society (2007)
Mancioppi, M.: Consolidated and updated state of the art report on Service-Based Applications (CD-IA-1.1.7). Tech. rep., S-Cube Network of Excellence (November 2011)
Menasce, D.A., Almeida, V.: Capacity Planning for Web Services: metrics, models, and methods, 1st edn. Prentice Hall PTR, Upper Saddle River (2001)
Metzger, A.: Towards accurate failure prediction for the proactive adaptation of service-oriented systems. In: Proceedings of the 8th Workshop on Assurances for Self-Adaptive Systems, ASAS 2011, pp. 18–23. ACM (2011) (invited); collocated with ESEC 2011
Metzger, A., Cassales Marquezan, C.: Future Internet Apps: The Next Wave of Adaptive Service-Oriented Systems? In: Abramowicz, W., Llorente, I.M., Surridge, M., Zisman, A., Vayssière, J. (eds.) ServiceWave 2011. LNCS, vol. 6994, pp. 230–241. Springer, Heidelberg (2011)
Metzger, A., Chi, C.H., Engel, Y., Marconi, A.: Research challenges on online service quality prediction for proactive adaptation. In: Proceedings of the ICSE 2012 Workshop on European Software Services and Systems Research – Results and Challenges, S-Cube (2012)
Metzger, A., Di Nitto, E.: Addressing highly dynamic changes in service-oriented systems: Towards agile evolution and adaptation. In: Wang, X., Ali, N., Ramos, I., Vidgen, R. (eds.) Agile and Lean Service-Oriented Development: Foundations, Theory and Practice. IGI Global (2012)
Metzger, A., Franklin, R., Engel, Y.: Predictive monitoring of heterogeneous service-oriented business networks: The transport and logistics case. In: SRII 2012 Global Conference. Conference Publishing Service (CPS). IEEE Computer Society (2012)
Metzger, A., Sammodi, O., Pohl, K., Rzepka, M.: Towards pro-active adaptation with confidence: Augmenting service monitoring with online testing. In: Proceedings of the 2010 ICSE Workshop on Software Engineering for Adaptive and Self-Managing Systems (SEAMS 2010), pp. 20–28. ACM (2010)
Nitto, E.D., Ghezzi, C., Metzger, A., Papazoglou, M.P., Pohl, K.: A journey to highly dynamic, self-adaptive service-based applications. Automated Software Engineering 15(3-4), 313–341 (2008)
Papazoglou, M., Pohl, K., Parkin, M., Metzger, A. (eds.): Service Research Challenges and Solutions for the Future Internet: Towards Mechanisms and Methods for Engineering, Managing, and Adapting Service-Based Systems. Springer (2010)
Quinlan, J.R.: Induction of decision trees. Machine Learning 1, 81–106 (1986)
Salfner, F., Lenk, M., Malek, M.: A survey of online failure prediction methods. ACM Computing Surveys 42(3), 10:1–10:42 (2010)
Sammodi, O., Metzger, A., Franch, X., Oriol, M., Marco, J., Pohl, K.: Usage-based online testing for proactive adaptation of service-based applications (short). In: Proceedings of the 35th Annual IEEE International Computer Software and Applications Conference (COMPSAC 2011), pp. 582–587. IEEE Computer Society (2011)
Sampath, M., Sengupta, R., Lafortune, S., Sinnamohideen, K., Teneketzis, D.: Diagnosability of discrete-event systems. IEEE Transactions on Automatic Control 40(9), 1555–1575 (1995)
Schmieders, E., Metzger, A.: Preventing Performance Violations of Service Compositions Using Assumption-Based Run-Time Verification. In: Abramowicz, W., Llorente, I.M., Surridge, M., Zisman, A., Vayssière, J. (eds.) ServiceWave 2011. LNCS, vol. 6994, pp. 194–205. Springer, Heidelberg (2011)
Shelby, Z.: Embedded web services. IEEE Wireless Communications 17(6), 52–57 (2010)
Spiess, P., Karnouskos, S., Guinard, D., Savio, D., Baecker, O., de Souza, L.M.S., Trifa, V.: Soa-based integration of the internet of things in enterprise services. In: Proceedings of the IEEE International Conference on Web Services (ICWS 2009), pp. 968–975. IEEE Computer Society (2009)
Tsai, W.T., Zhou, X., Chen, Y., Bai, X.: On testing and evaluating service-oriented software. IEEE Computer 41(8), 40–46 (2008)
Tselentis, G., Domingue, J., Galis, A., Gavras, A., Hausheer, D.: Towards the Future Internet: A European Research Perspective. IOS Press, Amsterdam (2009)
Witten, I.H., Frank, E.: Data mining: practical machine learning tools and techniques, 2nd edn. Elsevier, Morgan Kaufman, Amsterdam (2005)
Yau, S.S., An, H.G.: Software engineering meets services and cloud computing. IEEE Computer 44(10), 47–53 (2011)
Yu, L., Zheng, Z., Lan, Z., Coghlan, S.: Practical online failure prediction for blue gene/p: Period-based vs event-driven. In: Proceedings of the 2011 IEEE/IFIP 41st International Conference on Dependable Systems and Networks Workshops (DSNW 2011), pp. 259–264. IEEE Computer Society (2011)
Zeng, L., Lingenfelder, C., Lei, H., Chang, H.: Event-Driven Quality of Service Prediction. In: Bouguettaya, A., Krueger, I., Margaria, T. (eds.) ICSOC 2008. LNCS, vol. 5364, pp. 147–161. Springer, Heidelberg (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Metzger, A., Sammodi, O., Pohl, K. (2013). Accurate Proactive Adaptation of Service-Oriented Systems. In: Cámara, J., de Lemos, R., Ghezzi, C., Lopes, A. (eds) Assurances for Self-Adaptive Systems. Lecture Notes in Computer Science, vol 7740. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36249-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-642-36249-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36248-4
Online ISBN: 978-3-642-36249-1
eBook Packages: Computer ScienceComputer Science (R0)