{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:40:02Z","timestamp":1736084402555,"version":"3.32.0"},"publisher-location":"Berlin, Heidelberg","reference-count":31,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540602743"},{"type":"electronic","value":"9783540447832"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1995]]},"DOI":"10.1007\/bfb0022139","type":"book-chapter","created":{"date-parts":[[2005,11,13]],"date-time":"2005-11-13T06:19:52Z","timestamp":1131862792000},"page":"72-86","source":"Crossref","is-referenced-by-count":7,"title":["The inherent cost of strong-partial view-synchronous communication"],"prefix":"10.1007","author":[{"given":"\u00d6zalp","family":"Babao\u011flu","sequence":"first","affiliation":[]},{"given":"Renzo","family":"Davoli","sequence":"additional","affiliation":[]},{"given":"Luigi","family":"Giachini","sequence":"additional","affiliation":[]},{"given":"Paolo","family":"Sabattini","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2005,6,15]]},"reference":[{"key":"5_CR1","first-page":"292","volume-title":"Lecture Notes in Computer Science, vol. 647","author":"Y. Amir","year":"1992","unstructured":"Y. Amir, D. Dolev, S. Kramer and D. Malki. Membership Algorithms in Broadcast Domains. In Proc. 6th Intl. Workshop on Distributed Algorithms, A. Segall and S. Zacks (Eds.), Haifa, Israel, Lecture Notes in Computer Science, vol. 647, Springer-Verlag, November 1992, 292\u2013312."},{"key":"5_CR2","doi-asserted-by":"crossref","unstructured":"Y. Amir, D. Dolev, S. Kramer and D. Malki. Transis: A Communication Sub-System for High Availability. In Proc. 22nd Annual International Symposium on Fault-Tolerant Computing Systems, July 1992, 76\u201384.","DOI":"10.1109\/FTCS.1992.243613"},{"issue":"1","key":"5_CR3","doi-asserted-by":"crossref","first-page":"62","DOI":"10.1145\/202453.202468","volume":"29","author":"\u00d6. Babao\u011flu","year":"1995","unstructured":"\u00d6. Babao\u011flu and A. Schiper. On Group Communication in Large-Scale Distributed Systems. In Proc. ACM SIGOPS European Workshop, Dagstuhl, Germany, September 1994. Also appears as ACM SIGOPS Operating Systems Review, 29(1):62\u201367, January 1995.","journal-title":"ACM SIGOPS Operating Systems Review"},{"key":"5_CR4","first-page":"1","volume-title":"Lecture Notes in Computer Science, vol. 857","author":"\u00d6. Babao\u011flu","year":"1994","unstructured":"\u00d6. Babao\u011flu, A. Bartoli and G. Dini. Replicated File Management in Large-Scale Distributed Systems. In Proc. 8th Int. Workshop on Distributed Algorithms, G. Tel and P. Vit\u00e1nyi (Eds.), Lecture Notes in Computer Science, vol. 857, Springer-Verlag, Berlin, September 1994, 1\u201316."},{"key":"5_CR5","unstructured":"\u00d6. Babao\u011flu, R. Davoli and A. Montresor. Efficient Algorithms for Group Membership and View-Synchronous Communication in the Presence of Partitions. Technical Report, Department of Computer Science, University of Bologna, April 1995."},{"key":"5_CR6","first-page":"612","volume":"II","author":"\u00d6. Babao\u011flu","year":"1995","unstructured":"\u00d6. Babao\u011flu, R. Davoli, L.A. Giachini and M.G. Baker. Relacs: A Communication Infrastructure for Constructing Reliable Applications in Large-Scale Distributed Systems. In Proc. 28th Hawaii International Conference on System Sciences, Maui, January 1995, vol. II, 612\u2013621.","journal-title":"Proc. 28th Hawaii International Conference on System Sciences, Maui"},{"key":"5_CR7","doi-asserted-by":"crossref","unstructured":"\u00d6. Babao\u011flu, R. Davoli, L.A. Giachini and P. Sabattini. The Inherent Cost of Strong-Partial View-Synchronous Communication. Technical Report UBLCS-95-11, Department of Computer Science, University of Bologna, April 1995.","DOI":"10.1007\/BFb0022139"},{"key":"5_CR8","first-page":"147","volume-title":"Distributed Systems","author":"\u00d6. Babao\u011flu","year":"1993","unstructured":"\u00d6. Babao\u011flu and S. Toueg. Non-Blocking Atomic Commitment In Distributed Systems, Sape J. Mullender (Ed.), Addison-Wesley-ACM Press, New York, 1993, 147\u2013168."},{"key":"5_CR9","doi-asserted-by":"crossref","unstructured":"K.P. Birman and T.A. Joseph. Exploiting Virtual Synchrony in Distributed Systems. In Proc. 11th ACM Symposium on Operating Systems Principles, 1987, 123\u2013138.","DOI":"10.1145\/41457.37515"},{"key":"5_CR10","volume-title":"Concurrency Control and Recovery in Database Systems","author":"P.A. Bernstein","year":"1987","unstructured":"P.A. Bernstein, V. Hadzilacos and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading, Massachusetts, 1987."},{"issue":"12","key":"5_CR11","first-page":"36","volume":"9","author":"K. Birman","year":"1993","unstructured":"K. Birman, The Process Group Approach to Reliable Distributed Computing, Communication of the ACM, 9(12):36\u201353, December 1993.","journal-title":"Communication of the ACM"},{"key":"5_CR12","doi-asserted-by":"crossref","unstructured":"T.D. Chandra and S. Toueg. Unreliable Failure Detectors for Asynchronous Systems. In Proc. 10th ACM Symposium on Principles of Distributed Computing, August 1991, 325\u2013340.","DOI":"10.1145\/112600.112627"},{"issue":"2","key":"5_CR13","doi-asserted-by":"publisher","first-page":"77","DOI":"10.1145\/214438.214439","volume":"3","author":"D.R. Cheriton","year":"1985","unstructured":"D.R. Cheriton and W. Zwaenepoel. Distributed Process Groups in the V Kernel. ACM Trans. Computer Systems. 3(2):77\u2013107, May 1985.","journal-title":"ACM Trans. Computer Systems"},{"key":"5_CR14","doi-asserted-by":"crossref","unstructured":"C. Dwork and D. Skeen. The Inherent Cost of Nonblocking Commitment. In Proc. 2nd ACM Symposium on Principles of Distributed Computing, Montreal, Canada, August 1983, 1\u201311.","DOI":"10.1145\/800221.806705"},{"key":"5_CR15","volume-title":"Technical Report","author":"P.E. Ezhilchelvan","year":"1994","unstructured":"P.E. Ezhilchelvan, R.A. Macedo and S.K. Shrivastava. Newtop: A Fault-Tolerant Group Communication Protocol. Technical Report, Computer Laboratory, University of Newcastle upon Tyne, Newcastle upon Tyne, United Kingdom, August 1994."},{"key":"5_CR16","unstructured":"P. Felber, C. Malloth, A. Schiper and U. Wilhelm. Phoenix: A Group-Oriented Infrastructure for Large-Scale Distributed Systems. Technical Report, EPFL-LSE, Lausanne, Switzerland."},{"issue":"2","key":"5_CR17","doi-asserted-by":"publisher","first-page":"374","DOI":"10.1145\/3149.214121","volume":"32","author":"M.J. Fischer","year":"1985","unstructured":"M.J. Fischer, N.A. Lynch, and M.S. Paterson. Impossibility of Distributed Consensus with One Faulty Process. Journal of ACM, 32(2):374\u2013382, April 1985.","journal-title":"Journal of ACM"},{"key":"5_CR18","volume-title":"Technical Report TR95-1491","author":"R. Friedman","year":"1995","unstructured":"R. Friedman and R. van Renesse. Strong and Weak Virtual Synchrony in Horus. Technical Report TR95-1491, Department of Computer Science, Cornell University, Ithaca, New York, March 1995."},{"key":"5_CR19","doi-asserted-by":"crossref","unstructured":"J.N. Gray. Notes on Database Operating Systems. In Operating Systems: An Advanced Course, R. Bayer, R.M. Graham and G. Seegmuller (Eds.), Lecture Notes in Computer Science, vol. 60, Springer-Verlag, 1978.","DOI":"10.1007\/3-540-08755-9_9"},{"key":"5_CR20","unstructured":"R. Guerraoui and A. Schiper. Transaction model vs. Virtual Synchrony model: bridging the gap. To appear in Distributed Systems: From Theory to Practice, K. Birman, F. Cristian, F. Mattern, A. Schiper (Eds.), Springer Verlag, LNCS, 1995."},{"key":"5_CR21","series-title":"Lecture Notes in Computer Science, vol. 448","doi-asserted-by":"crossref","first-page":"201","DOI":"10.1007\/BFb0042336","volume-title":"Fault-Tolerant Distributed Computing","author":"V. Hadzilacos","year":"1990","unstructured":"V. Hadzilacos. On the Relationship Between the Atomic Commitment and Consensus Problems. In Fault-Tolerant Distributed Computing, B. Simons and A. Z. Spector (Eds.), Lecture Notes in Computer Science, vol. 448, Springer-Verlag, New York, 1990, 201\u2013208."},{"key":"5_CR22","doi-asserted-by":"crossref","unstructured":"F. Jahanian and W.M. Morgan. Strong, Weak and Hbrid Group Membership. In Proc. 2nd IEEE Workshop on the Management of Replicated Data, November 1992, 34\u201338.","DOI":"10.1109\/MRD.1992.242622"},{"key":"5_CR23","first-page":"222","volume-title":"Group communication in the Amoeba distributed operating system","author":"M.F. Kaashoek","year":"1991","unstructured":"M.F. Kaashoek and A.S. Tanenbaum. Group communication in the Amoeba distributed operating system. In Proc. 11th International Conference on Distributed Computer Systems, IEEE Computer Society Press, Arlington, Texas, May 1991, 222\u2013230."},{"key":"5_CR24","first-page":"56","volume-title":"Extended Virtual Synchrony","author":"L. Moser","year":"1994","unstructured":"L. Moser, Y. Amir, P. Melliar-Smith and D. Agarwal. Extended Virtual Synchrony. In Proc. 14th International Conference on Distributed Computing Systems, IEEE Computer Society Press, Poland, June 1994, 56\u201365."},{"issue":"3","key":"5_CR25","doi-asserted-by":"publisher","first-page":"217","DOI":"10.1145\/65000.65001","volume":"7","author":"L.L. Peterson","year":"1989","unstructured":"L.L. Peterson, N.C. Bucholz, and R.D. Schlichting. Preserving and using context information in interprocess communication. ACM Transactions on Computer Systems, 7(3):217\u2013246, August 1989.","journal-title":"ACM Transactions on Computer Systems"},{"key":"5_CR26","first-page":"133","volume-title":"Reliable Distributed Computing with the Isis Toolkit","author":"R. Renesse van","year":"1993","unstructured":"R. van Renesse, K. Birman, R. Cooper, B. Glade and P. Stephenson. The Horus System. In Reliable Distributed Computing with the Isis Toolkit, K.P. Birman, R. van Renesse (Ed.), IEEE Computer Society Press, Los Alamitos, CA, 1993, 133\u2013147."},{"key":"5_CR27","doi-asserted-by":"crossref","unstructured":"A. Ricciardi and K. Birman. Using Process Groups to Implement Failure Detection in Asynchronous Environments. In Proc. 10th ACM Symposium on Principles of Distributed Computing, August 1991, 341\u2013351.","DOI":"10.1145\/112600.112628"},{"key":"5_CR28","doi-asserted-by":"crossref","unstructured":"A. Ricciardi, A. Schiper and K. Birman. Understanding Partitions and the \u201cNo Partition\u201d Assumption. In Proc. 4th IEEE Workshop on Future Trends of Distributed Systems, Lisboa, September 1993.","DOI":"10.21236\/ADA266296"},{"key":"5_CR29","doi-asserted-by":"crossref","unstructured":"A. Schiper and A. Ricciardi. Virtually-Synchronous Communication Based on a Weak Failure Suspector. In Proc. 23rd International Symposium on Fault-Tolerant Computing Systems, Toulouse, France, June 1993, 534\u2013543.","DOI":"10.21236\/ADA264352"},{"key":"5_CR30","doi-asserted-by":"crossref","unstructured":"A. Schiper and A. Sandoz. Uniform Reliable Multicast in a Virtually Synchronous Environment. In Proc. 13th International Conference on Distributed Computing Systems, May 1993, 501\u2013568.","DOI":"10.1109\/ICDCS.1993.287667"},{"key":"5_CR31","first-page":"38","volume-title":"Lecture Notes in Computer Science, vol. 857","author":"A. Schiper","year":"1994","unstructured":"A. Schiper and A. Sandoz. Primary Partition \u201cVirtually-Synchronous Communication\u201d Harder than Consensus. In Proc. 8th Int. Workshop on Distributed Algorithms, G. Tel and P. Vit\u00e1nyi (Eds.), Lecture Notes in Computer Science, vol. 857, Springer-Verlag, Berlin, September 1994, 38\u201352."}],"container-title":["Lecture Notes in Computer Science","Distributed Algorithms"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0022139","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,5]],"date-time":"2025-01-05T13:01:34Z","timestamp":1736082094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0022139"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1995]]},"ISBN":["9783540602743","9783540447832"],"references-count":31,"URL":"https:\/\/doi.org\/10.1007\/bfb0022139","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1995]]}}}