Skip to main content
SpringerLink
Log in
Book cover

International Workshop on Self-Organizing Architectures

SOAR 2009: Self-Organizing Architectures pp 152–176Cite as

Towards a Pervasive Infrastructure for Chemical-Inspired Self-organising Services

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 6090))

Abstract

Stimulated by the increasing availability of new mobile computing devices and the corresponding demand of open, long-lasting, and self-organising service applications, recent works proposed the adoption of a nature-inspired approach of chemistry for implementing service architectures [33]. One work in this direction is the chemical tuple-space model [30], by which the existence of data, devices and software agents (in one word, services of the pervasive computing application) gets reified into proper tuples managed by the infrastructure. System behaviour is accordingly expressed by chemical-like reactions that semantically match those tuples and accordingly enact the desired interaction patterns (composition, aggregation, competition, contextualisation, diffusion and decay).

After motivating the proposed approach for situated, adaptive, and diversity-accommodating pervasive computing systems, in this paper we outline an incarnation of this model based on the TuCS oN coordination infrastructure, which can been suitably enhanced with modules supporting semantic coordination and execution engine for chemical-inspired coordination laws.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Agha, G.: Computing in pervasive cyberspace. Commun. ACM 51(1), 68–70 (2008)

    Article  Google Scholar 

  2. Baader, F., Calvanese, D., McGuinness, D.L., Nardi, D., Patel-Schneider, P.F. (eds.): The Description Logic Handbook: Theory, Implementation, and Applications. Cambridge University Press, Cambridge (2003)

    MATH  Google Scholar 

  3. Babaoglu, O., Canright, G., Deutsch, A., Caro, G.A.D., Ducatelle, F., Gambardella, L.M., Ganguly, N., Jelasity, M., Montemanni, R., Montresor, A., Urnes, T.: Design patterns from biology for distributed computing. ACM Trans. Auton. Adapt. Syst. 1(1), 26–66 (2006)

    Article  Google Scholar 

  4. Bandara, A., Payne, T.R., Roure, D.D., Gibbins, N., Lewis, T.: A pragmatic approach for the semantic description and matching of pervasive resources. In: Wu, S., Yang, L.T., Xu, T.L. (eds.) GPC 2008. LNCS, vol. 5036, pp. 434–446. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  5. Barros, A.P., Dumas, M.: The rise of web service ecosystems. IT Professional 8(5), 31–37 (2006)

    Article  Google Scholar 

  6. Berry, G., Boudol, G.: The chemical abstract machine. Theoretical Computer Science 96(1), 217–248 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  7. Berryman, A.A.: The origins and evolution of predator-prey theory. Ecology 73(5), 1530–1535 (1992)

    Article  Google Scholar 

  8. Bobillo, F., Straccia, U.: fuzzyDL: An expressive fuzzy description logic reasoner. In: 2008 International Conference on Fuzzy Systems (FUZZ 2008), pp. 923–930. IEEE Computer Society, Los Alamitos (2008)

    Google Scholar 

  9. Bonâtre, J.-P., Le Métayer, D.: Gamma and the chemical reaction model: Ten years after. In: Coordination Programming, pp. 3–41. Imperial College Press, London (1996)

    Google Scholar 

  10. Camazine, S., Deneubourg, J.-L., Franks, N.R., Sneyd, J., Theraulaz, G., Bonabeau, E.: Self-Organization in Biological Systems. Princeton Studies in Complexity. Princeton University Press, Princeton (2001)

    Google Scholar 

  11. Costa, P.D., Guizzardi, G., Almeida, J.P.A., Pires, L.F., van Sinderen, M.: Situations in conceptual modeling of context. In: Tenth IEEE International Enterprise Distributed Object Computing Conference (EDOC 2006), Workshops, Hong Kong, China, October 16-20, p. 6. IEEE Computer Society, Los Alamitos (2006)

    Chapter  Google Scholar 

  12. Ferscha, A., Riener, A., Hechinger, M., Schmitzberger, H.: Building pervasive display landscapes with stick-on interfaces. In: CHI Workshop on Information Visualization and Interaction Techniques (April 2006)

    Google Scholar 

  13. Fok, C.-L., Roman, G.-C., Lu, C.: Enhanced coordination in sensor networks through flexible service provisioning. In: Field, J., Vasconcelos, V.T. (eds.) COORDINATION 2009. LNCS, vol. 5521, pp. 66–85. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  14. Gelernter, D.: Generative communication in linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985)

    Article  MATH  Google Scholar 

  15. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. The Journal of Physical Chemistry 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  16. Horrocks, I., Patel-Schneider, P.F., Harmelen, F.V.: From shiq and rdf to owl: The making of a web ontology language. Journal of Web Semantics 1 (2003)

    Google Scholar 

  17. Inverardi, P., Wolf, A.L.: Formal specification and analysis of software architectures using the chemical abstract machine model. IEEE Trans. Software Eng. 21(4), 373–386 (1995)

    Article  Google Scholar 

  18. Julien, C., Roman, G.-C.: Egospaces: Facilitating rapid development of context-aware mobile applications. IEEE Trans. Software Eng. 32(5), 281–298 (2006)

    Article  Google Scholar 

  19. Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications: The TOTA approach. ACM Trans. Software Engineering and Methodology 18(4) (2009)

    Google Scholar 

  20. Nardini, E., Viroli, M., Panzavolta, E.: Coordination in open and dynamic environments with TuCSoN semantic tuple centres. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M., Hung, C.-C., Shin, D. (eds.) 25th Annual ACM Symposium on Applied Computing (SAC 2010), Sierre, Switzerland, March 22–26, vol. III, pp. 2037–2044. ACM, New York (2010); Awarded as Best Paper

    Chapter  Google Scholar 

  21. Nixon, L.j.b., Simperl, E., Krummenacher, R., Martin-recuerda, F.: Tuplespace-based computing for the semantic web: A survey of the state-of-the-art. Knowl. Eng. Rev. 23(2), 181–212 (2008)

    Article  Google Scholar 

  22. Omicini, A.: Formal ReSpecT in the A&A perspective. Electronic Notes in Theoretical Computer Sciences 175(2), 97–117 (2007)

    Article  Google Scholar 

  23. Omicini, A., Zambonelli, F.: Coordination for Internet application development. Autonomous Agents and Multi-Agent Systems 2(3), 251–269 (1999)

    Article  Google Scholar 

  24. Paolucci, M., Kawamura, T., Payne, T.R., Sycara, K.P.: Semantic matching of web services capabilities. In: Horrocks, I., Hendler, J. (eds.) ISWC 2002. LNCS, vol. 2342, pp. 333–347. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  25. Parunak, H.V.D., Brueckner, S., Sauter, J.: Digital pheromone mechanisms for coordination of unmanned vehicles. In: Autonomous Agents and Multiagent Systems (AAMAS 2002), vol. 1, pp. 449–450. ACM, New York (2002)

    Google Scholar 

  26. Picco, G.P., Murphy, A.L., Roman, G.-C.: LIME: Linda meets mobility. In: The 1999 International Conference on Software Engineering (ICSE’99), Los Angeles (CA), USA, May 16–22, pp. 368–377. ACM, New York (1999)

    Chapter  Google Scholar 

  27. Román, M., Hess, C.K., Cerqueira, R., Ranganathan, A., Campbell, R.H., Nahrstedt, K.: Gaia: a middleware platform for active spaces. Mobile Computing and Communications Review 6(4), 65–67 (2002)

    Article  Google Scholar 

  28. Sirin, E., Parsia, B., Grau, B.C., Kalyanpur, A., Katz, Y.: Pellet: A practical OWL-DL reasoner. J. Web Sem. 5(2), 51–53 (2007)

    Google Scholar 

  29. Ulieru, M., Grobbelaar, S.: Engineering industrial ecosystems in a networked world. In: 5th IEEE International Conference on Industrial Informatics, pp. 1–7. IEEE Press, Los Alamitos (2007)

    Google Scholar 

  30. Viroli, M., Casadei, M.: Biochemical tuple spaces for self-organising coordination. In: Field, J., Vasconcelos, V.T. (eds.) COORDINATION 2009. LNCS, vol. 5521, pp. 143–162. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  31. Viroli, M., Casadei, M.: Chemical-inspired self-composition of competing services. In: Shin, S.Y., Ossowski, S., Schumacher, M., Palakal, M., Hung, C.-C., Shin, D. (eds.) 25th Annual ACM Symposium on Applied Computing (SAC 2010), Sierre, Switzerland, March 22–26, vol. III, pp. 2029–2036. ACM, New York (2010)

    Google Scholar 

  32. Viroli, M., Casadei, M., Omicini, A.: A framework for modelling and implementing self-organising coordination. In: 24th Annual ACM Symposium on Applied Computing (SAC 2009), vol. III, pp. 1353–1360. ACM, New York (2009)

    Chapter  Google Scholar 

  33. Viroli, M., Zambonelli, F.: A biochemical approach to adaptive service ecosystems. Information Sciences 180(10), 1876–1892 (2010)

    Article  Google Scholar 

  34. Zambonelli, F., Viroli, M.: Architecture and metaphors for eternally adaptive service ecosystems. In: IDC 2008. Studies in Computational Intelligence, vol. 162, pp. 23–32. Springer, Heidelberg (2008)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Alma Mater Studiorum, Università di Bologna, via Venazia 52, 47023, Cesena, FC, Italy

    Mirko Viroli, Matteo Casadei, Elena Nardini & Andrea Omicini

Authors
  1. Mirko Viroli
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Matteo Casadei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Elena Nardini
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Andrea Omicini
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Katholieke Universiteit Leuven, Belgium

    Danny Weyns

  2. George Manson University, Fairfax, USA

    Sam Malek

  3. Computing Laboratory, University of Kent, CT2 7NF, Canterbury, Kent, UK

    Rogério de Lemos

  4. Linnaeus University, Växjö, Sweden

    Jesper Andersson

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Viroli, M., Casadei, M., Nardini, E., Omicini, A. (2010). Towards a Pervasive Infrastructure for Chemical-Inspired Self-organising Services. In: Weyns, D., Malek, S., de Lemos, R., Andersson, J. (eds) Self-Organizing Architectures. SOAR 2009. Lecture Notes in Computer Science, vol 6090. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14412-7_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-14412-7_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-14411-0

  • Online ISBN: 978-3-642-14412-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation