Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism
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 contac...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2017-04-01
|
| Series: | International Journal of Distributed Sensor Networks |
| Online Access: | https://doi.org/10.1177/1550147717700149 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832547869163257856 |
|---|---|
| author | Sidi Ahmed Ezzahidi Essaid Sabir Sara Koulali El-Houssine Bouyakhf |
| author_facet | Sidi Ahmed Ezzahidi Essaid Sabir Sara Koulali El-Houssine Bouyakhf |
| author_sort | Sidi Ahmed Ezzahidi |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-bc04f7afaa344dbea80907e456cd9a26 |
| institution | Kabale University |
| issn | 1550-1477 |
| language | English |
| publishDate | 2017-04-01 |
| publisher | Wiley |
| record_format | Article |
| series | International Journal of Distributed Sensor Networks |
| spelling | doaj-art-bc04f7afaa344dbea80907e456cd9a262025-02-03T06:43:01ZengWileyInternational Journal of Distributed Sensor Networks1550-14772017-04-011310.1177/1550147717700149Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanismSidi Ahmed Ezzahidi0Essaid Sabir1Sara Koulali2El-Houssine Bouyakhf3LIMIARF Laboratory, FSR, Mohammed V University, Rabat, MoroccoNEST Research Group, LRI Lab, ENSEM, University of Hassan II Casablanca, Casablanca, MoroccoMATSI Laboratory, Mohammed I University, Oujda, MoroccoLIMIARF Laboratory, FSR, Mohammed V University, Rabat, MoroccoThis 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.https://doi.org/10.1177/1550147717700149 |
| spellingShingle | Sidi Ahmed Ezzahidi Essaid Sabir Sara Koulali El-Houssine Bouyakhf Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism International Journal of Distributed Sensor Networks |
| title | Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism |
| title_full | Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism |
| title_fullStr | Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism |
| title_full_unstemmed | Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism |
| title_short | Robust fully distributed file caching for delay-tolerant networks: A reward-based incentive mechanism |
| title_sort | robust fully distributed file caching for delay tolerant networks a reward based incentive mechanism |
| url | https://doi.org/10.1177/1550147717700149 |
| work_keys_str_mv | AT sidiahmedezzahidi robustfullydistributedfilecachingfordelaytolerantnetworksarewardbasedincentivemechanism AT essaidsabir robustfullydistributedfilecachingfordelaytolerantnetworksarewardbasedincentivemechanism AT sarakoulali robustfullydistributedfilecachingfordelaytolerantnetworksarewardbasedincentivemechanism AT elhoussinebouyakhf robustfullydistributedfilecachingfordelaytolerantnetworksarewardbasedincentivemechanism |