Title: Reverse-query diffusion over unstructured overlay network for content delivery

Authors: Yoshikatsu Fujita, Daisuke Mori, Yasufumi Saruwatari, Kazuhiko Tsuda

Addresses: Corporate eNet Business Division, Panasonic Corporation, 4-12-4, Higashi-Shinagawa, Shinagawa-ku, Tokyo 140-8587, Japan. ' Corporate eNet Business Division, Panasonic Corporation, 4-12-4, Higashi-Shinagawa, Shinagawa-ku, Tokyo 140-8587, Japan. ' Graduate School of Business Sciences, University of Tsukuba, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan. ' Graduate School of Business Sciences, University of Tsukuba, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan

Abstract: When a P2P client requests content it is difficult to diffuse its broadcast without causing a query explosion. By applying percolation theory to diffuse newly defined reverse-query messages over the unstructured P2P network, we propose a novel information delivery network architecture built over the existing unstructured P2P network. We analysed our algorithm and examine the validity of our model, which will cover more than 80% of all the clients, by relaying reverse-query messages under a probability as low as 10%. It is proven to be effective in reducing the total traffic generated by query propagation drastically. This architecture can be applied to building content sharing networks over the unstructured overlay network.

Keywords: overlay networks; percolation theory; CDN; content delivery networks; power-law distribution; computer applications; P2P networks; peer-to-peer; reverse-query messages; information delivery; content sharing networks; internet searching; broadband content.

DOI: 10.1504/IJCAT.2008.021935

International Journal of Computer Applications in Technology, 2008 Vol.33 No.2/3, pp.131 - 137

Published online: 10 Dec 2008 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article