Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism
| Autor: | Sara Koulali, Sidi Ahmed Ezzahidi, El Houssine Bouyakhf, Essaid Sabir |
|---|---|
| Jazyk: | angličtina |
| Rok vydání: | 2017 |
| Předmět: |
Delay-tolerant networking
Computer Networks and Communications Computer science Distributed computing General Engineering 020302 automobile design & engineering 020206 networking & telecommunications 02 engineering and technology lcsh:QA75.5-76.95 law.invention symbols.namesake Incentive 0203 mechanical engineering Nash equilibrium Relay law File caching 0202 electrical engineering electronic engineering information engineering symbols lcsh:Electronic computers. Computer science Mechanism (sociology) Efficient energy use |
| Zdroj: | International Journal of Distributed Sensor Networks, Vol 13 (2017) |
| ISSN: | 1550-1477 |
| Popis: | This article exhibits a reward-based incentive mechanism for file caching in delay-tolerant networks. In delay-tolerant networks, nodes use relay’s store-carry-forward paradigm to reach the final destination. Thereby, relay nodes may store data in their buffer and carry it till an appropriate contact opportunity with destination arises. However, the relays are not always willing to assist data forwarding due to a limited energy or a low storage capacity. Our proposal suggests a reward mechanism to uphold and to sustain cooperation among relay nodes. We model this distributed network interaction as a non-cooperative game. Namely, the source node offers to the relay nodes a positive reward if they accept to cache and to forward a given file successfully to a target destination, whereas the relay nodes may either accept or reject the source deal, depending on the reward attractiveness and on their battery status (their actual energy level). Next, full characterizations of both pure and mixed Nash equilibria are provided. Then, we propose three fully distributed algorithms to ensure convergence to the Nash equilibria (for both pure equilibrium and mixed equilibrium). Finally, we validate our proposal through extensive numerical examples and many learning simulations and draw some conclusions and insightful remarks. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|