Graduate School and Research Center in Digital Sciences

Characterization and management of popular content in KAD

Carra, Damiano; Steiner, Moritz; Michiardi, Pietro; Biersack, Ernst W; Effelsberg, Wolfgang; En-Najjary, Taoufik

IEEE Transactions on Parallel and Distributed Systems, Volume 24, N°4, ISSN: 1045-9219

The endeavor of this work is to study the impact of content popularity in a large-scale Peer-to-Peer network, namely KAD. Based on an extensive measurement campaign, we pinpoint several deficiencies of KAD in handling popular content and provide a series of improvements to address such shortcomings. Our work reveals that keywords, which are associated to content, may become popular for two distinct reasons. First, we show that some keywords are intrinsically popular because they are common to many disparate contents: in such case we ameliorate KAD by introducing a simple mechanism that identifies stopwords. Then, we focus on keyword popularity that directly relates to popular content. We design and evaluate an adaptive load balancing mechanism that is backward compatible with the original implementation of KAD. Our scheme features the following properties: (i) it drives the process that selects the location of peers responsible to store references to objects, based on object popularity; (ii) it solves problems related to saturated peers that would otherwise inflict a significant drop in the diversity of references to objects, and (iii) if coupled with a load-aware content search procedure, it allows for a more fair and efficient usage of peer resources.

Document Doi Bibtex

Title:Characterization and management of popular content in KAD
Keywords:DHT, Peer-to-Peer, measurements
Type:Journal
Language:English
City:
Date:
Department:Data Science
Eurecom ref:3859
Copyright: © 2012 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @article{EURECOM+3859, doi = {http://dx.doi.org/10.1109/TPDS.2012.173 }, year = {2012}, month = {12}, title = {{C}haracterization and management of popular content in {KAD}}, author = {{C}arra, {D}amiano and {S}teiner, {M}oritz and {M}ichiardi, {P}ietro and {B}iersack, {E}rnst {W} and {E}ffelsberg, {W}olfgang and {E}n-{N}ajjary, {T}aoufik}, journal = {{IEEE} {T}ransactions on {P}arallel and {D}istributed {S}ystems, {V}olume 24, {N}°4, {ISSN}: 1045-9219 }, url = {http://www.eurecom.fr/publication/3859} }
See also: