Abstract
Rumor is an optimistically replicated file system designed for use in mobile computers. Rumor uses a peer model that allows opportunistic update propagation among any sites replicating files. The paper outlines basic characteristics of replication systems for mobile computers, describes the design and implementation of the Rumor file system, and presents performance data for Rumor. The research described demonstrates the feasibility of using peer optimistic replication to support mobile computing.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Alan R. Downing. Conflict resolution in symmetric replication. In Proceedings of the European Oracle User Group Conference, 1995.
Richard G. Guy, John S. Heidemann, Wai Mak, Thomas W. Page, Jr., Gerald J. Popek, and Dieter Rothmeier. Implementation of the Ficus repeated file system. In USENIX Conference Proceedings, pages 63–71, Anaheim, CÀ, June 1990. USENIX.
John H. Howard. Using reconciliation to share files between occasionally connected computers. In Proceedings of the Fourth Workshop on Workstation Operating Systems, pages 56–60, Napa, California, October 1993. IEEE.
Geoffrey H. Kuenning, Rajive Bagrodia, Richard G. Guy, Gerald J. Popek, Peter Reiher, and An-l Wang. Measuring the quality of service of optimistic replication. In Proceedings of the ECO OP Workshop on Mobility and Replication, Brussels, Belgium, July 1998.
Geoffrey H. Kuenning and Gerald J. Popek. Automated hoarding for mobile computers. In Proceedings of the 16th Symposium on Operating Systems Principles, pages 264–275, St. Malo, France, October 1997. ACM.
Novell, Inc. Novell Replication Services white paper. unpublished, http://www.novell.com/whitepapers/nrs, 1997.
Thomas W. Page, Jr., Richard G. Guy, John S. Heidemann, David H. Ratner, Peter L. Reiher, Ashvin Goel, Geoffrey H. Kuenning, and Gerald J. Popek. Perspectives on optimistically replicated, peer-to-peer filing. Software—Practice and Experience, 27 (12), December 1997.
D. Stott Parker, Jr., Gerald Popek, Gerard Rudisin, Allen Stoughton, Bruce J. Walker, Evelyn Walton, Johanna M. Chow, David Edwards, Stephen Kiser, and Charles Kline. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, 9 (3): 240–247, May 1983.
Gerald J. Popek and Bruce J. Walker. The Locus Distributed System Architecture. The MIT Press, 1985.
David H. Ratner. Selective replication: Fine-grain control of replicated files. Technical Report CSD-950007, University of California, Los Angeles, March 1995. Master’s thesis.
David Howard Ratner. Roam: A Scalable Replication System for Mobile and Distributed Computing. PhD thesis, University of California, Los Angeles, Los Angeles, CA, January 1998. Also available as UCLA CSD Technical Report UCLA-CSD-970044.
P. Reiher, T. Page, S. Crocker, J. Cook, and G. Popek. Truffles—a secure service for widespread file sharing. In Proceedings of the The Privacy and Security Research Group Workshop on Network and Distributed System Security, February 1993.
Peter Reiher, John S. Heidemann, David Ratner, Gregory Skinner, and Gerald J. Popek. Resolving file conflicts in the Ficus file system. In USENIX Conference Proceedings, pages 183–195, Boston, MA, June 1994. USENIX.
Mahadev Satyanarayanan, James J. Kistler, Puneet Kumar, Maria E. Okasaki, Ellen H. Siegel, and David C. Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Transactions on Computers, 39(4):447–459, April 1990.
Sybase, Inc. Sybase SQL Anywhere and Replication Server: The enterprise wide replication solution. White paper, http://www.sybase.com:80/products/systemll/repserv.html, 1998.
Douglas B. Terry, Marvin M. Theimer, Karin Petersen, Alan J. Demers, Mike J. Spreitzer, and Carl H. Hauser. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings of the 15th Symposium on Operating Systems Principles, pages 172–183, Copper Mountain Resort, Colorado, December 1995. ACM.
An-I A. Wang, Peter L. Reiher, and Rajive Bagrodia. A simulation framework for evaluating replicated filing environments. Technical Report CSD-970018, University of California, Los Angeles, June 1997.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1999 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Guy, R., Reiher, P., Ratner, D., Gunter, M., Ma, W., Popek, G. (1999). Rumor: Mobile Data Access Through Optimistic Peer-to-Peer Replication. In: Kambayashi, Y., Lee, D.L., Lim, EP., Mohania, M.K., Masunaga, Y. (eds) Advances in Database Technologies. ER 1998. Lecture Notes in Computer Science, vol 1552. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-49121-7_22
Download citation
DOI: https://doi.org/10.1007/978-3-540-49121-7_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-65690-6
Online ISBN: 978-3-540-49121-7
eBook Packages: Springer Book Archive