{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,12,21]],"date-time":"2023-12-21T09:17:23Z","timestamp":1703150243494},"reference-count":33,"publisher":"Association for Computing Machinery (ACM)","issue":"2","license":[{"start":{"date-parts":[[2019,6,13]],"date-time":"2019-06-13T00:00:00Z","timestamp":1560384000000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Perform. Eval. Comput. Syst."],"published-print":{"date-parts":[[2019,6,30]]},"abstract":"We analyze the performance of an incentive scheme for two-hop Delay-Tolerant Networks (DTNs) in which a backlogged source proposes a fixed reward to the relays to deliver a message. Only one message at a time is proposed by the source. For a given message, only the first relay to deliver it gets the reward corresponding to this message thereby inducing a competition between the relays. The relays seek to maximize the expected reward for each message, whereas the objective of the source is to satisfy a given constraint on the probability of message delivery. We show that the optimal policy of a relay is of threshold type: it accepts a message until a first threshold and then keeps the message until it either meets the destination or reaches the second threshold. Formulas for computing the thresholds as well as probability of message delivery are derived for a backlogged source.<\/jats:p>","DOI":"10.1145\/3325288","type":"journal-article","created":{"date-parts":[[2019,6,14]],"date-time":"2019-06-14T12:36:28Z","timestamp":1560515788000},"page":"1-19","update-policy":"http:\/\/dx.doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Performance of a Fixed Reward Incentive Scheme for Two-hop DTNs with Competing Relays"],"prefix":"10.1145","volume":"4","author":[{"given":"T. T. Hang","family":"Nguyen","sequence":"first","affiliation":[{"name":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"}]},{"given":"Olivier","family":"Brun","sequence":"additional","affiliation":[{"name":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"}]},{"given":"Balakrishna J.","family":"Prabhu","sequence":"additional","affiliation":[{"name":"LAAS-CNRS, Universit\u00e9 de Toulouse, CNRS, INSA, Toulouse, France"}]}],"member":"320","published-online":{"date-parts":[[2019,6,13]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.peva.2007.12.005"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-10406-0_18"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/513800.513828"},{"key":"e_1_2_1_4_1","volume-title":"IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks","author":"Buttyan L.","unstructured":"L. Buttyan , L. Dora , M. Felegyhazi , and I. Vajda . 2007. Barter-based cooperation in delay-tolerant personal wireless networks . In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks , Espoo, Finland. 1--6. L. Buttyan, L. Dora, M. Felegyhazi, and I. Vajda. 2007. Barter-based cooperation in delay-tolerant personal wireless networks. In IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, Espoo, Finland. 1--6."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.adhoc.2009.02.005"},{"key":"e_1_2_1_6_1","first-page":"5","article-title":"Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET","volume":"17","author":"Cai H.","year":"2009","unstructured":"H. Cai and D. Y. Eun . 2009 . Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET . In Proceedings of ACM\/IEEE MobiCom. 17 , 5 (Oct. 2009), 1578--1591. H. Cai and D. Y. Eun. 2009. Crossing over the bounded domain: From exponential to power-law inter-meeting time in MANET. In Proceedings of ACM\/IEEE MobiCom. 17, 5 (Oct. 2009), 1578--1591.","journal-title":"Proceedings of ACM\/IEEE MobiCom."},{"key":"e_1_2_1_7_1","volume-title":"Proceedings of 25th ITC Conference, Shanghai. 1--9.","author":"Chahin W.","unstructured":"W. Chahin , H. B. Sidi , R. El-Azouzi , F. De Pellegrini , and J. Walrand . 2013. Incentive mechanisms based on minority games in heterogeneous DTNs . In Proceedings of 25th ITC Conference, Shanghai. 1--9. W. Chahin, H. B. Sidi, R. El-Azouzi, F. De Pellegrini, and J. Walrand. 2013. Incentive mechanisms based on minority games in heterogeneous DTNs. In Proceedings of 25th ITC Conference, Shanghai. 1--9."},{"key":"e_1_2_1_8_1","volume-title":"2010 Proceedings IEEE INFOCOM. IEEE, 1--9.","author":"Chen B. B.","unstructured":"B. B. Chen and M. C. Chan . 2010. Mobicent: A credit-based incentive system for disruption tolerant network . In 2010 Proceedings IEEE INFOCOM. IEEE, 1--9. B. B. Chen and M. C. Chan. 2010. Mobicent: A credit-based incentive system for disruption tolerant network. In 2010 Proceedings IEEE INFOCOM. IEEE, 1--9."},{"key":"e_1_2_1_10_1","volume-title":"Proceedings of IEEE INFOCOM","author":"Chen T.","unstructured":"T. Chen and S. Zhong . 2010. INPAC: An enforceable incentive scheme for wireless networks using network coding . In Proceedings of IEEE INFOCOM , San Diego, CA. 1--9. T. Chen and S. Zhong. 2010. INPAC: An enforceable incentive scheme for wireless networks using network coding. In Proceedings of IEEE INFOCOM, San Diego, CA. 1--9."},{"key":"e_1_2_1_11_1","unstructured":"D. Fudenberg and J. Tirole. 1991. Game Theory. MIT Press. D. Fudenberg and J. Tirole. 1991. Game Theory. MIT Press."},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/1064212.1064280"},{"key":"e_1_2_1_13_1","first-page":"825","article-title":"SORI: A secure and objective reputation-based incentive scheme for ad hoc networks. In Proceedings of IEEE WCNC, Atlanta","volume":"2","author":"He Q.","year":"2004","unstructured":"Q. He , D. Wu , and P. Khosla . 2004 . SORI: A secure and objective reputation-based incentive scheme for ad hoc networks. In Proceedings of IEEE WCNC, Atlanta , GA, USA , Vol. 2. 825 -- 830 . Q. He, D. Wu, and P. Khosla. 2004. SORI: A secure and objective reputation-based incentive scheme for ad hoc networks. In Proceedings of IEEE WCNC, Atlanta, GA, USA, Vol. 2. 825--830.","journal-title":"GA, USA"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of IEEE International Conference on Communications, Dresden. 1--6.","author":"Li F.","unstructured":"F. Li and J. Wu . 2009. FRAME: An innovative incentive scheme in vehicular networks . In Proceedings of IEEE International Conference on Communications, Dresden. 1--6. F. Li and J. Wu. 2009. FRAME: An innovative incentive scheme in vehicular networks. In Proceedings of IEEE International Conference on Communications, Dresden. 1--6."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1374618.1374657"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2010.2062549"},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/345910.345955"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0165-1765(02)00216-1"},{"key":"e_1_2_1_19_1","first-page":"3","article-title":"Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays","volume":"44","author":"Nguyen T. T. H.","year":"2016","unstructured":"T. T. H. Nguyen , O. Brun , and B. Prabhu . 2016 . Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays . ACM SIGMETRICS Performance Evaluation Review 44 , 3 (Dec. 2016), 39--39. T. T. H. Nguyen, O. Brun, and B. Prabhu. 2016. Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays. ACM SIGMETRICS Performance Evaluation Review 44, 3 (Dec. 2016), 39--39.","journal-title":"ACM SIGMETRICS Performance Evaluation Review"},{"key":"e_1_2_1_20_1","unstructured":"T. T. H. Nguyen O. Brun and B. J. Prabhu. 2018. Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays. (Oct. 2018). Retrieved from https:\/\/hal.laas.fr\/hal-01575320. T. T. H. Nguyen O. Brun and B. J. Prabhu. 2018. Performance of a fixed reward incentive scheme for two-hop DTNs with competing relays. (Oct. 2018). Retrieved from https:\/\/hal.laas.fr\/hal-01575320."},{"key":"e_1_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMSNETS.2009.4808865"},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1109\/TMC.2016.2546910"},{"key":"e_1_2_1_24_1","unstructured":"T. Seregina O. Brun and B. J. Prabhu. 2018. A Threshold Type Policy of a DTN Node Under Fixed Reward Incentive Mechanisms. Technical Report. https:\/\/hal.laas.fr\/hal-01708410. T. Seregina O. Brun and B. J. Prabhu. 2018. A Threshold Type Policy of a DTN Node Under Fixed Reward Incentive Mechanisms. Technical Report. https:\/\/hal.laas.fr\/hal-01708410."},{"key":"e_1_2_1_25_1","first-page":"3869","article-title":"Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In Proceedings of IEEE International Conference on Communication (ICC) Paris","volume":"7","author":"Sharma G.","year":"2004","unstructured":"G. Sharma and R. Mazumdar . 2004 . Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In Proceedings of IEEE International Conference on Communication (ICC) Paris , France , Vol. 7. 3869 -- 3873 . G. Sharma and R. Mazumdar. 2004. Scaling laws for capacity and delay in wireless ad hoc networks with random mobility. In Proceedings of IEEE International Conference on Communication (ICC) Paris, France, Vol. 7. 3869--3873.","journal-title":"France"},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/TNET.2007.905154"},{"key":"e_1_2_1_27_1","volume-title":"IEEE International Conference on Network Protocols (ICNP). 238--247","author":"Shevade U.","unstructured":"U. Shevade , H. H. Song , L. Qiu , and Y. Zhang . 2008. Incentive-aware routing in DTNs . In IEEE International Conference on Network Protocols (ICNP). 238--247 . U. Shevade, H. H. Song, L. Qiu, and Y. Zhang. 2008. Incentive-aware routing in DTNs. In IEEE International Conference on Network Protocols (ICNP). 238--247."},{"key":"e_1_2_1_28_1","volume-title":"Proceedings of IEEE International Conference on Network Protocols (ICNP). 203--212","author":"Uddinand M. Y. S.","unstructured":"M. Y. S. Uddinand , B. Godfrey , and T. Abdelzaher . 2010. RELICS: In-network realization of incentives to combat selfishness in DTNs . In Proceedings of IEEE International Conference on Network Protocols (ICNP). 203--212 . M. Y. S. Uddinand, B. Godfrey, and T. Abdelzaher. 2010. RELICS: In-network realization of incentives to combat selfishness in DTNs. In Proceedings of IEEE International Conference on Network Protocols (ICNP). 203--212."},{"key":"e_1_2_1_29_1","unstructured":"A. Vahdat and D. Becker. 2000. Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report Duke University. A. Vahdat and D. Becker. 2000. Epidemic Routing for Partially Connected Ad Hoc Networks. Technical Report Duke University."},{"key":"e_1_2_1_30_1","volume-title":"Proc. IEEE Global Telecommunications Conference (GLOBECOM). 1--5.","author":"Wei L.","unstructured":"L. Wei , Z. Cao , and H. Zhu . 2011. MobiGame: A user-centric reputation based incentive protocol for delay\/disruption tolerant networks . In Proc. IEEE Global Telecommunications Conference (GLOBECOM). 1--5. L. Wei, Z. Cao, and H. Zhu. 2011. MobiGame: A user-centric reputation based incentive protocol for delay\/disruption tolerant networks. In Proc. IEEE Global Telecommunications Conference (GLOBECOM). 1--5."},{"key":"e_1_2_1_31_1","volume-title":"Proceedings of 2011 International Conference on Computer Science and Network Technology, Harbin. 974--978","author":"Zhang X.","unstructured":"X. Zhang , X. Wang , A. Liu , Q. Zhang , and C. Tang . 2011. Reputation-based schemes for delay tolerant networks . In Proceedings of 2011 International Conference on Computer Science and Network Technology, Harbin. 974--978 . X. Zhang, X. Wang, A. Liu, Q. Zhang, and C. Tang. 2011. Reputation-based schemes for delay tolerant networks. In Proceedings of 2011 International Conference on Computer Science and Network Technology, Harbin. 974--978."},{"key":"e_1_2_1_32_1","volume-title":"Proceedings of INFOCOM 2003","author":"Zhong S.","year":"1987","unstructured":"S. Zhong , J. Chen , and Y. R. Yang . 2003. Sprite, a simple, cheat-proof, credit-based system for mobile ad-hoc networks . In Proceedings of INFOCOM 2003 . San Francisco, CA , 1987 --1997. S. Zhong, J. Chen, and Y. R. Yang. 2003. Sprite, a simple, cheat-proof, credit-based system for mobile ad-hoc networks. In Proceedings of INFOCOM 2003. San Francisco, CA, 1987--1997."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1145\/1080829.1080841"},{"key":"e_1_2_1_34_1","volume-title":"2010 Proceedings IEEE INFOCOM. 1--5.","author":"Zhu H.","unstructured":"H. Zhu , L. Fu , G. Xue , Y. Zhu , M. Li , and L. M. Ni . 2010. Recognizing exponential inter-contact time in VANETs . In 2010 Proceedings IEEE INFOCOM. 1--5. H. Zhu, L. Fu, G. Xue, Y. Zhu, M. Li, and L. M. Ni. 2010. Recognizing exponential inter-contact time in VANETs. In 2010 Proceedings IEEE INFOCOM. 1--5."},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1109\/TVT.2009.2020105"}],"container-title":["ACM Transactions on Modeling and Performance Evaluation of Computing Systems"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3325288","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,1,1]],"date-time":"2023-01-01T07:07:40Z","timestamp":1672556860000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3325288"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,6,13]]},"references-count":33,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2019,6,30]]}},"alternative-id":["10.1145\/3325288"],"URL":"https:\/\/doi.org\/10.1145\/3325288","relation":{},"ISSN":["2376-3639","2376-3647"],"issn-type":[{"value":"2376-3639","type":"print"},{"value":"2376-3647","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,6,13]]},"assertion":[{"value":"2018-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-04-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-13","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}