PACS: Chopping and shuffling large contents for faster opportunistic dissemination

Abstract : A common assumption in intermittently-connected (or opportunistic) mobile networks is that any contact has enough capacity to transfer the required amount of data. Although such an assumption is reasonable for analytical purposes and when contents are small, it does not hold anymore when nodes produce contents that are larger than the capacity of a contact. In such a case, nodes must slice data and send fragments separately, which allows better use of short contacts and progressive dissemination of large contents data pieces. The question here is to design the best strategy for deciding which piece(s) to transmit whenever nodes meet. In this paper, we present the design and evaluation of PACS (Prevalence-Aware Content Spreading), a completely distributed algorithm that selects pieces to transfer based on their popularity. We evaluate the performance of PACS using both synthetic and real traces from intermittently-connected networks. When compared with sequential and randomized solutions, we show that PACS significantly outperforms these approaches both in terms of latency to achieve full dissemination and ratio of effective contacts. Moreover, PACS achieves performance levels that are extremely close to a centralized version based on an oracle.
Type de document :
Communication dans un congrès
2011 Eighth International Conference on Wireless On-Demand Network Systems and Services (WONS 2011), Jan 2011, Bardonecchia, Italy. IEEE, pp.9-16, 2011, 〈10.1109/WONS.2011.5720207〉
Liste complète des métadonnées

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

https://hal.archives-ouvertes.fr/hal-00602584
Contributeur : Nadjet Belblidia <>
Soumis le : dimanche 23 juin 2013 - 07:00:19
Dernière modification le : vendredi 31 août 2018 - 09:25:54
Document(s) archivé(s) le : mardi 24 septembre 2013 - 02:20:08

Fichier

Wons11.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Nadjet Belblidia, Marcelo Dias de Amorim, Luis Henrique Maciel Kosmalski Costa, Jeremie Leguay, Vania Conan. PACS: Chopping and shuffling large contents for faster opportunistic dissemination. 2011 Eighth International Conference on Wireless On-Demand Network Systems and Services (WONS 2011), Jan 2011, Bardonecchia, Italy. IEEE, pp.9-16, 2011, 〈10.1109/WONS.2011.5720207〉. 〈hal-00602584〉

Partager

Métriques

Consultations de la notice

220

Téléchargements de fichiers

82