Efficient Content Location Algorithm for Content Distribution Networks based on Distributed Construction of Search Tree from Contents of Proximal Nodes

S. Shrestha, A. Kobayashi, K. Yamaoka, Y. Sakai, and N. Sonehara (Japan)


CDN, Content Location, Peer-to-Peer(P2P), Overlay Net work, Search Tree, Distributed Index 503-026


Content distribution networks (CDNs) are a type of dis tributed database using geographically dispersed servers to efficiently distribute large multimedia contents. Among various kinds of CDNs are those resembling peer-to-peer (P2P) networks in which all the servers are equivalent and autonomous, are easy to maintain and tolerant of faults. However, they differ from P2P networks in that the num ber of nodes joining and leaving the network is negligi ble. The main problems in CDNs are the placement of contents, and the location of content. Widely used CDNs either have inefficient flooding-like techniques for content location or restrict either content or index placement to use distributed hash tables for efficient content location. How ever, for the efficient distribution of contents, the contents must be optimally placed within the CDN, and no restric tions should be placed in the content or index placement algorithm. We developed an efficient content location al gorithm for CDNs, based on the distributed construction of a search index without imposing any restrictions on the content or index placement algorithm. We described our algorithm, compared it with the existing content location algorithms and showed its effectiveness in increasing the success rate of queries with less traffic.

Important Links:

Go Back