Consistent hashing and random trees

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web

Full text

Pdf (1.73 MB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twenty-ninth annual ACM symposium on Theory of computing table of contents

El Paso, Texas, United States

Pages: 654 - 663

Year of Publication: 1997

ISBN:0-89791-888-6

Authors

David Karger	Laboratory for Computer Science, MIT, Cambridge, MA
Eric Lehman	Laboratory for Computer Science, MIT, Cambridge, MA
Tom Leighton	Laboratory for Computer Science, MIT, Cambridge, MA and Department of Mathematics, MIT, Cambridge, MA
Rina Panigrahy	Laboratory for Computer Science, MIT, Cambridge, MA
Matthew Levine	Laboratory for Computer Science, MIT, Cambridge, MA
Daniel Lewin	Laboratory for Computer Science, MIT, Cambridge, MA

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 76, Downloads (12 Months): 484, Citation Count: 152

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/258533.258660 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Anawat Chankhunthod, Peter Danzig, Chuck Neerdaels, Michael Schwartz and Kurt Worrell. A Hierarchical Intemet Object Cache. In USENIX Proceedings, 1996.
	2	Robert Devine, Design and Implementation of DDH: A Distributed Dynamic Hashing Algorithm, Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms, p.101-114, October 13-15, 1993
	3	M. J. Feeley , W. E. Morgan , E. P. Pighin , A. R. Karlin , H. M. Levy , C. A. Thekkath, Implementing global memory management in a workstation cluster, Proceedings of the fifteenth ACM symposium on Operating systems principles, p.201-212, December 03-06, 1995, Copper Mountain, Colorado, United States
	4	Sally Floyd , Van Jacobson , Steve McCanne , Ching-Gung Liu , Lixia Zhang, A reliable multicast framework for light-weight sessions and application level framing, Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication, p.342-356, August 28-September 01, 1995, Cambridge, Massachusetts, United States
	5	Witold Litwin , Marie-Anna Neimat , Donovan A. Schneider, LH*—a scalable, distributed data structure, ACM Transactions on Database Systems (TODS), v.21 n.4, p.480-525, Dec. 1996 [doi>10.1145/236711.236713]
	6	Radhika Malpani, Jacob Lorch and David Berger. Making World Wide Web Caching Servers Cooperate. In Proceedings of World Wide Web Conference, 1996.
	7	M. Naor and A. Wool. The load, capacity, and availability of quorum systems. In Proceedings of the 35th IEEE Symposium on Foundations of Computer Science, pages 214-225, November 1994.
	8	David Peleg , Avishai Wool, The availability of quorum systems, Information and Computation, v.123 n.2, p.210-223, Dec. 1995 [doi>10.1006/inco.1995.1169]
	9	C. G. Plaxton , R. Rajaraman, Fast fault-tolerant concurrent access to shared objects, Proceedings of the 37th Annual Symposium on Foundations of Computer Science, p.570, October 14-16, 1996
	10	Michael O. Rabin, Efficient dispersal of information for security, load balancing, and fault tolerance, Journal of the ACM (JACM), v.36 n.2, p.335-348, April 1989 [doi>10.1145/62044.62050]
	11	Jeanette P. Schmidt , Alan Siegel , Aravind Srinivasan, Chernoff-Hoeffding bounds for applications with limited independence, Proceedings of the fourth annual ACM-SIAM Symposium on Discrete algorithms, p.331-340, January 25-27, 1993, Austin, Texas, United States

CITED BY 152

	Haifeng Yu , Phillip B. Gibbons, Optimal inter-object correlation when replicating for availability, Proceedings of the twenty-sixth annual ACM symposium on Principles of distributed computing, August 12-15, 2007, Portland, Oregon, USA
	Jia Wang, A survey of web caching schemes for the Internet, ACM SIGCOMM Computer Communication Review, v.29 n.5, October 1999
	Todd D. Hodes , Steven E. Czerwinski , Ben Y. Zhao , Anthony D. Joseph , Randy H. Katz, An architecture for secure wide-area service discovery, Wireless Networks, v.8 n.2/3, p.213-230, March-May 2002
	Ann Chervenak , Ewa Deelman , Ian Foster , Leanne Guy , Wolfgang Hoschek , Adriana Iamnitchi , Carl Kesselman , Peter Kunszt , Matei Ripeanu , Bob Schwartzkopf , Heinz Stockinger , Kurt Stockinger , Brian Tierney, Giggle: a framework for constructing scalable replica location services, Proceedings of the 2002 ACM/IEEE conference on Supercomputing, p.1-17, November 16, 2002, Baltimore, Maryland
	Joseph M. Hellerstein, Toward network data independence, ACM SIGMOD Record, v.32 n.3, September 2003
	Neal E. Young, On-line file caching, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.82-86, January 25-27, 1998, San Francisco, California, United States
	Arun Venkataramani , Phoebe Weidmann , Mike Dahlin, Bandwidth constrained placement in a WAN, Proceedings of the twentieth annual ACM symposium on Principles of distributed computing, p.134-143, August 2001, Newport, Rhode Island, United States
	André Brinkmann , Kay Salzwedel , Christian Scheideler, Compact, adaptive placement schemes for non-uniform requirements, Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures, August 10-13, 2002, Winnipeg, Manitoba, Canada
	Madhukar R. Korupolu , C. Greg Plaxton , Rajmohan Rajaraman, Placement algorithms for hierarchical cooperative caching, Proceedings of the tenth annual ACM-SIAM symposium on Discrete algorithms, p.586-595, January 17-19, 1999, Baltimore, Maryland, United States
	Jinyang Li , John Jannotti , Douglas S. J. De Couto , David R. Karger , Robert Morris, A scalable location service for geographic ad hoc routing, Proceedings of the 6th annual international conference on Mobile computing and networking, p.120-130, August 06-11, 2000, Boston, Massachusetts, United States
	Marc Waldman , David Mazières, Tangler: a censorship-resistant publishing system based on document entanglements, Proceedings of the 8th ACM conference on Computer and Communications Security, November 05-08, 2001, Philadelphia, PA, USA
	Yasushi Saito , Brian N. Bershad , Henry M. Levy, Manageability, availability, and performance in porcupine: a highly scalable, cluster-based mail service, ACM Transactions on Computer Systems (TOCS), v.18 n.3, p.298, Aug. 2000
	Ivan D. Baev , Rajmohan Rajaraman, Approximation algorithms for data placement in arbitrary networks, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.661-670, January 07-09, 2001, Washington, D.C., United States
	Frank Dabek , M. Frans Kaashoek , David Karger , Robert Morris , Ion Stoica, Wide-area cooperative storage with CFS, ACM SIGOPS Operating Systems Review, v.35 n.5, Dec. 2001
	Interposed request routing for scalable network storage, ACM Transactions on Computer Systems (TOCS), v.20 n.1, p.25-48, February 2002
	Moni Naor , Udi Wieder, Novel architectures for P2P applications: the continuous-discrete approach, Proceedings of the fifteenth annual ACM symposium on Parallel algorithms and architectures, June 07-09, 2003, San Diego, California, USA
	C. Greg Plaxton , Rajmohan Rajaraman , Andréa W. Richa, Accessing nearby copies of replicated objects in a distributed environment, Proceedings of the ninth annual ACM symposium on Parallel algorithms and architectures, p.311-320, June 23-25, 1997, Newport, Rhode Island, United States
	Angelos D. Keromytis , Vishal Misra , Dan Rubenstein, SOS: secure overlay services, ACM SIGCOMM Computer Communication Review, v.32 n.4, October 2002
	Dahlia Malkhi , Moni Naor , David Ratajczak, Viceroy: a scalable and dynamic emulation of the butterfly, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California
	Ion Stoica , Robert Morris , David Karger , M. Frans Kaashoek , Hari Balakrishnan, Chord: A scalable peer-to-peer lookup service for internet applications, ACM SIGCOMM Computer Communication Review, v.31 n.4, p.149-160, October 2001
	Ion Stoica , Robert Morris , David Liben-Nowell , David R. Karger , M. Frans Kaashoek , Frank Dabek , Hari Balakrishnan, Chord: a scalable peer-to-peer lookup protocol for internet applications, IEEE/ACM Transactions on Networking (TON), v.11 n.1, p.17-32, February 2003
	Limin Wang , Vivek Pai , Larry Peterson, The effectiveness of request redirection on CDN robustness, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002
	Baruch Awerbuch , Christian Scheideler, Peer-to-peer systems for prefix search, Proceedings of the twenty-second annual symposium on Principles of distributed computing, p.123-132, July 13-16, 2003, Boston, Massachusetts
	Robert Kleinberg , Tom Leighton, Consistent load balancing via spread minimization, Proceedings of the thirty-fifth annual ACM symposium on Theory of computing, June 09-11, 2003, San Diego, CA, USA
	William G. Morein , Angelos Stavrou , Debra L. Cook , Angelos D. Keromytis , Vishal Misra , Dan Rubenstein, Using graphic turing tests to counter automated DDoS attacks against web servers, Proceedings of the 10th ACM conference on Computer and communications security, October 27-30, 2003, Washington D.C., USA
	Amol Deshpande , Suman Nath , Phillip B. Gibbons , Srinivasan Seshan, Cache-and-query for wide area sensor databases, Proceedings of the 2003 ACM SIGMOD international conference on Management of data, June 09-12, 2003, San Diego, California
	Anindya Datta , Kaushik Dutta , Helen Thomas , Debra VanderMeer, World Wide Wait: A Study of Internet Scalability and Cache-Based Approaches to Alleviate It, Management Science, v.49 n.10, p.1425-1444, October 2003
	Kevin C. Zatloukal , Nicholas J. A. Harvey, Family trees: an ordered dictionary with optimal congestion, locality, degree, and search time, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
	Ittai Abraham , Danny Dolev , Dahlia Malkhi, LLS: a locality aware location service for mobile ad hoc networks, Proceedings of the 2004 joint workshop on Foundations of mobile computing, October 01-01, 2004, Philadelphia, PA, USA
	Ming-Kuan Liu , Fei-Yue Wang , Daniel Dajun Zeng, Web caching: a way to improve web QoS, Journal of Computer Science and Technology, v.19 n.2, p.113-127, March 2004
	Ittai Abraham , Dahlia Malkhi , Oren Dobzinski, LAND: stretch (1 + ε) locality-aware networks for DHTs, Proceedings of the fifteenth annual ACM-SIAM symposium on Discrete algorithms, January 11-14, 2004, New Orleans, Louisiana
	Adam Meyerson , Kamesh Munagala , Serge Plotkin, Web caching using access statistics, Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms, p.354-363, January 07-09, 2001, Washington, D.C., United States
	André Brinkmann , Kay Salzwedel , Christian Scheideler, Efficient, distributed data placement strategies for storage area networks (extended abstract), Proceedings of the twelfth annual ACM symposium on Parallel algorithms and architectures, p.119-128, July 09-13, 2000, Bar Harbor, Maine, United States
	Rajmohan Rajaraman , Andreáa W. Richa , Berthold Vöcking , Gayathri Vuppuluri, A data tracking scheme for general networks, Proceedings of the thirteenth annual ACM symposium on Parallel algorithms and architectures, p.247-254, July 2001, Crete Island, Greece
	Michel X. Goemans , David P. Williamson, Approximation algorithms for MAX-3-CUT and other problems via complex semidefinite programming, Journal of Computer and System Sciences, v.68 n.2, p.442-470, March 2004
	John W. Byers , Jeffrey Considine , Michael Mitzenmacher, Geometric generalizations of the power of two choices, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, June 27-30, 2004, Barcelona, Spain
	Baruch Awerbuch , Christian Scheideler, Consistent and compact data management in distributed storage systems, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, June 27-30, 2004, Barcelona, Spain
	Xiaoming Wang , Yueping Zhang , Xiafeng Li , Dmitri Loguinov, On zone-balancing of peer-to-peer networks: analysis of random node join, ACM SIGMETRICS Performance Evaluation Review, v.32 n.1, June 2004
	David R. Karger , Matthias Ruhl, Simple efficient load balancing algorithms for peer-to-peer systems, Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, June 27-30, 2004, Barcelona, Spain
	James Aspnes , Jonathan Kirsch , Arvind Krishnamurthy, Load balancing and locality in range-queriable data structures, Proceedings of the twenty-third annual ACM symposium on Principles of distributed computing, July 25-28, 2004, St. John's, Newfoundland, Canada
	Egemen Tanin , Aaron Harwood , Hanan Samet , Sarana Nutanong , Minh Tri Truong, A serverless 3D world, Proceedings of the 12th annual ACM international workshop on Geographic information systems, November 12-13, 2004, Washington DC, USA
	Mao Chen , Jaswinder Pal Singh , Andrea LaPaugh, Subscription-enhanced content delivery, Web content caching and distribution: proceedings of the 8th international workshop, Kluwer Academic Publishers, Norwell, MA, 2004
	Fathi Tenzakhti , Khaled Day , M. Ould-Khaoua, Replication algorithms for the World-Wide Web, Journal of Systems Architecture: the EUROMICRO Journal, v.50 n.10, p.591-605, October 2004
	Christian Schindelhauer , Stefan Böttcher , Franz Rammig, The design of PaMaNet the Paderborn mobile ad-hoc network, Proceedings of the second international workshop on Mobility management & wireless access protocols, October 01-01, 2004, Philadelphia, PA, USA
	Paolo Boldi , Bruno Codenotti , Massimo Santini , Sebastiano Vigna, UbiCrawler: a scalable fully distributed web crawler, Software—Practice & Experience, v.34 n.8, p.711-726, 10 July 2004
	Bugra Gedik , Ling Liu, A Scalable Peer-to-Peer Architecture for Distributed Information Monitoring Applications, IEEE Transactions on Computers, v.54 n.6, p.767-782, June 2005
	Anoop Ninan , Purushottam Kulkarni , Prashant Shenoy , Krithi Ramamritham , Renu Tewari, Cooperative leases: scalable consistency maintenance in content distribution networks, Proceedings of the 11th international conference on World Wide Web, May 07-11, 2002, Honolulu, Hawaii, USA
	Bradley N. Miller , Joseph A. Konstan , John Riedl, PocketLens: Toward a personal recommender system, ACM Transactions on Information Systems (TOIS), v.22 n.3, p.437-476, July 2004
	Stephanos Androutsellis-Theotokis , Diomidis Spinellis, A survey of peer-to-peer content distribution technologies, ACM Computing Surveys (CSUR), v.36 n.4, p.335-371, December 2004
	John Dilley , Bruce Maggs , Jay Parikh , Harald Prokop , Ramesh Sitaraman , Bill Weihl, Globally Distributed Content Delivery, IEEE Internet Computing, v.6 n.5, p.50-58, September 2002
	Madhukar R. Korupolu , Michael Dahlin, Coordinated Placement and Replacement for Large-Scale Distributed Caches, IEEE Transactions on Knowledge and Data Engineering, v.14 n.6, p.1317-1329, November 2002
	Aline C. Viana , Marcelo D. de Amorim , Serge Fdida , Yannis Viniotis , José F. de Rezende, Easily-managed and topology-independent location service for self-organizing networks, Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, May 25-27, 2005, Urbana-Champaign, IL, USA
	Venugopalan Ramasubramanian , Emin Gün Sirer, The design and implementation of a next generation name service for the internet, ACM SIGCOMM Computer Communication Review, v.34 n.4, October 2004
	Krishnaram Kenthapadi , Gurmeet Singh Manku, Decentralized algorithms using both local and random probes for P2P load balancing, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
	George Giakkoupis , Vassos Hadzilacos, A scheme for load balancing in heterogenous distributed hash tables, Proceedings of the twenty-fourth annual ACM symposium on Principles of distributed computing, July 17-20, 2005, Las Vegas, NV, USA
	Limin Wang , Vivek Pai , Larry Peterson, The effectiveness of request redirection on CDN robustness, Proceedings of the 5th symposium on Operating systems design and implementation Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading , December 09-11, 2002, Boston, Massachusetts
	Christian Schindelhauer , Gunnar Schomaker, Weighted distributed hash tables, Proceedings of the seventeenth annual ACM symposium on Parallelism in algorithms and architectures, July 18-20, 2005, Las Vegas, Nevada, USA
	Egemen Tanin , Hanan Samet, APPOINT: an Approach for Peer-to-Peer Offloading the INTernet, Proceedings of the 2002 annual national conference on Digital government research, p.1-7, May 19-22, 2002, Los Angeles, California
	Krit Wongrujira , Aruna Seneviratne, Monetary incentive with reputation for virtual market-place based P2P, Proceedings of the 2005 ACM conference on Emerging network experiment and technology, October 24-27, 2005, Toulouse, France
	Alejandro López-Ortiz, Algorithmic foundations of the internet, ACM SIGACT News, v.36 n.2, June 2005
	Angelos Stavrou , Debra L. Cook , William G. Morein , Angelos D. Keromytis , Vishal Misra , Dan Rubenstein, WebSOS: an overlay-based system for protecting web servers from denial of service attacks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.48 n.5, p.781-807, 5 August 2005
	Hitesh Ballani , Paul Francis, Towards a global IP anycast service, ACM SIGCOMM Computer Communication Review, v.35 n.4, October 2005
	David Wetherall, 10 Networking Papers: readings for protocol design, ACM SIGCOMM Computer Communication Review, v.36 n.3, July 2006
	Sonesh Surana , Brighten Godfrey , Karthik Lakshminarayanan , Richard Karp , Ion Stoica, Load balancing in dynamic structured peer-to-peer systems, Performance Evaluation, v.63 n.3, p.217-240, March 2006
	Paul Judge , Mostafa Ammar, WHIM: watermarking multicast video with a hierarchy of intermediaries, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.39 n.6, p.699-712, 21 August 2002
	David Liben-Nowell , Hari Balakrishnan , David Karger, Analysis of the evolution of peer-to-peer systems, Proceedings of the twenty-first annual symposium on Principles of distributed computing, July 21-24, 2002, Monterey, California
	Tien Tuan Anh Dinh , Georgios Theodoropoulos , Rob Minson, Evaluating Large Scale Distributed Simulation of P2P Networks, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.51-58, October 27-29, 2008
	Chang Kim , Jennifer Rexford, Reconciling zero-conf with efficiency in enterprises, Proceedings of the 2006 ACM CoNEXT conference, December 04-07, 2006, Lisboa, Portugal
	Vivek Vishnumurthy , Paul Francis, A comparison of structured and unstructured P2P approaches to heterogeneous random peer selection, 2007 USENIX Annual Technical Conference on Proceedings of the USENIX Annual Technical Conference, p.1-14, June 17-22, 2007, Santa Clara, CA
	Haifeng Yu , Phillip B. Gibbons , Suman Nath, Availability of multi-object operations, Proceedings of the 3rd conference on 3rd Symposium on Networked Systems Design & Implementation, p.16-16, May 08-10, 2006, San Jose, CA
	Sage A. Weil , Scott A. Brandt , Ethan L. Miller , Carlos Maltzahn, Grid resource management---CRUSH: controlled, scalable, decentralized placement of replicated data, Proceedings of the 2006 ACM/IEEE conference on Supercomputing, November 11-17, 2006, Tampa, Florida
	Baruch Awerbuch , Christian Scheideler, Towards a scalable and robust DHT, Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, July 30-August 02, 2006, Cambridge, Massachusetts, USA
	Rodrigo Rodrigues , Barbara Liskov , Liuba Shrira, The design of a robust peer-to-peer system, Proceedings of the 10th workshop on ACM SIGOPS European workshop: beyond the PC, July 01-01, 2002, Saint-Emilion, France
	John Risson , Tim Moors, Survey of research towards robust peer-to-peer networks: search methods, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.50 n.17, p.3485-3521, 5 December 2006
	Hongjun Liu , Ping Luo , Zhifeng Zeng, A structured hierarchical P2P model based on a rigorous binary tree code algorithm, Future Generation Computer Systems, v.23 n.2, p.201-208, February 2007
	Jakob Eriksson , Michalis Faloutsos , Srikanth V. Krishnamurthy, DART: dynamic address routing for scalable ad hoc and mesh networks, IEEE/ACM Transactions on Networking (TON), v.15 n.1, p.119-132, February 2007
	John Jannotti , David K. Gifford , Kirk L. Johnson , M. Frans Kaashoek , James W. O'Toole, Jr., Overcast: reliable multicasting with on overlay network, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.14-14, October 22-25, 2000, San Diego, California
	Rodrigo Fonseca , Sylvia Ratnasamy , Jerry Zhao , Cheng Tien Ee , David Culler , Scott Shenker , Ion Stoica, Beacon vector routing: scalable point-to-point routing in wireless sensornets, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.329-342, May 02-04, 2005
	Michael J. Freedman , Eric Freudenthal , David Mazières, Democratizing content publication with coral, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.18-18, March 29-31, 2004, San Francisco, California
	Darrell C. Anderson , Jeffery S. Chase , Amin M. Vahdat, Interposed request routing for scalable network storage, Proceedings of the 4th conference on Symposium on Operating System Design & Implementation, p.18-18, October 22-25, 2000, San Diego, California
	Jinyang Li , Jeremy Stribling , Robert Morris , M. Frans Kaashoek, Bandwidth-efficient management of DHT routing tables, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.99-114, May 02-04, 2005
	Nicholas J. A. Harvey , Michael B. Jones , Stefan Saroiu , Marvin Theimer , Alec Wolman, SkipNet: a scalable overlay network with practical locality properties, Proceedings of the 4th conference on USENIX Symposium on Internet Technologies and Systems, p.9-9, March 26-28, 2003, Seattle, WA
	Chuang-Hue Moh , Barbara Liskov, Timeline: a high performance archive for a distributed object store, Proceedings of the 1st conference on Symposium on Networked Systems Design and Implementation, p.26-26, March 29-31, 2004, San Francisco, California
	Alex Sherman , Philip A. Lisiecki , Andy Berkheimer , Joel Wein, ACMS: the Akamai configuration management system, Proceedings of the 2nd conference on Symposium on Networked Systems Design & Implementation, p.245-258, May 02-04, 2005
	Brian Biskeborn , Michael Golightly , KyoungSoo Park , Vivek S. Pai, (Re)design considerations for scalable large-file content distribution, Proceedings of the 2nd conference on Real, Large Distributed Systems, p.6-6, December 13, 2005, San Francisco, CA
	Minwen Ji , Edward W. Felten , Randolph Wang , Jaswinder Pal Singh, Archipelago: an Island-based file system for highly available and scalable internet services, Proceedings of the 4th conference on USENIX Windows Systems Symposium, p.1-1, August 03-04, 2000, Seattle, Washington
	Saumitra M. Das , Himabindu Pucha , Y. Charlie Hu, On the scalability of rendezvous-based location services for geographic wireless ad hoc routing, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.51 n.13, p.3693-3714, September, 2007
	Utku Günay Acer , Shivkumar Kalyanaraman , Alhussein A. Abouzeid, Weak state routing for large scale dynamic networks, Proceedings of the 13th annual ACM international conference on Mobile computing and networking, September 09-14, 2007, Montréal, Québec, Canada
	André Brinkmann , Kay Salzwedel , Mario Vodisek, A case for virtualized arrays of RAID, Proceedings of the international workshop on Storage network architecture and parallel I/Os, p.9-16, September 30-30, 2004, Antibes Juan-les-Pins, France
	Kouta Maruyama , Shigeaki Tagashira , Satoshi Fujita, A P2P information monitoring system supporting conjunctive continual queries, Proceedings of the 25th conference on Proceedings of the 25th IASTED International Multi-Conference: parallel and distributed computing and networks, p.381-386, February 13-15, 2007, Innsbruck, Austria
	Udi Wieder, Balanced allocations with heterogenous bins, Proceedings of the nineteenth annual ACM symposium on Parallel algorithms and architectures, June 09-11, 2007, San Diego, California, USA
	Thorsten Schütt , Florian Schintke , Alexander Reinefeld, Range queries on structured overlay networks, Computer Communications, v.31 n.2, p.280-291, February, 2008
	Thomas Buchholz , Iris Hochstatter , Claudia Linnhoff-Popien, Distribution strategies for the contextualized mobile Internet, Electronic Commerce Research and Applications, v.6 n.1, p.40-52, January, 2007
	Xiaoming Wang , Dmitri Loguinov, Load-balancing performance of consistent hashing: asymptotic analysis of random node join, IEEE/ACM Transactions on Networking (TON), v.15 n.4, p.892-905, August 2007
	André Brinkmann , Sascha Effert, Data replication in p2p environments, Proceedings of the twentieth annual symposium on Parallelism in algorithms and architectures, June 14-16, 2008, Munich, Germany
	Jorge Ortiz , Chris R. Baker , Daekyeong Moon , Rodrigo Fonseca , Ion Stoica, Beacon location service: a location service for point-to-point routing in wireless sensor networks, Proceedings of the 6th international conference on Information processing in sensor networks, April 25-27, 2007, Cambridge, Massachusetts, USA
	Doug Lundquist , Aris Ouksel, An efficient demand-driven and density-controlled publish/subscribe protocol for mobile environments, Proceedings of the 2007 inaugural international conference on Distributed event-based systems, June 20-22, 2007, Toronto, Ontario, Canada
	James Z. Wang , Ratan K. Guha, Proxy ecology - Cooperative proxies with artificial life, Web Intelligence and Agent System, v.2 n.3, p.201-215, August 2004
	Rodrigo Rodrigues , Petr Kouznetsov , Bobby Bhattacharjee, Large-scale byzantine fault tolerance: safe but not always live, Proceedings of the 3rd conference on Third Workshop on Hot Topics in System Dependability, p.17-17, June 26, 2007, Edinburgh, UK
	M. Parashar , H. Liu , Z. Li , V. Matossian , C. Schmidt , G. Zhang , S. Hariri, AutoMate: Enabling Autonomic Applications on the Grid, Cluster Computing, v.9 n.2, p.161-174, April 2006
	Egemen Tanin , Aaron Harwood , Hanan Samet , Deepa Nayar , Sarana Nutanong, Building and Querying a P2P Virtual World, Geoinformatica, v.10 n.1, p.91-116, March 2006
	D. Yao , Cyrus Shahabi , Per-Åke Larson, Hash-based labeling techniques for storage scaling, The VLDB Journal — The International Journal on Very Large Data Bases, v.14 n.2, p.222-237, April 2005
	Hong Tang , Tao Yang, An Efficient Data Location Protocol for Self.organizing Storage Clusters, Proceedings of the 2003 ACM/IEEE conference on Supercomputing, p.53, November 15-21, 2003
	Hong Tang , Aziz Gulbeden , Jingyu Zhou , William Strathearn , Tao Yang , Lingkun Chu, A Self-Organizing Storage Cluster for Parallel Data-Intensive Applications, Proceedings of the 2004 ACM/IEEE conference on Supercomputing, p.52, November 06-12, 2004
	Ye Xia , Shigang Chen , Chunglae Cho , Vivekanand Korgaonkar, Algorithms and performance of load-balancing with multiple hash functions in massive content distribution, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.1, p.110-125, January, 2009
	Sage A. Weil , Andrew W. Leung , Scott A. Brandt , Carlos Maltzahn, RADOS: a scalable, reliable storage service for petabyte-scale storage clusters, Proceedings of the 2nd international workshop on Petascale data storage: held in conjunction with Supercomputing '07, November 11-11, 2007, Reno, Nevada
	Baruch Awerbuch , Christian Scheideler, Robust random number generation for peer-to-peer systems, Theoretical Computer Science, v.410 n.6-7, p.453-466, February, 2009
	Rabih Dagher , Cristian Gadea , Bogdan Ionescu , Dan Ionescu , Robin Tropper, A SIP Based P2P Architecture for Social Networking Multimedia, Proceedings of the 2008 12th IEEE/ACM International Symposium on Distributed Simulation and Real-Time Applications, p.187-193, October 27-29, 2008
	Yoshikatsu Fujita , Daisuke Mori , Yasufumi Saruwatari , Kazuhiko Tsuda, Reverse-query diffusion over unstructured overlay network for content delivery, International Journal of Computer Applications in Technology, v.33 n.2/3, p.131-137, December 2008
	Andreas Haeberlen , Petr Kouznetsov , Peter Druschel, PeerReview: practical accountability for distributed systems, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
	Haiying Shen , Cheng-Zhong Xu, Hash-based proximity clustering for efficient load balancing in heterogeneous DHT networks, Journal of Parallel and Distributed Computing, v.68 n.5, p.686-702, May, 2008
	Mario Mense , Christian Scheideler, SPREAD: an adaptive scheme for redundant and fair storage in dynamic heterogeneous storage systems, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.1135-1144, January 20-22, 2008, San Francisco, California
	Soon Hin Khor , Nicolas Christin , Tina Wong , Akihiro Nakao, Power to the people: securing the internet one edge at a time, Proceedings of the 2007 workshop on Large scale attack defense, August 27-27, 2007, Kyoto, Japan
	Moni Naor , Udi Wieder, Novel architectures for P2P applications: The continuous-discrete approach, ACM Transactions on Algorithms (TALG), v.3 n.3, p.34-es, August 2007
	A. González-Beltrán , P. Milligan , P. Sage, Range queries over skip tree graphs, Computer Communications, v.31 n.2, p.358-374, February, 2008
	James Aspnes , Muli Safra , Yitong Yin, Ranged hash functions and the price of churn, Proceedings of the nineteenth annual ACM-SIAM symposium on Discrete algorithms, p.1066-1075, January 20-22, 2008, San Francisco, California
	Cristian Lai , Claude Moulin, Navigation issues in semantic peer to peer network, Proceedings of the 2007 international workshop on Semantically aware document processing and indexing, May 21-22, 2007, Montpellier, France
	Sage A. Weil , Scott A. Brandt , Ethan L. Miller , Darrell D. E. Long , Carlos Maltzahn, Ceph: a scalable, high-performance distributed file system, Proceedings of the 7th symposium on Operating systems design and implementation, November 06-08, 2006, Seattle, Washington
	Giuseppe DeCandia , Deniz Hastorun , Madan Jampani , Gunavardhan Kakulapati , Avinash Lakshman , Alex Pilchin , Swaminathan Sivasubramanian , Peter Vosshall , Werner Vogels, Dynamo: amazon's highly available key-value store, ACM SIGOPS Operating Systems Review, v.41 n.6, December 2007
	Athanasios-Dimitrios Sotiriou , Panagiotis Kalliaras , Nikolas Mitrou, Fault-tolerant routing through the 'Umbrella' protocol, International Journal of Internet Protocol Technology, v.2 n.3/4, p.252-263, December 2007
	Tallat M. Shafaat , Monika Moser , Thorsten Schütt , Alexander Reinefeld , Ali Ghodsi , Seif Haridi, Key-based consistency and availability in structured overlay networks, Proceedings of the 3rd international conference on Scalable information systems, June 04-06, 2008, Vico Equense, Italy
	K. Främling , M. Harrison , J. Brusey , J. Petrow, Requirements on unique identifiers for managing product lifecycle information: comparison of alternative approaches, International Journal of Computer Integrated Manufacturing, v.20 n.7, p.715-726, October 2007
	Samer Al-Kiswany , Abdullah Gharaibeh , Elizeu Santos-Neto , George Yuan , Matei Ripeanu, StoreGPU: exploiting graphics processing units to accelerate distributed storage systems, Proceedings of the 17th international symposium on High performance distributed computing, June 23-27, 2008, Boston, MA, USA
	Elena Meshkova , Janne Riihijärvi , Marina Petrova , Petri Mähönen, A survey on resource discovery mechanisms, peer-to-peer and service discovery frameworks, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.52 n.11, p.2097-2128, August, 2008
	Habib Rostami , Jafar Habibi , Emad Livani, Semantic routing of search queries in P2P networks, Journal of Parallel and Distributed Computing, v.68 n.12, p.1590-1602, December, 2008
	Changhoon Kim , Matthew Caesar , Jennifer Rexford, Floodless in seattle: a scalable ethernet architecture for large enterprises, ACM SIGCOMM Computer Communication Review, v.38 n.4, October 2008
	Aline Carneiro Viana , Marcelo Dias de Amorim , Yannis Viniotis , Serge Fdida , Jose Ferreira de Rezende, Twins: A Dual Addressing Space Representation for Self-Organizing Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.12, p.1468-1481, December 2006
	Nikolaos Laoutaris , Orestis Telelis , Vassilios Zissimopoulos , Ioannis Stavrakakis, Distributed Selfish Replication, IEEE Transactions on Parallel and Distributed Systems, v.17 n.12, p.1401-1413, December 2006
	Xin Chen , Haining Wang , Shansi Ren , Xiaodong Zhang, Maintaining Strong Cache Consistency for the Domain Name System, IEEE Transactions on Knowledge and Data Engineering, v.19 n.8, p.1057-1071, August 2007
	Rohit Gupta , Varun Sekhri , Arun K. Somani, CompuP2P: An Architecture for Internet Computing Using Peer-to-Peer Networks, IEEE Transactions on Parallel and Distributed Systems, v.17 n.11, p.1306-1320, November 2006
	Haiying Shen , Cheng-Zhong Xu, Locality-Aware and Churn-Resilient Load-Balancing Algorithms in Structured Peer-to-Peer Networks, IEEE Transactions on Parallel and Distributed Systems, v.18 n.6, p.849-862, June 2007
	Brian F. Cooper , Raghu Ramakrishnan , Utkarsh Srivastava , Adam Silberstein , Philip Bohannon , Hans-Arno Jacobsen , Nick Puz , Daniel Weaver , Ramana Yerneni, PNUTS: Yahoo!'s hosted data serving platform, Proceedings of the VLDB Endowment, v.1 n.2, August 2008
	Haiying Shen, A P2P-based intelligent resource discovery mechanism in Internet-based distributed systems, Journal of Parallel and Distributed Computing, v.69 n.2, p.197-209, February, 2009
	Mao Chen , Andrea LaPaugh , Jaswinder Pal Singh, Content distribution for publish/subscribe services, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	N. Ntarmos , P. Triantafillou , G. Weikum, Distributed hash sketches: Scalable, efficient, and accurate cardinality estimation for distributed multisets, ACM Transactions on Computer Systems (TOCS), v.27 n.1, p.1-53, February 2009
	John MacCormick , Nicholas Murphy , Venugopalan Ramasubramanian , Udi Wieder , Junfeng Yang , Lidong Zhou, Kinesis: A new approach to replica placement in distributed storage systems, ACM Transactions on Storage (TOS), v.4 n.4, p.1-28, January 2009
	Lei Gao , Mike Dahlin , Jiandan Zheng , Lorenzo Alvisi , Arun Iyengar, Dual-quorum replication for edge services, Proceedings of the ACM/IFIP/USENIX 2005 International Conference on Middleware, p.184-204, November 01-01, 2005, Grenoble, France
	Christos Tryfonopoulos , Manolis Koubarakis , Yannis Drougas, Information filtering and query indexing for an information retrieval model, ACM Transactions on Information Systems (TOIS), v.27 n.2, p.1-47, February 2009
	Patrick Reynolds , Amin Vahdat, Efficient peer-to-peer keyword searching, Proceedings of the ACM/IFIP/USENIX 2003 International Conference on Middleware, June 16-20, 2003, Rio de Janeiro, Brazil
	Nicolas Bonvin , Thanasis G. Papaioannou , Karl Aberer, Dynamic cost-efficient replication in data clouds, Proceedings of the 1st workshop on Automated control for datacenters and clouds, June 19-19, 2009, Barcelona, Spain
	Daniel Warneke , Ulf Rerrer-Brusch, Exchangeable, application-independent load balancing for P2P simulation frameworks, Proceedings of the 2nd International Conference on Simulation Tools and Techniques, March 02-06, 2009, Rome, Italy
	William Conner , Arun Iyengar , Thomas Mikalsen , Isabelle Rouvellou , Klara Nahrstedt, A trust management framework for service-oriented environments, Proceedings of the 18th international conference on World wide web, April 20-24, 2009, Madrid, Spain
	Guihai Chen , Tongqing Qiu , Fan Wu, Insight into redundancy schemes in DHTs, The Journal of Supercomputing, v.43 n.2, p.183-198, February 2008
	Chenfeng Vincent Zhou , Christopher Leckie , Shanika Karunasekera, Decentralized multi-dimensional alert correlation for collaborative intrusion detection, Journal of Network and Computer Applications, v.32 n.5, p.1106-1123, September, 2009
	Ryan S. Peterson , Emin Gün Sirer, Antfarm: efficient content distribution with managed swarms, Proceedings of the 6th USENIX symposium on Networked systems design and implementation, p.107-122, April 22-24, 2009, Boston, Massachusetts
	Jiayue He , Rui Zhang-Shen , Ying Li , Cheng-Yen Lee , Jennifer Rexford , Mung Chiang, DaVinci: dynamically adaptive virtual networks for a customized internet, Proceedings of the 2008 ACM CoNEXT Conference, p.1-12, December 09-12, 2008, Madrid, Spain
	Edward Bortnikov , Maxim Gurevich , Idit Keidar , Gabriel Kliot , Alexander Shraer, Brahms: Byzantine resilient random membership sampling, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.53 n.13, p.2340-2359, August, 2009
	Jie Xu , Hai Jin, A structured P2P network based on the small world phenomenon, The Journal of Supercomputing, v.48 n.3, p.264-285, June 2009
	Ibrahim Kamel , Zaher Al Aghbari , Ahmed Mustafa, Efficient range queries in spatial databases over Peer-to-Peer Networks, International Journal of Internet Protocol Technology, v.4 n.2, p.79-90, July 2009
	Haiying Shen, PAIS: A Proximity-Aware Interest-Clustered P2P File Sharing System, Proceedings of the 2009 9th IEEE/ACM International Symposium on Cluster Computing and the Grid, p.164-171, May 18-21, 2009
	Matthias Baumgart , Christian Scheideler , Stefan Schmid, A DoS-resilient information system for dynamic data management, Proceedings of the twenty-first annual symposium on Parallelism in algorithms and architectures, August 11-13, 2009, Calgary, AB, Canada
	Samer Al-Kiswany , Abdullah Gharaibeh , Elizeu Santos-Neto , Matei Ripeanu, On GPU's viability as a middleware accelerator, Cluster Computing, v.12 n.2, p.123-140, June 2009