Skip to Main content Skip to Navigation
Conference papers

Mean-field limit of the fixed-reward incentive mechanism in Delay Tolerant Networks

Thi Thu Hang Nguyen 1 Olivier Brun 1 Balakrishna Prabhu 1
1 LAAS-SARA - Équipe Services et Architectures pour Réseaux Avancés
LAAS - Laboratoire d'analyse et d'architecture des systèmes
Abstract : We investigate the asymptotic performance of a reward incentive Delay Tolerant Network based on mean field limit. We consider a two-hop network with one source and one destination and N relays. The source is backlogged and sends messages to the destination by forwarding to the relays it meets. For each message, there is a promised reward for the first one who successfully transmits it to the destination. It was shown in a previous work, the optimal policy for the relays is of thresholds type (a relay will accept a message until certain time and drop it after a second threshold). When the second threshold in infinite, we give the mean-field ODE and show that all the messages have the same probability of success. When the second threshold is finite we only give an ODE approximation since the dynamics are not Markovian.
Complete list of metadatas

Cited literature [18 references]  Display  Hide  Download

https://hal.laas.fr/hal-02062180
Contributor : Olivier Brun <>
Submitted on : Friday, March 8, 2019 - 3:58:53 PM
Last modification on : Thursday, March 5, 2020 - 2:43:40 PM
Long-term archiving on: : Monday, June 10, 2019 - 12:26:59 PM

File

wiopt_correction.pdf
Files produced by the author(s)

Identifiers

Citation

Thi Thu Hang Nguyen, Olivier Brun, Balakrishna Prabhu. Mean-field limit of the fixed-reward incentive mechanism in Delay Tolerant Networks. 16th Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt 2018), May 2018, Shanghai, China. ⟨10.23919/WIOPT.2018.8362810⟩. ⟨hal-02062180⟩

Share

Metrics

Record views

76

Files downloads

149