Service Orchestration Using the Chemical Metaphor

  • Jean-Pierre Banâtre
  • Thierry Priol
  • Yann Radenac
Part of the Lecture Notes in Computer Science book series (LNCS, volume 5287)


Service-oriented architectures (SOA) provide sets of operations through a network. A program built mainly upon calling services is called an orchestration of services. Different programming languages can be used to be the “glue” between services in an orchestration. This article shows how a programming language inspired by a chemical metaphor can be used to program service orchestration.


Service Composition Business Process Execution Language Desktop Grid Tuple Space Chemical Program 
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.


  1. 1.
    Birrell, A.D., Nelson, B.J.: Implementing remote procedure calls. ACM Trans. Comput. Syst. 2(1), 39–59 (1984)CrossRefGoogle Scholar
  2. 2.
    OMG: The Common Object Request Broker: Architecture and Specification V3.0. Technical Report OMG Document formal/02-06-33 (June 2002)Google Scholar
  3. 3.
    Open Management Group (OMG): CORBA components, version 3. Document formal/02-06-65 (June 2002)Google Scholar
  4. 4.
    Foster, I., Kesselman, C. (eds.): The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann Publishers, San Francisco (2003)Google Scholar
  5. 5.
  6. 6.
    Amazon services,
  7. 7.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Generalised multisets for chemical programming. Mathematical Structures in Computer Science 16(4), 557–580 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Chemical specification of autonomic systems. In: Proc. of the 13th Int. Conf. on Intelligent and Adaptive Systems and Software Engineering (IASSE 2004) (2004)Google Scholar
  9. 9.
    Németh, Z., Pérez, C., Priol, T.: Workflow enactment based on a chemical metaphor. In: The 3rd IEEE International Conference on Software Engineering and Formal Methods (September 2005)Google Scholar
  10. 10.
    Németh, Z., Pérez, C., Priol, T.: Distributed workflow coordination: Molecules and reactions. In: The 9th International Workshop on Nature Inspired Distributed Computing, p. 241. IEEE, Los Alamitos (2006)Google Scholar
  11. 11.
    Banâtre, J.P., Le Scouarnec, N., Priol, T., Radenac, Y.: Towards “chemical” desktop grids. In: Proceedings of the 3rd IEEE International Conference on e-Science and Grid Computing (e-Science 2007). IEEE Computer Society Press, Los Alamitos (2007)Google Scholar
  12. 12.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Principles of chemical programming. In: Abdennadher, S., Ringeissen, C. (eds.) Proceedings of the 5th International Workshop on Rule-Based Programming (RULE 2004). ENTCS, vol. 124, pp. 133–147. Elsevier, Amsterdam (2005)Google Scholar
  13. 13.
    Banâtre, J.P., Le Métayer, D.: Programming by multiset transformation. Communications of the ACM (CACM) 36(1), 98–111 (1993)CrossRefGoogle Scholar
  14. 14.
    Banâtre, J.P., Fradet, P., Radenac, Y.: Classical coordination mechanisms in the chemical model. In: From semantics to computer science: essays in honor of Gilles Kahn. Cambridge University Press, Cambridge (2008)Google Scholar
  15. 15.
    Barreto, C., Bullard, V., Erl, T., Evdemon, J., Jordan, D., Kand, K., Knig, D., Moser, S., Stout, R., Ten-Hove, R., Trickovic, I., van der Rijn, D., Yiu, A.: Web services business process execution language version 2.0 (May 2007),
  16. 16.
    Ross-Talbot, S., Fletcher, T.: Web services choreography description language: Primer (June 2006)Google Scholar
  17. 17.
    Mazzara, M., Govoni, S.: A case study of web services orchestration. In: Jacquet, J.-M., Picco, G.P. (eds.) COORDINATION 2005. LNCS, vol. 3454, pp. 1–16. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  18. 18.
    Lucchi, R., Mazzara, M.: A pi-calculus based semantics for ws-bpel. Journal of Logic and Algebraic Programming (January 2007)Google Scholar
  19. 19.
    Chen, J.: Rewrite rules as service integrators. In: Antoniou, G., Boley, H. (eds.) RuleML 2004. LNCS, vol. 3323, pp. 182–187. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  20. 20.
    Chen, L., Li, M., Cao, J.: A rule-based workfow approach for service composition. In: Pan, Y., Chen, D.-x., Guo, M., Cao, J., Dongarra, J. (eds.) ISPA 2005. LNCS, vol. 3758, pp. 1036–1046. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Maamar, Z., Benslimane, D., Ghedira, C., Mahmoud, Q.H., Yahyaoui, H.: Tuple spaces for self-coordination of web services. In: SAC 2005: Proceedings of the 2005 ACM symposium on Applied computing, pp. 1656–1660. ACM, New York (2005)CrossRefGoogle Scholar

Copyright information

© IFIP International Federation for Information Processing 2008

Authors and Affiliations

  • Jean-Pierre Banâtre
    • 1
  • Thierry Priol
    • 1
  • Yann Radenac
    • 2
  1. 1.INRIA/IRISA Campus de BeaulieuRennes CedexFrance
  2. 2.Research Center for Grid and Service Computing Institute of Computing TechnologyAcademy of SciencesBeijingP.R. China

Personalised recommendations