Skip to main content
Springer Nature Link
Log in

Self-Maintaining Overlay Data Structures for Pervasive Autonomic Services

  • Conference paper
Self-Managed Networks, Systems, and Services (SelfMan 2006)

Part of the book series: Lecture Notes in Computer Science ((LNCCN,volume 3996))

Abstract

Overlay data structures are a powerful mechanism to provide application components with context-information and to let them interact in dynamic-network scenarios like mobile ad-hoc networks and pervasive computing. These overlays can be propagated across a network in order to support components’ context awareness and coordination activities. We present a modeling framework and some autonomic algorithms to create overlay data structures that are able to self-maintain their intended distribution under a number of circumstances. The paper presents some experiments and performance measures to validate our approach and to show its scalability.

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

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm Intelligence. From Natural to Artificial Systems. Oxford University Press, Oxford (1999)

    MATH  Google Scholar 

  2. Ratsanamy, S., Francis, P., Handley, M., Karp, R.: A scalable content-addressable network. In: ACM SIGCOMM Conference. ACM Press, San Diego (2001)

    Google Scholar 

  3. Mamei, F.M.: Field-based Coordination for Pervasive Multiagent Systems. Springer, Heidelberg (2006)

    MATH  Google Scholar 

  4. Mamei, M., Zambonelli, F.: Programming pervasive and mobile computing applications with the tota middleware. In: IEEE International Conference On Pervasive Computing. IEEE CS Press, Orlando (2004)

    Google Scholar 

  5. Butera, W.: Embedded networks: Pervasive, low-power, wireless connectivity, PhD Thesis, Massachusstes Institute of Technology (2001)

    Google Scholar 

  6. Babaoglu, O., Meling, H., Montresor, A.: A framework for the development of agent-based peer-to-peer systems. In: International Conference on Distributed Computing Systems. IEEE CS Press, Wien (2002)

    Google Scholar 

  7. Menezes, R., Tolksdorf, R.: A new approach to scalable linda-systems based on swarms. In: ACM Symposium on Applied Computer, pp. 375–379. ACM Press, Orlando (2003)

    Google Scholar 

  8. Nagpal, R.: Programmable self-assembly using biologically-inspired multiagent control. In: Proceedings of the 1st Joint Conference on Autonomous Agents and Multi-Agent Systems, pp. 418–425. ACM Press, Bologna (2002)

    Google Scholar 

  9. Shen, W., Salemi, B., Will, P.: Hormone-inspired adaptive communication and distributed control for conro self-reconfigurable robots. IEEE Transactions on Robotics and Automation 18, 1–12 (2002)

    Article  Google Scholar 

  10. Borcea, C., Iyer, D., Kang, P., Saxena, A., Iftode, L.: Cooperative computing for distributed embedded systems. In: International Conference on Distributed Computing Systems. IEEE CS Press, Wien (2002)

    Google Scholar 

  11. Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: ACM Mobicom. ACM Press, Boston (2000)

    Google Scholar 

  12. Chen, Y., Schwan, K.: Opportunistic overlays: Efficient content delivery in mobile ad hoc networks. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 354–374. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  13. Eugster, P., Guerraoui, R., Handurukande, S., Kouznetsov, P., Kermarrec, A.: Lightweight probabilistic broadcast. ACM Transactions on Computer Systems 21, 341–374 (2003)

    Article  Google Scholar 

  14. Broch, J., Maltz, D., Johnson, D., Hu, Y., Jetcheva, J.: A perfomance comparison of multi-hop wireless ad hoc network routing protocols. In: ACM/IEEE Conference on Mobile Computing and Networking. ACM Press, New York

    Google Scholar 

  15. Borcea, C., Iyer, D., Kang, P., Saxena, A., Iftode, L.: Spatial programming using smart messages: Design and implementation. In: International Conference on Distributed Computing Systems. IEEE CS Press, Tokio (2004)

    Google Scholar 

  16. Nagpal, R., Shrobe, H., Bachrach, J.: Organizing a global coordinate system from local information on an ad hoc sensor network. In: International Workshop on Information Processing in Sensor Networks, Pasadena, CA, USA (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dipartimento di Scienze e Metodi dell’Ingegneria, University of Modena and Reggio Emilia, Via Allegri 13, 42100, Reggio Emilia, Italy

    Marco Mamei & Franco Zambonelli

Authors
  1. Marco Mamei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Franco Zambonelli
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. IBM T.J. Watson Research Center, P.O. Box 704, 10598, Yorktown Heights, NY, USA

    Alexander Keller

  2. University of Quebec in Montreal, Canada

    Jean-Philippe Martin-Flatin

Rights and permissions

Reprints and permissions

Copyright information

© 2006 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mamei, M., Zambonelli, F. (2006). Self-Maintaining Overlay Data Structures for Pervasive Autonomic Services. In: Keller, A., Martin-Flatin, JP. (eds) Self-Managed Networks, Systems, and Services. SelfMan 2006. Lecture Notes in Computer Science, vol 3996. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11767886_5

Download citation

  • DOI: https://doi.org/10.1007/11767886_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-34739-2

  • Online ISBN: 978-3-540-34740-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation