Efficient stream delivery over unstructured overlay network by reverse-query propagation

Authors:
Yoshikatsu Fujita;Yasufumi Saruwatari;Jun Yoshida;Kazuhiko Tsuda
Affiliations:
Corporate eNet Business Division, Matsushita Electric Industrial Co., Ltd., Tokyo, Japan;Graduate School of Business Scineces, University of Tsukuba, Tokyo, Tokyo, Japan;Corporate eNet Business Division, Matsushita Electric Industrial Co., Ltd., Tokyo, Japan;Graduate School of Business Scineces, University of Tsukuba, Tokyo, Tokyo, Japan
Venue:
KES'06 Proceedings of the 10th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part II
Year:
2006

Citing 9
Cited 0

Consistent hashing and random trees: distributed caching protocols for relieving hot spots on the World Wide Web

STOC '97 Proceedings of the twenty-ninth annual ACM symposium on Theory of computing
On power-law relationships of the Internet topology

Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Chord: A scalable peer-to-peer lookup service for internet applications

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network

Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Distributed object location in a dynamic network

Proceedings of the fourteenth annual ACM symposium on Parallel algorithms and architectures
Dynamic Replica Placement for Scalable Content Delivery

IPTPS '01 Revised Papers from the First International Workshop on Peer-to-Peer Systems
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems

Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Optimization of Performance Gain in Content Distribution Networks with Serve Replicas

SAINT '03 Proceedings of the 2003 Symposium on Applications and the Internet
Reverse-Query mechanism for contents delivery management in distributed agent network

KES'05 Proceedings of the 9th international conference on Knowledge-Based Intelligent Information and Engineering Systems - Volume Part IV

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose reverse-query mechanism to deliver broadband contents over unstructured overlay network. Due to the nature of scale-free network, newly defined reverse-query message will cover more than 80% of all the clients, with relaying reverse-query message under probability as low as 10%, being effective to reduce the total traffic generated by query propagation. This platform is built on percolation theory to propagate the message and contents, which each agent on P2P client relays reverse-query to randomly selected peers. This can be applied for quasi-broadcast platform on P2P network, and for business application, to flyer delivery over the Internet targeting common attributes such as residential area.