Decentralized Stochastic Control of Delay Tolerant Networks

Abstract : We study in this report optimal stochastic control issues in delay tolerant networks. We first derive the structure of optimal 2-hop forwarding policies. In order to be implemented, such policies require the knowledge of some system parameters such as the number of mobiles or the rate of contacts between mobiles, but these could be unknown at system design time or may change over time. To address this problem, we design adaptive policies combining estimation and control that achieve optimal performance in spite of the lack of information. We then study interactions that may occur in the presence of several competing classes of mobiles and formulate this as a cost-coupled stochastic game. We show that this game has a unique Nash equilibrium where each class adopts the optimal forwarding policy determined for the single class problem.
Type de document :
[Research Report] RR-6654, INRIA. 2008
Liste complète des métadonnées
Contributeur : Giovanni Neglia <>
Soumis le : mercredi 17 septembre 2008 - 17:40:33
Dernière modification le : samedi 27 janvier 2018 - 01:31:43
Document(s) archivé(s) le : vendredi 4 juin 2010 - 11:30:42


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00322443, version 1



Eitan Altman, Giovanni Neglia, Francesco De Pellegrini, Daniele Miorandi. Decentralized Stochastic Control of Delay Tolerant Networks. [Research Report] RR-6654, INRIA. 2008. 〈inria-00322443〉



Consultations de la notice


Téléchargements de fichiers