{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T19:15:01Z","timestamp":1761938101439,"version":"build-2065373602"},"reference-count":29,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[1988,12,1]],"date-time":"1988-12-01T00:00:00Z","timestamp":596937600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Distrib Comput"],"published-print":{"date-parts":[[1988,12]]},"DOI":"10.1007\/bf01872844","type":"journal-article","created":{"date-parts":[[2005,7,2]],"date-time":"2005-07-02T11:26:11Z","timestamp":1120303571000},"page":"177-189","source":"Crossref","is-referenced-by-count":9,"title":["Reliable broadcasts and communication models: tradeoffs and lower bounds"],"prefix":"10.1007","volume":"2","author":[{"given":"\u00d6zalp","family":"Babaoglu","sequence":"first","affiliation":[]},{"given":"Pat","family":"Stephenson","sequence":"additional","affiliation":[]},{"given":"Rog\u00e9rio","family":"Drummond","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"BF01872844_CR1","doi-asserted-by":"crossref","unstructured":"Babaoglu \u00d6 (1987) On the reliability of consensus-based fault-tolerant distributed computing systems. ACM Trans Comput Syst 5(4)","DOI":"10.1145\/29868.31332"},{"issue":"6","key":"BF01872844_CR2","doi-asserted-by":"crossref","first-page":"546","DOI":"10.1109\/TSE.1985.232247","volume":"11","author":"\u00d6 Babaoglu","year":"1985","unstructured":"Babaoglu \u00d6, Drummond R (1985) Streets of Byzantium: network architectures for fast reliable broadcast. IEEE Trans Software Eng SE-11(6):546\u2013554","journal-title":"IEEE Trans Software Eng SE"},{"key":"BF01872844_CR3","unstructured":"Babaoglu \u00d6, Drummond R (1987) (Almost) no cost clock synchronization. Proc 17th Symp Fault Tolerant Comput, Pittsburgh, Pennsylvania (July 1987) pp 42\u201347"},{"key":"BF01872844_CR4","doi-asserted-by":"crossref","unstructured":"Broder A, Dolev D, Fischer M, Simons B (1984) Efficient fault tolerant routings in networks. Proc 16th ACM Symp Theory Comput, pp 536\u2013541","DOI":"10.1145\/800057.808724"},{"issue":"1","key":"BF01872844_CR5","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/7351.7478","volume":"5","author":"KP Birman","year":"1987","unstructured":"Birman KP, Joseph T (1987) Reliable communication in the presence of failures. ACM Trans Comput Syst 5(1):47\u201376","journal-title":"ACM Trans Comput Syst"},{"key":"BF01872844_CR6","unstructured":"Bracha G (1985) AnO(lgn) expected rounds randomized Byzantine Generals protocol. Proc 17th ACM Symp Theory Comput, Providence, Rhode Island (May 1985) pp 316\u2013326"},{"issue":"3","key":"BF01872844_CR7","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/989.357400","volume":"2","author":"JM Chang","year":"1984","unstructured":"Chang JM, Maxemchuck NF (1984) Reliable broadcast protocols. ACM Trans Comput Syst 2(3):251\u2013273","journal-title":"ACM Trans Comput Syst"},{"key":"BF01872844_CR8","unstructured":"Cristian F, Aghili H, Strong R, Dolev D (1985) Atomic broadcasts: From simple message diffusion to Byzantine Agreement. Proc 15th Symp Fault Tolerant Comput, Ann Arbor, Michigan (June 1985) pp 200\u2013206"},{"key":"BF01872844_CR9","doi-asserted-by":"crossref","unstructured":"Dolev D, Reischuck R, Strong HR (1982) \u2018Eventual\u2019 is earlier than \u2018immediate\u2019. Proc 23rd Symp Foundat Comput Sci, Chicago, Illinois (November 1982) pp 196\u2013203","DOI":"10.1109\/SFCS.1982.51"},{"key":"BF01872844_CR10","doi-asserted-by":"crossref","unstructured":"Dolev D, Strong HR (193) Authenticated algorithms for Byzantine Agreement. SIAM J Comput 12(4):656\u2013666","DOI":"10.1137\/0212045"},{"key":"BF01872844_CR11","series-title":"Tech Rep YALEU\/DCS\/RR","volume-title":"The consensus problem in unreliable distributed systems (A Brief Survey)","author":"M Fischer","year":"1983","unstructured":"Fischer M (1983) The consensus problem in unreliable distributed systems (A Brief Survey). Tech Rep YALEU\/DCS\/RR-273, Dept Comput Sci, Yale University, New Haven, Connecticut (June 1983)"},{"issue":"4","key":"BF01872844_CR12","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0020-0190(82)90033-3","volume":"14","author":"M Fischer","year":"1982","unstructured":"Fischer M, Lynch N (1982) A lower bound for the time to assure interactive consistency. Inf Proc Lett 14(4): 183\u2013186","journal-title":"Inf Proc Lett"},{"key":"BF01872844_CR13","series-title":"Tech Rep TR","volume-title":"Applications of Byzantine Agreement in database systems","author":"H Garcia-Molina","year":"1984","unstructured":"Garcia-Molina H, Pittelli F, Davidson S (1984) Applications of Byzantine Agreement in database systems. Tech Rep TR 316, Princeton University, Princeton, New Jersey (June 1984)"},{"key":"BF01872844_CR14","series-title":"Tech Rep TR-11-84","volume-title":"Issues of fault tolerance in concurrent computations","author":"V Hadzilacos","year":"1984","unstructured":"Hadzilacos V (1984) Issues of fault tolerance in concurrent computations. Ph.D Thesis, Tech Rep TR-11-84, Aiken Computation Laboratory, harvard University, Cambridge, Mass (June 1984)"},{"key":"BF01872844_CR15","doi-asserted-by":"crossref","unstructured":"Halpern JY, Simons B, Strong HR, Dolev D (1984) Fault-tolerant clock synchronization. Proc 3rd ACM Symp Principles Distributed Comput, Vancouver, B.C., Canada (August 1984) pp 89\u2013102","DOI":"10.1145\/800222.806739"},{"issue":"1","key":"BF01872844_CR16","doi-asserted-by":"crossref","first-page":"71","DOI":"10.1145\/861.866","volume":"16","author":"W Kim","year":"1984","unstructured":"Kim W (1984) Highly available systems for database applications. ACM Comput Surv 16(1):71\u201398","journal-title":"ACM Comput Surv"},{"issue":"2","key":"BF01872844_CR17","doi-asserted-by":"crossref","first-page":"254","DOI":"10.1145\/2993.2994","volume":"6","author":"L Lamport","year":"1984","unstructured":"Lamport L (1984) Using time instead of timeout for fault-tolerant distributed systems. ACM Trans Prog Lang Syst 6(2):254\u2013280","journal-title":"ACM Trans Prog Lang Syst"},{"key":"BF01872844_CR18","doi-asserted-by":"crossref","unstructured":"Lamport L, Melliar-Smith PM (1984) Byzantine clock synchronization. Proc 3rd ACM Symp Principles Distributed Comput, Vancouver, B.C., Canada (August 1984) pp 68\u201374","DOI":"10.1145\/800222.806737"},{"issue":"3","key":"BF01872844_CR19","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/357172.357176","volume":"4","author":"L Lamport","year":"1982","unstructured":"Lamport L, Shostak R, Pease M (1982) The Byzantine Generals problem. ACM Trans Prog Lang Syst 4(3):382\u2013401","journal-title":"ACM Trans Prog Lang Syst"},{"issue":"7","key":"BF01872844_CR20","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1145\/360248.360253","volume":"19","author":"R Metcalfe","year":"1976","unstructured":"Metcalfe R, Boggs DR (1976) Ethernet: Distributed packet switching for local computer networks. Commun ACM 19(7):396\u2013403","journal-title":"Commun ACM"},{"key":"BF01872844_CR21","unstructured":"Moses Y, Tuttle M (1986) Programming simultaneous actions using common knowledge (Algorithmica, to appear). Preliminary version available in Proc 27th Ann IEEE Symp Foundat Comput Sci (October 1986) pp 208\u2013221"},{"key":"BF01872844_CR22","doi-asserted-by":"crossref","unstructured":"Rabin M (1983) Randomized Byzantine generals. Proc 24th Symp Foundat Comput Sci, Tucson, Arizona (November 1983) pp 403\u2013409","DOI":"10.1109\/SFCS.1983.48"},{"key":"BF01872844_CR23","unstructured":"Strong HR, Dolev D (1983) Byzantine agreement. Digest of Papers, Spring Compcon 83, San Francisco, California (March 1983) pp 77\u201381"},{"key":"BF01872844_CR24","unstructured":"Schneider FB, Lamport L (1982) Paradigms for distributed programs. In: Paul M, Siegert HJ (eds) Distributed Systems: Methods and Tools for Specification. Lect Notes Comput Sci, vol 190"},{"issue":"3","key":"BF01872844_CR25","doi-asserted-by":"crossref","first-page":"174","DOI":"10.1038\/scientificamerican0984-174","volume":"251","author":"AZ Spector","year":"1984","unstructured":"Spector AZ (1984) Computer software for process control. Scientific American 251(3):174\u2013187","journal-title":"Scientific American"},{"key":"BF01872844_CR26","doi-asserted-by":"crossref","unstructured":"Srikanth TK, Toueg S (1985) Optimal clock synchronization. Proc 4th Symp Principles Distributed Comput, Minaki, Canada (August 1985) pp 71\u201386","DOI":"10.1145\/323596.323603"},{"issue":"1","key":"BF01872844_CR27","doi-asserted-by":"crossref","first-page":"3","DOI":"10.1145\/861.871","volume":"16","author":"W Stallings","year":"1984","unstructured":"Stallings W (1984) Local networks. ACM Comput Surv 16(1):3\u201341","journal-title":"ACM Comput Surv"},{"issue":"3","key":"BF01872844_CR28","doi-asserted-by":"crossref","first-page":"257","DOI":"10.1109\/TSE.1984.5010234","volume":"10","author":"L Svoboda","year":"1984","unstructured":"Svoboda L (1984) Resilient distributed computing. IEEE Trans Software Eng SE-10(3):257\u2013268","journal-title":"IEEE Trans Software Eng SE"},{"key":"BF01872844_CR29","volume-title":"Computer Networks","author":"A Tanenbaum","year":"1981","unstructured":"Tanenbaum A (1981) Computer Networks. Prentice Hall, Englewood Cliffs, NJ"}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01872844.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/BF01872844\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BF01872844","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,10]],"date-time":"2019-05-10T14:41:23Z","timestamp":1557499283000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BF01872844"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1988,12]]},"references-count":29,"journal-issue":{"issue":"4","published-print":{"date-parts":[[1988,12]]}},"alternative-id":["BF01872844"],"URL":"https:\/\/doi.org\/10.1007\/bf01872844","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[1988,12]]}}}