DMCA
Interest-Aware Information Dissemination in Small-World Communities (2005)
| Venue: | in 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14), (Research Triangle Park, NC, 2005), IEEE |
| Citations: | 23 - 4 self |
BibTeX
@INPROCEEDINGS{Iamnitchi05interest-awareinformation,
author = {Adriana Iamnitchi},
title = {Interest-Aware Information Dissemination in Small-World Communities},
booktitle = {in 14th IEEE International Symposium on High Performance Distributed Computing (HPDC-14), (Research Triangle Park, NC, 2005), IEEE},
year = {2005}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Information dissemination is a fundamental and frequently occuring problem in large, dynamic, distributed systems. We propose a novel approach to this problem, interest-aware information dissemination, that takes advantage of small-world usage patterns in data-sharing communities. These small-world characteristics suggest that users naturally form groups of common interest. We propose algorithms for identifying these groups dynamically, without a need for explicit classification of topics or declaration of user interests. These algorithms use information about the data consumed by users to identify, via online computation, groups with similar interests. As a proof of concept, we apply this methodology to the problem of locating files in large user communities. Using real-world traces from a scientific community and from a peer-to-peer system, we show that proactive information dissemination within groups of common interest can reduce the search load by up to 70%. In addition, this approach naturally supports the efficient discovery of collections of files, a requirement specific to scientific data analysis tasks. We hypothesize that our algorithms can find numerous other uses in distributed systems, such as reputation management. 1
Keyphrases
interest-aware information dissemination small-world community distributed system common interest user interest peer-to-peer system large user community novel approach efficient discovery online computation data-sharing community scientific data analysis task similar interest real-world trace requirement specific algorithm use information small-world usage pattern reputation management explicit classification search load information dissemination small-world characteristic scientific community numerous us proactive information dissemination
