Consistency in Partitioned Network

ACM Computing Surveys (CSUR)

Volumn 17, Issue 3, 1985, Pages 341-370

  Davidson, Susan B ^a   Garcia Molina, Hector ^b   Skeen, Dale ^c  

^a UNIVERSITY OF PENNSYLVANIA   (United States)

^b PRINCETON UNIVERSITY   (United States)

^c IBM ALMADEN RESEARCH CENTER   (United States)

Author keywords

Consistency; network partitioning; serializability

Indexed keywords

COMPUTER PROGRAMMING - ALGORITHMS;

CONSISTENCY; PARTITIONED NETWORKS;

DATABASE SYSTEMS;

EID: 0022114934     PISSN: 03600300     EISSN: 15577341     Source Type: Journal    
DOI: 10.1145/5505.5508     Document Type: Article

References (50)

1. ALSBERG, P. A., AND DAY, J. D. 1976. A principle for resilient sharing of distributed resources. In Proceedings of the 2nd International Conference on Software Engineering (San Francisco, Oct.). IEEE Computer Society, Long Beach, Calif., pp. 627-644.
2. APERS, P. M., AND WIEDERHOLD, G. 1984. Transaction classification to survive a network partition. Unpublished manuscript, Computer Science Dept., Stanford University, Stanford, Calif. (July).
3. BERNSTEIN, P. A., AND GOODMAN, N. 1980. Timestamp-based algorithms for concurrency control in distributed database systems. In Proceedings of the 6th Internationl Conference on Very Large Data Bases (Cannes, France, Sept. 9-11). IEEE, New York, pp. 285-300.
4. BERNSTEIN, P. A., AND GOODMAN, N. 1981. Con currency control in distributed database systems. ACM Comput. Surv. 13, 2 (June), 185-221.
5. BERNSTEIN, P. A., AND GOODMAN, N. 1983. The failure and recovery problem for replicated databases. In Proceedings of the 2nd ACM Symposium on Principles of Distributed Computing (Montreal, Quebec, Aug.). ACM, New York, pp. 114122.
6. BERNSTEIN, P. A., SHIPMAN, D. W., AND ROTHNIE, J. B. 1980. Concurrency control in a system for distributed databases (SDD-1). ACM Trans. Database Syst. 5, 1 (Mar.), 18-51.
7. BLAUSTEIN, B. T. 1981. Enforcing database assertions: Techniques and applications. TR-21-81, Aiken Computation Laboratory, Harvard University, Cambridge, Mass.
8. BLAUSTEIN, B. T., GARCIA, H., RIES, D. R., CHILEN-SKAS, R. M., AND KAUFMAN, C. W. 1983. Maintaining replicated databases even in the presence of network partitions. In Proceedings of the IEEE 16th Electrical and Aerospace Systems Conference (Washington, D.C., Sept.). IEEE, New York, pp. 353-360.
9. DAVIDSON, S. B. 1982. An optimistic protocol for partitioned distributed database systems. Doctoral dissertation, Dept, of Electrical Engineering and Computer Science, Princeton University, Princeton, N.J. (Oct.).
10. DAVIDSON, S. B. 1984. Optimism and consistency in partitioned distributed database systems. ACM Trans. Database Syst. 9, 3 (Sept.), 456-481.
11. EAGER, D. L., AND SEVCIK, K. C. 1983. Achieving robustness in distributed database systems. ACM Trans. Database Syst. 8, 3 (Sept.), 354-381.
12. EL ABBADI, A., SKEEN, D., AND CRISTIAN, F. 1985. An efficient, fault-tolerant algorithm for replicated data management. In Proceedings of the 5th ACM SIGACT-SIGMOD Symposium on the Principles of Database Systems (Portland, Ore., Mar.). ACM, New York, pp. 215-229.
13. ESWARAN, K. P., GRAY, J. N., LORIE, R. A., AND TRAIGER, I. L. 1976. The notions of consistency and predicate locks in a database system. Commun. ACM 19, 11 (Nov.), 624-633.
14. FISCHER, M. J., AND MICHAEL, A. 1982. Sacrificing serializability to attain high availability of data in an unreliable network. In Proceedings of the 1st ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (May). ACM, New York, pp. 70-75.
15. GARCIA, H. 1982. Elections in a distributed computing system. IEEE Trans. Comput. C-31, 1 (Jan.), 48-59.
16. GARCIA, H. 1983. Using semantic knowledge for transaction processing in a distributed database. ACM Trans. Database Syst. 8, 2 (June), 186-213.
17. GARCIA, H., AND WEIDERHOLD, G. 1982. Read-only transactions in a distributed database. ACM Trans. Database Syst. 7, 2 (June), 209-234.
18. GARCIA, H., ALLEN, T., BLAUSTEIN, B., CHILENSKAS, R. M., AND RIES, D. R. 1983. Data-Patch: Integrating inconsistent copies of a database after a partition. In Proceedings of the 3rd IEEE Symposium on Reliability in Distributed Software and Database Systems (Oct.). IEEE, New York, pp. 38-48.
19. GIFFORD, D. K. 1979. Weighted voting for replicated data. In Proceedings of the 7th Symposium on Operating Systems Principles (Pacific Grove, Calif., Dec.). ACM, New York, pp. 150-162.
20. GIFFORD, D. K., AND SPECTOR, A. 1984. The TWA reservation system. Commun. ACM 27, 7 (July), 650-665.
21. GOODMAN, N., SKEEN, D., CHAN, A., DAYAL, U., FOX, S., AND RIES, D. 1983. A recovery algorithm for a distributed database system. In Proceedings of the 2nd ACM Symposium on Principles of Database Systems (Atlanta, Ga., Mar.). ACM, New York, pp. 8-15.
22. GRAY, J. N. 1978. Notes on data base operating systems. IBM Res. Rep. RJ2188 (Feb.). Also published in Operating Systems: An Advanced Course, R. Bayer, R. M. Graham, and G. Seegmuller, Eds. Springer-Verlag, Berlin and New York, 1979, pp. 393-481.
23. GRAY, J. N., LORIE, R. A., PUTZOLU, G. R., AND TRAIGER, I. L. 1976. Granularity of locks and degrees of consistency in a shared database. In Modeling in Database Management Systems, G. M. Nijisen, Ed. Elsevier North-Holland, New York, pp. 365-394.
24. GRAY, J. N., McJONES, P., BLASGEN, M., LINDSAY, B., LORIE, R., PRICE, T., PUTZOLU, F., AND TRAIGER, I. 1981. The recovery manager of the System R database manager. ACM Comput. Sun. 13, 2 (June), 223-242.
25. HAMMER, M. M., AND SHIPMAN, D. W. 1980. The reliability mechanisms of SDD-1: A system for distributed databases. Computer Corporation of America Tech. Rep. CCA-80-04 (Jan.). (A shorter version appears in ACM Trans. Database Syst. 5, 4 (Dec.), 431-466.)
26. HERLIHY, M. P. 1984. General quorum consensus: A replication method for abstract data types. Tech. Rep. CMU-CS-84-164, Dept, of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa. (Dec.).
27. HERLIHY, M. P. 1985. Using type information to enhance the availability of partitioned data. Unpublished manuscript, Dept, of Computer Science, Carnegie-Mellon University, Pittsburgh, Pa. (Apr.).
28. KOHLER, W. 1981. A survey of techniques for synchronization and recovery in decentralized computer systems. ACM Comput. Suru. 13, 2 (June), 149-184.
29. KUNG, H. T., AND ROBINSON, J. T. 1981. On optimistic methods for concurrency control. ACM Trans. Database Syst. 6, 2 (June), 213-226.
30. LAMPORT, L. 1978. Time, clocks and the ordering of events in a distributed system. Commun. ACM 21, 7 (July), 558-565.
31. LIPSKI, W. 1979. On semantic issues connected with incomplete information databases. ACM Trans. Database Syst. 4, 3 (Sept.), 262-296.
32. LISKOV, B., AND SCHEIFLER, R. 1983. Guardians and actions: Linguistic support for robust, distributed programs. ACM Trans. Program. Lang. Syst. 5, 3 (July), 381-404.
33. LYNCH, N. A. 1983. Multilevel atomicity'A new correctness criterion for distributed databases. ACM Trans. Database Syst. 8, 4 (Dec.), 484-502.
34. MINOURA, T., AND WIEDERHOLD, G. 1982. Resilient extended true-copy token scheme for a distributed database system. IEEE Trans. Softw. Eng. SE-8, 3 (May), 173-189.
35. MOHAN, C. 1980. Distributed data base management: Some thoughts and analyses. In Proceedings, ACM Annual Conference (Nashville, Tenn., Oct.). ACM, New York, pp. 399-410.
36. PAPADIMITRIOU, C. H. 1979. The serializability of concurrent database updates. J. ACM 26,4 (Oct.), 631-653.
37. PARKER, D. S., AND RAMOS, R. A. 1982. A distributed file system architecture supporting high availability. In Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Pacific Grove, Calif., Feb.). Lawrence Berkeley Laboratory, University of California, Berkeley, Calif., pp. 161-183.
38. PARKER, D. S., POPEK, G. J., RUDISIN, G., STOUGHTON, A., WALKER, B., WALTON, E., CHOW, J., EDWARDS, D., KISER, S., AND KLINE, C. 1983. Detection of mutual inconsistency in distributed systems. IEEE Trans. Softw. Eng. 9, 3 (May).
39. POPEK, G., WALKER, B., CHOW, J., EDWARDS, D., KLINE, C., RUDISIN, G., AND THIEL, G. 1981. Locus: A network transparent, high reliability distributed system. In Proceedings of the 8th ACM Symposium on Operating Systems Principles (Pacific Grove, Calif., Dec.). ACM, New York, pp. 169-177.
40. ROTHNIE, J. B., AND GOODMAN, N. 1977. A survey of research and development in distributed database management. In Proceedings of the 3rd International Conference on Very Large Data Bases (Tokyo, Japan, Oct. 6-8). IEEE, New York, pp. 48-61.
41. SARIN, S., BLAUSTEIN, B., AND KAUFMAN, C. 1985. System architecture for partition-tolerant distributed databases. IEEE Trans. Comput. C-34, 12 (Dec.), 1158-1163.
42. SKEEN, D. 1982a. A quorum-based commit protocol. In Proceedings of the 6th Berkeley Workshop on Distributed Data Management and Computer Networks (Pacific Grove, Calif., Feb.). Lawrence Berkeley Laboratory, University of California, Berkeley, Calif, pp. 69-80.
43. SKEEN, D. 1982b. Crash recovery in a distributed database system. Doctoral dissertation and ERL Memo M82/45, Dept, of Electrical Engineering and Computer Science, University of California, Berkeley (May).
44. SKEEN, D. 1982c. On network partitioning. In Proceedings of the IEEE Computer Software and Applications Conference (COMPSAC) (Nov.). IEEE, New York, pp. 454-455.
45. SKEEN, D., AND STONEBRAKER, M. 1983. A formal model of crash recovery in a distributed system. IEEE Trans. Softw. Eng. SE-9, 3 (May), 219228.
46. SKEEN, D., AND WRIGHT, D. 1984. Increasing availability in partitioned networks. In Proceedings of the 3rd ACM SIGACT-SIGMOD Symposium on Principles of Database Systems (Apr.). ACM, New York, pp. 290-299.
47. STONEBRAKER, M. 1979. Concurrency control and consistency of multiple copies in distributed INGRES. IEEE Trans. Softw. Eng. SE-5, 3 (May), 188-194.
48. THOMAS, R. H. 1979. A majority consensus approach to concurrency control. ACM Trans. Database Syst. 4, 2 (June), 180-209.
49. TRAIGER, I. L., GRAY, J. N., GALTIERI, C. A., AND LINDSAY, B. G. 1982. Transactions and consistency in distributed database systems. ACM Trans. Database Syst. 7, 3 (Sept.), 323-342.
50. WRIGHT, D. D. 1983. Managing distributed databases in partitioned networks. TR83-572, Dept, of Computer Science, Cornell University, Ithaca, N.Y. (Sept.).