{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,31]],"date-time":"2025-10-31T20:21:19Z","timestamp":1761942079634,"version":"build-2065373602"},"reference-count":26,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2006,6,29]],"date-time":"2006-06-29T00:00:00Z","timestamp":1151539200000},"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":[[2006,10,31]]},"DOI":"10.1007\/s00446-006-0008-7","type":"journal-article","created":{"date-parts":[[2006,6,28]],"date-time":"2006-06-28T11:11:32Z","timestamp":1151493092000},"page":"126-148","source":"Crossref","is-referenced-by-count":12,"title":["Concurrent Maintenance of Rings"],"prefix":"10.1007","volume":"19","author":[{"given":"Xiaozhou","family":"Li","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jayadev","family":"Misra","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"C. Greg.","family":"Plaxton","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,6,29]]},"reference":[{"key":"8_CR1","doi-asserted-by":"crossref","first-page":"1015","DOI":"10.1109\/32.256850","volume":"19","author":"A. Arora","year":"1993","unstructured":"Arora A., Gouda M.G.(1993). Closure and convergence: A foundation for fault-tolerant computing. IEEE Trans. Softw. Eng. 19, 1015\u20131027","journal-title":"IEEE Trans. Softw. Eng."},{"key":"8_CR2","doi-asserted-by":"crossref","first-page":"110","DOI":"10.1016\/S0022-0000(75)80018-3","volume":"10","author":"E.A. Ashcroft","year":"1975","unstructured":"Ashcroft E.A.(1975). Proving assertions about parallel programs. J. Comput. Syst. Sci. 10, 110\u2013135","journal-title":"J. Comput. Syst. Sci."},{"key":"8_CR3","unstructured":"Aspnes, J., Shah, G.: Skip graphs. In: Proceedings of the 14th annual ACM-SIAM symposium on discrete algorithms. January 2003. See also Shah\u2019s Ph.D. dissertation, Yale University, pp. 384\u2013393 (2003)"},{"key":"8_CR4","unstructured":"Awerbuch, B., Scheideler, C.: The Hyperring: A low-congestion deterministic data structure for distributed environments. In: Proceedings of the 15th Annual ACM-SIAM symposium on discrete algorithms (2004)"},{"key":"8_CR5","volume-title":"Parallel Program Design: A foundation","author":"K.M. Chandy","year":"1988","unstructured":"Chandy K.M., Misra J.(1988). Parallel Program Design: A foundation. Addison-Wesley, Reading"},{"key":"8_CR6","volume-title":"Elements of Network Protocol Design","author":"M.G. Gouda","year":"1998","unstructured":"Gouda M.G.(1998). Elements of Network Protocol Design. Wiley, Newyork"},{"key":"8_CR7","unstructured":"Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: Skipnet: A scalable overlay network with practical locality properties. In: Proceedings of the 4th USENIX symposium on internet technologies and systems. pp. 113\u2013126 (2003)"},{"key":"8_CR8","doi-asserted-by":"crossref","unstructured":"Hildrum, K., Kubiatowicz, J., Rao, S., Zhao, B.Y.: Distributed data location in a dynamic network. In: Proceedings of the 14th annual ACM symposium on parallel algorithms and architectures. pp. 41\u201352 (2002)","DOI":"10.1145\/564870.564877"},{"key":"8_CR9","doi-asserted-by":"crossref","first-page":"175","DOI":"10.1016\/0167-6423(83)90014-X","volume":"2","author":"L. Lamport","year":"1982","unstructured":"Lamport L.(1982). An assertional correctness proof of a distributed algorithm. Sci. Comput. Program 2, 175\u2013206","journal-title":"Sci. Comput. Program"},{"key":"8_CR10","first-page":"1","volume":"5","author":"L. Lamport","year":"1987","unstructured":"Lamport L.(1987). A fast mutual exclusion algorithm. ACM Trans. Comput. Syst. 5, 1\u201311","journal-title":"Comput. Syst."},{"key":"8_CR11","doi-asserted-by":"crossref","unstructured":"Li, X., Misra, J., Plaxton, C.G.: Brief announcement: Concurrent maintenance of rings. In: Proceedings of the 23rd ACM symposium on principles of distributed computing. pp. 376\u2013376, July 2004. Full paper available as TR\u201304\u201303, Department of Computer Science, University of Texas at Austin, February 2004, (2004)","DOI":"10.1145\/1011767.1011833"},{"key":"8_CR12","doi-asserted-by":"crossref","unstructured":"Li, X., Plaxton, C.G.: On name resolution in peer-to-peer networks. In: Proceedings of the 2nd workshop on principles of mobile computing. October 2002\u00a0pp. 82\u201389, (2002)","DOI":"10.1145\/584490.584507"},{"key":"8_CR13","doi-asserted-by":"crossref","unstructured":"Liben-Nowell, D., Balakrishnan, H., Karger, D.: Analysis of the evolution of peer-to-peer systems. In: Proceedings of the 21st ACM symposium on principles of distributed computing, July 2002, pp. 233\u2013242 (2002)","DOI":"10.1145\/571825.571863"},{"key":"8_CR14","unstructured":"Liu, H., Lam, S.S.: Neighbor table construction and update in a dynamic peer-to-peer network. In: Proceedings of the 23rd international conference on distributed computing systems, May 2003, pp. 509\u2013519 (2003)"},{"key":"8_CR15","doi-asserted-by":"crossref","unstructured":"Lynch, N., Malkhi, D., Ratajczak, D.: Atomic data access in content addressable networks. In: Proceedings of the 1st international workshop on peer-to-peer systems, March 2002, pp. 295\u2013305 (2002)","DOI":"10.1007\/3-540-45748-8_28"},{"key":"8_CR16","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A scalable and dynamic emulation of the butterfly. In: Proceedings of the 21st ACM symposium on principles of distributed computing, June 2002, pp. 183\u2013192 (2002)","DOI":"10.1145\/571825.571857"},{"key":"8_CR17","unstructured":"Manku, G.S., Bawa, M., Raghavan, P.: Symphony: Distributed hashing in a small world. In: Proceedings of the 4th USENIX symposium on internet technologies and systems. March 2003, pp. 127\u2013140 (2003)"},{"key":"8_CR18","unstructured":"McGuire, T.M.: Correct implementation of network protocols. PhD Thesis, Department of Computer Science, University of Texas at Austin (2004)"},{"key":"8_CR19","doi-asserted-by":"crossref","unstructured":"Pandurangan, G., Raghavan, P., and Upfal, E.: Building low-diameter P2P networks. In: Proceedings of the 37th annual symposium on foundations of computer science. October 2001, pp. 492\u2013499 (2002)","DOI":"10.1109\/SFCS.2001.959925"},{"key":"8_CR20","doi-asserted-by":"crossref","first-page":"241","DOI":"10.1007\/s002240000118","volume":"32","author":"C.G. Plaxton","year":"1999","unstructured":"Plaxton C.G., Rajaraman R., Richa A.W.(1999). Accessing nearby copies of replicated objects in a distributed environment. Theo. Comput. Syst. 32, 241\u2013280","journal-title":"Theo. Comput. Syst."},{"key":"8_CR21","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker,S.: A scalable content addressable network. In: Proceedings of the 2001 ACM SIGCOMM conference on applications, technologies, architectures, and protocols for computer communication. pp. 161\u2013172 (2001)","DOI":"10.1145\/383059.383072"},{"key":"8_CR22","unstructured":"Risson, J., Robinson, K., Moors, T.: Fault tolerant active rings for structured peer-to-peer overlays. In: Proceedings of the 30th annual IEEE conference on local computer networks (LCN), pp. 18\u201325, November 2005, (2005)"},{"key":"8_CR23","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Proceedings of the 18th IFIP\/ACM international conference on distributed systems platforms, November 2001, pp. 329\u2013350 (2001)","DOI":"10.1007\/3-540-45518-3_18"},{"key":"8_CR24","doi-asserted-by":"crossref","unstructured":"Saroiu, S., Gummadi, P.K., Gribble, S.D.: A measurement study of peer-to-peer file sharing systems. In: Proceedings of multimedia computing and networking (MMCN). January (2002)","DOI":"10.1117\/12.449977"},{"key":"8_CR25","doi-asserted-by":"crossref","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica I., Morris R., Liben D.,-Nowell Karger D., Kaashoek F., Dabek F., Balakrishnan H.(2003). Chord: A scalable peer-to-peer lookup service for internet applications. IEEE\/ACM Trans. Netw. 11, 17\u201332","journal-title":"IEEE\/ACM Trans. Netw."},{"key":"8_CR26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1109\/JSAC.2003.818784","volume":"22","author":"B.Y. Zhao","year":"2003","unstructured":"Zhao B.Y., Huang L., Stribling J., Rhea S.C., Joseph A.D., Kubiatowicz J.(2003). Tapestry: a resilient global-scale overlay for service deployment. IEEE J. Selected Areas Commun. 22, 41\u201353","journal-title":"IEEE J. Selected Areas Commun."}],"container-title":["Distributed Computing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-006-0008-7.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00446-006-0008-7\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00446-006-0008-7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,1,9]],"date-time":"2025-01-09T16:16:26Z","timestamp":1736439386000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00446-006-0008-7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,6,29]]},"references-count":26,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2006,10,31]]}},"alternative-id":["8"],"URL":"https:\/\/doi.org\/10.1007\/s00446-006-0008-7","relation":{},"ISSN":["0178-2770","1432-0452"],"issn-type":[{"type":"print","value":"0178-2770"},{"type":"electronic","value":"1432-0452"}],"subject":[],"published":{"date-parts":[[2006,6,29]]}}}