Welcome!
To use the personalized features of this site, please log in or register.
If you have forgotten your username or password, we can help.
My Menu
Saved Items

Track 8: Peer-to-Peer Computing

Efficient Message Flooding on DHT Network

Ching-Wei HuangContact Information and Wuu YangContact Information

(1)  Department of Computer and Information Science, National Chiao-Tung University, HsinChu, Taiwan, R.O.C
Abstract
For the high scalability, DHT network becomes popular in P2P development in these few years. In comparing to flooding-based searching in unstructured P2P network, DHT network provides an efficient lookup. However, flooding still plays an important role in P2P systems. Some fundamental functions such as information collection, dissemination, or keyword searching can benefit from an efficient flooding mechanism. In this paper, we present a DHT network in which one flooding request generates O(N) messages where N is the system size. Moreover, our method considers message locality. Message forwarding across different autonomous systems are reduced significantly. Base on our flooding mechanism, information broadcasting and aggregation are fulfilled without much effort.
Keywords: Peer-to-Peer System, DHT, Flooding, Broadcast, Aggregation.

Contact Information Ching-Wei Huang
Email: rollaned@sp.cis.nctu.edu.tw

Contact Information Wuu Yang
Email: wuuyang@sp.cis.nctu.edu.tw
Fulltext Preview (Small, Large)
Image of the first page of the fulltext


Export this chapter
Export this chapter as RIS | Text
 
Remote Address: 38.107.191.80 • Server: mpweb02
HTTP User Agent: CCBot/1.0 (+http://www.commoncrawl.org/bot.html)