Replacement Policies for Service-Based Systems

  • Khaled Mahbub
  • Andrea Zisman
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6275)


The need to change service-based systems during their execution time has been recognized as an important challenge in service oriented computing. There are several situations that may trigger changes in service-based systems such as unavailability or malfunctioning of services; changes in the functional, quality, or contextual characteristics of the services; changes in the context of the service-based system environment; emergence of new services; or changes in the requirements of the system. However, in order to support dynamic changes in service-based systems, it is necessary to have replacement policies describing what needs to be changed, and how and when the changes should be executed. In this paper, we describe replacement policies to support dynamic changes in service-based systems. These replacement policies are used in our service discovery framework that supports proactive identification of services in parallel to the execution of the system. A prototype tool has been implemented in order to illustrate and evaluate the framework. The results of some initial evaluation are also described in the paper.


service discovery replacement policies service adaptation queries 


  1. 1.
    Aggarwal, R., Verma, K., Miller, J., Milnor, W.: Constraint Driven Web Service Composition in METEOR-S. In: International Conference on Services Computing (2004)Google Scholar
  2. 2.
    Ardagna, D., Comuzzi, M., Mussi, E., Pernici, B., Plebani, P.: PAWS: A Framework for Executing Adaptive Web-Service Processes. IEEE Software 24(6) (2007)Google Scholar
  3. 3.
    Baresi, L., Ghezzi, C., Guinea, S.: Towards Self-Healing Compositions of Services. Studies in Computational Intelligence, vol. 42. Springer, Heidelberg (2007)Google Scholar
  4. 4.
    Baresi, L., Di Nitto, E., Ghezzi, C., Guinea, S.: A Framework for the Deployment of Adaptable Web Service Compositions. Service Oriented Computing and Applications 1(1) (April 6, 2007)Google Scholar
  5. 5.
  6. 6.
    Colombo, M., Di Nitto, E., Mauri, M.: SCENE: A Service Composition Execution Environment Supporting Dynamic Changes Disciplined through Rules. In: Dan, A., Lamersdorf, W. (eds.) ICSOC 2006. LNCS, vol. 4294, pp. 191–202. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  7. 7.
    Doulkeridis, C., Loutas, N., Vazirgiannis, M.: A System Architecture for Context-Aware Service Discovery. Electr. Notes Theor. Comput. Sci. 146(1), 101–116 (2006)CrossRefGoogle Scholar
  8. 8.
  9. 9.
    Hall, R.J., Zisman, A.: Behavioral Models as Service Descriptions. In: International Conference on Service Oriented Computing, ICSOC, New York (2004)Google Scholar
  10. 10.
    Hausmann, J.H., Heckel, R., Lohman, M.: Model-based Discovery of Web Services. In: International Conference on Web Services (2004)Google Scholar
  11. 11.
    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)CrossRefGoogle Scholar
  12. 12.
    Horrocks, I., Patel-Schneider, P.F., van Harmelen, F.: From SHIQ and RDF to OWL: The Making of A Web Ontology Language. Journal of Web Semantics 1(1), 7–26 (2003)CrossRefGoogle Scholar
  13. 13.
    Keller, U., Lara, R., Lausen, H., Polleres, A., Fensel, D.: Automatic Location of Services. In: Gómez-Pérez, A., Euzenat, J. (eds.) ESWC 2005. LNCS, vol. 3532, pp. 1–16. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  14. 14.
    Kim, J., Lee, J., Lee, B.: Runtime Service Discovery and Reconfiguration using OWL-S based Semantic Web Service. In: Proceedings of the 7th IEEE International Conference on Computer and Information Technology (2007)Google Scholar
  15. 15.
    Lymberopoulos, L., Lupu, E., Sloman, M.: An Adaptive Policy-Based Framework for Network Services Management. Journal of Network and Systems Management 11(3) (September 2003)Google Scholar
  16. 16.
    Marshall, A., Hussain, S.A., Chieng, D., Gu, Q.: Dynamic Network Adaptation Techniques In An Open Network Environment. In: Intl. Conference on IT and Communications (AIT 2000), Bangkok, Thailand (August 2000)Google Scholar
  17. 17.
    Moser, O., Rosenberg, F., Dustdar, S.: Non-Intrusive Monitoring and Service Adaptation for WS-BPEL. In: 17th Int. World Wide Web Conference, WWW, China (April 2008)Google Scholar
  18. 18.
    Di Nitto, E., Ghezzi, C., Metzger, A., Papazoglou, M., Pohl., K.: A Journey to Highly Dynamic, Self-Adaptive, Service-based Applications. ASE Journal 15 (2008)Google Scholar
  19. 19.
    Papazoglou, M.P., Traverso, P., Dustdar, S., Leyman, F., Kramer, B.: Service-Oriented Computing Research Roadmap,
  20. 20.
    SECSE Project,
  21. 21.
    Subramanian, V., Gilberti, M., Doboli, A.: Online adaptation policy design for grid sensor networks with reconfigurable embedded nodes. In: Design, Automation & Test in Europe Conference & Exhibition, DATE 2009 (2009)Google Scholar
  22. 22.
    WS-Eventing, http://www/w3/org/Submission/WS-EventingGoogle Scholar
  23. 23.
  24. 24.
    Zisman, A., Spanoudakis, Dooley, J.: A Framework for Dynamic Service Discovery. In: IEEE Int. Conference on Automated Software Engineering, ASE, Italy (September 2008)Google Scholar
  25. 25.
    Zisman, A., Spanoudakis, Dooley, J.: A Query Language for Service Discovery. In: 4th Int. Conference on Software and Data Technologies, ICSOFT, Bulgaria (July 2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Khaled Mahbub
    • 1
  • Andrea Zisman
    • 1
  1. 1.Department of ComputingCity University LondonLondonUK

Personalised recommendations