Qos-driven runtime adaptation of service oriented architectures

ABSTRACT

Runtime adaptation is recognized as a viable way for a service-oriented system to meet QoS requirements in its volatile operating environment. In this paper we propose a methodology to drive the adaptation of such a system, that integrates within a unified framework different adaptation mechanisms, to achieve a greater flexibility in facing different operating environments and the possibly conflicting QoS requirements of several concurrent users. To determine the most suitable adaptation action(s), the methodology is based on the formulation and solution of a linear programming problem, which is derived from a behavioral model of the system updated at runtime by a monitoring activity. Numerical experiments show the effectiveness of our approach. Besides the methodology, we also present a prototype tool that implements it.

REFERENCES

• 1: D. Ardagna, C. Ghezzi, and R. Mirandola. Model driven qos analyses of composed web services. In ServiceWave, volume 5377 of LNCS, pages 299--311, 2008.
• 2: D. Ardagna and B. Pernici. Adaptive service composition in flexible processes. IEEE Trans. Softw. Eng., 33(6):369--384, June 2007.
• 3: R. Berbner, M. Spahn, N. Repp, O. Heckmann, and R. Steinmetz. Heuristics for qos-aware web service composition. In IEEE Services Computing Workshops, pages 72--82, 2006.
• 4: E. Borger. Modeling workflow patterns from first principles. In ER 2007, volume 4801 of LNCS, pages 1--20, 2007.
• 5: G. Canfora, M. D. Penta, R. Esposito, and M. L. Villani. A framework for qos-aware binding and re-binding of composite web services. J. of Systems and Software, 81(10):1754--1769, 2008.
• 6: V. Cardellini, E. Casalicchio, V. Grassi, and R. Mirandola. A framework for optimal service selection in broker-based architectures with multiple QoS classes. In IEEE Services Computing Workshops, pages 105--112, 2006.
• 7: V. Cardellini, E. Casalicchio, V. Grassi, and F. L. Presti. Flow-based service selection for web service composition supporting multiple qos classes. In IEEE ICWS, pages 743--750, 2007.
• 8: J. Cardoso, A. P. Sheth, J. A. Miller, J. Arnold, and K. J. Kochut. Modeling quality of service for workflows and web service processes. Web Semantics J., 1(3):281--308, 2004.
• 9: G. Chafle, P. Doshi, J. Harney, S. Mittal, and B. Srivastava. Improved adaptation of web service compositions using value of changed information. In IEEE ICWS, pages 784--791, 2007.
• 10: B. H. C. Cheng, H. Giese, P. Inverardi, J. Magee, and R. de Lemos. 08031 - software engineering for self-adaptive systems: A research road map. In Software Engineering for Self-Adaptive Systems, volume 08031 of Dagstuhl Seminar Proceedings, 2008.
• 11: H. R. D.A. Menascé and H. Gomma. Qos management in service oriented architectures. Performance Evaluation J., 7--8(64), Aug. 2007.
• 12: O. Ezenwoye and S. M. Sadjadi. A language-based approach to addressing reliability in composite web services. In SEKE, pages 649--654, 2008.
• 13: H. Guo, J. Huai, H. Li, T. Deng, Y. Li, and Z. Du. Angel: Optimal configuration for high available service composition. In IEEE ICWS, pages 280--287, 2007.
• 14: J. Harney and P. Doshi. Speeding up adaptation of web service compositions using expiration times. In WWW, pages 1023--1032. ACM, 2007.
• 15: Q. He, J. Yan, H. Jin, and Y. Yang. Adaptation of web service composition based on workflow patterns. In ICSOC, pages 22--37. Springer-Verlag, 2008.
• 16: M. C. Huebscher and J. A. McCann. A survey of autonomic computing - degrees, models, and applications. ACM Comput. Surv., 40(3), 2008.
• 17: J. O. Kephart and D. M. Chess. The vision of autonomic computing. IEEE Computer, 36(1):41--50, 2003.
• 18: Keynote system. http://www.keynote.com.
• 19: M. Marzolla and R. Mirandola. Performance prediction of web service workflows. In QoSA, volume 4880 of LNCS, pages 127--144. Springer, 2007.
• 20: E. M. Maximilien and M. P. Singh. Toward autonomic web services trust and selection. In ICSOC, pages 212--221, 2004.
• 21: D. Menascé. QoS issues in Web Services. IEEE Internet Comp., 6(6):72--75, 2002.
• 22: OASIS. Web Services Business Process Execution Language version 2.0, Jan. 2007. http://www.oasis-open.org.
• 23: Y. Qu, C. Lin, Y. Wang, and Z. Shan. Qos-aware composite service selection in grids. In Int'l Conf. Grid and Cooperative Computing, pages 458--465, 2006.
• 24: D. Rud, A. Schmietendorf, and R. Dumke. Performance modeling of ws-bpel-based web service compositions. In IEEE Services Computing Workshops, pages 140--147, 2006.
• 25: K. Verma, P. Doshi, K. Gomadam, J. A. Miller, and A. P. Sheth. Optimal adaptation in web processes with coordination constraints. In IEEE ICWS, 2006.
• 26: T. Yu, Y. Zhang, and K.-J. Lin. Efficient algorithms for web services selection with end-to-end qos constraints. ACM Trans. Web, 1(1):1--26, 2007.
• 27: L. Zeng, B. Benatallah, M. Dumas, J. Kalagnamam, and H. Chang. QoS-aware middleware for web services composition. IEEE Trans. Softw. Eng., 30(5), May 2004.

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures

Additional Classification:
  C. Computer Systems Organization
  C.4 PERFORMANCE OF SYSTEMS
      Subjects: Modeling techniques

General Terms:
Management, Performance, Reliability

Keywords:
quality of service, runtime adaptation, service-oriented architecture