Flexible Update Propagation for Weakly Consistent Replication

Operating Systems Review (ACM)

Volumn 31, Issue 5, 1997, Pages 288-301

  Petersen, Karin ^a   Spreitzer, Mike J ^a   Terry, Douglas B ^a   Theimer, Marvin M ^a   Demers, Alan J ^a,b  

^a PALO ALTO RESEARCH CENTER   (United States)

^b ORACLE CORPORATION   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; COMMUNICATION CHANNELS (INFORMATION THEORY); CONSTRAINT THEORY; DATA ACQUISITION; DATA STRUCTURES; DATABASE SYSTEMS; FLOPPY DISK STORAGE; STORAGE ALLOCATION (COMPUTER);

BAYOU'S ANTI ENTROPY PROTOCOL; DATA PROPAGATION; DYNAMIC REPLICA SETS;

NETWORK PROTOCOLS;

EID: 0031541392     PISSN: 01635980     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/269005.266711     Document Type: Article

References (21)

1. D. Agrawal and A. Malpani. Efficient dissemination of information in computer networks. The Computer Journal 34(6):534-541, December 1991.
2. A. Birrell, R. Levin, R. M. Needham, and M. D. Schroeder. Grapevine: An exercise in distributed computing. Communications of the ACM 25(4):260-274, April 1982.
3. A. Demers, D. Greene, C. Hauser, W. Irish, J. Larson, S. Shenker, H. Sturgis, D. Swinehart, and D. Terry. Epidemic algorithms for replicated database maintenance. Proceedings Sixth Symposium on Principles of Distributed Computing, Vancouver, B.C., Canada, August 1987, pages 1-12.
4. R. A. Golding, A weak-consistency architecture for distributed information services. Computing Systems, 5(4): 379-405, Fall 1992.
5. A. Gorelik, Y. Wang, and M. Deppe. Sybase Replication Server. Proceedings 1994 ACM SIGMOD Conference, Minneapolis, Minnesota, May 1994, page 469.
6. J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. Proceedings 1996 ACM SIGMOD Conference, Montreal, Canada, June 1996, pages 173-182.
7. 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. Proceedings Summer USENIX Conference, June 1990, pages 63-71.
8. B. Hammond. WINGMAN: A replication service for Microsoft Access and Visual Basic. Microsoft white paper.
9. A. D. Joseph, A. F. deLespinasse, J. A. Tauber, D. K. Gifford, and M. F. Kaashoek. Rover: A toolkit for mobile information access. Proceedings Fifteenth ACM Symposium on Operating Systems Principles, Copper Mountain, Colorado, December 1995, pages 156-171.
10. L. Kalwell Jr., S. Beckhardt, T. Halvorsen, R. Ozzie, and I. Greif. Replicated document management in a group communication system. In Groupware: Software for Computer-Supported Cooperative Work, edited by D. Marca and G. Bock, IEEE Computer Society Press 1992, pages 226-235.
11. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems 10(1):3-25, February 1992.
12. R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Providing high availability using lazy replication. ACM Transactions on Computer Systems 10(4):360-391, November 1992.
13. L. Lamport. Time, clocks, and the ordering of events in a distributed system. Communications of the ACM 21(7):558-565, July 1978.
14. L. B. Mummert, M. R. Ebling, and M. Satyanarayanan. Exploiting weak connectivity for mobile file access. Proceedings Fifteenth ACM Symposium on Operating Systems Principles, Copper Mountain, Colorado, December 1995, pages 143-155.
15. D. C. Oppen and Y. K. Dalal. The Clearinghouse: A decentralized agent for locating named objects in a distributed environment. ACM Transactions on Office Information Systems 1(3):230-253, July 1983.
16. Oracle Corporation. Oracle7 Server Distributed Systems: Replicated Data, Release 7.1. Part No. A21903-2, 1995.
17. S. Sarin and N. A. Lynch, Discarding obsolete information in a replicated database system. IEEE Transactions on Software Engineering SE-13(1):39-47, January 1987.
18. 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, April 1990.
19. D. B. Terry, A. J. Demers, K. Petersen, M. J. Spreitzer, M. M. Theimer and B. B. Welch. Session guarantees for weakly consistent replicated data. Proceedings Third International Conference on Parallel and Distributed Information Systems, Austin, Texas, September 1994, pages 140-149.
20. 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. Proceedings Fifteenth ACM Symposium on Operating Systems Principles, Copper Mountain, Colorado, December 1995, pages 172-183.
21. G. T. J. Wuu and A. J. Bernstein. Efficient solutions to the replicated log and dictionary problem. Proceedings Third ACM Symposium on Principles of Distributed Computing, Vancouver, B. C., Canada, August 1984, pages 233-242.