{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,25]],"date-time":"2025-03-25T16:23:01Z","timestamp":1742919781599,"version":"3.40.3"},"publisher-location":"Boston, MA","reference-count":38,"publisher":"Springer US","isbn-type":[{"type":"print","value":"9780387307701"},{"type":"electronic","value":"9780387301624"}],"license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2008]]},"DOI":"10.1007\/978-0-387-30162-4_272","type":"book-chapter","created":{"date-parts":[[2008,6,26]],"date-time":"2008-06-26T18:30:15Z","timestamp":1214505015000},"page":"611-616","source":"Crossref","is-referenced-by-count":0,"title":["P2P"],"prefix":"10.1007","author":[{"given":"Dahlia","family":"Malkhi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","reference":[{"key":"272_CR1_272","unstructured":"Abraham, I., Awerbuch, B., Azar, Y., Bartal, Y., Malkhi, D., Pavlov, E.: A\u00a0generic scheme for building overlay networks in adversarial scenarios. In: Proceedings of the International Parallel and Distributed Processing Symposium (IPDPS 2003), 2003"},{"key":"272_CR2_272","unstructured":"Abraham, I., Malkhi, D., Dobzinski, O.: LAND: Stretch $$ { (1+\\varepsilon) } $$ locality aware networks for DHTs. In: Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA04), 2004"},{"key":"272_CR3_272","doi-asserted-by":"crossref","unstructured":"Abraham, I., Badola, A., Bickson, D., Malkhi, D., Maloo, S., Ron, S.: Practical locality\u2010awareness for large scale information sharing. In: The 4th Annual International Workshop on Peer-To-Peer Systems (IPTPS '05), 2005","DOI":"10.1007\/11558989_16"},{"key":"272_CR4_272","unstructured":"Aspnes, J., Shah, G.: Skip graphs. In: Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Baltimore, January 2003, pp.\u00a0384\u2013393"},{"key":"272_CR5_272","doi-asserted-by":"crossref","unstructured":"Castro, M., Druschel, P., Rowstron, A.: Scribe: A\u00a0large-scale and decentralised application-level multicast infrastructure, IEEE J. Sel. Areas Commun. (JSAC) (Special issue on Network Support for Multicast Communications) 20(8), 1489\u20131499 (2002). ISSN: 0733\u20138716","DOI":"10.1109\/JSAC.2002.803069"},{"key":"272_CR6_272","doi-asserted-by":"crossref","unstructured":"Castro, M., Druschel, P., Kermarrec, A.-M., Nandi, A., Rowstron, A., Singh, A.: Splitstream: High\u2010bandwidth multicast in a\u00a0cooperative environment. In: SOSP'03, October 2003","DOI":"10.1145\/945445.945474"},{"key":"272_CR7_272","unstructured":"Chou, P., Wu, Y., Jain, K.: Network coding for the internet. In: IEEE Communication Theory Workshop, 2004"},{"key":"272_CR8_272","doi-asserted-by":"crossref","unstructured":"Chu, Y., Rao, S.G., Zhang, H.: A\u00a0case for end system multicast. In: Proceedings of ACM SIGMETRICS, Santa Clara, June 2000, pp.\u00a01\u201312","DOI":"10.1145\/345063.339337"},{"key":"272_CR9_272","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/956993.956995","volume":"33","author":"B. Chun","year":"2003","unstructured":"Chun, B., Culler, D., Roscoe, T., Bavier, A., Peterson, L., Wawrzoniak, M., Bowman, M.: Planetlab: An overlay testbed for broad-coverage services. ACM SIGCOMM Comput. Commun. Rev. 33, 3\u201312 (2003)","journal-title":"ACM SIGCOMM Comput. Commun. Rev."},{"key":"272_CR10_272","unstructured":"Cohen, B.: Incentives build robustness in bittorrent. In: Proceedings of P2P Economics Workshop, 2003"},{"key":"272_CR11_272","volume-title":"Introduction to algorithms","author":"T.H. Cormen","year":"1990","unstructured":"Cormen, T.H., Leiserson, C.E., Rivest, R.L.: Introduction to algorithms. MIT Press (1990)"},{"key":"272_CR12_272","doi-asserted-by":"crossref","unstructured":"Fernandess, Y., Malkhi, D.: On collaborative content distribution using multi-message gossip. In: Twentieth IEEE International Parallel and Distributed Processing Symposium (IPDPS 2006), Greece, April 2006","DOI":"10.1109\/IPDPS.2006.1639258"},{"key":"272_CR13_272","unstructured":"Fraigniaud, P., Gauron, P.: The content\u2010addressable network D2B. Tech. Report 1349, LRI, Univ. Paris-Sud (2003)"},{"key":"272_CR14_272","unstructured":"Freedman, M.J., Freudenthal, E., Mazi\u00e8res, D.: Democratizing content publication with coral. In: Proceedings of the 1st USENIX\/ACM Symposium on Networked Systems Design and Implementation (NSDI '04), March 2004"},{"key":"272_CR15_272","doi-asserted-by":"crossref","unstructured":"Freedman, M.J., Mazi\u00e8res, D.: Sloppy hashing and self\u2010organizing clusters. In: Proceedings of the 2nd Intl. Workshop on Peer-to-Peer Systems (IPTPS '03), February 2003","DOI":"10.1007\/978-3-540-45172-3_4"},{"key":"272_CR16_272","unstructured":"Gkantsidis, C., Rodriguez, P.: Network coding for large scale content distribution. In: IEEE\/INFOCOM, 2005"},{"key":"272_CR17_272","doi-asserted-by":"crossref","unstructured":"Gummadi, K.P., Dunn, R.J., Saroiu, S., Gribble, S.D., Levy, H.M., Zahorjan, J.: Measurement, modeling, and analysis of a\u00a0peer-to-peer file-sharing workload. In: Proceedings of the nineteenth ACM symposium on Operating systems principles, pp.\u00a0314\u2013329. ACM Press (2003)","DOI":"10.1145\/1165389.945475"},{"key":"272_CR18_272","doi-asserted-by":"crossref","unstructured":"Gummadi, K., Gummadi, R., Gribble, S., Ratnasamy, S., Shenker, S., Stoica, I.: The impact of DHT routing geometry on resilience and proximity. In: Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications, pp.\u00a0381\u2013394. ACM Press (2003)","DOI":"10.1145\/863955.863998"},{"key":"272_CR19_272","unstructured":"Harvey, N.J.A., Jones, M.B., Saroiu, S., Theimer, M., Wolman, A.: Skipnet: A\u00a0scalable overlay network with practical locality properties. In: Proceedings of Fourth USENIX Symposium on Internet Technologies and Systems (USITS '03), March 2003"},{"key":"272_CR20_272","doi-asserted-by":"crossref","unstructured":"Kaashoek, F., Karger, D.R.: Koorde: A\u00a0simple degree\u2010optimal hash table. In: 2nd International Workshop on Peer-to-Peer Systems (IPTPS '03), 2003","DOI":"10.1007\/b11823"},{"key":"272_CR21_272","doi-asserted-by":"crossref","unstructured":"Karger, D., Lehman, E., Leighton, F.T., Levine, M., Lewin, D., Panigrahy, R.: Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the world wide web. In: Proceedings of the 29th Annual ACM Symposium on Theory of Computing (STOC), 1997, pp.\u00a0654\u2013663 1997","DOI":"10.1145\/258533.258660"},{"key":"272_CR22_272","doi-asserted-by":"crossref","unstructured":"Kleinberg, J.: The small-world phenomenon: An algorithmic perspective. In: Proc. 32nd ACM Symposium on Theory of Computing (STOC 2000), 2000, pp.\u00a0163\u2013170","DOI":"10.1145\/335305.335325"},{"key":"272_CR23_272","doi-asserted-by":"crossref","unstructured":"Malkhi, D., Naor, M., Ratajczak, D.: Viceroy: A\u00a0scalable and dynamic emulation of the butterfly. In: Proceedings of the 21st ACM Symposium on Principles of Distributed Computing (PODC '02), 2002, pp.\u00a0183\u2013192","DOI":"10.1145\/571825.571857"},{"key":"272_CR24_272","unstructured":"Manku, G.S., Bawa, M., Raghavan, P.: Symphony: Distributed hashing in a\u00a0small world. In: Proc. 4th USENIX Symposium on Internet Technologies and Systems (USITS 2003) 2003, pp.\u00a0127\u2013140"},{"key":"272_CR25_272","doi-asserted-by":"crossref","unstructured":"Maymounkov, P., Mazi\u00e8res, D.: Kademlia: A\u00a0peer-to-peer information system based on the XOR metric. In: Proc. 1st Intl. Workshop on Peer-to-Peer Systems (IPTPS 2002), 2002, pp.\u00a053\u201365","DOI":"10.1007\/3-540-45748-8_5"},{"key":"272_CR26_272","doi-asserted-by":"crossref","unstructured":"Naor, M., Wieder, U.: Novel architectures for p2p applications: the continuous\u2010discrete approach. In: The Fifteenth Annual ACM Symposium on Parallelism in Algorithms and Architectures (SPAA '03), 2003","DOI":"10.1145\/777412.777421"},{"key":"272_CR27_272","doi-asserted-by":"crossref","unstructured":"Plaxton, C., Rajaraman, R., Richa, A.: Accessing nearby copies of replicated objects in a\u00a0distributed environment. In: Proceedings of the Ninth Annual ACM Symposium on Parallel Algorithms and Architectures (SPAA 97), 1997, pp.\u00a0311\u2013320","DOI":"10.1145\/258492.258523"},{"key":"272_CR28_272","doi-asserted-by":"crossref","unstructured":"Pugh, W.: Skip lists: A\u00a0probabilistic alternative to balanced trees. In: Workshop on Algorithms and Data Structures, 1989, pp. 437\u2013449","DOI":"10.1007\/3-540-51542-9_36"},{"key":"272_CR29_272","unstructured":"Ramasubramanian, V., Sirer, E.G.: Beehive: O(1)\u00a0lookup performance for power-law query distributions in peer-to-peer overlays. In: Proceedings of Networked System Design and Implementation (NSDI), 2004"},{"key":"272_CR30_272","doi-asserted-by":"crossref","unstructured":"Ramasubramanian, V., Sirer, E.G.: The design and implementation of a\u00a0next generation name service for the internet. In: Proceedings of SIGCOMM, 2004","DOI":"10.1145\/1015467.1015504"},{"key":"272_CR31_272","doi-asserted-by":"crossref","unstructured":"Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A\u00a0scalable content\u2010addressable network. In: Proceedings of the ACM SIGCOMM 2001 Technical Conference, 2001","DOI":"10.1145\/383059.383072"},{"key":"272_CR32_272","unstructured":"Rhea, S., Geels, D., Roscoe, T., Kubiatowicz, J.: Handling churn in a\u00a0dht. Tech. Report Technical Report UCB\/\/CSD-03-1299, The University of California, Berkeley, December 2003"},{"key":"272_CR33_272","doi-asserted-by":"crossref","unstructured":"Rowstron, A., Druschel, P.: Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems. In: IFIP\/ACM International Conference on Distributed Systems Platforms (Middleware), 2001, pp.\u00a0329\u2013350","DOI":"10.1007\/3-540-45518-3_18"},{"key":"272_CR34_272","doi-asserted-by":"crossref","unstructured":"Stoica, I., Adkins, D., Zhuang, S., Shenker, S., Surana, S.: Internet Indirection Infrastructure. In: Proceedings of ACM SIGCOMM, pp.\u00a073\u201388 (2002)","DOI":"10.1145\/964725.633033"},{"key":"272_CR35_272","doi-asserted-by":"crossref","unstructured":"Stoica, I., Morris, R., Karger, D., Kaashoek, M.F., Balakrishnan, H.: Chord: A\u00a0scalable peer-to-peer lookup service for internet applications. In: Proceedings of the SIGCOMM 2001","DOI":"10.1145\/383059.383071"},{"key":"272_CR36_272","doi-asserted-by":"crossref","unstructured":"Zhao, B.Y., Huang, L., Stribling, J., Rhea, S.C., Joseph, A.D., Kubiatowicz, J.: Tapestry: A\u00a0resilient global-scale overlay for service deployment. IEEE J. Sel. Areas Commun. (2003)","DOI":"10.1109\/JSAC.2003.818784"},{"key":"272_CR37_272","unstructured":"Zhou, L., van Renesse, R., Marsh, M.: Implementing IPv6 as a\u00a0Peer-to-Peer Overlay Network. In: Proceedings of the 21st IEEE Symposium on Reliable Distributed Systems (SRDS'02), pp.\u00a0347 (2002)"},{"key":"272_CR38_272","doi-asserted-by":"crossref","unstructured":"Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.: Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In: Proceedings of the Eleventh International Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV 2001), 2001","DOI":"10.1145\/378344.378347"}],"container-title":["Encyclopedia of Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-0-387-30162-4_272","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,3]],"date-time":"2022-09-03T03:24:23Z","timestamp":1662175463000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-0-387-30162-4_272"}},"subtitle":["2001; Stoica, Morris, Karger, Kaashoek, Balakrishnan"],"short-title":[],"issued":{"date-parts":[[2008]]},"ISBN":["9780387307701","9780387301624"],"references-count":38,"URL":"https:\/\/doi.org\/10.1007\/978-0-387-30162-4_272","relation":{},"subject":[],"published":{"date-parts":[[2008]]}}}