On the Fairness of Rate Allocation in Gaussian Multiple Access Channel and Broadcast Channel

The capacity region of a channel consists of all achievable rate vectors. Picking a particular point in the capacity region is synonymous with rate allocation. The issue of fairness in rate allocation is addressed in this paper. We review several notions of fairness, including max-min fairness, proportional fairness and Nash bargaining solution. Their efficiencies for general multiuser channels are discussed. We apply these ideas to the Gaussian multiple access channel (MAC) and the Gaussian broadcast channel (BC). We show that in the Gaussian MAC, max-min fairness and proportional fairness coincide. For both Gaussian MAC and BC, we devise efficient algorithms that locate the fair point in the capacity region. Some elementary properties of fair rate allocations are proved.

[1]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[2]  David Tse,et al.  Multiaccess Fading Channels-Part I: Polymatroid Structure, Optimal Resource Allocation and Throughput Capacities , 1998, IEEE Trans. Inf. Theory.

[3]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[4]  Kenneth W. Shum,et al.  Fair Rate Allocation in Some Gaussian Multiaccess Channels , 2006, 2006 IEEE International Symposium on Information Theory.

[5]  R. Jackson Inequalities , 2007, Algebra for Parents.

[6]  Eric J. Friedman,et al.  Algorithms for Implementing Fair Wireless Power Allocations , 2005 .

[7]  Frank Kelly,et al.  Charging and rate control for elastic traffic , 1997, Eur. Trans. Telecommun..

[8]  A. Rubinstein,et al.  Bargaining and Markets. , 1991 .

[9]  Amir K. Khandani,et al.  Using Polymatroid Structures to Provide Fairness in Multiuser Systems , 2006, 2006 IEEE International Symposium on Information Theory.

[10]  Leandros Tassiulas,et al.  Fair allocation of utilities in multirate multicast networks: a framework for unifying diverse fairness objectives , 2002, IEEE Trans. Autom. Control..

[11]  Venkat Anantharam,et al.  Optimal sequences and sum capacity of synchronous CDMA systems , 1999, IEEE Trans. Inf. Theory.

[12]  David Tse,et al.  Optimal sequences, power control, and user capacity of synchronous CDMA systems with linear MMSE multiuser receivers , 1999, IEEE Trans. Inf. Theory.

[13]  Mahesh K. Varanasi,et al.  A max-min fair approach to optimize the CDMA capacity region , 2004, International Symposium onInformation Theory, 2004. ISIT 2004. Proceedings..

[14]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[15]  J. Nash THE BARGAINING PROBLEM , 1950, Classics in Game Theory.

[16]  Zhu Han,et al.  Fair multiuser channel allocation for OFDMA networks using Nash bargaining solutions and coalitions , 2005, IEEE Transactions on Communications.