inria-00331231, version 1
Flower-CDN: A hybrid P2P overlay for Efficient Query Processing in CDN
Manal El Dick a, 1, 2Esther Pacitti
a, 1, 2Bettina Kemme
b, 3
12th International Conference on Extending Database Technology (EDBT) (2009)
Résumé : 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.
- a – Université de Nantes
- b – McGill University
- 1 : ATLAS (INRIA)
- INRIA – Université de Nantes
- 2 : Laboratoire d'Informatique de Nantes Atlantique (LINA)
- CNRS : UMR6241 – Université de Nantes – École Nationale Supérieure des Mines - Nantes
- 3 : School of Computer Science [Quebec] (SOCS)
- McGill University
- Domaine : Informatique/Calcul parallèle, distribué et partagé
- Mots-clés : CDN – P2P – locality-awareness – interest-awareness – gossip – DHT
- Référence interne : RR-6689
- inria-00331231, version 1
- http://hal.inria.fr/inria-00331231
- oai:hal.inria.fr:inria-00331231
- Contributeur : Manal El Dick
- Soumis le : Mercredi 15 Octobre 2008, 17:41:30
- Dernière modification le : Mercredi 29 Avril 2009, 10:16:49