Self-composition of Services in Pervasive Systems: A Chemical-Inspired Approach

  • Francesco L. De Angelis
  • Jose Luis Fernandez-Marquez
  • Giovanna Di Marzo Serugendo
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 296)


Service-oriented programming has dramatically changed the way software applications are developped, promoting reusability of code and easing the design of complex applications. Actual techniques for automatic composition of services present several limitations to be used in the context of future pervasive scenarios: (1) limited scalability due to centralised computations, (2) slow reactivity with respect to appearance and removal of services, and (3) no support for context-aware applications. In this paper we define a chemical-model and two chemically inspired approaches for self-composition of services operating in a pervasive system. We show how distributed shared data spaces can be exploited to design spontaneous and emergent compositions that deal with context information and a dynamic set of available services. This new approach, taking inspiration from chemical reactions, turns to be completely decentralised and self-adaptive to service appearance and disappearance.


Self-composition chemical-model services chemical reactions context-awareness dynamic environment 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Beek, M., Bucchiarone, A., Gnesi, S.: A survey on service composition approaches: From industrial standards to formal methods. In: Technical Report 2006TR-15, Istituto, pp. 15–20. IEEE CS Press (2006)Google Scholar
  2. 2.
    Wu, Z., Ranabahu, A., Gomadam, K., Sheth, A., Miller, J.: Automatic composition of semantic web services using process and data mediation. In: Proc. of the 9th Intl. Conf. on Enterprise Information Systems, pp. 453–461 (2007)Google Scholar
  3. 3.
    Banâtre, J.P., Priol, T.: Chemical programming of future service-oriented architectures. JSW 4(7), 738–746 (2009)CrossRefGoogle Scholar
  4. 4.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Generalized multisets for chemical programming (2005)Google Scholar
  5. 5.
    Banâtre, J.P., Métayer, D.L.: The gamma model and its discipline of programming. Sci. Comput. Program. 15(1), 55–77 (1990)CrossRefMATHGoogle Scholar
  6. 6.
    Zambonelli, F., et al.: Self-aware pervasive service ecosystems. Procedia Computer Science 7, 197–199 (2011)CrossRefGoogle Scholar
  7. 7.
    Castelli, G., Mamei, M., Rosi, A., Zambonelli, F.: Pervasive middleware goes social: The sapere approach. In: Proceedings of the 2011 Fifth IEEE Conference on Self-Adaptive and Self-Organizing Systems Workshops, SASOW 2011, pp. 9–14 (2011)Google Scholar
  8. 8.
    Montagna, S., Viroli, M., Fernandez-Marquez, J.L., Di Marzo Serugendo, G., Zambonelli, F.: Injecting self-organisation into pervasive service ecosystems. Mobile Networks and Applications 18(3), 398–412 (2013)CrossRefGoogle Scholar
  9. 9.
    De Angelis, F., Fernandez Marquez, J.L., Di Marzo Serugendo, G.: Self-composition of services with chemical reactions. 332/658, 650, ID: unige:32649 (2013)Google Scholar
  10. 10.
    Keränen, A., Ott, J., Kärkkäinen, T.: The ONE Simulator for DTN Protocol Evaluation. In: SIMUTools 2009: Proceedings of the 2nd International Conference on Simulation Tools and Techniques. ICST, New York (2009)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  • Francesco L. De Angelis
    • 1
  • Jose Luis Fernandez-Marquez
    • 1
  • Giovanna Di Marzo Serugendo
    • 1
  1. 1.Institute of Information Service ScienceUniversity of GenevaCarougeSwitzerland

Personalised recommendations