Presentation | 2005-07-13 An Efficient Content Location Algorithm for CDN based on Distributed Construction of Search Tree from Contents of Proximal Nodes Shambhu SHRESTHA, Aki KOBAYASHI, Katsunori YAMAOKA, Yoshinori SAKAI, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | One of the most important issues in Content Distribution Networks (CDN) is the algorithm for searching the contents. The existing distributed content location systems for CDNs are either dependent upon inefficient flooding techniques or on methods imposing a restriction on content placement algorithms. In this paper, we propose an efficient content location algorithm for CDNs based on distributed construction of search tree using the contents of proximal nodes. One of the important characteristics of our algorithm is its independence on the content placement algorithm. We describe our algorithm, compare it with the existing content location algorithms and show its effectiveness in increasing the success rate of queries while maintaing the traffic generated very low. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | CDN / Content Location / P2P (Peer-to-Peer) / Overlay Network / Search Tree / Distributed Index |
Paper # | DE2005-57 |
Date of Issue |
Conference Information | |
Committee | DE |
---|---|
Conference Date | 2005/7/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Data Engineering (DE) |
---|---|
Language | ENG |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | An Efficient Content Location Algorithm for CDN based on Distributed Construction of Search Tree from Contents of Proximal Nodes |
Sub Title (in English) | |
Keyword(1) | CDN |
Keyword(2) | Content Location |
Keyword(3) | P2P (Peer-to-Peer) |
Keyword(4) | Overlay Network |
Keyword(5) | Search Tree |
Keyword(6) | Distributed Index |
1st Author's Name | Shambhu SHRESTHA |
1st Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology() |
2nd Author's Name | Aki KOBAYASHI |
2nd Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
3rd Author's Name | Katsunori YAMAOKA |
3rd Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
4th Author's Name | Yoshinori SAKAI |
4th Author's Affiliation | Dept. of Communications and Integrated Systems, Graduate School of Science and Engineering, Tokyo Institute of Technology |
Date | 2005-07-13 |
Paper # | DE2005-57 |
Volume (vol) | vol.105 |
Number (no) | 171 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |