Distributed Sub-gradient Method for Delay Tolerant Networks

Résumé : Dans ce rapport, nous considérons que les noeuds dans un réseau tolérant les delais (Delay Tolerant Network, DTN) peuvent collaborer afin de minimiser la somme des fonctions objective locales, qui dépendent en général des paramètres ou des actions de tous les noeuds du réseau. Si les fonctions objectif locales sont convexes, il peut être adopté une méthodologie récemment proposé, qui s'appuie sur le calcul du sous-gradient de la fonction locale et les algorithmes de consensus pour faire la moyenne de l'information de chaque noeud. Les résultats de convergence existants pour cette méthodologie peuvent être appliqués aux DTNs uniquement dans le cas de operation synchrone des noeuds et pour des modèles de mobilité simples, sans mémoire. Nous abordons ces deux questions. Tout d'abord, nous prouvons la convergence de la méthode à la solution optimale pour une classe plus générale des processus de mobilité. Deuxièmement, nous montrons que, dans le cas de opération asynchrone, une application directe de la méthode originale conduit à des solutions sous-optimales et nous proposons quelques modifications pour résoudre ce problème. Comme étude de cas particulier, nous montrons comment le cadre peut être utilisé pour optimiser la diffusion de contenus dynamiques dans un DTN.
Type de document :
Rapport
[Research Report] RR-7345, INRIA. 2010
Liste complète des métadonnées

https://hal.inria.fr/inria-00506485
Contributeur : Riccardo Masiero <>
Soumis le : mardi 24 août 2010 - 16:14:17
Dernière modification le : lundi 12 février 2018 - 14:24:05
Document(s) archivé(s) le : jeudi 25 novembre 2010 - 02:46:14

Fichier

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

Identifiants

  • HAL Id : inria-00506485, version 3

Collections

Citation

Riccardo Masiero, Giovanni Neglia. Distributed Sub-gradient Method for Delay Tolerant Networks. [Research Report] RR-7345, INRIA. 2010. 〈inria-00506485v3〉

Partager

Métriques

Consultations de la notice

186

Téléchargements de fichiers

211