1997 · 762 citations · 24 references
Consider a set of shared objects in a distributed network, where several copies of each object may exist at any given time. To ensure both fast access to the objects as well as efficient utilization of network resources, it is desirable that each access request be satisfied by a copy "close" to the requesting node. Unfortunately, it is not clear how to efficiently achieve this goal in a dynamic, distributed environment in which large numbers of objects are continuously being created, replicated, and destroyed,
24
Consistent hashing and random trees
David R. Karger, Eric Lehman, Tom Leighton et al. · 1997 · 1.9K citations
Baruch Awerbuch, David Peleg · 2002 · 301 citations
Network Theory (Electrical Engineering), Graph Sparsity, Engineering +18