On the optimal convergence speed of wireless scheduling for fair resource allocation

IEEE/ACM Transactions on Networking

Volumn 23, Issue 2, 2015, Pages 631-643

  Li, Bin ^a   Li, Ruogu ^a,b   Eryilmaz, Atilla ^a  

^a Ohio State University   (United States)

^b ASSIA Inc   (United States)

Author keywords

Convergence speed; cross layer design; fair resource allocation; flow and congestion control; wireless scheduling

Indexed keywords

FLOW RATE; NETWORK LAYERS; RESOURCE ALLOCATION; SPEED; WIRELESS NETWORKS;

COMMUNICATION CAPABILITIES; CONVERGENCE SPEED; CROSS-LAYER DESIGN; FAIR RESOURCE ALLOCATION; FUNDAMENTAL LIMITATIONS; MULTIHOP WIRELESS NETWORK; TIME SENSITIVE APPLICATIONS; WIRELESS SCHEDULING;

SCHEDULING;

EID: 85027949588     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2014.2304421     Document Type: Article

References (18)

1. B. Li, A. Eryilmaz, and R. Li, "Wireless scheduling for network utility maximization with optimal convergence speed," in Proc. IEEE INFOCOM, Turin, Italy, Apr. 2013, pp. 2112-2120.
2. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998.
3. S. Low and D. Lapsley, "Optimization flow control, I: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 6, pp. 861-874, Dec. 1999.
4. A. Eryilmaz and R. Srikant, "Fair resource allocation in wireless networks using queue-length based scheduling and congestion control," in Proc. IEEE INFOCOM, Miami, FL, USA, Mar. 2005, vol. 3, pp. 1794-1803.
5. A. Eryilmaz and R. Srikant, "Joint congestion control, routing and MAC for stability and fairness in wireless networks," IEEE J. Sel. Areas Commun., vol. 14, no. 8, pp. 1514-1524, Aug. 2006.
6. X. Lin and N. Shroff, "The impact of imperfect scheduling on crosslayer rate control in multihop wireless networks," in Proc. IEEE INFOCOM, Miami, FL, USA, Mar. 2005, vol. 3, pp. 1804-1814.
7. M. Neely, E. Modiano, and C. Li, "Fairness and optimal stochastic control for heterogeneous networks," in Proc. IEEE INFOCOM, Miami, FL, USA, Mar. 2005, vol. 3, pp. 1723-1734.
8. Y. Nesterov, Introductory Lectures on Convex Optimization: A Basic Course. Boston, MA, USA: Kluwer, 2004.
9. S. Boyd and L. Vandenberghe, Convex Optimization. New York,NY, USA: Cambridge Univ. Press, 2004.
10. D. Bertsekas, Nonlinear Programming. Belmont, MA, USA: Athena Scientific, 1995.
11. H. Feng, C. Xia, Z. Liu, and L. Zhang, "Linear-speed interior-path algorithms for distributed control of information networks," Perform. Eval., vol. 67, no. 11, pp. 1107-1122, 2010.
12. A. Jadbabaie, A. Ozdaglar, and M. Zargham, "A distributed newton method for network optimization," in Proc. IEEE CDC, Shanghai, China, Dec. 2009, pp. 2736-2741.
13. E. Wei, A. Ozdaglar, and A. Jadbabaie, "A distributed newton method for network utility maximization," in Proc. IEEE CDC, Atlanta, GA, USA, Dec. 2010, pp. 1816-1821.
14. J. Liu and H. Sherali, "A distributed Newton's method for joint multi-hop routing and flow control: Theory and algorithm," in Proc. IEEE INFOCOM, Orlando, FL, USA, Mar. 2012, pp. 2489-2497.
15. A. Nedic and A. Ozdaglar, "Subgradient methods in network resource allocation: Rate analysis," in Proc. 42nd Annu. CISS, Princeton, NJ, USA, Mar. 2008, pp. 1189-1194.
16. D. Bertsekas, A. Nedic, and A. Ozdaglar, Convex Analysis and Optimization. Belmont, MA, USA: Athena Scientific, 2003, Mass..
17. B. Li, R. Li, and A. Eryilmaz, "On the optimal convergence speed of wireless scheduling for fair resource allocation" Tech. Rep., 2013 [Online]. Available: http://www.ece.osu.edu/~eryilmaz/Convergence- Speed.pdf
18. S. Meyn and R. Tweedie, Markov Chains and Stochastic Stability. New York, NY, USA: Springer-Verlag, 1993.