Back-pressure routing and rate control for ICNs

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2010, Pages 365-376

  Ryu, Jung ^a   Bhargava, Vidur ^a   Paine, Nick ^a   Shakkottai, Sanjay ^a  

^a The University of Texas at Austin   (United States)

Author keywords

Back pressure routing; Intermittently connected networks

Indexed keywords

ANTENNAS; NETWORK ROUTING;

BACK-PRESSURE ALGORITHMS; BACK-PRESSURE ROUTING; CROSS-LAYER TECHNIQUES; DESIGN AND IMPLEMENTATIONS; DESTINATION CLUSTERS; DIRECT COMMUNICATIONS; EXPERIMENTAL TESTBED; INTERMITTENTLY CONNECTED NETWORKS;

MOBILE AD HOC NETWORKS;

EID: 78649278995     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1859995.1860037     Document Type: Conference Paper

References (30)

1. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar. Joint scheduling and congestion control in mobile ad-hoc networks. In IEEE Infocom, 2008.
2. A. Balasubramanian, B. N. Levine, and A. Venkataramani. DTN routing as a resource allocation problem. In Proc. of ACM SIGCOMM, 2007.
3. L. Bui, R. Srikant, and A. Stolyar. Novel architectures and algorithms for delay reduction in back-pressure scheduling and routing. In Proc. of IEEE INFOCOM Mini-Conference, 2009.
4. J. Burgess, B. Gallagher, D. Jense, and B. N. Levine. MaxProp: Routing for vehicle-based 375 disruption-tolerant networks. In Proc. IEEE INFOCOM, 2006.
5. A. Eryilmaz and R. Srikant. Joint congestion control, routing, and MAC for stability and fairness in wireless networks. IEEE JSAC, 24:1514-1524, 2006.
6. K. A. Harras and K. C. Almeroth. Inter-regional messenger scheduling in delay tolerant mobile networks. In Proceedings of the 2006 International Symposium on on World of Wireless, Mobile and Multimedia Networks.
7. S. Jain, K. Fall, and R. Patra. Routing in a delay tolerant network. In Proc. of SIGCOMM, 2004.
8. E. Jones, L. Li, and P. Ward. Practical routing in delay-tolerant networks. In Proc. of SIGCOMM, 2005.
9. E. Kohler, R. Morris, B. Chen, J. Jannotti, and M. F. Kaashoek. The Click modular router. In ACM Transactions on Computer Systems, 2000.
10. J. Lee, J. Lee, Y. Yi, S. Chong, A. Proutiere, and M. Chiang. Implementing utility-optimal CSMA. In Allerton, 2009.
11. K. Lee, Y. Yi, J. Jeong, H. Won, I. Rhee, and S. Chong. Max-contribution: On optimal resource allocation in delay tolerant networks. In IEEE INFOCOM, 2010.
12. A. Lindgren, A. Doria, and O. Scheln. Probabilistic routing in intermittently connected networks. In ACM MobiHoc, 2003.
13. S. Moeller, A. Sridharan, B. Krishnamachari, and O. Gnawali. Routing without routes: The backpressure collection protocol. In IPSN, 2010.
14. M. J. Neely. Dynamic power allocation and routing for satellite and wireless networks with time varying channels. PhD thesis, Massachusetts Institute of Technology, 2003.
15. M. J. Neely, E. Modiano, and C. Li. Fairness and optimal stochastic control for heterogeneous networks. In Proc. of IEEE INFOCOM, 2005.
16. J. Ott, D. Kutscher, and C. Dwertmann. Integrating DTN and MANET routing. In Proceedings of the 2006 SIGCOMM workshop on Challenged networks.
17. B. Radunovic, C. Gkantsidis, D. Gunawardena, and P. Key. Horizon: Balancing TCP over multiple paths in wireless mesh network. In Proc. of Mobicom, 2008.
18. J. Ryu, L. Ying, and S. Shakkottai. Back-pressure routing in intermittently connected networks. In IEEE Infocom Mini-conference, 2010.
19. L. Song, D. Kotz, R. Jain, and X. He. Evaluating location predictors with extensive Wi-Fi mobility data. In Proc. of IEEE INFOCOM, 2004.
20. T. Spyropoulos, K. Psounis, and C. S. Raghavendra. Spray and wait: An efficient routing scheme for intermittently connected mobile networks. In Proc. of the 2005 ACM SIGCOMM workshop on Delay-tolerant networking, 2005.
21. A. Sridharan, S. Moeller, and B. Krishnamachari. Implementing backpressure-based rate control in wireless networks. In ITA workshop, 2009.
22. A. L. Stolyar. Maximizing queueing network utility subject to stability: greedy primal-dual algorithm. Queueing Systems, 50:401-457, 2005.
23. D. Stovall, N. Paine, A. Petz, J. Enderle, C. Julien, and S. Vishwanath. Pharos: An application-oriented testbed for heterogeneous wireless networking environments. Technical Report TR-UTEDGE-2009-006, The Center for Excellence in Distributed Global Environments, The University of Texas at Austin, 2009.
24. L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 37(12):1936-1949, December 1992.
25. N. Thompson, S. C. Nelson, M. Bakht, T. Abdelzaher, and R. Kravets. Retiring replicants: Congestion control for intermittently-connected networks. In Proc. of IEEE INFOCOM, 2010.
26. A. Vahdat and D. Becker. Epidemic routing for partially connected ad hoc networks. Technical Report CS-2000-06, Department of Computer Science, Duke University, April 2000.
27. A. Warrier, S. Janakiraman, S. Ha, and I. Rhee. DiffQ: Practical differential backlog congestion control for wireless networks. In IEEE Infocom, 2009.
28. J. Whitbeck and V. Conan. HYMAD: Hybrid DTN-MANET routing for dense and highly dynamic wireless networks. In In Proceedings: IEEE WoWMoM Workshop on Autonomic and Opportunistic Communications (AOC 2009).
29. L. Ying, S. Shakkottai, and A. Reddy. On combining shortest-path and back-pressure routing over multihop wireless networks. In Proceedings of IEEE INFOCOM, 2009.
30. L. Ying, R. Srikant, and D. Towsley. Cluster-based back-pressure routing algorithm. In Proceedings of IEEE INFOCOM, 2008.