Skip to main content
SpringerLink
Log in

Roam: A Scalable Replication System for Mobility

  • Published:
Mobile Networks and Applications Aims and scope Submit manuscript

Abstract

Nomadic users require replication to store copies of critical data on their mobile machines while disconnected or poorly connected. Existing replication services do not provide all classes of mobile users with the capabilities they require, which include: the ability for direct synchronization between any two replicas, support for large numbers of replicas, and detailed control over what files reside on their local (mobile) replica. Mobile users must adapt their behavior to match the level of service provided by today's replication systems, thereby hindering mobility and costing additional time, money, and systems management.

Roam is a replication system designed to satisfy the requirements of the mobile user. Roam is based on the Ward Model, a replication architecture for mobile environments. Using the Ward Model and new distributed algorithms, Roam provides a scalable replication solution for the mobile user. We describe the motivation, design, and implementation of Roam and report its performance.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. J. Gray, P. Helland, P. O'Neil and D. Shasha, The dangers of replication and a solution, in: Proceedings of the 1996 ACM SIGMOD International Conference on Management of Data (ACM, June 1996) pp. 1173–1182.

  2. P. Honeyman, L. Huston, J. Rees and D. Bachmann, The Little Work Project, in: Proceedings of the 3rd Workshop on Workstation Operating Systems (IEEE, April 1992) pp. 11–14.

  3. J. Howard, M. Kazar, S. Menees, D. Nichols, M. Satyanarayanan, R. Sidebotham and M. West, Scale and performance in a distributed file system, ACM Transactions on Computer Systems 6(1) (1988) 51–81.

    Google Scholar 

  4. J.J. Kistler and M. Satyanarayanan, Disconnected operations in the Coda file system, ACM Transactions on Computer Systems 10(1) (1992) 3–25.

    Google Scholar 

  5. T.W. Page, Jr., R.G. Guy, J.S. Heidemann, D.H. Ratner, P.L. Reiher, A. Goel, G.H. Kuenning and G.J. Popek, Perspectives on optimistically replicated, peer-to-peer filing, Software — Practice and Experience 28(2) (1998) 155–180.

    Google Scholar 

  6. D.S. Parker, Jr., G. Popek, G. Rudisin, A. Stoughton, B.J. Walker, E. Walton, J.M. Chow, D. Wards, S. Kiser and C. Kline, Detection of mutual inconsistency in distributed systems, IEEE Transactions on Software Engineering 9(3) (1983) 240–247.

    Google Scholar 

  7. D. Ratner, G. Popek and P. Reiher, Peer replication with selective control, UCLA Computer Science Department, Technical Report CSD-960031 (July 1996).

  8. D. Ratner, P. Reiher, G.J. Popek and G.H. Kuenning, Replication requirements in mobile environments, in: 1st Dial M for Mobility Conference (October 1997).

  9. D.H. Ratner, Roam: A scalable replication system for mobile and distributed computing, Ph.D. Thesis, University of California, Los Angeles, CA (January 1998). Also available as UCLA CSD Technical Report UCLA-CSD-970044.

    Google Scholar 

  10. P. Reiher, J.S. Heidemann, D. Ratner, G. Skinner and G.J. Popek, Resolving file conflicts in the ficus file system, in: USENIX Conference Proceedings, University of California, Los Angeles, USENIX (June 1994) pp. 183–195.

    Google Scholar 

  11. P. Reiher, J. Popek, M. Gunter, J. Salomone and D. Ratner, Peer-to-peer reconciliation based replication for mobile computers, in: Proceedings of the ECOOP Workshop on Mobility and Replication (July 1996).

  12. 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) (1990) 447–459.

    Google Scholar 

  13. M. Satyanarayanan, J. Howard, D. Nichols, R. Sidebotham, A. Spector and M. West, The ITC distributed file system: Principles and design, in: Proceedings of the 10th ACM Symposium on Operating System Principles (December, 1985).

  14. 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, Copper Mountain Resort, CO (December 1995) pp. 172–183.

    Google Scholar 

  15. A. Wang, P. Reiher, R. Bagrodia and G. Popek, A simulation evaluation of optimistic replicated filing in a mobile environment, in: 18th IEEE International Performance, Computing, and Communications Conference (February 1999).

Download references

Author information

Authors and Affiliations

  1. Computer Science Department, University of California, Los Angeles, CA, 90095, USA

    David Ratner, Peter Reiher & Gerald J. Popek

Authors
  1. David Ratner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Peter Reiher
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gerald J. Popek
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ratner, D., Reiher, P. & Popek, G.J. Roam: A Scalable Replication System for Mobility. Mobile Networks and Applications 9, 537–544 (2004). https://doi.org/10.1023/B:MONE.0000034707.26695.e8

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:MONE.0000034707.26695.e8

Search

Navigation