Flower-CDN: A hybrid P2P overlay for Efficient Query Processing in CDN

Abstract : Many websites with a large user base, e.g., websites of non-profit organizations, do not have the financial means to install large web-servers or use specialized content distribution networks such as Akamai. For those websites, we have developed Flower-CDN, a locality-aware peer-to-peer based content-distribution network in which the users that are interested in a website support the distribution of its content. The idea is that peers keep the web-pages they retrieve and later serve them to other peers that are close to them in locality. Our architecture is a hybrid between structured and unstructured networks. When a node requests a web-page from a website for the first time, a locality-aware DHT quickly finds a peer in its neighborhood that has the web-page available. Additionally, all peers in a given region that maintain content of a particular website build an unstructured content overlay. Within a content overlay peers gossip information about their content allowing the system to maintain accurate information despite failures and churn. In our detailed performance evaluation, we compare Flower-CDN with Squirrel, which is a content distribution network that is strictly based on DHTs and not locality aware. Compared to Squirrel, Flower-CDN reduces lookup latency by a factor of 9 and the transfer distance by a factor of 2. We also show that Flower-CDN's gossiping has low overhead and can be adjusted according to hit ratio requirements and bandwidth availability.
Type de document :
Communication dans un congrès
12th International Conference on Extending Database Technology (EDBT), Mar 2009, Saint-Petersbourg, Russia. 2009
Liste complète des métadonnées

Littérature citée [18 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00331231
Contributeur : Manal El Dick <>
Soumis le : mercredi 15 octobre 2008 - 17:41:30
Dernière modification le : mercredi 11 avril 2018 - 01:57:29
Document(s) archivé(s) le : mardi 9 octobre 2012 - 13:50:28

Fichier

RR-6689.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00331231, version 1

Citation

Manal El Dick, Esther Pacitti, Bettina Kemme. Flower-CDN: A hybrid P2P overlay for Efficient Query Processing in CDN. 12th International Conference on Extending Database Technology (EDBT), Mar 2009, Saint-Petersbourg, Russia. 2009. 〈inria-00331231〉

Partager

Métriques

Consultations de la notice

392

Téléchargements de fichiers

274