{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,19]],"date-time":"2025-03-19T11:33:26Z","timestamp":1742384006039,"version":"3.33.0"},"publisher-location":"Berlin, Heidelberg","reference-count":29,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540671961"},{"type":"electronic","value":"9783540464754"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2000]]},"DOI":"10.1007\/3-540-46475-1_6","type":"book-chapter","created":{"date-parts":[[2007,8,6]],"date-time":"2007-08-06T17:40:03Z","timestamp":1186422003000},"page":"127-156","source":"Crossref","is-referenced-by-count":5,"title":["Topology-Aware Algorithms for Large-Scale Communication"],"prefix":"10.1007","author":[{"given":"Lu\u00eds","family":"Rodrigues","sequence":"first","affiliation":[]},{"given":"Paulo","family":"Ver\u00edssimo","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,3,28]]},"reference":[{"key":"6_CR1","doi-asserted-by":"crossref","unstructured":"Y. Amir, D. Dolev, S. Kramer, and D. Malki. Transis: A communication subsystem for high-availability. In Digest of Papers, The 22nd Int. Symp. on Fault-Tolerant Computing Systems, pages 76\u201384. IEEE, 1993.","DOI":"10.1109\/FTCS.1992.243613"},{"key":"6_CR2","doi-asserted-by":"crossref","unstructured":"K. Birman and T. Joseph. Reliable communication in the presence of failures. ACM, Transactions on Computer Systems, 5(1), February 1987.","DOI":"10.1145\/7351.7478"},{"key":"6_CR3","doi-asserted-by":"crossref","unstructured":"K. Birman, A. Schiper, and P. Stephenson. Lightweight causal and atomic group multicast. ACM, Transactions on Computer Systems, 9(3), August 1991.","DOI":"10.1145\/128738.128742"},{"issue":"1","key":"6_CR4","doi-asserted-by":"publisher","first-page":"225","DOI":"10.1145\/226643.226647","volume":"34","author":"T. Chandra","year":"1996","unstructured":"T. Chandra and S. Toueg. Unreliable failure detectors for reliable distributed systems. Journal of the ACM, 34(1):225\u2013267, 1996.","journal-title":"Journal of the ACM"},{"key":"6_CR5","doi-asserted-by":"crossref","unstructured":"J. Chang and N. Maxemchuck. Reliable broadcast protocols. ACM, Transactions on Computer Systems, 2(3), August 1984.","DOI":"10.1145\/989.357400"},{"issue":"1","key":"6_CR6","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1016\/0020-0190(91)90055-M","volume":"39","author":"B. Charron-Bost","year":"1991","unstructured":"B. Charron-Bost. Concerning the size of logical clocks in distributed systems. Information Processing Letters, 39(1):11\u201316, July 1991.","journal-title":"Information Processing Letters"},{"key":"6_CR7","doi-asserted-by":"crossref","unstructured":"D. Dolev, S. Kramer, and D. Malki. Early delivery totally ordered multicast in asynchronous environments. In Digest of Papers, The 23th Int. Symp. on Fault-Tolerant Computing, pages 544\u2013553. IEEE, 1993.","DOI":"10.1109\/FTCS.1993.627357"},{"key":"6_CR8","unstructured":"Simon Even. Graph Algorithms. Computer Science Press, 1979."},{"key":"6_CR9","doi-asserted-by":"crossref","unstructured":"P. Ezhilchelvan, R. Macedo, and S. Shrivastava. Newtop: A fault-tolerant group communication protocol. In Proceedings of the 15th Int. Conf. on Distributed Computing Systems, pages 296\u2013306. IEEE, 1995.","DOI":"10.1109\/ICDCS.1995.500032"},{"key":"6_CR10","unstructured":"A. Heybey. The network simulator version 2.1. Technical report, M.I.T., September 1990."},{"key":"6_CR11","doi-asserted-by":"crossref","unstructured":"P. John. Statistical Methods in Engineering and Quality Assurance. John Wiley & Sons Inc, 1990.","DOI":"10.1002\/9780470316825"},{"key":"6_CR12","doi-asserted-by":"crossref","unstructured":"M. Kaashoek and A. Tanenbaum. Group communication in the Amoeba distributed operating system. In Proceedings of the 11th Int. Conf. on Distributed Computing Systems, pages 222\u2013230. IEEE, 1991.","DOI":"10.1109\/ICDCS.1991.148669"},{"key":"6_CR13","doi-asserted-by":"crossref","unstructured":"R. Ladin, B. Liskov, L. Shrira, and S. Ghemawat. Lazy replication: Exploiting the semantics of distributed services. In Proceedings of the Ninth Annual ACM Symp. of Principles of Distributed Computing, pages 43\u201357, 1990.","DOI":"10.1145\/504136.504138"},{"issue":"7","key":"6_CR14","doi-asserted-by":"publisher","first-page":"558","DOI":"10.1145\/359545.359563","volume":"21","author":"L. Lamport","year":"1978","unstructured":"L. Lamport. Time, clocks and the ordering of events in a distributed system. Communications of the ACM, 21(7):558\u2013565, July 1978.","journal-title":"Communications of the ACM"},{"key":"6_CR15","doi-asserted-by":"crossref","unstructured":"W. Lloyd and P. Kearns. Bounding sequence numbers in distributed systems: a general approach. In Proceedings of the 10th Int. Conf. on Distributed Computing Systems, pages 312\u2013319, Paris, France, May 1990. IEEE.","DOI":"10.1109\/ICDCS.1990.89298"},{"key":"6_CR16","doi-asserted-by":"crossref","unstructured":"S. Meldal, S. Sankar, and J. Vera. Exploiting locality in maitaining potential causality. In Procedings of the 10th ACM SIGACT-SIGOPS Symp. on Principles of Distributed Computing, pages 231\u2013239, 1991.","DOI":"10.1145\/112600.112620"},{"key":"6_CR17","doi-asserted-by":"crossref","unstructured":"David Mills. Network time protocol (version 2): Specification and implementation. Technical Report RFC 1119, DARPA Network Working Group, September 1989.","DOI":"10.17487\/rfc1119"},{"key":"6_CR18","doi-asserted-by":"crossref","unstructured":"L. Moser, P. Melliar-Smith, A. Agarwal, R. Budhia, C. Lingley-Ppadopoulos, and T. Archambault. The Totem system. In Digest of Papers of the 25th Int. Symp. on Fault-Tolerant Computing Systems, pages 61\u201366. IEEE, June 1995.","DOI":"10.1109\/FTCS.1995.466998"},{"issue":"3","key":"6_CR19","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/65000.65001","volume":"7","author":"L. Peterson","year":"1989","unstructured":"L. Peterson, N. Buchholz, and R. Schlichting. Preserving and using context information in interprocess communication. ACM Transactions on Computer Systems, 7(3):217\u2013146, August 1989.","journal-title":"ACM Transactions on Computer Systems"},{"issue":"6","key":"6_CR20","doi-asserted-by":"publisher","first-page":"343","DOI":"10.1016\/0020-0190(91)90008-6","volume":"39","author":"M. Raynal","year":"1991","unstructured":"M. Raynal, A. Schiper, and S. Toueg. The causal ordering abstraction and a simple way to implement it. Information processing letters, 39(6):343\u2013350, September 1991.","journal-title":"Information processing letters"},{"key":"6_CR21","doi-asserted-by":"crossref","unstructured":"L. Rodrigues, H. Fonseca, and P. Ver\u00edssimo. Totally ordered multicast in large-scale systems. In Proceedings of the 16th IEEE Int. Conf. on Distributed Computing Systems, pages 503\u2013510, Hong Kong, May 1996. (extended report available).","DOI":"10.1109\/ICDCS.1996.507999"},{"key":"6_CR22","doi-asserted-by":"crossref","unstructured":"L. Rodrigues and P. Ver\u00edssimo. xAMp: a multi-primitive group communications service. In Proceedings of the 11th Symp. on Reliable Distributed Systems, pages 112\u2013121. IEEE, 1992.","DOI":"10.1109\/RELDIS.1992.235136"},{"key":"6_CR23","doi-asserted-by":"crossref","unstructured":"L. Rodrigues and P. Ver\u00edssimo. Causal separators for large-scale multicast communication. In Proceedings of the 15th IEEE Int. Conf. on Distributed Computing Systems, pages 83\u201391, Vancouver, British Columbia, Canada, May 1995. (extended report available).","DOI":"10.1109\/ICDCS.1995.500006"},{"key":"6_CR24","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"219","DOI":"10.1007\/3-540-51687-5_45","volume-title":"Proceedings of the 3rd Int Workshop on Distributed Algorithms","author":"A. Schiper","year":"1989","unstructured":"A. Schiper, J. Eggli, and A. Sandoz. A New Algorithm to Implement Causal Ordering. In Proceedings of the 3rd Int Workshop on Distributed Algorithms, volume LNCS 392, pages 219\u2013232, Nice-France, September 1989. Springer Verlag."},{"issue":"4","key":"6_CR25","doi-asserted-by":"publisher","first-page":"290","DOI":"10.1145\/98163.98167","volume":"22","author":"F. Schneider","year":"1990","unstructured":"F. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Computing Surveys, 22(4):290\u2013319, December 1990.","journal-title":"ACM Computing Surveys"},{"key":"6_CR26","unstructured":"A. Schwarz and F. Mattern. Detecting Causal Relationships in Distributed Computations: In search of the Holy Grail. Technical report, Departement of Computer Science, University of Kaiserlautern, 1991."},{"key":"6_CR27","unstructured":"M. Singhal and Kshemkalyani A. An Efficient Implementation of vector clocks. Technical report, Ohio State University, October 1990."},{"key":"6_CR28","doi-asserted-by":"crossref","unstructured":"P. Stephenson. Fast Causal Multicast. PhD thesis, Cornell Univ., February 1991.","DOI":"10.1145\/504136.504147"},{"issue":"4","key":"6_CR29","doi-asserted-by":"publisher","first-page":"76","DOI":"10.1145\/227210.227229","volume":"39","author":"R. Renesse van","year":"1996","unstructured":"R. van Renesse, Ken Birman, and S. Maffeis. Horus: A flexible group communications system. Communications of the ACM, 39(4):76\u201383, April 1996.","journal-title":"Communications of the ACM"}],"container-title":["Lecture Notes in Computer Science","Advances in Distributed Systems"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-46475-1_6","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,20]],"date-time":"2025-01-20T04:36:45Z","timestamp":1737347805000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-46475-1_6"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2000]]},"ISBN":["9783540671961","9783540464754"],"references-count":29,"URL":"https:\/\/doi.org\/10.1007\/3-540-46475-1_6","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2000]]}}}