Decentralized stochastic control of delay tolerant networks

Proceedings - IEEE INFOCOM

Volumn , Issue , 2009, Pages 1134-1142

  Altman, Eitan ^a   Neglia, Giovanni ^a   De Pellegrini, Francesco ^b   Miorandi, Daniele ^b  

^a INRIA   (France)

^b CREATE NET   (Italy)

Author keywords

Delay tolerant networks; Game theory; Stochastic control

Indexed keywords

ADAPTIVE POLICY; DELAY TOLERANT NETWORKS; NASH EQUILIBRIUM; OPTIMAL PERFORMANCE; OPTIMAL STOCHASTIC CONTROL; STOCHASTIC CONTROL; STOCHASTIC GAME; SYSTEM DESIGN;

AD HOC NETWORKS; BLOCK CODES; OPTIMIZATION; STOCHASTIC CONTROL SYSTEMS;

GAME THEORY;

EID: 70349653423     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2009.5062026     Document Type: Conference Paper

References (24)

1. S. Burleigh, L. Torgerson, K. Fall, V. Cerf, B. Durst, K. Scott, and H. Weiss, "Delay-tolerant networking: an approach to interplanetary Internet," IEEE Comm. Mag., vol. 41, no. 6, pp. 128-136, Jun. 2003.
2. L. Pelusi, A. Passarella, and M. Conti, "Opportunistic networking: data forwarding in disconnected mobile ad hoc networks," IEEE Communications Magazine, vol. 44, no. 11, pp. 134-141, November 2006.
3. T. Spyropoulos, K. Psounis, and C. Raghavendra, "Efficient routing in intermittently connected mobile networks: the multi-copy case," ACM/IEEE Trans. on Networking, vol. 16, pp. 77-90, Feb. 2008.
4. A. Vahdat and D. Becker, "Epidemic routing for partially connected ad hoc networks," Duke University, Tech. Rep. CS-2000-06, 2000.
5. M. M. B. Tariq, M. Ammar, and E. Zegura, "Message ferry route design for sparse ad hoc networks with mobile nodes," in Proc. of ACM MobiHoc, Florence, Italy, May 22-25, 2006, pp. 37-48.
6. W. Zhao, M. Ammar, and E. Zegura, "Controlling the mobility of multiple data transport ferries in a delay-tolerant network," in Proc. of IEEE INFOCOM, Miami USA, March 13-17 2005.
7. R. Groenevelt, P. Nain, and G. Koole, "The message delay in mobile ad hoc networks," Performance Evaluation, vol. 62, no. 1-4, pp. 210-228, October 2005.
8. E. Altman, K. Avrachenkov, N. Bonneau, M. Debbah, R. El-Azouzi, and D. S. Menasche, "Constrained cost-coupled stochastic games with independent state processes," Operations Research Letters, vol. 36, pp. 160-164, 2008.
9. -, "Constrained stochastic games in wireless networks," in Proc of. IEEE Globecom, Washington D.C., 26-30, November 2007.
10. M. Musolesi and C. Mascolo, "Controlled Epidemic-style Dissemination Middleware for Mobile Ad Hoc Networks," in Proc. of ACM Mobiquitous, San Jose, California, 17-21 July 2006.
11. X. Zhang, G. Neglia, J. Kurose, and D. Towsley, "Performance modeling of epidemic routing," Comput. Netw., vol. 51, no. 10, pp. 2867-2891, 2007.
12. A. E. Fawal, J.-Y. L. Boudec, and K. Salamatian, "Performance analysis of self limiting epidemic forwarding," EPFL, Tech. Rep. LCA-REPORT-2006-127, 2006.
13. A. Krifa, C. Barakat, and T. Spyropoulos, "Optimal buffer management policies for delay tolerant networks," in Proc. of IEEE SECON, San Francisco, California, June 16-20 2008.
14. G. Neglia and X. Zhang, "Optimal delay-power tradeoff in sparse delay tolerant networks: a preliminary study," in Proc. of ACM SIGCOMM CHANTS 2006, Pisa, Italy, 15 September 2006, pp. 237-244.
15. E. Altman, T. Başar, and F. De Pellegrini, "Optimal monotone forwarding policies in delay tolerant mobile ad-hoc networks," in Proc. of ACM Inter-Perf, Athens, Greece, October 24 2008.
16. R. Groenevelt and P. Nain, "Message delay in MANETs," in Proc. of ACM SIGMETRICS, Banff, Canada, June 6, 2005, pp. 412-413, see also R. Groenevelt, Stochastic Models for Mobile Ad Hoc Networks. PhD thesis, University of Nice-Sophia Antipolis, April 2005.
17. A. Chaintreau, P. Hui, J. Crowcroft, C. Diot, R. Gass, and J. Scott, "Impact of human mobility on opportunistic forwarding algorithms," IEEE Trans. on Mobile Computing, vol. 6, no. 6, pp. 606-620, 2007.
18. T. Karagiannis, J.-Y. L. Boudec, and M. Vojnović, "Power law and exponential decay of inter contact times between mobile devices," in Proc. of MobiCom, September 9-14 2007, pp. 183-194.
19. M. Shaked and J. G. Shantikumar, Stochastic Orders and Their Applications. New York: Academic Press, 1994.
20. E. Altman, G. Neglia, F. De Pellegrini, and D. Miorandi, "Decentralized stochastic control of delay tolerant networks, INRIA Research Report 2008-Number Pending," August 2008. [Online]. Available: http://www-sop.inria.fr/maestro/personnel/Giovanni.Neglia/publications.htm
21. E. Altman, Constrained MArkov Decision processes. Chapman and Hall/CRC, 1999.
22. H. J. Kushnern and G. G. Yin, Stochastic Approximation and Recursive Algorithms and Applications. Springer, 2nd Edition, 2003.
23. J. Maryak, "Some guidelines for using iterate averaging in stochastic approximation," in Proc of IEEE CDC, vol. 3, San Diego, California, 10-12 Dec. 1997, pp. 2287-2290.
24. B. T. Polyak and A. Juditsky, "Acceleration of stochastic approximation by averaging," SIAM Journal of Control and Optimization, vol. 30, pp. 838-855, 1992.