Nonconcave utility maximization in locally coupled systems, with applications to wireless and wireline networks

IEEE/ACM Transactions on Networking

Volumn 22, Issue 2, 2014, Pages 674-687

  Borst, Sem C ^a   Markakis, Mihalis G ^b   Saniee, Iraj ^a  

^a LUCENT TECHNOLOGIES   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Constrained Gibbs sampler; interacting particle systems; locally coupled systems; multihop wireline networks; nonconcave utility maximization; OFDMA cellular networks

Indexed keywords

ALGORITHMS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MARKOV PROCESSES; OPTIMIZATION;

CELLULAR NETWORK; COUPLED SYSTEMS; GIBBS SAMPLERS; INTERACTING PARTICLE SYSTEM; UTILITY MAXIMIZATIONS; WIRE LINE NETWORKS;

FREQUENCY DIVISION MULTIPLE ACCESS;

EID: 84899553971     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2257181     Document Type: Article

References (25)

1. U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar, "Joint scheduling and congestion control in mobile ad-hoc networks," in Proc. 27th IEEE INFOCOM, Phoenix, AZ, USA, 2008, pp. 619-627.
2. D. P. Bertsekas and J. N. Tsitsiklis, Parallel and Distributed Computation: Numerical Methods. Upper Saddle River, NJ, USA: Prentice-Hall, 1989.
3. D. Bertsimas and J. N. Tsitsiklis, "Simulated annealing," Stat. Sci., vol. 8, no. 1, pp. 10-15, 1993.
4. S. C. Borst, I. Saniee, and P. A. Whiting, "Distributed dynamic load balancing in wireless networks," in Proc. 20th Int. Teletraffic Conf., Ottawa, ON, Canada, 2007, pp. 1024-1037.
5. P. Bremaud, Markov Chains: Gibbs fields, Monte Carlo Simulation, and Queues. NewYork, NY, USA: Springer, 1999.
6. C. S. Chen and F. Baccelli, "Self-optimization in mobile cellular networks: Power control and user association," in Proc. IEEE ICC, Cape Town, South Africa, 2010, pp. 1-6.
7. C. S. Chen, F. Baccelli, and L. Roullet, "Joint optimization of radio resources in small and macro cell networks," in Proc. 74th IEEE VTC, San Francisco, CA, USA, 2011, pp. 1-5.
8. S. Das, H. Viswanathan, and G. Rittenhouse, "Dynamic load balancing through coordinated scheduling in packet data systems," in Proc. 22nd IEEE INFOCOM, San Francisco, CA, USA, 2003, vol. 1, pp. 786-796.
9. P. Hande, S. Patil, and H. Myung, "Distributed load balancing in a multi-carrier wireless system," in Proc. IEEE Conf. Wireless Commun. Netw., 2009, pp. 1-6.
10. S. V. Hanly, L. Andrew, and T. Thanabalasingham, "Dynamic allocation of subcarriers and transmit powers in an OFDMA cellular network," IEEE Trans. Inf. Theory, vol. 55, no. 12, pp. 5445-5462, Dec. 2009.
11. I.-H. Hou and P. Gupta, "Distributed resource allocation for proportional fairness in multi-band wireless systems," in Proc. IEEE ISIT, Saint Petersburg, Russia, 2011, pp. 1975-1979.
12. B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mharte, K. Papagiannaki, and C. Diot, "Measurement-based self organization of interfering 802.11 wireless access networks," in Proc. 26th IEEE INFOCOM, Anchorage, AK, USA, 2007, pp. 1451-1459. (Pubitemid 47334371)
13. F. P. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, 1998. (Pubitemid 128610018)
14. M. Koppe, "On the complexity of mixed-integer nonlinear optimization," in Mixed-Integer Nonlinear Programming, J. Lee and S. Leyffer, Eds. Berlin, Germany: Springer, 2011.
15. D. A. Levin, Y. Peres, and E. L. Wilmer, Markov Chains and Mixing Times. Providence, RI, USA: Amer. Math. Soc., 2009.
16. T. Liggett, Interacting Particle Systems. New York, NY, USA: Springer, 1985.
17. S. Low and D. Lapsley, "Optimization flow control: Basic algorithm and convergence," IEEE/ACM Trans. Netw., vol. 7, no. 2, pp. 861-874, Apr. 1999. (Pubitemid 30553383)
18. L. P. Qian, Y. J. Zhang, and M. Chiang, "Globally optimal distributed power control for nonconcave utility maximization," in Proc. IEEE GLOBECOM, Miami, FL, USA, 2010.
19. S. Rangan and R. Madan, "Belief propagation methods for intercell interference coordination," in Proc. 30th IEEE INFOCOM, Shanghai, China, 2011, pp. 2543-2551.
20. I. Saniee, "Decentralized control and optimization of networks with QoS-constrained services," in Proc. IEEE ICC, Dresden, Germany, 2009, pp. 1-6.
21. A. Sinclair, "Improved bounds on mixing rates of Markov chains and multicommodity flow," Combin., Probab., Comput., vol. 1, no. 4, pp. 351-370, 1992.
22. A. Stolyar and H. Viswanathan, "Self-organizing dynamic fractional frequency reuse in OFDMA systems," in Proc. 27th IEEE INFOCOM, Phoenix, AZ, USA, 2008, pp. 691-699.
23. J. N. Tsitsiklis, "Markov chains with rare transitions and simulated annealing," Math. Oper. Res., vol. 14, no. 1, pp. 70-90, 1989.
24. X. Wu, A. Das, J. Li, and R. Laroia, "Fractional power reuse in cellular networks," in Proc. 44th Annu. Allerton Conf., Monticello, IL, USA, 2006, pp. 372-381.
25. S. Zhou, X. Wu, and L. Ying, "Distributed power control and codingmodulation adaptation in wireless networks using annealed Gibbs sampling," in Proc. 31st IEEE INFOCOM, Orlando, FL, USA, 2012, pp. 3016-3020.