Spray computers: frontiers of self-organization for pervasive computing

We envision a future in which clouds of microcomputers can be sprayed in an environment to provide, by spontaneously networking with each other, an endlessly range of futuristic applications. However, beside the vision, spraying may also act as a powerful metaphor for scenarios such as ad-hoc networks and P2P computing. In this paper we: detail the different spray computers scenarios and their applications; discuss the issues related to the design and development of spray computer applications, calling for novel approaches exploiting self-organization and emergent behaviors as first-class tools; present the key research efforts being taken in the area; try to define a research agenda.

[1]  Klara Nahrstedt,et al.  A Middleware Infrastructure for Active Spaces , 2002, IEEE Pervasive Comput..

[2]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[3]  Franco Zambonelli,et al.  Co-Fields: A Physically Inspired Approach to Motion Coordination , 2004, IEEE Pervasive Comput..

[4]  Hein Meling,et al.  Anthill: a framework for the development of agent-based peer-to-peer systems , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[5]  Ronaldo Menezes,et al.  A new approach to scalable Linda-systems based on swarms , 2003, SAC '03.

[6]  Tomasz Imielinski,et al.  DataSpace: querying and monitoring deeply networked collections in physical space , 2000, IEEE Wirel. Commun..

[7]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[8]  David A. Maltz,et al.  A performance comparison of multi-hop wireless ad hoc network routing protocols , 1998, MobiCom '98.

[9]  Ian T. Foster,et al.  Mapping the Gnutella Network , 2002, IEEE Internet Comput..

[10]  Franco Zambonelli,et al.  Engineering mobile-agent applications via context-dependent coordination , 2002, IEEE Trans. Software Eng..

[11]  Franco Zambonelli,et al.  What Can Cellular Automata Tell Us about the Behavior of Large Multi-agent Systems? , 2002, SELMAS.

[12]  David R. Karger,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM '01.

[13]  Franco Zambonelli,et al.  Signs of a Revolution in Computer Science and Software Engineering , 2002, ESAW.

[14]  Wei-Min Shen,et al.  Hormone-inspired adaptive communication and distributed control for CONRO self-reconfigurable robots , 2002, IEEE Trans. Robotics Autom..

[15]  Chris Hanson,et al.  Amorphous computing , 2000, Commun. ACM.

[16]  Deborah Estrin,et al.  Rumor routing algorthim for sensor networks , 2002, WSNA '02.

[17]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM 2001.

[18]  H. Van Dyke Parunak,et al.  ERIM's Approach to Fine-Grained Agents , 2001 .

[19]  David L. Tennenhouse,et al.  Proactive computing , 2000, Commun. ACM.

[20]  David Lorge Parnas.  Invited Plenary Talk , 1994 .

[21]  Tomasz Imielinski,et al.  DataSpace: querying and monitoring deeply networked collections in physical space , 2000, IEEE Wirel. Commun..

[22]  Robert Morris,et al.  Chord: A scalable peer-to-peer lookup service for internet applications , 2001, SIGCOMM 2001.

[23]  Randy H. Katz,et al.  Emerging challenges: Mobile networking for “Smart Dust” , 2000, Journal of Communications and Networks.

[24]  Franco Zambonelli,et al.  The Cloak of Invisibility: Challenges and Applications , 2002, IEEE Pervasive Comput..

[25]  Antony I. T. Rowstron,et al.  Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems , 2001, Middleware.

[26]  Deborah Estrin,et al.  Rumor Routing Algorithm For Sensor Networks , 2002 .

[27]  K. J. Gabriel,et al.  Distributed MEMS: new challenges for computation , 1997 .

[28]  Gauthier Picard,et al.  ADELFE: A Methodology for Adaptive Multi-agent Systems Engineering , 2002, ESAW.

[29]  Radhika Nagpal,et al.  Programming Methodology for Biologically-Inspired Self-Assembling Systems , 2003 .

[30]  V. Michael Bove,et al.  Programming a paintable computer , 2002 .

[31]  Mahesh K. Marina,et al.  Performance of route caching strategies in Dynamic Source Routing , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[32]  Jeffrey O. Kephart,et al.  The Vision of Autonomic Computing , 2003, Computer.

[33]  Mark Handley,et al.  A scalable content-addressable network , 2001, SIGCOMM '01.