A Majority Consensus Approach to Concurrency Control For Multiple Copy Databases

ACM Transactions on Database Systems (TODS)

Volumn 4, Issue 2, 1979, Pages 180-209

  Thomas, Robert H ^a  

^a BBN TECHNOLOGIES   (United States)

Author keywords

clock synchronization; computer networks; concurrency control; distributed computation; distributed control; distributed databases; multiprocess systems; update synchronization

Indexed keywords

DATA BASE SYSTEMS;

EID: 0018480001     PISSN: 03625915     EISSN: 15574644     Source Type: Journal    
DOI: 10.1145/320071.320076     Document Type: Article

References (10)

1. SHAPIRO, R.M., AND MILLSTEIN, R.E. The NSW reliability plan. Rep. CA-7701-1411, Massachusetts Computer Associates, June 1977.
2. ROTHNIE, J.B., GOODMAN, N., AND BERNSTEIN, P.A. The redundant update methodology of SDD-1: A system for distributed data bases (the fully redundant case). Tech. Rep. CCA-77-02, Computer Corp. of America, Cambridge, Mass., June 1977.
3. ALSBERG, P.A., AND Day, J.D. A principle for resilient sharing of distributed resources. Rep. from Ctr. for Advanced Comput., U. of Illinois at Urbana-Champaign, Urbana, III., 1976.
4. HENDERSON, JR., D.A., AND MYER, T.H. Issues in message technology. Proc. Fifth Data Communication Symp., Snowbird, Utah, Sept. 1977, pp. 6-1-6-9.
5. ROBERTS, L.G., AND WESSLER, B.D. Computer network development to achieve resource sharing. Proc. AFIPS 1970 SJCC, AFIPS Press, Montvale, N.J., pp. 543-549.
6. METCALFE, R., AND BOGGS, D. Ethernet: Distributed packet switching for local computer networks. Comm. ACM 19, 7 (July 1976), 395-404.
7. CERF, V., AND KAHN, R. A Protocol For Packet Network Interconnection. IEEE Trans. Comm. Comm-22, 5 (May 1974), 637-648.
8. JOHNSON, P., AND THOMAS, R. The maintenance of duplicate data bases. Network Information Center (NIC) Document #31507, ARPA Network Working Group Request for Comments (RFC) #677, Jan. 1975.
9. ESWAREN, K.P., GRAY, J.N., LORIE, B.A., AND TRAIGEN, I.L. The notions of consistency and predicate locks in a database system. Comm. ACM 19, 11 (Nov. 1976), 624-633.
10. LAMPORT, L. Time, clocks and the ordering of events in a distributed system. Rep. CA-7603-2911, Massachusetts Computer Associates, March 1976; also submitted to Comm. ACM.