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

被引:174
作者
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 条
[11]   Stable scheduling policies for fading wireless channels [J].
Eryilmaz, A ;
Srikant, R ;
Perkins, JR .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2005, 13 (02) :411-424
[12]  
ERYILMAZ A, 2005, THESIS U ILLINOIS UR
[13]  
ERYILMAZ A, 2003, P IEEE INT S INF THE
[14]   Resource pricing and the evolution of congestion control [J].
Gibbens, RJ ;
Kelly, FP .
AUTOMATICA, 1999, 35 (12) :1969-1985
[15]  
Jalali A, 2000, 2000 IEEE 51ST VEHICULAR TECHNOLOGY CONFERENCE, PROCEEDINGS, VOLS 1-3, P1854, DOI 10.1109/VETECS.2000.851593
[16]   Charging and rate control for elastic traffic [J].
Kelly, F .
EUROPEAN TRANSACTIONS ON TELECOMMUNICATIONS, 1997, 8 (01) :33-37
[17]  
Kelly FP, 1998, J OPER RES SOC, V49, P237, DOI 10.1038/sj.jors.2600523
[18]  
Khalil H. K., 2002, NONLINEAR SYSTEMS, V3
[19]   A time-scale decomposition approach to adaptive explicit congestion notification (ECN) marking [J].
Kunniyur, S ;
Srikant, R .
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (06) :882-894
[20]  
KUNNIYUR S, 2001, P ACM SIGCOMM SAN DI, P123