Spatial Computing: An Emerging Paradigm for Autonomic Computing and Communication

  • Franco Zambonelli
  • Marco Mamei
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3457)


Emerging distributed computing scenarios call for novel “autonomic” approaches to distributed systems development and management. In this position paper we analyze the distinguishing characteristics of those scenarios, discuss the inadequacy of traditional paradigms, and elaborate on primary role of “space” in modern distributed computing. In particular, we show that spatial abstractions promise to be basic necessary ingredients for a novel “spatial computing” paradigm, acting as a unifying framework for autonomic computing and communication. On this base, we propose a preliminary “spatial computing stack” to frame the key concepts and mechanisms of spatial computing. Eventually, we try to sketch a research agenda in the area.


Sensor Network Overlay Network Autonomic Computing Autonomic Feature Modular Robot 
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.
    Borcea, C.: Spatial Programming Using Smart Messages: Design and Implementation. In: 24th Int.l Conference on Distributed Computing Systems, Tokio (J) (May 2004)Google Scholar
  2. 2.
    Chin, R.S., Chanson, S.T.: Distributed Object-Based Programming Systems. ACM Computing Surveys 23(1) (March 1991)Google Scholar
  3. 3.
    Di Marzo, G., Karageorgos, A., Rana, O., Zambonelli, F. (eds.): ESOA 2003. LNCS, vol. 2977. Springer, Heidelberg (2004)zbMATHGoogle Scholar
  4. 4.
    Estrin, D., Culler, D., Pister, K., Sukjatme, G.: Connecting the Physical World with Pervasive Networks. IEEE Pervasive Computing 1(1), 59–69 (2002)CrossRefGoogle Scholar
  5. 5.
    Gellersen, H.W., Schmidt, A., Beigl, M.: Multi-Sensor Context-Awareness in Mobile Devices and Smart Artefacts. Mobile Networks and Applications 7(5), 341–351 (2002)zbMATHCrossRefGoogle Scholar
  6. 6.
    Kephart, J.: Software Agents and the Route to the Information Economy. Proceedings of the National Academy of Science 99(3), 7207–7213 (2002)CrossRefGoogle Scholar
  7. 7.
    Mamei, M., Zambonelli, F.: Co-Fields: a Unifying Approach to Swarm Intelligence. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems. LNCS, vol. 2677. Springer, Heidelberg (2003)Google Scholar
  8. 8.
    Mamei, M., Zambonelli, F.: Programming Pervasive and Mobile Computing Applications with the TOTA Middleware. In: 2nd IEEE Conference on Pervasive Computing and Communications, Orlando (FL), March 2004. IEEE CS Press, Los Alamitos (2004)Google Scholar
  9. 9.
    Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a Global Coordinate System from Local Information on an Ad Hoc Sensor Network. In: 2nd International Workshop on Information Processing in Sensor Networks, Palo Alto (CA) (April 2003)Google Scholar
  10. 10.
    Pister, K.: On the Limits and Applicability of MEMS Technology. Defense Science Study Group Report, Institute for Defense Analysis, Alexandria, VA (2000)Google Scholar
  11. 11.
    Rao, A., Papadimitriou, C., Ratnasamy, S., Shenker, S., Stoica, I.: Geographic Routing Without Location Information. In: ACM Mobicom Conference, San Diego (CA), USA (2003)Google Scholar
  12. 12.
    Ratsanamy, S., Francis, P., Handley, M., Karp, R.: A Scalable Content-Addressable Network. In: ACM SIGCOMM Conference 2001 (August 2001)Google Scholar
  13. 13.
    Ripeani, M., Iamnitchi, A., Foster, I.: Mapping the Gnutella Network. IEEE Internet Computing 6(1), 50–57 (2002)CrossRefGoogle Scholar
  14. 14.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location and Routing for Large-Scale Peer-to-Peer Systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol. 2218, p. 329. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  15. 15.
    Rowstron, A., et al.: PIC: Practical Internet Coordinates. In: 24th International Conference on Distributed Computing Systems, May 2004. IEEE CS Press, Tokyo (J) (2004)Google Scholar
  16. 16.
    Waldo, J., et al.: A Note on Distributed Computing. In: Mobile Object Systems. LNCS, vol. 1222 (1997)Google Scholar
  17. 17.
    Zambonelli, F., Gleizes, M.P., Tolksdorf, R., Mamei, M.: Spray Computers: Explorations in Self-organization. Journal of Pervasive and Mobile Computing 1(1) (May 2005)Google Scholar
  18. 18.
    Zambonelli, F., Jennings, N., Wooldridge, M.: Developing Multiagent Systems: the Gaia Methodology. ACM Transactions on Software Engineering and Methodology 12(3), 410–470 (2003)CrossRefGoogle Scholar
  19. 19.
    Zambonelli, F., Mamei, M.: The Cloak of Invisibility: Challenges and Applications. IEEE Pervasive Computing 1(4), 62–70 (2002)CrossRefGoogle Scholar
  20. 20.
    Zambonelli, F., Parunak, V.: Towards a Paradigm Change in Computer Science and Software Engineering. The Knowledge Engineering Review. 18(4), 329–342 (2004)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Franco Zambonelli
    • 1
  • Marco Mamei
    • 1
  1. 1.DISMIUniversità di Modena e Reggio EmiliaReggio EmiliaItaly

Personalised recommendations