Mobile Networks and Applications

, Volume 6, Issue 6, pp 525–533 | Cite as

Replication Requirements in Mobile Environments

  • David Ratner
  • Peter Reiher
  • Gerald J. Popek
  • Geoffrey H. Kuenning


Replication is extremely important in mobile environments because nomadic users require local copies of important data. However, today's replication systems are not “mobile-ready”. Instead of improving the mobile user's environment, the replication system actually hinders mobility and complicates mobile operation. Designed for stationary environments, the replication services do not and cannot provide mobile users with the capabilities they require. Replication in mobile environments requires fundamentally different solutions than those previously proposed, because nomadicity presents a fundamentally new and different computing paradigm. Here we outline the requirements that mobility places on the replication service, and briefly describe ROAM, a system designed to meet those requirements.

file systems replication mobile computing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.G. Guy, Ficus: A very large scale reliable distributed file system, Ph.D. dissertation, University of California, Los Angeles (June 1991). Also available as UCLA technical report CSD-910018.Google Scholar
  2. [2]
    R.G. Guy, J.S. Heidemann, W. Mak, T.W. Page, Jr., G.J. Popek and D. Rothmeier, Implementation of the Ficus replicated file system, in: USENIX Conference Proceedings, Anaheim, CA (June 1990) pp. 63–71.Google Scholar
  3. [3]
    J.S. Heidemann, T.W. Page, Jr., R.G. Guy and G.J. Popek, Primarily disconnected operation: Experiences with Ficus, in: Proceedings of the Second Workshop on Management of Replicated Data, University of California, Los Angeles, IEEE (November 1992) pp. 2–5.Google Scholar
  4. [4]
    P. Honeyman, L. Huston, J. Rees, and D. Bachmann, The Little Work project, in: Proceedings of the Third Workshop on Workstation Operating Systems, IEEE (April 1992) pp. 11–14.Google Scholar
  5. [5]
    J.J. Kistler and M. Satyanarayanan, Disconnected operation in the Coda file system, ACM Transactions on Computer Systems 10(1) (1992) 3–25.Google Scholar
  6. [6]
    L. Kleinrock, Nomadicity, in: GloMo PI Meeting, University of California, Los Angeles (February 4, 1997).Google Scholar
  7. [7]
    G.H. Kuenning, Seer: Predictive file hoarding for disconnected mobile operation, PhD thesis, University of California, Los Angeles, Los Angeles, CA (1997). Also available as UCLA CSD technical report UCLA-CSD-970015.Google Scholar
  8. [8]
    G.H. Kuenning and G.J. Popek, Automated hoarding for mobile computers, in: Proceedings of the 16th Symposium on Operating Systems Principles, ACM, St. Malo, France (October 1997) pp. 264–275.Google Scholar
  9. [9]
    P. Quéinnec and G. Padiou, Flight plan management in distributed air traffic control system, in: Proceedings of the International Symposium on Autonomous Decentralized Systems, Kawasaki, Japan (March 1993).Google Scholar
  10. [10]
    D. Ratner, G.J. Popek and P. Reiher, Peer replication with selective control, Technical report CSD-960031, University of California, Los Angeles (July 1996).Google Scholar
  11. [11]
    D. Ratner, G.J. Popek and P. Reiher, The ward model: A scalable replication architecture for mobility, in: Workshop on Object Replication and Mobile Computing (October 1996).Google Scholar
  12. [12]
    D.H. Ratner, Roam: A scalable replication system for mobile and distributed computing, PhD thesis, University of California, Los Angeles, Los Angeles, CA (1998). Also available as UCLA CSD technical report UCLA-CSD-970044.Google Scholar
  13. [13]
    P. Reiher, T. Page, S. Crocker, J. Cook and G. Popek, Truffles - a secure service for widespread file sharing, in: Proceedings of the Privacy and Security Research Group Workshop on Network and Distributed System Security (February 1993).Google Scholar
  14. [14]
    P. Reiher, J. Popek, M. Gunter, J. Salomone and D. Ratner, Peer-topeer reconciliation based replication for mobile computers, in: Proceedings of the ECOOP Workshop on Mobility and Replication (July 1996).Google Scholar
  15. [15]
    M. Satyanarayanan, The influence of scale on distributed file system design, IEEE Transactions on Software Engineering SE-18(1) (January 1992) 1–8.Google Scholar
  16. [16]
    M. Satyanarayanan, J.J. Kistler, P. Kumar, M.E. Okasaki, E.H. Siegel and D.C. Steere, Coda: A highly available file system for a distributed workstation environment, IEEE Transactions on Computers 39(4) (April 1990) 447–459.Google Scholar
  17. [17]
    M. Satyanarayanan, J.J. Kistler, L.B. Mummert, M.R. Ebling, P. Kumar and Q. Lu, Experience with disconnected operation in a mobile computing environment, in: Proceedings of the USENIX Symposium on Mobile and Location-Independent Computing, Cambridge, MA (August 1993) pp. 11–28.Google Scholar
  18. [18]
    D.B. Terry, M.M. Theimer, K. Petersen, A.J. Demers, M.J. Spreitzer and C.H. Hauser, Managing update conflicts in Bayou, a weakly connected replicated storage system, in: Proceedings of the 15th Symposium on Operating Systems Principles, ACM, Copper Mountain Resort, CO (December 1995) pp. 172–183.Google Scholar
  19. [19]
    R. Want, B.N. Schilit, N.I. Adams, R. Gold, K. Petersen, D. Goldberg, J.R. Ellis and M. Weiser, An overview of the ParcTab ubiquitous computing experiment, IEEE Personal Communications Magazine 2(6) (December 1995) 28–43.Google Scholar

Copyright information

© Kluwer Academic Publishers 2001

Authors and Affiliations

  • David Ratner
    • 1
  • Peter Reiher
    • 2
  • Gerald J. Popek
    • 2
  • Geoffrey H. Kuenning
    • 3
  1., Inc.Santa BarbaraUSA
  2. 2.Department of Computer ScienceUniversity of CaliforniaLos AngelesUSA
  3. 3.Department of Computer ScienceHarvey Mudd CollegeClaremontUSA

Personalised recommendations