{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,12]],"date-time":"2026-03-12T14:20:47Z","timestamp":1773325247453,"version":"3.50.1"},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"value":"9783642157622","type":"print"},{"value":"9783642157639","type":"electronic"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2010]]},"DOI":"10.1007\/978-3-642-15763-9_44","type":"book-chapter","created":{"date-parts":[[2010,8,24]],"date-time":"2010-08-24T09:48:44Z","timestamp":1282643324000},"page":"450-464","source":"Crossref","is-referenced-by-count":8,"title":["Implementing Fault-Tolerant Services Using State Machines: Beyond Replication"],"prefix":"10.1007","author":[{"given":"Vijay K.","family":"Garg","sequence":"first","affiliation":[]}],"member":"297","reference":[{"issue":"7","key":"44_CR1","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"Lamport, L.: Time, clocks, and the ordering of events in a distributed system. ACM Commun.\u00a021(7), 558\u2013565 (1978)","journal-title":"ACM Commun."},{"issue":"2","key":"44_CR2","doi-asserted-by":"publisher","first-page":"254","DOI":"10.1145\/2993.2994","volume":"6","author":"L. Lamport","year":"1984","unstructured":"Lamport, L.: Using time instead of timeout for fault-tolerant distributed systems. ACM Trans. Program. Lang. Syst.\u00a06(2), 254\u2013280 (1984)","journal-title":"ACM Trans. Program. Lang. Syst."},{"issue":"4","key":"44_CR3","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/98163.98167","volume":"22","author":"F.B. Schneider","year":"1990","unstructured":"Schneider, F.B.: Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Comput. Surv.\u00a022(4), 299\u2013319 (1990)","journal-title":"ACM Comput. Surv."},{"issue":"3","key":"44_CR4","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1145\/1035570.1035573","volume":"36","author":"S. Sivasubramanian","year":"2004","unstructured":"Sivasubramanian, S., Szymaniak, M., Pierre, G., van Steen, M.: Replication for web hosting systems. ACM Comput. Surv.\u00a036(3), 291\u2013334 (2004)","journal-title":"ACM Comput. Surv."},{"key":"44_CR5","volume-title":"The Theory of Error-Correcting Codes","author":"F.J. MacWilliams","year":"1981","unstructured":"MacWilliams, F.J., Sloane, N.J.A.: The Theory of Error-Correcting Codes. North-Holland Publishing Company, Amsterdam (1981)"},{"key":"44_CR6","volume-title":"Introduction to Coding Theory","author":"J.H. Lint van","year":"1998","unstructured":"van Lint, J.H.: Introduction to Coding Theory. Springer, Heidelberg (1998)"},{"issue":"2","key":"44_CR7","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1145\/322186.322188","volume":"27","author":"M. Pease","year":"1980","unstructured":"Pease, M., Shostak, R., Lamport, L.: Reaching agreements in the presence of faults. Journal of the ACM\u00a027(2), 228\u2013234 (1980)","journal-title":"Journal of the ACM"},{"issue":"6","key":"44_CR8","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0020-0190(91)90008-6","volume":"39","author":"M. Raynal","year":"1991","unstructured":"Raynal, M., Schiper, A., Toueg, S.: The causal ordering abstraction and a simple way to implement it. Information Processing Letters\u00a039(6), 343\u2013350 (1991)","journal-title":"Information Processing Letters"},{"key":"44_CR9","doi-asserted-by":"crossref","unstructured":"Ricart, G., Agrawala, A.K.: An optimal algorithm for mutual exclusion in computer networks. Communications of the ACM\u00a024 (1981)","DOI":"10.1145\/358527.358537"},{"key":"44_CR10","first-page":"20","volume-title":"ICDCS","author":"V.K. Garg","year":"2007","unstructured":"Garg, V.K., Ogale, V.A.: Fusible data structures for fault-tolerance. In: ICDCS, p. 20. IEEE Computer Society, Los Alamitos (2007)"},{"key":"44_CR11","unstructured":"Balasubramanian, B., Garg, V.K.: A fusion-based approach for handling multiple faults in data structures. Technical Report ECE-PDS-2009-001, Parallel and Distributed Systems Laboratory, ECE Dept. University of Texas at Austin (2009)"},{"key":"44_CR12","first-page":"1","volume-title":"IPDPS","author":"V.A. Ogale","year":"2009","unstructured":"Ogale, V.A., Balasubramanian, B., Garg, V.K.: A fusion-based approach for tolerating faults in finite state machines. In: IPDPS, pp. 1\u201311. IEEE, Los Alamitos (2009)"},{"key":"44_CR13","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1145\/50202.50214","volume-title":"SIGMOD \u201988: Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data","author":"D.A. Patterson","year":"1988","unstructured":"Patterson, D.A., Gibson, G., Katz, R.H.: A case for redundant arrays of inexpensive disks (raid). In: SIGMOD \u201988: Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, pp. 109\u2013116. ACM Press, New York (1988)"},{"issue":"2","key":"44_CR14","doi-asserted-by":"publisher","first-page":"145","DOI":"10.1145\/176979.176981","volume":"26","author":"P.M. Chen","year":"1994","unstructured":"Chen, P.M., Lee, E.K., Gibson, G.A., Katz, R.H., Patterson, D.A.: Raid: high-performance, reliable secondary storage. ACM Comput. Surv.\u00a026(2), 145\u2013185 (1994)","journal-title":"ACM Comput. Surv."},{"issue":"9","key":"44_CR15","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1002\/(SICI)1097-024X(199709)27:9<995::AID-SPE111>3.0.CO;2-6","volume":"27","author":"J.S. Plank","year":"1997","unstructured":"Plank, J.S.: A tutorial on Reed-Solomon coding for fault-tolerance in RAID-like systems. Software \u2013 Practice & Experience\u00a027(9), 995\u20131012 (1997)","journal-title":"Software \u2013 Practice & Experience"},{"key":"44_CR16","doi-asserted-by":"publisher","first-page":"150","DOI":"10.1145\/258533.258573","volume-title":"STOC \u201997: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing","author":"M.G. Luby","year":"1997","unstructured":"Luby, M.G., Mitzenmacher, M., Shokrollahi, M.A., Spielman, D.A., Stemann, V.: Practical loss-resilient codes. In: STOC \u201997: Proceedings of the Twenty-Ninth Annual ACM Symposium on Theory of Computing, pp. 150\u2013159. ACM Press, New York (1997)"},{"issue":"4","key":"44_CR17","doi-asserted-by":"publisher","first-page":"56","DOI":"10.1145\/285243.285258","volume":"28","author":"J.W. Byers","year":"1998","unstructured":"Byers, J.W., Luby, M., Mitzenmacher, M., Rege, A.: A digital fountain approach to reliable distribution of bulk data. SIGCOMM Comput. Commun. Rev.\u00a028(4), 56\u201367 (1998)","journal-title":"SIGCOMM Comput. Commun. Rev."},{"key":"44_CR18","doi-asserted-by":"crossref","unstructured":"Garg, V.K.: Implementing fault-tolerant services using fused state machines. Technical Report ECE-PDS-2010-001, Parallel and Distributed Systems Laboratory, ECE Dept. University of Texas at Austin (2010)","DOI":"10.1007\/978-3-642-15763-9_44"},{"issue":"2","key":"44_CR19","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1002\/spe.631","volume":"35","author":"J.S. Plank","year":"2005","unstructured":"Plank, J.S., Y.D.: Note: Correction to the 1997 tutorial on reed-solomon coding. Softw., Pract. Exper.\u00a035(2), 189\u2013194 (2005)","journal-title":"Softw., Pract. Exper."},{"issue":"1","key":"44_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1145\/7351.7478","volume":"5","author":"K.P. Birman","year":"1987","unstructured":"Birman, K.P., Joseph, T.A.: Reliable communication in the presence of failures. ACM Transactions on Computer Systems\u00a05(1), 47\u201376 (1987)","journal-title":"ACM Transactions on Computer Systems"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-15763-9_44.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,24]],"date-time":"2020-11-24T02:39:51Z","timestamp":1606185591000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-15763-9_44"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2010]]},"ISBN":["9783642157622","9783642157639"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-15763-9_44","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2010]]}}}