Universal pricing mechanism for utility maximization for interference coupled systems

This paper investigates pricing mechanisms for utility maximization in interference coupled systems. An axiomatic framework of interference functions similar to the one proposed by Yates is utilized to capture interference coupling in wireless systems. Pricing mechanisms are used as a design tool to shift the solution outcome of a utility maximization problem to a desired point in the region. The paper explores the restrictions required on the class of utility functions and the restrictions on the class of interference functions such that a pricing mechanism can always guarantee the designer the ability of being able to shift the solution outcome to any desired point in the region, i.e. it is a universal pricing mechanism.

[1]  Tansu Alpcan,et al.  A power control game based on outage probabilities for multicell wireless data networks , 2004, IEEE Transactions on Wireless Communications.

[2]  Holger Boche,et al.  Energy-Aware Utility Regions: Multiple Access Pareto Boundary , 2009, 2009 IEEE International Conference on Communications.

[3]  Cem U. Saraydar,et al.  Pricing and power control in a multicell wireless data network , 2001, IEEE J. Sel. Areas Commun..

[4]  Holger Boche,et al.  A Unified Framework for Interference Modeling for Multi-User Wireless Networks , 2009, 2009 IEEE International Conference on Communications.

[5]  David Tse,et al.  Linear Multiuser Receivers: Effective Interference, Effective Bandwidth and User Capacity , 1999, IEEE Trans. Inf. Theory.

[6]  John N. Tsitsiklis,et al.  Efficiency of Scalar-Parameterized Mechanisms , 2008, Oper. Res..

[7]  Bruce Hajek,et al.  VCG-Kelly Mechanisms for Allocation of Divisible Goods: Adapting VCG Mechanisms to One-Dimensional Signals , 2006 .

[8]  Gregory J. Pottie,et al.  Channel access algorithms with active link protection for wireless communication networks with power control , 2000, TNET.

[9]  Holger Boche,et al.  Characterization of Convex and Concave Resource Allocation Problems in Interference Coupled Wireless Systems , 2011, IEEE Transactions on Signal Processing.

[10]  Holger Boche,et al.  A Tractable Method for Chance-Constrained Power Control in Downlink Multiuser MISO Systems With Channel Uncertainty , 2009, IEEE Signal Processing Letters.

[11]  Wei Yu,et al.  Transmitter Optimization for the Multi-Antenna Downlink With Per-Antenna Power Constraints , 2007, IEEE Transactions on Signal Processing.

[12]  Zoran Gajic,et al.  A nash game algorithm for SIR-based power control in 3G wireless CDMA networks , 2005, IEEE/ACM Transactions on Networking.

[13]  Quanyan Zhu,et al.  State-space approach to pricing design in OSNR Nash game , 2008 .

[14]  Tansu Alpcan,et al.  Nash equilibrium design and optimization , 2009, 2009 International Conference on Game Theory for Networks.

[15]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control , 2003 .

[16]  Ness B. Shroff,et al.  A utility-based power-control scheme in wireless cellular systems , 2003, TNET.

[17]  Roy D. Yates,et al.  A Framework for Uplink Power Control in Cellular Radio Systems , 1995, IEEE J. Sel. Areas Commun..

[18]  Roy D. Yates,et al.  Adaptive power control and MMSE interference suppression , 1998, Wirel. Networks.

[19]  Ami Wiesel,et al.  Linear precoding via conic optimization for fixed MIMO receivers , 2006, IEEE Transactions on Signal Processing.

[20]  Rayadurgam Srikant,et al.  The Mathematics of Internet Congestion Control (Systems and Control: Foundations and Applications) , 2004 .

[21]  Erik G. Larsson,et al.  Complete Characterization of the Pareto Boundary for the MISO Interference Channel , 2008, IEEE Transactions on Signal Processing.

[22]  Holger Boche,et al.  Impact of Interference Coupling - Loss of Convexity , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[23]  Björn E. Ottersten,et al.  On downlink beamforming with indefinite shaping constraints , 2006, IEEE Transactions on Signal Processing.

[24]  Zhi-Quan Luo,et al.  Robust adaptive beamforming using worst-case performance optimization: a solution to the signal mismatch problem , 2003, IEEE Trans. Signal Process..

[25]  Holger Boche,et al.  Concave and Convex Interference Functions—General Characterizations and Applications , 2008, IEEE Transactions on Signal Processing.

[26]  L. C. Godara,et al.  Handbook of Antennas in Wireless Communications , 2001 .

[27]  Demosthenis Teneketzis,et al.  A game-theoretic approach to decentralized optimal power allocation for cellular networks , 2008, Valuetools 2008.

[28]  Cem U. Saraydar,et al.  Efficient power control via pricing in wireless data networks , 2002, IEEE Trans. Commun..

[29]  E. Maskin.  Nash Equilibrium and Welfare Optimality , 1999 .