A calculus for log-convex interference functions

IEEE Transactions on Information Theory

Volumn 54, Issue 12, 2008, Pages 5469-5490

  Boche, Holger ^a,b   Schubert, Martin ^b  

^a FRAUNHOFER HEINRICH HERTZ INSTITUTE   (Germany)

^b TECHNISCHE UNIVERSITÄT BERLIN   (Germany)

Author keywords

Achievable region; Interference function; Log convex; Max min fairness; Multiuser wireless communication; Quality of service (QoS)

Indexed keywords

COMPUTER SYSTEMS; DIFFERENTIATION (CALCULUS); GAME THEORY; PROBABILITY DENSITY FUNCTION;

ACHIEVABLE REGION; INTERFERENCE FUNCTION; LOG-CONVEX; MAX-MIN FAIRNESS; MULTIUSER WIRELESS COMMUNICATION; QUALITY-OF-SERVICE (QOS);

QUALITY OF SERVICE;

EID: 53149084612     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/TIT.2008.2006427     Document Type: Article

References (50)

1. J. Zander and S.-L. Kim, Radio Resource Management for Wireless Networks. Boston, MA: Artech House, 2001.
2. S. Koskie and Z. Gajic, "SIR-based power control algorithms for wireless networks: An overview," Dyn. Cont. Discr. Impuls. Syst., vol. 13, pp. 187-220, 2006.
3. R. D. Yates, "A framework for uplink power control in cellular radio systems," IEEE J. Select. Areas Commun., vol. 13, no. 7, pp. 1341-1348, Sep. 1995.
4. S. Stanczak, M. Wiczanowski, and H. Boche, Theory and Algorithms for Resource Allocation in Wireless Networks, ser. Lecture Notes in Computer Science (LNCS). Berlin, Germany: Springer-Verlag, 2006.
5. G. Caire and S. Shamai (Slutz), "On the achievable throughput of a multiple- antenna Gaussian broadcast channel," IEEE Trans. Inf. Theory, vol. 49, no. 7, pp. 1691-1706, Jul. 2003.
6. S. Vishwanath, N. Jindal, and A. Goldsmith, "Duality, achievable rates, and sum-rate capacity of Gaussian MIMO broadcast channels," IEEE Trans. Inf. Theory, vol. 49, no. 10, pp. 2658-2668, Oct. 2003.
7. H. Weingarten, Y. Steinberg, and S. Shamai (Shitz), "The capacity region of the Gaussian MIMO broadcast channel," IEEE Trans. Inf. Theory, vol. 52, no. 9, pp. 3936-3964, Sep. 2004.
8. M. Schubert and H. Boche, "Throughput maximization for uplink and downlink beamforming with independent coding," in Proc. Conf. Information Sciences and Systems (CISS), Baltimore, MD, Mar. 2003, pp. 383-529.
9. K. K. Leung, C. W. Sung, W. S. Wong, and T. Lok, "Convergence theorem for a general class of power-control algorithms," IEEE Trans. Commun., vol. 52, no. 9, pp. 1566-1574, Sep. 2004.
10. M. Schubert and H. Boche, "QoS-based resource allocation and transceiver optimization," Foundations and Trends in Communications and Information Theory, vol. 2, no. 6, 2005/2006.
11. R. A. Horn and C. R. Johnson, Matrix Analysis. Cambridge, MA: Cambridge Univ. Press, 1985.
12. F. R. Gantmacher, The Theory of Matrices. New York: Chelsea, 1959, vol. 2.
13. C. D. Meyer, Matrix Analysis and Applied Linear Algebra. Philadelphia, PA: SIAM, 2000.
14. S. Stanczak and H. Boche, "The infeasible SIR region is not a convex set," IEEE Trans. Commun., vol. 54, no. 11, pp. 1905-1907, Nov. 2006.
15. C. W. Sung, "Log-convexity property of the feasible SIR region in power-controlled cellular systems," IEEE Commun. Lett., vol. 6, no. 6, pp. 248-249, Jun. 2002.
16. D. Catrein, L. Imhof, and R. Mathar, "Power control, capacity, and duality of up- and downlink in cellular CDMA systems," IEEE Trans. Commun., vol. 52, no. 10, pp. 1777-1785, Oct. 2004.
17. S. Stańczak and H. Boche, "On the convexity of feasible QoS regions," IEEE Trans. Inf. Theory, vol. 53, no. 2, pp. 779-783, Feb. 2007.
18. H. Boche and S. Stańczak, "Log-convexity of the minimum total power in CDMA systems with certain quality-of-service guaranteed," IEEE Trans. Inf. Theory, vol. 51, no. 1, pp. 374-381, Jan. 2005.
19. H. Boche and S. Stańczak, "Convexity of some feasible QoS regions and asymptotic behavior of the minimum total power in CDMA systems," IEEE Trans. Commun., vol. 52, no. 12, pp. 2190-2197, Dec. 2004.
20. J. M. Aem, "Power balancing in systems employing frequency reuse," COMSAT Tech. Rev., vol. 3, no. 2, pp. 277-300, 1973.
21. H. J. Meyerholf, "Method for computing the optimum power balance in multibeam satellites," COMSAT Tech. Rev., vol. 4, no. 1, pp. 139-146, 1974.
22. J. Zander, "Performance of optimum transmitter power control in cellular radio systems," IEEE Trans. Veh. Technol., vol. 41, no. 1, pp. 57-62, Feb. 1992.
23. F. Rashid-Farrokhi, L. Tassiulas, and K. J. Liu, "Joint optimal power control and beamforming in wireless networks using antenna arrays," IEEE Trans. Commun., vol. 46, no. 10, pp. 1313-1323, Oct. 1998.
24. M. Bengtsson and B. Ottersten, Handbook of Antennas in Wireless Communications. Boca Raton, FL: CRC, Aug. 2001, ch. 18: Optimal and Suboptimal Transmit Beamforming.
25. M. Schubert and H. Boche, "Solution of the multi-user downlinkbeamforming problem with individual SINR constraints," IEEE Trans. Veh. Technol., vol. 53, no. 1, pp. 18-28, Jan. 2004.
26. D. Hammarwall, M. Bengtsson, and B. Ottersten, "On downlink beamforming with indefinite shaping constraints," IEEE Trans. Signal Process. vol. 54, no. 9, pp. 3566-3580, Sep. 2006.
27. P. Kumar, R. Yates, and J. Holtzman, "Power control based on bit error (BER) measurements," in Proc. IEEE Military Communications Conf. MILCOM 95, McLean, VA, Nov. 1995, pp. 617-620.
28. S. Ulukus and R. Yates, "Adaptive power control and MMSE interference suppression," ACM Wireless Networks, vol. 4, no. 6, pp. 489-496, 1998.
29. S. Hanly, "An algorithm for combined cell-site selection and power control to maximize cellular spread spectrum capacity," IEEE J. Sel. Areas Commun., vol. 13, no. 7, pp. 1332-1340, Sep. 1995.
30. R. Yates and C.-Y. Huang, "Integrated power control and base station assignment," IEEE Trans. Vehicular Technology, vol. 44, no. 3, pp. 638-644, Aug. 1995.
31. M. Biguesh, S. Shahbazpanahi, and A. B. Gershman, "Robust downlink power control in wireless cellular systems," EURASIP J. Wireless Commun. Netw., no. 2, pp. 261-272, 2004.
32. H. Boche and M. Schubert, "The structure of general interference functions and applications," IEEE Trans. Inf. Theory, vol. 54, no. 11, pp. 4980-4990, Nov. 2008.
33. H. Boche and M. Schubert, "Concave and convex interference functions - General characterizations and applications," IEEE Trans. Signal Process., to be published.
34. H. Boche and M. Schubert, "A superlinearly and globally convergent algorithm for power control and resource allocation with general interference functions," IEEE/ACM Trans. Netw., vol. 16, no. 2, pp. 383-395, Apr. 2008.
35. M. Schubert and H. Boche, "Robust resource allocation," in Proc. IEEE Information Theory Workshop (ITW), Chengdu, China, Oct. 2006, pp. 556-560.
36. C. Huang and R. Yates, "Rate of convergence for minimum power assignment algorithms in cellular radio systems," Baltzer/ACM Wireless Netw., vol. 4, pp. 223-231, 1998.
37. S. Boyd and L. Vandenberghe, Convex Optimization. Cambridge, U.K.: Cambridge Univ. Press, 2004.
38. M. Chiang, C. W. Tan, D. Palomar, D. O'Neill, and D. Julian, "Power control by geometric programming," IEEE Trans. Wireless Commun., vol. 6, no. 7, pp. 2640-2651, Jul. 2007.
39. F. Kelly, A. Maulloo, and D. Tan, "Rate control for communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
40. X. Qiu and K. Chawla, "On the performance of adaptive modulation in cellular systems," IEEE Trans. Commun., vol. 47, no. 6, pp. 884-895, Jun. 1999.
41. J.-B. Hiriart-Urruty and C. Lemaréchal, Fundamentals of Convex Analysis. Berlin, Heidelberg, New York: Springer, 2001.
42. H. Boche and S. Stańczak, "Strict convexity of the feasible log-SIR region," IEEE Trans. Commun., Conference Version Appeared in Proc. IEEE Information Theory Workshop (ITW), Chengdu, China, 2006, to be published.
43. H. Boche and S. Staficzak, "The Kullback-Leibler divergence and nonnegative matrices," IEEE Trans. Inf. Theory, vol. 52, no. 12, pp. 5539-5545, Dec. 2006.
44. J. F. Nash, Jr., "The bargaining problem," Econometrica, Econometric Soc., vol. 18, pp. 155-162, 1950.
45. H. J. M. Peters, Axiomatic Bargaining Game Theory. Dordrecht, The Netherlands: Kluwer Academic, 1992.
46. H. Boche, M. Schubert, N. Vucic, and S. Naik, "Non-symmetric Nash bargaining solution for resource allocation in wireless networks and connection to interference function calculus," in Proc. Europ. Signal Processing Conf. (EUSIPCO), Poznań, Poland, Sep. 2007.
47. H. Boche and M. Schubert, "On the structure of the multiuser QoS region," IEEE Trans. Signal Process., vol. 55, no. 7, pp. 3484-3495, Jul. 2007.
48. H. Boche, M. Wiczanowski, and S. Stańczak, "Unifying view on min-max fairness, max-min fairness, and utility optimization in cellular networks," in EURASIP J. Wireless Commun. and Netw., 2007, ID 34869.
49. H. Boche, M. Wiczanowski, and S. Stańczak, "Characterization of the fairness gap in resource allocation for wireless cellular networks," in Proc. IEEE Int. Symp. Information Theory and Its Applications (ISITA) Seoul, Korea, Oct. 2006.
50. E. Deutsch and M. Neumann, "Derivatives of the Perron root at an essentially nonnegative matrix and the group inverse of an M-matrix," J. Math. Anal. Appl., vol. I-29, no. 102, pp. 1-29, 1984.