{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,22]],"date-time":"2025-03-22T04:18:48Z","timestamp":1742617128123,"version":"3.40.2"},"publisher-location":"Berlin, Heidelberg","reference-count":30,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540561880"},{"type":"electronic","value":"9783540474845"}],"license":[{"start":{"date-parts":[[1992,1,1]],"date-time":"1992-01-01T00:00:00Z","timestamp":694224000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1992]]},"DOI":"10.1007\/3-540-56188-9_9","type":"book-chapter","created":{"date-parts":[[2012,2,26]],"date-time":"2012-02-26T10:56:27Z","timestamp":1330253787000},"page":"120-135","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":9,"title":["Semisynchrony and real time"],"prefix":"10.1007","author":[{"given":"Stephen","family":"Ponzio","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ray","family":"Strong","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2005,6,4]]},"reference":[{"unstructured":"Y. Amir, D. Dolev, S. Kramer and D. Malki. Total ordering of messages in broadcast domains. Manuscript.","key":"9_CR1"},{"doi-asserted-by":"crossref","unstructured":"H. Attiya, C. Dwork, N. Lynch, and L. Stockmeyer. Bounds on the time to reach agreement in the presence of timing uncertainty. MIT\/LCS\/TM-435, November. 1990. Also: STOC 1991.","key":"9_CR2","DOI":"10.21236\/ADA229766"},{"doi-asserted-by":"crossref","unstructured":"H. Attiya and N. A. Lynch. Time bounds for real-time process control in the presence of timing uncertainty. Proc. 10th IEEE Real-Time Systems Symposium, 1989, pp. 268\u2013284. Also: MIT\/LCS\/TM-403, July 1989.","key":"9_CR3","DOI":"10.21236\/ADA213791"},{"issue":"No.1","key":"9_CR4","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1145\/7351.7478","volume":"5","author":"K. Birman","year":"1987","unstructured":"K. Birman and T. Joseph. Reliable communication in the presence of failures. ACM TOCS, Vol. 5, No. 1 (February 1987), pp. 47\u201376.","journal-title":"ACM TOCS"},{"doi-asserted-by":"crossref","unstructured":"N. Budhiraja, A. Gopal and S. Toueg. Early-stopping distributed bidding with applications. Proc. 4th Int'l. WDAG 1990.","key":"9_CR5","DOI":"10.1007\/3-540-54099-7_21"},{"unstructured":"F. Cristian, H. Aghili, R. Strong and D. Dolev. Atomic broadcast: from simple message diffusion to Byzantine agreement. Proc. 15th Int. Conf. on Fault Tolerant Computing, 1985, pp. 1\u20137. Also: IBM Research Report RJ5244, revised October 1989.","key":"9_CR6"},{"issue":"No.3","key":"9_CR7","doi-asserted-by":"crossref","first-page":"251","DOI":"10.1145\/989.357400","volume":"2","author":"J. M. Chang","year":"1984","unstructured":"J. M. Chang and N. Maxemchuck. Reliable broadcast protocols. ACM TOCS, Vol. 2, No. 3 (August 1984), pp. 251\u2013273.","journal-title":"ACM TOCS"},{"doi-asserted-by":"crossref","unstructured":"B. A. Coan and C. Dwork. Simultaneity is harder than agreement. Information and Computation Vol. 91, No. 2, 1991.","key":"9_CR8","DOI":"10.1016\/0890-5401(91)90067-C"},{"issue":"No.1","key":"9_CR9","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/7531.7533","volume":"34","author":"D. Dolev","year":"1987","unstructured":"D. Dolev, C. Dwork and L. Stockmeyer. On the minimal synchronism needed for distributed consensus. JACM, Vol. 34, No. 1 (1987), pp. 77\u201397.","journal-title":"JACM"},{"issue":"No.2","key":"9_CR10","first-page":"230","volume":"32","author":"D. Dolev","year":"1986","unstructured":"D. Dolev, J. Y. Halpern and R. Strong. On the possibility and impossibility of achieving clock synchronization. JCSS, Vol. 32, No. 2, 1986, pp. 230\u2013250.","journal-title":"JCSS"},{"doi-asserted-by":"crossref","unstructured":"D. Dolev, J. Halpern, R. Stong and B. Simons. Dynamic fault-tolerant clock synchronization. IBM Research Report RJ 6722, March 1989. Also: Faulttolerant clock synchronization. Proc. 3rd ACM PODC 1984, pp. 89\u2013102.","key":"9_CR11","DOI":"10.1145\/800222.806739"},{"issue":"No.3","key":"9_CR12","doi-asserted-by":"crossref","first-page":"656","DOI":"10.1137\/0212045","volume":"12","author":"D. Dolev","year":"1983","unstructured":"D. Dolev and H. R. Strong. Authenticated algorithms for Byzantine agreement. SIAM J. Computing, Vol. 12, No. 3 (November 1983), pp. 656\u2013666.","journal-title":"SIAM J. Computing"},{"key":"9_CR13","doi-asserted-by":"publisher","first-page":"288","DOI":"10.1145\/42282.42283","volume":"35","author":"C. Dwork","year":"1988","unstructured":"C. Dwork, N. Lynch, and L. Stockmeyer. Consensus in the presence of partial synchrony. JACM, Vol. 35 (1988), pp. 288\u2013323.","journal-title":"JACM"},{"issue":"No.2","key":"9_CR14","doi-asserted-by":"crossref","first-page":"156","DOI":"10.1016\/0890-5401(90)90014-9","volume":"88","author":"C. Dwork","year":"1990","unstructured":"C. Dwork and Y. Moses. Knowledge and common knowledge in Byzantine environments I: crash failures. Information and Computation, Vol. 88, No. 2 (1990), pp. 156\u2013186.","journal-title":"Information and Computation"},{"unstructured":"C. Dwork and L. Stockmeyer. Bounds on the time to reach agreement as a function of message delay. IBM Research Report RJ8181, June 1991.","key":"9_CR15"},{"issue":"No.4","key":"9_CR16","doi-asserted-by":"crossref","first-page":"183","DOI":"10.1016\/0020-0190(82)90033-3","volume":"14","author":"M. Fischer","year":"1982","unstructured":"M. Fischer and N. Lynch. A lower bound for the time to assure interactive consistency. IPL, Vol. 14, No. 4 (June 1982), pp. 183\u2013186.","journal-title":"IPL"},{"issue":"No.2","key":"9_CR17","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M. Fischer","year":"1985","unstructured":"M. Fischer, N. Lynch and M. Paterson. Impossibility of distributed consensus with one faulty process. JACM, Vol. 32, No. 2 (1985), pp. 374\u2013382.","journal-title":"JACM"},{"doi-asserted-by":"crossref","unstructured":"A. Gopal, R. Strong, S. Toueg and F. Cristian. Early-delivery atomic broadcast. Proc. 9th ACM PODC, 1990, pp. 297\u2013309.","key":"9_CR18","DOI":"10.1145\/93385.93430"},{"doi-asserted-by":"crossref","unstructured":"A. Herzberg and S. Kutten. Efficient Detection of Message Forwarding Faults. Proc. 8th ACM PODC, 1989, pp. 339\u2013353.","key":"9_CR19","DOI":"10.1145\/72981.73006"},{"issue":"No.1","key":"9_CR20","doi-asserted-by":"crossref","first-page":"52","DOI":"10.1145\/2455.2457","volume":"32","author":"L. Lamport","year":"1985","unstructured":"L. Lamport and P. M. Melliar-Smith. Synchronizing clocks in the presence of faults. JACM, Vol. 32, No. 1 (January 1985), pp. 52\u201378.","journal-title":"JACM"},{"issue":"No.3","key":"9_CR21","doi-asserted-by":"crossref","first-page":"382","DOI":"10.1145\/357172.357176","volume":"4","author":"L. Lamport","year":"1982","unstructured":"L. Lamport, R. Shostak and M. Pease. The Byzantine generals problem. ACM TOPLAS, Vol. 4, No. 3 (1982), pp. 382\u2013401.","journal-title":"ACM TOPLAS"},{"issue":"Nos.2\/3","key":"9_CR22","doi-asserted-by":"crossref","first-page":"190","DOI":"10.1016\/S0019-9958(84)80033-9","volume":"62","author":"J. Lundelius","year":"1984","unstructured":"J. Lundelius and N. Lynch. An upper and lower bound for clock synchronization. Information and Control, Vol. 62, Nos. 2\/3 (1984), pp. 190\u2013204.","journal-title":"Information and Control"},{"issue":"No.1","key":"9_CR23","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1016\/0890-5401(88)90043-0","volume":"77","author":"J. L. Welch","year":"1988","unstructured":"J. L. Welch and N. Lynch. A new fault-tolerant algorithm for clock synchronization. Information and Computation, Vol. 77, No. 1, (1988), pp. 1\u201336.","journal-title":"Information and Computation"},{"issue":"No.1","key":"9_CR24","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/71.80121","volume":"1","author":"P. M. Melliar-Smith","year":"1990","unstructured":"P. M. Melliar-Smith, L. Moser and V. Agrawala. Broadcast protocols for distributed systems. IEEE Trans. on Parallel and Dist. Systems, Vol. 1, No. 1 (January 1990), pp. 17\u201325.","journal-title":"IEEE Trans. on Parallel and Dist. Systems"},{"unstructured":"L. Moser, P. M. Melliar-Smith and V. Agrawala. Asynchronous faulttolerant total ordering algorithms. Manuscript.","key":"9_CR25"},{"unstructured":"M. Merritt. Notes on the Dolev-Strong lower bound for Byzantine agreement. Unpublished manuscript, 1985.","key":"9_CR26"},{"doi-asserted-by":"crossref","unstructured":"M. Merritt, F. Modugno and M. Tuttle. Time constrained automata. Unpublished manuscript, August 1990.","key":"9_CR27","DOI":"10.1007\/3-540-54430-5_103"},{"doi-asserted-by":"crossref","unstructured":"S. Ponzio. Consensus in the presence of timing uncertainty: omission and Byzantine failures. Proc. 10th ACM PODC, 1991, pp. 125\u2013138. Also: MIT SM Thesis, June 1991. MIT\/LCS\/TR-518, October 1991.","key":"9_CR28","DOI":"10.1145\/112600.112612"},{"issue":"No.3","key":"9_CR29","doi-asserted-by":"crossref","first-page":"626","DOI":"10.1145\/28869.28876","volume":"34","author":"T. K. Srikanth","year":"1987","unstructured":"T. K. Srikanth and S. Toueg. Optimal clock synchronization. JACM, Vol. 34, No. 3, July 1987, pp. 626\u2013645.","journal-title":"JACM"},{"doi-asserted-by":"crossref","unstructured":"R. Strong, D. Dolev and F. Cristian. New latency bounds for atomic broadcast. Proc. 11th IEEE Real-Time Systems Symposium, 1990.","key":"9_CR30","DOI":"10.1109\/REAL.1990.128742"}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-56188-9_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,3,21]],"date-time":"2025-03-21T21:46:14Z","timestamp":1742593574000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-56188-9_9"}},"subtitle":["Extended abstract"],"short-title":[],"issued":{"date-parts":[[1992]]},"ISBN":["9783540561880","9783540474845"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/3-540-56188-9_9","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1992]]},"assertion":[{"value":"4 June 2005","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}