The Case for Non-transparent Replication: Examples from Bayou.

作者: Marvin Theimer , Douglas B. Terry , Mike Spreitzer , Karin Petersen

DOI:

关键词: InteroperabilityData synchronizationDistributed computingReplication (computing)Computer scienceEventual consistencySet (abstract data type)Control (management)DatabaseInterface (computing)

摘要: Applications that rely on replicated data have different requirements for how their is managed. For example, some applications may require updates propagate amongst replicas with tight time constraints, whereas other be able to tolerate longer propagation delays. Some only interoperate a few centralized synchronization purposes, while need communication between arbitrary replicas. Similarly, the type of update conflicts caused by replication varies applications, and mechanisms resolve them differ as well. The challenge faced designers systems providing right interface support cooperation managers. Application programmers do not want overburdened having deal issues like propagating ensuring eventual consistency, but at same they ability set up appropriate schedules control are detected resolved. Bayou system was designed mitigate this tension overburdening underempowering applications. This paper looks two calendar manager mail reader, illustrates ways in which utilize Bayou’s features manage an application-specific manner.

参考文章(18)
Brent Welch, Customization and flexibility in the exmh mail user interface TCLTK '98 Proceedings of the 3rd Annual USENIX Workshop on Tcl/Tk - Volume 3. pp. 28- 28 ,(1995)
John Heidemann, Gerald Popek, Peter Reiher, David Ratner, Greg Skinner, Resolving file conflicts in the Ficus file system usenix summer technical conference. pp. 12- 12 ,(1994)
John S. Heidemann, Gerald J. Popek, Richard G. Guy, Dieter Rothmeier, Thomas W. Page, Wai-Kei Mak, Implementation of the Ficus Replicated File System. USENIX Summer. pp. 63- 72 ,(1990)
Mahadev Satyanarayanan, Maria Rene Ebling, Translucent cache management for mobile computing Carnegie Mellon University. ,(1998)
Richard A. Golding, A WEAK-CONSISTENCY ARCHITECTURE FOR DISTRIBUTED INFORMATION SERVICES Computing Systems. ,vol. 5, pp. 379- 405 ,(1992)
Marvin M. Theimer, Carl H. Hauser, Douglas B. Terry, Mike J. Spreitzer, Alan J. Demers, Karin Petersen, Managing update conflicts in Bayou, a weakly connected replicated storage system international conference on mobile technology, applications, and systems. pp. 322- 334 ,(1999)
Lily B Mummert, Maria R Ebling, M Satyanarayanan, None, Exploiting weak connectivity for mobile file access international conference on mobile technology, applications, and systems. pp. 306- 319 ,(1999)
Karin Petersen, Mike J. Spreitzer, Douglas B. Terry, Marvin M. Theimer, Alan J. Demers, Flexible update propagation for weakly consistent replication symposium on operating systems principles. ,vol. 31, pp. 288- 301 ,(1997) , 10.1145/268998.266711
Philip A. Bernstein, Nathan Goodman, An algorithm for concurrency control and recovery in replicated distributed databases ACM Transactions on Database Systems. ,vol. 9, pp. 596- 615 ,(1984) , 10.1145/1994.2207
Alan Demers, Dan Greene, Carl Hauser, Wes Irish, John Larson, Scott Shenker, Howard Sturgis, Dan Swinehart, Doug Terry, None, Epidemic algorithms for replicated database maintenance Proceedings of the sixth annual ACM Symposium on Principles of distributed computing - PODC '87. pp. 1- 12 ,(1987) , 10.1145/41840.41841