Reverse-query diffusion over unstructured overlay network for content delivery
Yoshikatsu Fujita, Daisuke Mori, Yasufumi Saruwatari, Kazuhiko Tsuda · International Journal of Computer Applications in Technology · 2008
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.