Advertisement

Towards Self-adaptation for Dependable Service-Oriented Systems

  • Valeria Cardellini
  • Emiliano Casalicchio
  • Vincenzo Grassi
  • Francesco Lo Presti
  • Raffaela Mirandola
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5835)

Abstract

Increasingly complex information systems operating in dynamic environments ask for management policies able to deal intelligently and autonomously with problems and tasks. An attempt to deal with these aspects can be found in the Service-Oriented Architecture (SOA) paradigm that foresees the creation of business applications from independently developed services, where services and applications build up complex dependencies. Therefore the dependability of SOA systems strongly depends on their ability to self-manage and adapt themselves to cope with changes in the operating conditions and to meet the required dependability with a minimum of resources. In this paper we propose a model-based approach to the realization of self-adaptable SOA systems, aimed at the fulfillment of dependability requirements. Specifically, we provide a methodology driving the system adaptation and we discuss the architectural issues related to its implementation. To bring this approach to fruition, we developed a prototype tool and we show the results that can be achieved with a simple example.

Keywords

Service Composition Service Selection Adaptation Action Composite Service Adaptation Manager 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Avizienis, A., Laprie, J.-C., Randell, B., Landwehr, C.E.: Basic concepts and taxonomy of dependable and secure computing. IEEE Trans. Dependable Sec. Comput. 1(1), 11–33 (2004)CrossRefGoogle Scholar
  2. 2.
    Baresi, L., Di Nitto, E., Ghezzi, C.: Toward open-world software: Issue and challenges. IEEE Computer 39(10), 36–43 (2006)Google Scholar
  3. 3.
    Di Nitto, E., Ghezzi, C., Metzger, A., Papazoglou, M.P., Pohl, K.: A journey to highly dynamic, self-adaptive service-based applications. Autom. Softw. Eng. 15(3-4), 313–341 (2008)CrossRefGoogle Scholar
  4. 4.
    Huebscher, M.C., McCann, J.A.: A survey of autonomic computing - degrees, models, and applications. ACM Comput. Surv. 40(3) (2008)Google Scholar
  5. 5.
    Cheng, B.H.C., Giese, H., Inverardi, P., Magee, J., de Lemos, R.: 08031 – software engineering for self-adaptive systems: A research road map. In: Software Engineering for Self-Adaptive Systems. Dagstuhl Seminar Proceedings, IBFI, Schloss Dagstuhl, vol. 08031 (2008)Google Scholar
  6. 6.
    McKinley, P.K., Sadjadi, S.M., Kasten, E.P., Cheng, B.H.C.: Composing adaptive software. IEEE Computer 37(7), 56–64 (2004)Google Scholar
  7. 7.
    Kephart, J.O., Chess, D.M.: The vision of autonomic computing. IEEE Computer 36(1), 41–50 (2003)Google Scholar
  8. 8.
    Kramer, J., Magee, J.: Self-managed systems: an architectural challenge. In: Future of Software Engineering 2007, pp. 259–268 (2007)Google Scholar
  9. 9.
    Birman, K.P., van Renesse, R., Vogels, W.: Adding high availability and autonomic behavior to web services. In: ICSE 2004, pp. 17–26 (2004)Google Scholar
  10. 10.
    Guo, H., Huai, J., Li, H., Deng, T., Li, Y., Du, Z.: Angel: Optimal configuration for high available service composition. In: ICWS 2007, pp. 280–287 (2007)Google Scholar
  11. 11.
    Ardagna, D., Pernici, B.: Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng. 33, 369–384 (2007)CrossRefGoogle Scholar
  12. 12.
    DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: amazon’s highly available key-value store. SIGOPS Oper. Syst. Rev. 41(6), 205–220 (2007)Google Scholar
  13. 13.
    Cardellini, V., Casalicchio, E., Grassi, V., Lo Presti, F.: Flow-based service selection for web service composition supporting multiple qos classes. In: ICWS 2007, pp. 743–750. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  14. 14.
    Yu, J., Buyya, R.: Taxonomy of workflow management systems for grid computing. Journal of Grid Computing 3(3-4) (2005)Google Scholar
  15. 15.
    OASIS: Web Services Business Process Execution Language Version 2.0 (2007), http://docs.oasis-open.org/wsbpel/2.0/OS/wsbpel-v2.0-OS.html
  16. 16.
    The OWL Services Coalition: OWL-S: Semantic Markup for Web Services (2003), http://www.daml.org/services/owl-s/1.0/owl-s.pdf
  17. 17.
    Dan, A., Davis, D., Kearney, R., Keller, A., King, R., Kuebler, D., Ludwig, H., Polan, M., Spreitzer, M., Youssef, A.: Web services on demand: WSLA-driven automated management. IBM Systems J. 43(1) (2004)Google Scholar
  18. 18.
    Toktar, E., Pujolle, G., Jamhour, E., Penna, M.C., Fonseca, M.: An XML model for SLA definition with key indicators. In: Medhi, D., Nogueira, J.M.S., Pfeifer, T., Wu, S.F. (eds.) IPOM 2007. LNCS, vol. 4786, pp. 196–199. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  19. 19.
    Menascé, D.A., Ruan, H., Gomaa, H.: QoS management in service oriented architectures. Performance Evaluation J. 7-8(64) (2007)Google Scholar
  20. 20.
    Nan, Z., Qiu, X.-S., Meng, L.-M.: A SLA-based service process management approach for SOA. In: ChinaCom 2006, pp.1–6 (2006)Google Scholar
  21. 21.
    Zeng, L., Benatallah, B., Dumas, M., Kalagnamam, J., Chang, H.: QoS-aware middleware for web services composition. IEEE Trans. Soft. Eng. 30(5) (2004)Google Scholar
  22. 22.
    Chan, P.P.W., Liu, M.R., Malek, M.: Reliable web services: methodology, experiment and modeling. In: ICWS 2007, pp. 679–686. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  23. 23.
    Kotla, R., Clement, A., Wong, E., Alvisi, L., Dahlin, M.: Zyzzyva: speculative byzantine fault tolerance. Communications of the ACM 51(11), 86–95 (2008)CrossRefGoogle Scholar
  24. 24.
    Cardoso, J., Sheth, A.P., Miller, J.A., Arnold, J., Kochut, K.J.: Modeling quality of service for workflows and web service processes. Web Semantics J. 1(3) (2004)Google Scholar
  25. 25.
    Zhang, J., Cheng, B.H.C.: Model-based development of dynamically adaptive software. In: ICSE 2006, pp. 371–380. ACM, New York (2006)CrossRefGoogle Scholar
  26. 26.
    Oreizy, P., Medvidovic, N., Taylor, R.N.: Runtime software adaptation: framework, approaches, and styles. In: ICSE 2008 Companion, pp. 899–910. ACM, New York (2008)CrossRefGoogle Scholar
  27. 27.
    Lyu, M.R.: Software reliability engineering: A roadmap. In: FOSE 2007, pp. 153–170. IEEE Computer Society, Los Alamitos (2007)Google Scholar
  28. 28.
    Goeschka, K.M., Froihofer, L., Dustdar, S.: What SOA can do for software dependability. In: Supplementary Volume of DSN 2008 (2008)Google Scholar
  29. 29.
    Immonen, A., Niemelä, E.: Survey of reliability and availability prediction methods from the viewpoint of software architecture. Software and System Modeling 7(1), 49–65 (2008)CrossRefGoogle Scholar
  30. 30.
    Cardoso, J.: Complexity analysis of BPEL web processes. Software Process: Improvement and Practice 12(1), 35–49 (2007)CrossRefMathSciNetGoogle Scholar
  31. 31.
    Rud, D., Schmietendorf, A., Dumke, R.: Performance modeling of ws-bpel-based web service compositions. In: Services Computing Workshops, pp. 140–147. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  32. 32.
    Marzolla, M., Mirandola, R.: Performance prediction of web service workflows. In: Overhage, S., Szyperski, C., Reussner, R., Stafford, J.A. (eds.) QoSA 2007. LNCS, vol. 4880, pp. 127–144. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  33. 33.
    Maamar, Z., Sheng, Q.Z., Benatallah, B.: Interleaving web services composition and execution using software agents and delegation. In: WSABE 2003 (2003)Google Scholar
  34. 34.
    Yu, T., Zhang, Y., Lin, K.-J.: Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web 1(1), 1–26 (2007)CrossRefGoogle Scholar
  35. 35.
    Canfora, G., di Penta, M., Esposito, R., Villani, M.L.: QoS-aware replanning of composite web services. In: ICWS 2005, pp. 121–129. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  36. 36.
    Cardellini, V., Casalicchio, E., Grassi, V., Mirandola, R.: A framework for optimal service selection in broker-based architectures with multiple QoS classes. In: Services Computing Workshops, pp. 105–112. IEEE Computer Society, Los Alamitos (2006)CrossRefGoogle Scholar
  37. 37.
    Ardagna, D., Ghezzi, C., Mirandola, R.: Model driven qos analyses of composed web services. In: Mähönen, P., Pohl, K., Priol, T. (eds.) ServiceWave 2008. LNCS, vol. 5377, pp. 299–311. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  38. 38.
    Grosspietsch, K.E.: Optimizing the reliability of component-based n-version approches. In: IPDPS 2002. IEEE Computer Society, Los Alamitos (2002)Google Scholar
  39. 39.
    Salas, J., Perez-Sorrosal, F., Patiño-Martínez, M., Jiménez-Peris, R.: Ws-replication: a framework for highly available web services. In: WWW, pp. 357–366. ACM, New York (2006)CrossRefGoogle Scholar
  40. 40.
    Ye, X., Sheni, Y.: A middleware for replicated web services. In: ICWS 2005, IEEE Computer Society, Los Alamitos (2005)Google Scholar
  41. 41.
    Erradi, A., Maheshwari, P.: wsBus: QoS-aware middleware for reliable web services interactions. In: EEE, pp. 634–639. IEEE Computer Society, Los Alamitos (2005)Google Scholar
  42. 42.
    Charfi, A., Mezini, M.: Aspect-oriented workflow languages. In: Meersman, R., Tari, Z. (eds.) OTM 2006. LNCS, vol. 4275, pp. 183–200. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  43. 43.
    Chen, Y., Romanovsky, A.: Improving the dependability of web services integration. IT Professional 10(3), 29–35 (2008)CrossRefGoogle Scholar
  44. 44.
    IBM, BEA Systems: (BPELJ: BPEL for Java technology) http://www.ibm.com/developerworks/library/specification/ws-bpelj/
  45. 45.
    Ezenwoye, O., Sadjadi, S.M.: A language-based approach to addressing reliability in composite web services. In: SEKE, Knowledge Systems Institute Graduate School, pp. 649–654 (2008)Google Scholar
  46. 46.
    Baresi, L., Ghezzi, C., Guinea, S.: Smart monitors for composed services. In: ICSOC 2004, pp. 193–202. ACM, New York (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Authors and Affiliations

  • Valeria Cardellini
    • 1
  • Emiliano Casalicchio
    • 1
  • Vincenzo Grassi
    • 1
  • Francesco Lo Presti
    • 1
  • Raffaela Mirandola
    • 2
  1. 1.Università di Roma “Tor Vergata”RomaItaly
  2. 2.Politecnico di MilanoMilanoItaly

Personalised recommendations