1. A replica/cache locator, comprising: a coordinate determiner configured to calculate 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 at least one of said m clusters to include a replication table of said first node and more than one node in each of said m clusters to include a cache of said first node, said nodes designated by said replica/cache manager based on locations of said nodes in said overlay network.