{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,13]],"date-time":"2025-09-13T15:57:39Z","timestamp":1757779059847,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":33,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642354755"},{"type":"electronic","value":"9783642354762"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2012]]},"DOI":"10.1007\/978-3-642-35476-2_24","type":"book-chapter","created":{"date-parts":[[2012,12,13]],"date-time":"2012-12-13T20:48:14Z","timestamp":1355431694000},"page":"345-359","source":"Crossref","is-referenced-by-count":17,"title":["Byzantine Chain Replication"],"prefix":"10.1007","author":[{"given":"Robbert","family":"van Renesse","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Chi","family":"Ho","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nicolas","family":"Schiper","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"issue":"4","key":"24_CR1","doi-asserted-by":"publisher","first-page":"299","DOI":"10.1145\/98163.98167","volume":"22","author":"F. Schneider","year":"1990","unstructured":"Schneider, F.: Implementing fault-tolerant services using the state machine approach: A tutorial. ACM Computing Surveys\u00a022(4), 299\u2013319 (1990)","journal-title":"ACM Computing Surveys"},{"key":"24_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"191","DOI":"10.1007\/978-3-540-25939-8_9","volume-title":"Architecting Dependable Systems II","author":"I. Gashi","year":"2004","unstructured":"Gashi, I., Popov, P., Stankovic, V., Strigini, L.: On Designing Dependable Services with Diverse Off-the-Shelf SQL Servers. In: de Lemos, R., Gacek, C., Romanovsky, A. (eds.) Architecting Dependable Systems II. LNCS, vol.\u00a03069, pp. 191\u2013214. Springer, Heidelberg (2004)"},{"key":"24_CR3","doi-asserted-by":"crossref","unstructured":"Vandiver, B., Balakrishnan, H., Liskov, B., Madden, S.: Tolerating Byzantine faults in transaction processing systems using commit barrier scheduling. In: Proc. of the 21st Symp. on Operating Systems Principles, SOSP 2007, pp. 59\u201372. ACM (October 2007)","DOI":"10.1145\/1323293.1294268"},{"key":"24_CR4","unstructured":"Shivakumar, P., Kistler, M., Keckler, S., Burger, D., Alvisi, L.: Modeling the effect of technology trends on the soft error rate of combinational logic. In: Dependable Systems and Networks, DSN 2002, pp. 389\u2013398 (2002)"},{"key":"24_CR5","doi-asserted-by":"crossref","unstructured":"Reis, G., Chang, J., Vachharajani, N., Rangan, R., August, D.: SWIFT: software implemented fault tolerance. In: Proceedings of the International Symposium on Code Generation and Optimization, pp. 243\u2013254 (March 2005)","DOI":"10.1109\/CGO.2005.34"},{"key":"24_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1007\/978-3-642-15651-9_13","volume-title":"Computer Safety, Reliability, and Security","author":"U. Schiffel","year":"2010","unstructured":"Schiffel, U., Schmitt, A., S\u00fc\u00dfkraut, M., Fetzer, C.: ANB- and ANBDmem-Encoding: Detecting Hardware Errors in Software. In: Schoitsch, E. (ed.) SAFECOMP 2010. LNCS, vol.\u00a06351, pp. 169\u2013182. Springer, Heidelberg (2010)"},{"key":"24_CR7","doi-asserted-by":"crossref","unstructured":"DeCandia, G., Hastorun, D., Jampani, M., Kakulapati, G., Lakshman, A., Pilchin, A., Sivasubramanian, S., Vosshall, P., Vogels, W.: Dynamo: Amazon\u2019s highly available key-value store. In: Proc. of 21st Symposium on Operating Systems Principles (2007)","DOI":"10.1145\/1294261.1294281"},{"key":"24_CR8","doi-asserted-by":"crossref","unstructured":"Shafaat, T., Sch\u00fctt, T., Moser, M., Haridi, S., Ghodsi, A., Reinefeld, A.: Key-based consistency and availability in structured overlay networks. In: Proc. of the 17th Int. Symp. on High-Performance Distributed Computing, HPDC 2008, pp. 235\u2013236. ACM (June 2008)","DOI":"10.1145\/1383422.1383462"},{"key":"24_CR9","volume-title":"Distributed Systems","author":"N. Budhiraja","year":"1993","unstructured":"Budhiraja, N., Marzullo, K., Schneider, F., Toueg, S.: The primary-backup approach. In: Mullender, S. (ed.) Distributed Systems, 2nd edn. ACM Press\/Addison-Wesley, New York (1993)","edition":"2"},{"key":"24_CR10","unstructured":"Van Renesse, R., Schneider, F.: Chain Replication for supporting high throughput and availability. In: 6th Symp. on Operating Systems Design and Implementation, OSDI 2004 (December 2004)"},{"key":"24_CR11","doi-asserted-by":"crossref","unstructured":"Bracha, G., Toueg, S.: Resilient consensus protocols. In: Proc. of the 2nd ACM Symp. on Principles of Distributed Computing, Montreal, Quebec, pp. 12\u201326. ACM SIGOPS-SIGACT (August 1983)","DOI":"10.1145\/800221.806706"},{"key":"24_CR12","unstructured":"Castro, M., Liskov, B.: Practical Byzantine Fault Tolerance. In: Proc. of the 3rd Symposium on Operating Systems Design and Implementation, OSDI 1999, New Orleans, LA. USENIX (February 1999)"},{"key":"24_CR13","doi-asserted-by":"crossref","unstructured":"Yin, J., Martin, J., Venkataramani, A., Alvisi, L., Dahlin, M.: Separating agreement from execution in Byzantine fault-tolerant services. In: Proceedings of the 19th ACM Symposium on Operating Systems Principles, SOSP 2003, Bolton Landing, NY, pp. 253\u2013268 (October 2003)","DOI":"10.1145\/1165389.945470"},{"key":"24_CR14","doi-asserted-by":"crossref","unstructured":"Kotla, R., Alvisi, L., Dahlin, M., Clement, A., Wong, E.: Zyzzyva: Speculative Byzantine fault tolerance. ACM Trans. Comput. Syst. 27(4) (2009)","DOI":"10.1145\/1658357.1658358"},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Guerraoui, R., Knezevic, N., Quema, V., Vukolic, M.: The next 700 BFT protocols. In: Proc. of the 5th ACM European Conf. on Computer Systems, EUROSYS 2010, Paris, France (April 2010)","DOI":"10.1145\/1755913.1755950"},{"key":"24_CR16","doi-asserted-by":"crossref","unstructured":"Chandra, T., Griesemer, R., Redstone, J.: Paxos made live: an engineering perspective. In: Proc. of the 26th ACM Symp. on Principles of Distributed Computing, Portland, OR, pp. 398\u2013407. ACM (May 2007)","DOI":"10.1145\/1281100.1281103"},{"key":"24_CR17","doi-asserted-by":"crossref","unstructured":"Andersen, D., Franklin, J., Kaminsky, M., Phanishayee, A., Tan, L., Vasudevan, V.: FAWN: A Fast Array of Wimpy Nodes. In: Proc. of the 22nd ACM Symp. on Operating Systems Principles, Big Sky, MT (October 2009)","DOI":"10.1145\/1629575.1629577"},{"key":"24_CR18","unstructured":"Terrace, J., Freedman, M.: Object storage on CRAQ: High-throughput chain replication for read-mostly workloads. In: Proc. of the USENIX Annual Technical Conference, USENIX 2009, San Diego, CA (June 2009)"},{"key":"24_CR19","doi-asserted-by":"crossref","unstructured":"Fritchie, S.: Chain replication in theory and in practice. In: Proceedings of the 9th ACM SIGPLAN Workshop on Erlang (2010)","DOI":"10.1145\/1863509.1863515"},{"key":"24_CR20","doi-asserted-by":"crossref","unstructured":"Escriva, R., Wong, B., Sirer, E.: HyperDex: A distributed, searchable key-value store. In: Proceedings of the SIGCOMM Conference, Helsinki, Finland (August 2012)","DOI":"10.1145\/2342356.2342360"},{"key":"24_CR21","unstructured":"Olson, M., Bostic, K., Seltzer, M.: Berkeley DB. In: Proc. USENIX Annual Technical Conference (1999)"},{"key":"24_CR22","doi-asserted-by":"crossref","unstructured":"Lamport, L., Malkhi, D., Zhou, L.: Brief announcement: Vertical Paxos and Primary-Backup replication. In: Proc. of the 28th ACM Symp. on Principles of Distributed Computing (August 2009)","DOI":"10.1145\/1582716.1582783"},{"key":"24_CR23","unstructured":"Birman, K., Malkhi, D., Van Renesse, R.: Virtually Synchronous Methodology for Dynamic Service Replication. Technical Report MSR-TR-2010-151, Microsoft Research (2010)"},{"issue":"4","key":"24_CR24","doi-asserted-by":"publisher","first-page":"277","DOI":"10.1145\/357401.357402","volume":"2","author":"J. Saltzer","year":"1984","unstructured":"Saltzer, J., Reed, D., Clark, D.: End-to-end arguments in system design. Trans. on Computer Systems\u00a02(4), 277\u2013288 (1984)","journal-title":"Trans. on Computer Systems"},{"key":"24_CR25","unstructured":"Ho, C.: Reducing costs of Byzantine fault tolerant distributed applications. PhD thesis, Cornell University (May 2011)"},{"key":"24_CR26","doi-asserted-by":"publisher","first-page":"644","DOI":"10.1109\/TIT.1976.1055638","volume":"IT-22","author":"W. Diffie","year":"1976","unstructured":"Diffie, W., Hellman, M.: New directions in cryptography. IEEE Transactions on Information Theory\u00a0IT-22, 644\u2013654 (1976)","journal-title":"IEEE Transactions on Information Theory"},{"key":"24_CR27","doi-asserted-by":"crossref","unstructured":"Abd-El-Malek, M., Ganger, G., Goodson, G., Reiter, M., Wylie, J.: Fault-scalable Byzantine fault-tolerant services. In: Proceedings of the 20th ACM Symposium on Operating Systems Principles, SOSP 2005, Brighton, UK (October 2005)","DOI":"10.1145\/1095810.1095817"},{"key":"24_CR28","unstructured":"Cowling, J., Myers, D., Liskov, B., Rodrigues, R., Shrira, L.: HQ replication: A hybrid quorum protocol for Byzantine fault tolerance. In: Proceedings of the Symposium on Operating System Design and Implementation, OSDI 2006. USENIX (2006)"},{"key":"24_CR29","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"438","DOI":"10.1007\/978-3-540-87779-0_30","volume-title":"Distributed Computing","author":"Y.J. Song","year":"2008","unstructured":"Song, Y.J., van Renesse, R.: Bosco: One-Step Byzantine Asynchronous Consensus. In: Taubenfeld, G. (ed.) DISC 2008. LNCS, vol.\u00a05218, pp. 438\u2013450. Springer, Heidelberg (2008)"},{"key":"24_CR30","unstructured":"Clement, A., Wong, E., Alvisi, L., Dahlin, M., Marchetti, M.: Making Byzantine fault tolerant systems tolerate Byzantine faults. In: Proceedings of the USENIX Symposium on Network Design and Implementation, NSDI 2009 (2009)"},{"key":"24_CR31","doi-asserted-by":"crossref","unstructured":"Clement, A., Kapritsos, M., Lee, S., Wang, Y., Alvisi, L., Dahlin, M., Riche, T.: UpRight cluster services. In: Proceedings of the 22nd ACM Symposium on Operating Systems Principles, SOSP 2009 (October 2009)","DOI":"10.1145\/1629575.1629602"},{"key":"24_CR32","unstructured":"Li, J., Mazieres, D.: Beyond one-third faulty replicas in Byzantine fault tolerant systems. In: USENIX Symposium on Networked Systems Design and Implementation, NSDI 2007 (2007)"},{"key":"24_CR33","doi-asserted-by":"crossref","unstructured":"Wood, T., Singh, R., Venkataramani, A., Shenoy, P., Cecchet, E.: ZZ and the Art of Practical BFT. In: Proceedings of EuroSys 2011, Salzburg, Austria (2011)","DOI":"10.1145\/1966445.1966457"}],"container-title":["Lecture Notes in Computer Science","Principles of Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-35476-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T17:39:54Z","timestamp":1745429994000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-35476-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012]]},"ISBN":["9783642354755","9783642354762"],"references-count":33,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-35476-2_24","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2012]]}}}