Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Middleware Infrastructures for Self-organising Pervasive Computing Systems

  • Chapter
Self-organising Software

Part of the book series: Natural Computing Series ((NCS))

  • 1191 Accesses

Abstract

In this chapter, we focus on the need for innovative open pervasive middleware infrastructures to support self-organisation, self-adaptation and evolvability, in distributed applications, with a particular attention to pervasive computing scenarios. We discuss how such middleware infrastructures should be at the basis of a nature-inspired architectural approach to system design, enabling the modelling and the deployment of services as autonomous individuals in an ecosystem of other services, data sources, and pervasive devices interacting with one another. A reference conceptual architecture is presented to clarify the concepts expressed and the role of middleware within it, and several possible approaches to realise the idea are surveyed and critically analysed, also with the help of a simple case study. Two concrete examples of middleware infrastructures—namely the TOTA (Tuples On The Air) middleware supporting a physically-inspired computing model and the TuCSoN (Tuple Centres over the Network) middleware supporting a chemical-inspired one—are detailed along with examples showing how to use such infrastructures.

Exploiting field-inspired and chemical-inspired middleware to develop service ecosystems supporting self-organisation, self-adaptation and evolvability in pervasive settings.

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

Access this chapter

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 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover 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

Institutional subscriptions

References

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

    Article  Google Scholar 

  2. 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). doi:10.1145/1152934.1152937

    Article  Google Scholar 

  3. Barros, A.P., Dumas, M.: The rise of web service ecosystems. IT Prof. 8(5), 31–37 (2006). doi:10.1109/MITP.2006.123

    Article  Google Scholar 

  4. Beal, J., Bachrach, J.: Infrastructure for engineered emergence on sensor/actuator networks. IEEE Intell. Syst. 21(2), 10–19 (2006). doi:10.1109/MIS.2006.29

    Article  Google Scholar 

  5. Berry, G., Boudol, G.: The chemical abstract machine. Theor. Comput. Sci. 96(1), 217–248 (1992). doi:10.1016/0304-3975(92)90185-I

    Article  MathSciNet  MATH  Google Scholar 

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

    Article  Google Scholar 

  7. 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)

    Chapter  Google Scholar 

  8. Cabri, G., Leonardi, L., Mamei, M., Zambonelli, F.: Location-dependent services for mobile users. IEEE Trans. Syst. Man Cybern., Part A, Syst. Hum. 33(6), 667–681 (2003)

    Article  Google Scholar 

  9. Casadei, M., Menezes, R., Viroli, M., Tolksdorf, R.: A self-organizing approach to tuple distribution in large-scale tuple-space systems. In: Hutchison, D., Katz, R. (eds.) Self-Organizing Systems. LNCS, vol. 4725, pp. 146–160. Springer, Berlin (2007). doi:10.1007/978-3-540-74917-2. http://www.springerlink.com/content/f602r041350x5u8v/. 2nd International Workshop on Self-Organizing Systems (IWSOS 2007), The Lake District, UK, 11–13 Sep. 2007. Proceedings

    Chapter  Google Scholar 

  10. Casadei, M., Omicini, A., Viroli, M.: Prototyping A&A ReSpecT in Maude. Electron. Notes Theor. Comput. Sci. 194(4), 93–109 (2008). doi:10.1016/j.entcs.2008.03.101

    Article  Google Scholar 

  11. Castelli, G., Rosi, A., Mamei, M., Zambonelli, F.: A simple model and infrastructure for context-aware browsing of the world. In: Pervasive Computing and Communications, 19–23 March 2007, pp. 229–238 (2007). doi:10.1109/PERCOM.2007.4

    Google Scholar 

  12. Crowcroft, J.: Toward a network architecture that does everything. Commun. ACM 51(1), 74–77 (2008). doi:10.1145/1327452.1327486

    Article  Google Scholar 

  13. Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985). doi:10.1145/2363.2433

    Article  MATH  Google Scholar 

  14. Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)

    Article  Google Scholar 

  15. Giunchiglia, F., Shvaiko, P.: Semantic matching. Knowl. Eng. Rev. 18(03), 265–280 (2003). doi:10.1017/S0269888904000074

    Article  Google Scholar 

  16. Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. J. Data Semant. 9, 1–38 (2007)

    Google Scholar 

  17. Herold, S., Klus, H., Niebuhr, D., Rausch, A.: Engineering of it ecosystems: design of ultra-large-scale software-intensive systems. In: ULSSIS’08: Proceedings of the 2nd International Workshop on Ultra-Large-Scale Software-Intensive Systems, pp. 49–52. ACM, New York (2008). doi:10.1145/1370700.1370714

    Chapter  Google Scholar 

  18. Huhns, M.N., Singh, M.P.: Service-oriented computing: key concepts and principles. IEEE Internet Comput. 9(1), 75–81 (2005). doi:10.1109/MIC.2005.21

    Article  Google Scholar 

  19. Jain, R.: Eventweb: developing a human-centered computing system. Computer 41(2), 42–50 (2008). doi:10.1109/MC.2008.49

    Article  Google Scholar 

  20. Jazayeri, M.: Species evolve, individuals age. In: IWPSE’05: Proceedings of the Eighth International Workshop on Principles of Software Evolution, pp. 3–12. IEEE Computer Society, Washington (2005). doi:10.1109/IWPSE.2005.27

    Chapter  Google Scholar 

  21. Johansson, S., Saffiotti, A.: Using the electric field approach in the RoboCup domain. In: RoboCup 2001: Robot Soccer World Cup V. LNAI, vol. 2377. Springer, Berlin (2002)

    Google Scholar 

  22. Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003). doi:10.1109/MC.2003.1160055

    Article  MathSciNet  Google Scholar 

  23. Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications with the TOTA middleware. In: Pervasive Computing and Communications, pp. 263–273. IEEE Press, New York (2004). doi:10.1109/PERCOM.2004.1276864

    Google Scholar 

  24. Mamei, M., Zambonelli, F.: Field-based Coordination for Pervasive Multiagent Systems. Springer, Berlin (2006)

    MATH  Google Scholar 

  25. Mamei, M., Menezes, R., Tolksdorf, R., Zambonelli, F.: Case studies for self-organization in computer science. J. Syst. Archit. 52(8–9), 443–460 (2006)

    Article  Google Scholar 

  26. Menezes, R., Tolksdorf, R.: Adaptiveness in Linda-based coordination models. In: Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering. LNAI, vol. 2977, pp. 212–232. Springer, Berlin (2004). doi:10.1007/b95863

    Google Scholar 

  27. Omicini, A.: Formal ReSpecT in the A&A perspective. Electron. Notes Theor. Comput. Sci. 175(2), 97–117 (2007). doi:10.1016/j.entcs.2007.03.006. 5th International Workshop on Foundations of Coordination Languages and Software Architectures (FOCLASA’06), CONCUR’06, Bonn, Germany, 31 Aug. 2006. Post-proceedings

    Article  Google Scholar 

  28. Omicini, A., Denti, E.: From tuple spaces to tuple centres. Sci. Comput. Program. 41(3), 277–294 (2001)

    Article  MATH  Google Scholar 

  29. Priami, C.: Stochastic π-calculus. Comput. J. 38(7), 578–589 (1995)

    Article  Google Scholar 

  30. Prigogine, I., Steingers, I.: The End of Certainty: Time, Chaos, and the New Laws of Nature. Free Press, New York (1997)

    Google Scholar 

  31. Ramakrishnan, R., Tomkins, A.: Toward a peopleweb. Computer 40(8), 63–72 (2007). doi:10.1109/MC.2007.294

    Article  Google Scholar 

  32. Ulieru, M., Grobbelaar, S.: Engineering industrial ecosystems in a networked world. In: 5th IEEE International Conference on Industrial Informatics, 23–27 June 2007, pp. 1–7. IEEE Press, New York (2007). doi:10.1109/INDIN.2007.4384717

    Chapter  Google Scholar 

  33. Villalba, C., Rosi, A., Viroli, M., Zambonelli, F.: Nature-inspired spatial metaphors for pervasive service ecosystems. In: 1st International SASO Workshop on Spatial Computing, Venezia, Italy. IEEE Comput. Soc., Los Alamitos (2008)

    Google Scholar 

  34. Viroli, M., Casadei, M.: Biochemical tuple spaces for self-organising coordination. In: Proceedings of the International Conference on Coordination Models and Languages, Lisboa, Portugal. LNCS. Springer, Berlin (2009, to appear)

    Google Scholar 

  35. Viroli, M., Casadei, M.: Exact biochemical tuple spaces for self-organising coordination. In: 11th International Conference on Coordination Models and Languages (Coordination 2009), Lisbon, Portugal. Springer, Berlin (2009, to appear)

    Google Scholar 

  36. Viroli, M., Casadei, M., Omicini, A.: A framework for modelling and implementing self-organising coordination. In: Shin, S.Y., Ossowski, S., Menezes, R., Viroli, M. (eds.) 24th Annual ACM Symposium on Applied Computing (SAC 2009), Honolulu, Hawai’i, USA, vol. III, pp. 1353–1360. ACM, New York (2009)

    Chapter  Google Scholar 

  37. Viroli, M., Zambonelli, F., Casadei, M., Montagna, S.: A biochemical metaphor for developing eternally adaptive service ecosystems. In: Shin, S.Y., Ossowski, S., Menezes, R., Viroli, M. (eds.) 24th Annual ACM Symposium on Applied Computing (SAC 2009), Honolulu, Hawai’i, USA, vol. II, pp. 1221–1222. ACM, New York (2009)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Università di Bologna, 47023, Cesena, Italy

    Matteo Casadei & Mirko Viroli

  2. Università di Modena e Reggio Emilia, 42100, Reggio Emilia, Italy

    Marco Mamei, Cynthia Villalba & Franco Zambonelli

Authors
  1. Matteo Casadei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marco Mamei
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Cynthia Villalba
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mirko Viroli
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Franco Zambonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Franco Zambonelli .

Editor information

Editors and Affiliations

  1. Centre Universitaire d'Informatique, Université de Genève, route de Drize 7, Carouge, 1227, Geneve, Switzerland

    Giovanna Di Marzo Serugendo

  2. , Institut de Recherche, Université Paul Sabatier, route de Narbonne 118, Toulouse, 31062, France

    Marie-Pierre Gleizes

  3. of Larissa, Dept. of Forestry, Technological Education Institute, Terma Mavromihali, Karditsa, 431 00, Greece

    Anthony Karageorgos

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Casadei, M., Mamei, M., Villalba, C., Viroli, M., Zambonelli, F. (2011). Middleware Infrastructures for Self-organising Pervasive Computing Systems. In: Di Marzo Serugendo, G., Gleizes, MP., Karageorgos, A. (eds) Self-organising Software. Natural Computing Series. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-17348-6_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-17348-6_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-17347-9

  • Online ISBN: 978-3-642-17348-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation