1. A replica/cache locator, comprising: a coordinate determiner configured to determine network virtual coordinates between a first node in an overlay network and each remaining node in said overlay network; a node clusterer coupled to said coordinate determiner and configured to calculate m clusters of nodes in said overlay network based on said network virtual coordinates; and a replica/cache manager coupled to said node clusterer and configured to designate a node from said m clusters to include a replication table of said first node.