Query Message Delivery over Community-Based Overlay Network

Authors:
Yoshikatsu Fujita;Yasufumi Saruwatari;Jun Yoshida;Kazuhiko Tsuda
Affiliations:
Matsushita Electric Industrial Co., Ltd., Corporate eNet Business Division, 2-13-10, Kyobashi, Chuo-ku, Tokyo 104-0031, Japan and Graduate School of Business Scineces, University of Tsukuba, Tokyo ...;Graduate School of Business Scineces, University of Tsukuba, Tokyo, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan;Matsushita Electric Industrial Co., Ltd., Corporate eNet Business Division, 2-13-10, Kyobashi, Chuo-ku, Tokyo 104-0031, Japan;Graduate School of Business Scineces, University of Tsukuba, Tokyo, 3-29-1, Otsuka, Bunkyo-ku, Tokyo 112-0012, Japan
Venue:
KES '07 Knowledge-Based Intelligent Information and Engineering Systems and the XVII Italian Workshop on Neural Networks on Proceedings of the 11th International Conference
Year:
2007

Citing 10
Cited 1

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
Percolation Search in Power Law Networks: Making Unstructured Peer-to-Peer Networks Scalable

P2P '04 Proceedings of the Fourth International Conference on Peer-to-Peer Computing
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

Cover All Query Diffusion Strategy over Unstructured Overlay Network

KES '09 Proceedings of the 13th International Conference on Knowledge-Based and Intelligent Information and Engineering Systems: Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose an efficient query message delivery mechanism over community-based overlay network. By applying the nature of power law distribution, our simulation shows this delivery mechanism will cover more than 80% of all the nodes, with relaying reverse-query message under probability as low as 10%. This platform is built on percolation theory to propagate the message and contents that each node in the community just relays reverse-query message to randomly selected their peers. This can be applied for electric flyer delivery targeting community member's common interests.