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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Agha, G.: Computing in pervasive cyberspace. Commun. ACM 51(1), 68–70 (2008). doi:10.1145/1327452.1327484
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
Barros, A.P., Dumas, M.: The rise of web service ecosystems. IT Prof. 8(5), 31–37 (2006). doi:10.1109/MITP.2006.123
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
Berry, G., Boudol, G.: The chemical abstract machine. Theor. Comput. Sci. 96(1), 217–248 (1992). doi:10.1016/0304-3975(92)90185-I
Berryman, A.A.: The origins and evolution of predator–prey theory. Ecology 73(5), 1530–1535 (1992)
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)
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)
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
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
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
Crowcroft, J.: Toward a network architecture that does everything. Commun. ACM 51(1), 74–77 (2008). doi:10.1145/1327452.1327486
Gelernter, D.: Generative communication in Linda. ACM Trans. Program. Lang. Syst. 7(1), 80–112 (1985). doi:10.1145/2363.2433
Gillespie, D.T.: Exact stochastic simulation of coupled chemical reactions. J. Phys. Chem. 81(25), 2340–2361 (1977)
Giunchiglia, F., Shvaiko, P.: Semantic matching. Knowl. Eng. Rev. 18(03), 265–280 (2003). doi:10.1017/S0269888904000074
Giunchiglia, F., Yatskevich, M., Shvaiko, P.: Semantic matching: algorithms and implementation. J. Data Semant. 9, 1–38 (2007)
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
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
Jain, R.: Eventweb: developing a human-centered computing system. Computer 41(2), 42–50 (2008). doi:10.1109/MC.2008.49
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
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)
Kephart, J.O., Chess, D.M.: The vision of autonomic computing. Computer 36(1), 41–50 (2003). doi:10.1109/MC.2003.1160055
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
Mamei, M., Zambonelli, F.: Field-based Coordination for Pervasive Multiagent Systems. Springer, Berlin (2006)
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)
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
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
Omicini, A., Denti, E.: From tuple spaces to tuple centres. Sci. Comput. Program. 41(3), 277–294 (2001)
Priami, C.: Stochastic π-calculus. Comput. J. 38(7), 578–589 (1995)
Prigogine, I., Steingers, I.: The End of Certainty: Time, Chaos, and the New Laws of Nature. Free Press, New York (1997)
Ramakrishnan, R., Tomkins, A.: Toward a peopleweb. Computer 40(8), 63–72 (2007). doi:10.1109/MC.2007.294
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
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)