Optimum and equilibrium in assignment problems with congestion: Mobile terminals association to base stations

IEEE Transactions on Automatic Control

Volumn 58, Issue 8, 2013, Pages 2018-2031

  Silva, Alonso ^a   Tembine, Hamidou ^b   Altman, Eitan ^c   Debbah, Mérouane ^b  

^a LUCENT TECHNOLOGIES   (United States)

^b SUPELEC   (France)

^c INRIA   (France)

Author keywords

Base stations; Cellular networks; Mobile communication; Network topology; Resource management; Signal to noise ratio (SNR); Throughput

Indexed keywords

CELLULAR NETWORK; MOBILE COMMUNICATIONS; NETWORK TOPOLOGY; RESOURCE MANAGEMENT; SIGNALTONOISE RATIO (SNR);

CELLULAR TELEPHONE SYSTEMS; COMPUTER TERMINALS; CONTROL THEORY; ELECTRIC NETWORK TOPOLOGY; MOBILE PHONES; MOBILE TELECOMMUNICATION SYSTEMS; OPTIMIZATION; THROUGHPUT; TRANSPORTATION;

BASE STATIONS;

EID: 84880874221     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2013.2250072     Document Type: Article

References (22)

1. A. Silva, H. Tembine, E. Altman, and M. Debbah, "Spatial games and global optimization for the mobile association problem: The downlink case," in Proc. 49th IEEE Conf. Decision Control (CDC), Dec. 2010, pp. 966-972.
2. H. Hotelling, "Stability in competition," Econ. J., vol. 39, no. 153, pp. 41-57, 1929.
3. F. Plastria, "Static competitive facility location: An overview of optimisation approaches," Eur. J. Operat. Res., vol. 129, no. 3, pp. 461-470, 2001. (Pubitemid 32086837)
4. J. J. Gabszewicz and J.-F. Thisse, "Location," in Handbook of Game Theory With Economic Applications. Amsterdam, The Netherlands: Elsevier, 1992, vol. 1, ch. 9, pp. 281-304.
5. E. Altman, A. Kumar, C. K. Singh, and R. Sundaresan, "Spatial SINR games combining base station placement and mobile association," in Proc. IEEE INFOCOM, 2009, pp. 1629-1637.
6. G. Carlier, C. Jimenez, and F. Santambrogio, "Optimal transportation with traffic congestion and Wardrop equilibria," SIAM J. Control Optim., vol. 47, no. 3, pp. 1330-1350, 2008.
7. G. Crippa, C. Jimenez, and A. Pratelli, "Optimum and equilibrium in a transport problem with queue penalization effect," Adv. Calc. Var., vol. 2, no. 3, pp. 207-246, 2009.
8. C. Villani, Optimal Transport, ser. Grundlehren der Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Berlin, Germany: Springer-Verlag, 2009, vol. 338.
9. C. Villani, Topics in Optimal Transportation, ser. Graduate Studies in Mathematics. Providence, RI, USA: American Math. Soc., 2003, vol. 58.
10. G. Monge, "Mémoire sur la théorie des déblais et des remblais," Histoire de l'Académie Royale des Sciences, 1871.
11. L. V. Kantorovich, "On the transfer of masses," Dokl. Akad. Nauk., vol. 37, no. 2, pp. 227-229, 1942, translated in Management Science, Vol. 5, pp. 1-4, 1959.
12. G. Buttazzo and F. Santambrogio, "A model for the optimal planning of an urban area," SIAM J. Math. Anal., vol. 37, no. 2, pp. 514-530, 2005, (electronic).
13. G. Carlier and I. Ekeland, "The structure of cities," J. Global Optim., vol. 29, no. 4, pp. 371-376, 2004.
14. G. Carlier and I. Ekeland, "Equilibrium structure of a bidimensional asymmetric city," Nonlinear Anal. Real World Appl., vol. 8, no. 3, pp. 725-748, 2007. (Pubitemid 46097504)
15. Y. Wu and S. Verdu, "Witsenhausen's counterexample: A view from optimal transport theory," in Proc. 50th IEEE Conf. Decision Control and Eur. Control Conf. (CDC-ECC), Dec. 2011, pp. 5732-5737.
16. F. Baccelli and B. Blaszczyszyn, Stochastic Geometry and Wireless Networks, Volume I-Theory, ser. Foundations and Trends in Networking Vol. 3: No. 3-4. Delft, The Netherlands: Now Publishers, 2009, vol. 1, pp. 249-449.
17. Y. Brenier, "Décomposition polaire et réarrangement monotone des champs de vecteurs," C. R. Acad. Sci. Paris Sér. I Math., vol. 305, no. 19, pp. 805-808, 1987.
18. H. Brezis, Functional Analysis, Sobolev Spaces and Partial Differential Equations, ser. Universitext. New York, NY, USA: Springer, 2011.
19. G. S. Kasbekar, E. Altman, and S. Sarkar, "A hierarchical spatial game over licenced resources," in Game Nets'09: Proc. 1st ICST Int. Conf. Game Theory for Netw., Piscataway, NJ, USA, 2009, pp. 70-79, IEEE Press.
20. J. Wardrop, "Some theoretical aspects of road traffic research," Proc. Inst. Civil Eng., Part II, vol. 1, no. 36, pp. 352-362, 1952.
21. P. Dubey, "Inefficiency of Nash equilibria," Math. Operat. Res., vol. 11, no. 1, pp. 1-8, 1986.
22. E. Koutsoupias and C. H. Papadimitriou, "Worst-case equilibria," in Proc. STACS, 1999.