Fair resource allocation in wireless networks using queue-length-based scheduling and congestion control

被引:175
作者
Eryilmaz, Atilla [1 ]
Srikant, R. [2 ]
机构
[1] Ohio State Univ, Dept Elect & Comp Engn, Columbus, OH 43210 USA
[2] Univ Illinois, Coordinated Sci Lab, Urbana, IL 61801 USA
关键词
congestion control; m-weighted fairness; proportional fairness; throughput-optimal scheduling; wireless networks;
D O I
10.1109/TNET.2007.897944
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We consider the, problem of allocating resources (time slots, frequency, power, etc.) at a base station to many competing flows, where each flow is intended for a different receiver. The channel conditions may be time-varying and different for different receivers. It is well-known that appropriately chosen queue-length based policies are throughput-optimal while other policies based on the estimation of channel statistics can be used to allocate resources fairly (such as proportional fairness) among competing users. In this paper, we show that a combination of queue-length-based scheduling at the base station and congestion control implemented either at the base station or at the end users can lead to fair resource allocation and queue-length stability.
引用
收藏
页码:1333 / 1344
页数:12
相关论文
共 42 条
[21]   Convergence of proportional-fair sharing algorithms under general conditions [J].
Kushner, HJ ;
Whiting, PA .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2004, 3 (04) :1250-1259
[22]   Robustness of real and virtual queue-based active queue management schemes [J].
Lakshmikantha, A ;
Beck, CL ;
Srikant, R .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (01) :81-93
[23]  
LEELAHAKRIENGKR.R, 2001, P ITC
[24]  
LIN X, 2003, ALL C COMM CONTR COM
[25]   Opportunistic transmission scheduling with resource- sharing constraints in wireless networks [J].
Liu, X ;
Chong, EKP ;
Shroff, NB .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2001, 19 (10) :2053-2064
[26]  
LIU Y, 2003, P IEEE INFOCOM SAN F
[27]   Optimization flow control - I: Basic algorithm and convergence [J].
Low, SH ;
Lapsley, DE .
IEEE-ACM TRANSACTIONS ON NETWORKING, 1999, 7 (06) :861-874
[28]  
Neely MJ, 2003, IEEE INFOCOM SER, P745
[29]  
Norris J.R., 1997, Markov Chains, DOI DOI 10.1017/CBO9780511810633
[30]   A global stability result in network flow control [J].
Paganini, F .
SYSTEMS & CONTROL LETTERS, 2002, 46 (03) :165-172