{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T19:37:38Z","timestamp":1703187458751},"reference-count":14,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Comput. Syst."],"published-print":{"date-parts":[[1986,2,10]]},"abstract":"Many distributed systems replicate data for fault tolerance or availability. In such systems, a logical update on a data item results in a physical update on a number of copies. The synchronization and communication required to keep the copies of replicated data consistent introduce a delay when operations are performed. In this paper, we describe a technique that relaxes the usual degree of synchronization, permitting replicated data items to be updated concurrently with other operations, while at the same time ensuring that correctness is not violated. The additional concurrency thus obtained results in better response time when performing operations on replicated data. We also discuss how this technique performs in conjunction with a roll-back and a roll-forward failure recovery mechanism.<\/jats:p>","DOI":"10.1145\/6306.6309","type":"journal-article","created":{"date-parts":[[2002,7,27]],"date-time":"2002-07-27T11:28:46Z","timestamp":1027769326000},"page":"54-70","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":58,"title":["Low cost management of replicated data in fault-tolerant distributed systems"],"prefix":"10.1145","volume":"4","author":[{"given":"Thomas A.","family":"Joseph","sequence":"first","affiliation":[{"name":"Cornell Univ., Ithaca, NY"}]},{"given":"Kenneth P.","family":"Birman","sequence":"additional","affiliation":[{"name":"Cornell Univ., Ithaca, NY"}]}],"member":"320","published-online":{"date-parts":[[1986,2,10]]},"reference":[{"key":"e_1_2_1_1_2","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356846"},{"key":"e_1_2_1_2_2","first-page":"114","volume-title":"Proceedings o{ the 2nd Symposium on Principles of Distributed Computing","author":"BERNSTEIN P.","year":"1983","unstructured":"BERNSTEIN P. AND GOODMAN , N. The failure and recovery problem for distributed databases . In Proceedings o{ the 2nd Symposium on Principles of Distributed Computing ( Montreal, Canada, Aug.), ACM, New York 1983 , 114 - 122 . 10.1145\/800221.806714 BERNSTEIN P. AND GOODMAN, N. The failure and recovery problem for distributed databases. In Proceedings o{ the 2nd Symposium on Principles of Distributed Computing (Montreal, Canada, Aug.), ACM, New York 1983, 114-122. 10.1145\/800221.806714"},{"key":"e_1_2_1_3_2","volume-title":"The 10th ACM Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4)","author":"BIRMAN K.","year":"1985","unstructured":"BIRMAN , K. Replication and fault-tolerance in the ISIS system . In The 10th ACM Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4) 1985 . To be published. 10.1145\/323647.323636 BIRMAN, K. Replication and fault-tolerance in the ISIS system. In The 10th ACM Symposium on Operating Systems Principles (Orcas Island, Wash., Dec. 1-4) 1985. To be published. 10.1145\/323647.323636"},{"key":"e_1_2_1_6_2","first-page":"6","volume":"11","author":"BIRMAN K.","year":"1985","unstructured":"BIRMAN , K. , JOSEPH , T. , RAEUCHLE , R. , AND EL ABBADI , A. Implementing Fault-Tolerant Distributed Objects. IEEE Trans. Softw. Eng. 11 , 6 ( June 1985 ) 502-508. BIRMAN, K., JOSEPH, T., RAEUCHLE, R., AND EL ABBADI, A. Implementing Fault-Tolerant Distributed Objects. IEEE Trans. Softw. Eng. 11, 6 (June 1985) 502-508.","journal-title":"Implementing Fault-Tolerant Distributed Objects. IEEE Trans. Softw. Eng."},{"key":"e_1_2_1_7_2","volume-title":"The 2nd GI\/NTG GMI Conference on Fault-Tolerant Computing Systems. (Bonn, West Germany)","author":"BIRMAN K.","year":"1984","unstructured":"BIRMAN , K. , JOSEPH , T. AND RAEUCHLE , T. Extending resilient object types efficiently . The 2nd GI\/NTG GMI Conference on Fault-Tolerant Computing Systems. (Bonn, West Germany) , Sept. 1984 . Springer-Verlag. BIRMAN, K., JOSEPH, T. AND RAEUCHLE, T. Extending resilient object types efficiently. The 2nd GI\/NTG GMI Conference on Fault-Tolerant Computing Systems. (Bonn, West Germany), Sept. 1984. Springer-Verlag."},{"key":"e_1_2_1_8_2","doi-asserted-by":"publisher","DOI":"10.1145\/989.357400"},{"key":"e_1_2_1_10_2","series-title":"Lecture Notes in Computer Science 60","volume-title":"Notes on Database Operating Systems","author":"GRAY J.","year":"1978","unstructured":"GRAY , J. Notes on Database Operating Systems . Lecture Notes in Computer Science 60 , Springer-Verlag , New York 1978 . GRAY, J. Notes on Database Operating Systems. Lecture Notes in Computer Science 60, Springer-Verlag, New York 1978."},{"key":"e_1_2_1_11_2","volume-title":"Low cost management of replicated data. Department of Computer Science","author":"JOSEPH T.","year":"1986","unstructured":"JOSEPH , T. Low cost management of replicated data. Department of Computer Science , Cornell University , Ph .D. dissertation. Jan. 1986 . JOSEPH, T. Low cost management of replicated data. Department of Computer Science, Cornell University, Ph.D. dissertation. Jan. 1986."},{"key":"e_1_2_1_12_2","doi-asserted-by":"publisher","DOI":"10.1145\/356842.356845"},{"key":"e_1_2_1_13_2","doi-asserted-by":"publisher","DOI":"10.1145\/359545.359563"},{"key":"e_1_2_1_14_2","doi-asserted-by":"publisher","DOI":"10.1145\/322154.322158"},{"key":"e_1_2_1_15_2","doi-asserted-by":"publisher","DOI":"10.1145\/357369.357371"},{"key":"e_1_2_1_16_2","doi-asserted-by":"publisher","DOI":"10.1016\/0167-6423(84)90009-1"},{"key":"e_1_2_1_17_2","doi-asserted-by":"publisher","DOI":"10.1145\/214451.214453"}],"container-title":["ACM Transactions on Computer Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/6306.6309","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,2]],"date-time":"2023-01-02T20:56:49Z","timestamp":1672693009000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/6306.6309"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1986,2,10]]},"references-count":14,"journal-issue":{"issue":"1","published-print":{"date-parts":[[1986,2,10]]}},"alternative-id":["10.1145\/6306.6309"],"URL":"https:\/\/doi.org\/10.1145\/6306.6309","relation":{},"ISSN":["0734-2071","1557-7333"],"issn-type":[{"value":"0734-2071","type":"print"},{"value":"1557-7333","type":"electronic"}],"subject":[],"published":{"date-parts":[[1986,2,10]]},"assertion":[{"value":"1986-02-10","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}