Using Lime to Support Replication for Availability in Mobile Ad Hoc Networks

  • Amy L. Murphy
  • Gian Pietro Picco
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4038)


Mobile ad hoc networks (MANETs) define a challenging computing scenario where access to resources is restrained by connectivity among hosts. Replication offers an opportunity to increase data availability beyond the span of transient connections. Unfortunately, standard replication techniques for wired environments mostly target improvements to fault-tolerance and access time, and in general are not well-suited to the dynamic environment defined by MANETs.

In this paper we explore replication for mobility in the context of a veneer for lime, a Linda-based middleware for MANETs. This veneer puts into the hands of the application programmer control over what to replicate as well as a set of novel replication and consistency modes meaningful in mobile ad hoc networks. The entire replication veneer is built on top of the existing lime model and implementation, confirming their versatility.


Mobile Agent Mobile Host Mobile Unit Replication Mode Tuple Space 
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.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Bakken, D.E., Schlichting, R.: Supporting fault-tolerant parallel programming in Linda. IEEE Transactions on Parallel and Distributed Systems (1994)Google Scholar
  2. 2.
    Boulkenafed, M., Issarny, V.: A middleware service for mobile ad hoc data sharing, enhancing data availability. In: Proc. of the Int. Middleware Conf. (2003)Google Scholar
  3. 3.
    Busi, N., Manfredini, C., Montresor, A., Zavattaro, G.: PeerSpaces: Data-driven coordination in peer-to-peer networks. In: Proc. of ACM Symposium on Applied Computing (SAC). ACM Press, New York (2003)Google Scholar
  4. 4.
    Chen, X., Murphy, A.L.: Enabling disconnected transitive communication in mobile ad hoc networks. In: Proc. of the Workshop on Principles of Mobile Computing (POMC), Newport, RI, USA, pp. 21–27 ( August 2001)Google Scholar
  5. 5.
    Corradi, A., Leonardi, L., Zambonelli, F.: Strategies and protocols for highly parallel Linda servers. Software: Practice and Experience 28(14), 1493–1517 (1998)CrossRefGoogle Scholar
  6. 6.
    Demers, A., et al.: Epidemic algorithms for replicated data management. In: Proc. of the 6th Symp. on Principles of Distributed Computing, pp. 1–12 (1987)Google Scholar
  7. 7.
    Eugster, P., Guerraoui, R., Kermarrec, A.-M., Massoulié, L.: From epidemics to distributed computing. IEEE Computer 37(5), 60–67 (2004)Google Scholar
  8. 8.
    Fall, K.: A delay-tolerant network architecture for challenged internets. In: Proc. of ACM SIGCOMM, pp. 27–34. ACM Press, New York (2003)Google Scholar
  9. 9.
    Fongen, A., Taylor, S.J.E.: MobiSpace: A Distributed Tuplespace for J2ME Environments. In: 14th IASTED Int. Conf. on Parallel and Distributed Computing and Systems, Arizona, USA (2005)Google Scholar
  10. 10.
    Gelernter, D.: Generative Communication in Linda. ACM Computing Surveys 7(1), 80–112 (1985)MATHGoogle Scholar
  11. 11.
    Kermarrec, A.-M., Rowstron, A., Shapiro, M., Druschel, P.: The IceCube approach to the reconciliation of divergent replicas. In: 20th Symp. on Principles of Distributed Computing (PODC) (August 2001)Google Scholar
  12. 12.
    Kistler, J.J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Trans. on Computer Systems 10(1), 3–25 (1992)CrossRefGoogle Scholar
  13. 13.
    Murphy, A.L., Picco, G.P.: Using coordination middleware for location-aware computing: A LIME case study. In: De Nicola, R., Ferrari, G.L., Meredith, G. (eds.) COORDINATION 2004. LNCS, vol. 2949, pp. 263–278. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A Middleware for Physical and Logical Mobility. In: Proc. of the 21st Int. Conf. on Distributed Computing Systems (ICDCS-21), pp. 524–533 (May 2001)Google Scholar
  15. 15.
    Murphy, A.L., Picco, G.P., Roman, G.-C.: Lime: A coordination middleware supporting mobility of hosts and agents. ACM Trans. on Software Engineering and Methodology (TOSEM) (to appear, 2006), available at:
  16. 16.
    Picco, G.P.: lighTS Web page,
  17. 17.
    Picco, G.P., Balzarotti, D., Costa, P.: LighTS: A Lightweight, Customizable Tuple Space Supporting Context-Aware Applications. In: Proc. of the 20th ACM Symposium on Applied Computing (SAC 2005)—Special Track on Coordination Models, Languages and Applications, pp. 1134–1140 (March 2005), Extended version in the Int. J. on Web Intelligence and Agent Systems (WAIS) (to appear, 2005)Google Scholar
  18. 18.
    Picco, G.P., Murphy, A.L., Roman, G.-C.: Lime: Linda Meets Mobility. In: Proc. of the 21st Int. Conf. on Software Engineering, pp. 368–377 (May 1999)Google Scholar
  19. 19.
    Pinakis, J.: Using Linda as the Basis of an Operating System Microkernel. PhD thesis, University of Western Australia, Australia (August 1993)Google Scholar
  20. 20.
    Russello, G., Chaudron, M., van Steen, M.: Dynamically adapting tuple replication for managing availability in a shared data space. In: Jacquet, J.-M., Picco, G.P. (eds.) COORDINATION 2005. LNCS, vol. 3454, pp. 109–124. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  21. 21.
    Lime Team. Lime Web page,
  22. 22.
    Terry, D., Theimer, M., Petersen, K., Demers, A., Spreitzer, M., Hauser, C.: Managing Update Conflicts in Bayou, a Weakly Connected Replicated Storage System. Operating Systems Review 29(5), 172–183 (1995)CrossRefGoogle Scholar
  23. 23.
    Xu, A., Liskov, B.: A design for a fault-tolerant, distributed implementation of Linda. In: Digest of Papers of the 19th Int. Symp. on Fault-Tolerant Computing, pp. 199–206 (June 1989)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Amy L. Murphy
    • 1
  • Gian Pietro Picco
    • 2
  1. 1.Faculty of InformaticsUniversity of LuganoSwitzerland
  2. 2.Dipartimento di Elettronica e InformazionePolitecnico di MilanoItaly

Personalised recommendations