Abstract
Many mobile environments require optimistic replication for improved performance and reliability. Peer-to-peer replication strategies provide advantages over traditional client-server models by enabling any-to-any communication. These advantages are especially useful in mobile environments, when communicating with close peers can be cheaper than communicating with a distant server. However, most peer solutions require that all replicas store the entire replication unit. Such strategies are inefficient and expensive, forcing users to store unneeded data and to spend scarce resources maintaining consistency on that data.
We have developed a set of algorithms and controls that implement selective replication, the ability to independently replicate individual portions of the large replication unit. We present a description of the algorithms and their implementation, as well as a performance analysis. We argue that these methods permit the practical use of peer optimistic replication.
This work was sponsored by the Advanced Research Projects Agency under contract DABT63-94-C-0080.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. G. Guy, G. J. Popek, and T. W. Page, Jr. Consistency algorithms for optimistic replication. In Proceedings of the First IEEE International Conference on Network Protocols. IEEE, Oct. 1993.
R. G. Guy, P. L. Reiher, D. H. Ratner, M. F. Gunter, W. Ma, and G. J. Popek. Rumor: Mobile data access through optimistic peer-to-peer replication. In Advances in Database Technologies:ER’ 98 Workshops on Data Warehousing and Data Mining, Mobile Data Access, and Collaborative Work Support and Spatio-Temporal Data ManagementProceedings of the, number 1552 in Lecture Notes in Computer Science, pages 254–265. Springer Verlag, Nov. 1998.
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, pages 2–5. University of California, Los Angeles, IEEE, Nov. 1992.
J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):325, 1992.
G. H. Kuenning and G. J. Popek. Automated hoarding for mobile computers. In Proceedings of the 16th Symposium on Operating Systems Principles, pages 264–275, St. Malo, France, Oct. 1997. ACM.
L. B. Mummert, M. R. Ebling, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. In Proceedings of the 15th Symposium on Operating Systems Principles, pages 143–155, Copper Mountain Resort, Colorado, Dec. 1995. ACM.
T. W. Page, R. G. Guy, J. S. Heidemann, D. Ratner, P. Reiher, A. Goel, G. H. Kuenning, and G. J. Popek. Perspectives on optimistically replicated peer-to-peer filing. Software-Practice and Experience, 28(2):155–180, Feb. 1998.
D. S. Parker, Jr., G. Popek, G. Rudisin, A. Stoughton, B. J. Walker, E. Walton, J. M. Chow, D. Edwards, S. Kiser, and C. Kline. Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, 9(3):240–247, May 1983.
D. Ratner, P. Reiher, and G. J. Popek. Roam: A scalable replication system for mobile computing. In MDDS’99: 2nd International Workshop on Mobility In Databases and Distributed Systems @ DEXA’99, Sept. 1999.
D. H. Ratner. Selective replication: Fine-grain control of replicated files. Master’s thesis, University of California, Los Angeles, Mar. 1995. Available as UCLA technical report CSD-950007.
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, pages 183–195, Boston, MA, June 1994. USENIX.
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):447–459, Apr. 1990.
A. Siegel, K. Birman, and K. Marzullo. Deceit: A exible distributed file system. In USENIX Conference Proceedings, pages 51–61. USENIX, June 1990.
D. B. Terry, M. M. Theimer, K. Petersen, A. J. Demers, M. J. Spreitzer, and C. H. Hauser. Managing update con icts 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, Dec. 1995. ACM.
B. Walker, G. Popek, R. English, C. Kline, and G. Thiel. The LOCUS distributed operating system. In Proceedings of the Ninth Symposium on Operating Systems Principles, pages 49–70. ACM, Oct. 1983.
A.-I. Wang, P. Reiher, and R. Bagrodia. A simulation evaluation of optimistic replicated filing in mobile environments. In Proceedings of the 18thProceedings of the 18th IEEE International Performance, Computing, and Communications Conference, Feb. 1999.
B. Welch and J. Ousterhout. Prefix tables: A simple mechanism for locating files in a distributed system. Sixth International Conference on Distributed Computing Systems, pages 184–189, May 19–23, 1986.
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
Ratner, D.H., Reiher, P.L., Popek, G.J., Guy, R.G. (1999). Peer Replication with Selective Control. In: Leong, H.V., Lee, WC., Li, B., Yin, L. (eds) Mobile Data Access. MDA 1999. Lecture Notes in Computer Science, vol 1748. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-46669-X_15
Download citation
DOI: https://doi.org/10.1007/3-540-46669-X_15
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-66878-7
Online ISBN: 978-3-540-46669-7
eBook Packages: Springer Book Archive