{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,6]],"date-time":"2025-11-06T19:54:07Z","timestamp":1762458847723},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540233060"},{"type":"electronic","value":"9783540301868"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-30186-8_23","type":"book-chapter","created":{"date-parts":[[2010,9,22]],"date-time":"2010-09-22T19:48:23Z","timestamp":1285184903000},"page":"320-334","source":"Crossref","is-referenced-by-count":30,"title":["Active and Concurrent Topology Maintenance"],"prefix":"10.1007","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","reference":[{"key":"23_CR1","doi-asserted-by":"publisher","first-page":"1015","DOI":"10.1109\/32.256850","volume":"19","author":"A. Arora","year":"1993","unstructured":"Arora, A., Gouda, M.G.: Closure and convergence: A foundation for faulttolerant computing. IEEE Transactions on Software Engineering\u00a019, 1015\u20131027 (1993)","journal-title":"IEEE Transactions on Software Engineering"},{"key":"#cr-split#-23_CR2.1","unstructured":"Aspnes, J., Shah, G.: Skip graphs. In: Proceedings of the 14th Annual ACMSIAM Symposium on Discrete Algorithms, January 2003, pp. 384\u2013393 (2003);"},{"key":"#cr-split#-23_CR2.2","unstructured":"See also Shah\u2019s Ph.D. dissertation, Yale University (2003)"},{"key":"23_CR3","volume-title":"Parallel Program Design: A Foundation","author":"K.M. Chandy","year":"1988","unstructured":"Chandy, K.M., Misra, J.: Parallel Program Design: A Foundation. Addison-Wesley, Reading (1988)"},{"key":"23_CR4","volume-title":"Elements of Network Protocol Design","author":"M.G. Gouda","year":"1998","unstructured":"Gouda, M.G.: Elements of Network Protocol Design. John Wiley & Sons, Chichester (1998)"},{"key":"23_CR5","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, March 2003, pp. 113\u2013126 (2003)"},{"key":"23_CR6","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, August 2002, pp. 41\u201352 (2002)","DOI":"10.1145\/564875.564877"},{"key":"23_CR7","doi-asserted-by":"crossref","unstructured":"Lehmann, D., Rabin, M.: On the advantages of free choice: A symmetric and fully distributed solution to the dining philosophers problem. In: Proceedings of 8th ACM Symposium on Principles of Programming Languages, January 1981, pp. 133\u2013138 (1981)","DOI":"10.1145\/567532.567547"},{"key":"23_CR8","unstructured":"Li, X.: Maintaining the Chord ring. Technical Report TR\u201304\u201330, Department of Computer Science, University of Texas at Austin (July 2004)"},{"key":"23_CR9","doi-asserted-by":"crossref","unstructured":"Li, X., Misra, J., Plaxton, C.G.: Active and concurrent topology maintenance for a structured peer-to-peer network topology. Technical Report TR\u201304\u201321, Department of Computer Science, University of Texas at Austin (May 2004)","DOI":"10.1007\/978-3-540-30186-8_23"},{"key":"#cr-split#-23_CR10.1","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, July 2004, pp. 376\u2013376 (2004);","DOI":"10.1145\/1011767.1011833"},{"key":"#cr-split#-23_CR10.2","unstructured":"Full paper available as TR\u201304\u201303, Department of Computer Science, University of Texas at Austin (February 2004)"},{"key":"23_CR11","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, pp. 82\u201389 (2002)","DOI":"10.1145\/584490.584507"},{"key":"23_CR12","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":"23_CR13","unstructured":"Liu, H., Lam, S.S.: Neighbor table construction and update in a dynamic peerto- peer network. In: Proceedings of the 23rd International Conference on Distributed Computing Systems, May 2003, pp. 509\u2013519 (2003)"},{"key":"23_CR14","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":"23_CR15","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":"23_CR16","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":"23_CR17","unstructured":"McGuire, T.M.: Correct Implementation of Network Protocols. PhD thesis, Department of Computer Science, University of Texas at Austin (April 2004)"},{"key":"23_CR18","doi-asserted-by":"publisher","first-page":"995","DOI":"10.1109\/JSAC.2003.814666","volume":"21","author":"G. Pandurangan","year":"2003","unstructured":"Pandurangan, G., Raghavan, P., Upfal, E.: Building low-diameter peer-to-peer networks. IEEE Journal on Selected Areas in Communications\u00a021, 995\u20131002 (2003)","journal-title":"IEEE Journal on Selected Areas in Communications"},{"key":"23_CR19","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s002240000118","volume":"32","author":"C.G. Plaxton","year":"1999","unstructured":"Plaxton, C.G., Rajaraman, R., Richa, A.W.: Accessing nearby copies of replicated objects in a distributed environment. Theory of Computing Systems\u00a032, 241\u2013280 (1999)","journal-title":"Theory of Computing Systems"},{"key":"23_CR20","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":"23_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"329","DOI":"10.1007\/3-540-45518-3_18","volume-title":"Middleware 2001","author":"A. Rowstron","year":"2001","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In: Guerraoui, R. (ed.) Middleware 2001. LNCS, vol.\u00a02218, pp. 329\u2013350. Springer, Heidelberg (2001)"},{"key":"23_CR22","doi-asserted-by":"publisher","first-page":"17","DOI":"10.1109\/TNET.2002.808407","volume":"11","author":"I. Stoica","year":"2003","unstructured":"Stoica, I., Morris, R., Liben-Nowell, D., Karger, D., Kaashoek, F., Dabek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for Internet applications. IEEE\/ACM Transactions on Networking\u00a011, 17\u201332 (2003)","journal-title":"IEEE\/ACM Transactions on Networking"},{"key":"23_CR23","doi-asserted-by":"publisher","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.: Tapestry: A resilient global-scale overlay for service deployment. IEEE Journal on Selected Areas in Communications\u00a022, 41\u201353 (2003)","journal-title":"IEEE Journal on Selected Areas in Communications"}],"container-title":["Lecture Notes in Computer Science","Distributed Computing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-30186-8_23.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,11,19]],"date-time":"2020-11-19T04:46:15Z","timestamp":1605761175000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-30186-8_23"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540233060","9783540301868"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-30186-8_23","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}