A low-complexity congestion control and scheduling algorithm for multihop wireless networks with order-optimal per-flow delay

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2588-2596

  Huang, Po Kai ^a   Lin, Xiaojun ^a   Wang, Chih Chun ^a  

^a PURDUE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-OFF; CAPACITY REGIONS; DELAY BOUND; END TO END DELAY; GENERAL INTERFERENCES; INDEPENDENT VALUES; INTERFERENCE CONSTRAINTS; JOINT CONGESTION; LOW-COMPLEXITY; MULTIHOP WIRELESS NETWORK; NETWORK SIZE; NUMBER OF HOPS; RATE ALLOCATION; RATE-BASED SCHEDULING; STOCHASTIC DOMINANCE; SYSTEM CAPACITY; TIME SLOTS; UPPER BOUND; WINDOW-BASED;

OPTIMIZATION; WIRELESS NETWORKS;

SCHEDULING ALGORITHMS;

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

References (32)

1. L. Georgiadis, M. J. Neely, and L. Tassiulas, "Resource Allocation and Cross-Layer Control in Wireless Networks," Foundations and Trends in Networking, vol. 1, no. 1, pp. 1-144, 2006.
2. X. Lin, N. B. Shroff, and R. Srikant, "A Tutorial on Cross-Layer Optimization in Wireless Networks," IEEE Journal on Selected Areas in Communications, vol. 24, no. 8, Aug. 2006.
3. E. Modiano, D. Shah, and G. Zussman, "Maximizing Throughput in Wireless Networks via Gossiping," in ACM SIGMETRICS, 2006.
4. S. Sanghavi, L. Bui, and R. Srikant, "Distributed Link Scheduling with Constant Overhead," in ACM SIGMETRICS, 2007.
5. X. Lin and N. B. Shroff, "The Impact of Imperfect Scheduling on Cross-Layer Congestion Control in Wireless Networks," IEEE/ACM Trans. on Networking, vol. 14, no. 2, pp. 302-315, 2006.
6. X. Lin and S. Rasool, "Constant-Time Distributed Scheduling Policies for Ad Hoc Wireless Networks," IEEE Trans. on Automatic Control, vol. 54, no. 2, pp. 231-242, February 2009.
7. P. Charporkar, K. Kar, and S. Sarkar, "Throughput Guarantees Through Maximal Scheduling in Wireless Networks," IEEE Trans. on Inf. Theory, vol. 54, no. 2, pp. 572-594, Feb. 2008.
8. C. Joo, X. Lin, and N. B. Shroff, "Understanding the Capacity Region of the Greedy Maximal Scheduling Algorithm in Multi-hop Wireless Networks," in IEEE INFOCOM, 2008.
9. A. Gupta, X. Lin, and R. Srikant, "Low-Complexity Distributed Scheduling Algorithms for Wireless Networks," IEEE/ACM Trans. on Networking, December 2009.
10. L. Bui, R. Srikant, and A. L. Stolyar, "Novel Architectures and Algorithms for Delay Reduction in Back-pressure Scheduling and Routing," in IEEE INFOCOM Mini-Conference, 2009.
11. P.-K. Huang and X. Lin, " The End-to-End Delay Performance of A Class of Wireless Scheduling Algorithms," in Allerton Conference on Communication, Control, and Computing, invited talk, 2010.
12. L. Huang and M. J. Neely, "Delay Reduction via Lagrange Multipliers in Stochastic Network Optimization," in WiOpt, 2009.
13. M. J. Neely, "Delay-Based Network Utility Maximization," in IEEE INFOCOM, 2010.
14. -, "Delay Analysis for Maximal Scheduling in Wireless Networks with Bursty Traffic," in IEEE INFOCOM, 2008.
15. L. B. Le, K. Jagannathan, and E. Modiano, "Delay Analysis of Maximum Weight Scheduling in Wireless Ad Hoc Networks," in IEEE CISS, Baltimore, MD, March 2009.
16. G. R. Gupta and N. B. Shroff, "Delay Analysis for Multi-hop Wireless Networks," in IEEE INFOCOM, 2009.
17. L. Huang and M. J. Neely, "Delay Efficient Scheduling Via Redundant Constraints in Multihop Networks," in WiOpt, 2010.
18. L. B. Le, E. Modiano, and N. B. Shroff, "Optimal Control of Wireless Networks with Finite Buffers," in IEEE INFOCOM, 2010.
19. P. Jayachandran and M. Andrews, "Minimizing End-to-End Delay in Wireless Networks Using a Coordinated EDF Schedule," in IEEE INFOCOM, 2010.
20. M. Xie and M. Haenggi, "Towards an End-to-End Delay Analysis of Wireless Multihop Networks," Elsevier Ad Hoc Networks, vol. 7, pp. 849-861, July 2009.
21. S. Jagabathula and D. Shah, "Optimal Delay Scheduling in Networks with Arbitrary Constraints," in ACM SIGMETRICS, June 2008.
22. P.-K. Huang, X. Lin, and C.-C. Wang, "A Low-Complexity Congestion Control and Scheduling Algorithm for Multihop Wireless Networks with Order-Optimal Per-Flow Delay," Technical Report, Purdue University, 2010. [Online]. Available: http://web.ics.purdue.edu/%7ehuang113/
23. B. Hajek and G. Sasaki, "Link Scheduling in Polynomial Time," IEEE Trans. on Inf. Theory, vol. 34, no. 5, pp. 910-917, September 1988.
24. S. Sarkar and L. Tassiulas, "End-to-end Bandwidth Guarantees Through Fair Local Spectrum Share in Wireless Ad-hoc Networks," in Proc. of the IEEE CDC, Maui, Hawaii, December 2003.
25. F. P. Kelly, A. Maulloo, and D. Tan, "Rate Control in Communication Networks: Shadow Prices, Proportional Fairness and Stability," Journal of the Operational Research Society, vol. 49, pp. 237-252, 1998.
26. A. Stolyar, "Large number of queues in tandem: Scaling properties under back-pressure algorithm," Bell Labs Technical Memo, October 2009.
27. S. H. Low and D. E. Lapsley, "Optimization Flow Control-I: Basic Algorithm and Convergence," IEEE/ACM Trans. on Networking, vol. 7, no. 6, pp. 861-874, December 1999.
28. S. Shakkottai and R. Srikant, Network Optimization and Control. Foundations and Trends in Networking, 2007.
29. M. Shaked and J. G. Shanthikumar, Stochastic Orders and Their Applications. Academic Press, 1994.
30. A. Muller and D. Stoyan, Comparison Methods for Stochastic Models and Risks. John Wiley & Son, 2002.
31. M. Schwartz, Telecommunication Networks: Protocols, Modeling, and Analysis. Addison Wesley, 1987.
32. S. Athuraliya and S. H. Low, "Optimization Flow Control-II: Implementation," Technical report, University of Melbourne, http://netlab.caltech.edu/publications.php, 2000.