Adaptive Optimal Stochastic Control of Delay--Tolerant Networks

Abstract : Optimal stochastic control of delay tolerant networks is studied in this paper. First, the structure of optimal two-hop forwarding policies is derived. In order to be implemented, such policies require knowledge of certain global system parameters such as the number of mobiles or the rate of contacts between mobiles. But, such parameters could be unknown at system design time or may even change over time. In order to address this problem, adaptive policies are designed that combine estimation and control: based on stochastic approximation techniques, such policies are proved to achieve optimal performance in spite of lack of global information. Furthermore, the paper studies interactions that may occur in the presence of several DTNs which compete for the access to a gateway node. The latter problem is formulated as a cost-coupled stochastic game and a unique Nash equilibrium is found. Such equilibrium corresponds to the system configuration in which each DTN adopts the optimal forwarding policy determined for the single network problem.
Type de document :
Article dans une revue
IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2016, pp.1 - 15. 〈10.1109/TMC.2016.2611507〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-01414802
Contributeur : Giovanni Neglia <>
Soumis le : lundi 12 décembre 2016 - 15:43:37
Dernière modification le : samedi 27 janvier 2018 - 01:32:11
Document(s) archivé(s) le : lundi 27 mars 2017 - 20:30:17

Fichiers

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

Identifiants

Collections

Citation

Eitan Altman, Francesco De Pellegrini, Daniele Miorandi, Giovanni Neglia. Adaptive Optimal Stochastic Control of Delay--Tolerant Networks. IEEE Transactions on Mobile Computing, Institute of Electrical and Electronics Engineers, 2016, pp.1 - 15. 〈10.1109/TMC.2016.2611507〉. 〈hal-01414802〉

Partager

Métriques

Consultations de la notice

267

Téléchargements de fichiers

124