Skip to main content
Top
Published in: Telecommunication Systems 3/2019

02-07-2018

Allais’ paradox and resource allocation in telecommunication networks

Authors: Philippe Ezran, Yoram Haddad, Mérouane Debbah

Published in: Telecommunication Systems | Issue 3/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The question of resource allocation arises whenever demand exceeds supply. The common approach is to optimize the network efficiency while maintaining some fairness among the users. While resource allocation policies use various definitions for network efficiency and fairness, most of them are based on maximization of a utility function. The mathematical formalism underlying these approaches is the same as the mathematical formalism used in the Bernoulli model in finance, where a player is supposed to maximize his expected utility function. This model is disproved by Allais’ paradox, which provides examples of rational behaviors which cannot be described by the maximization of any utility function. By transposing this paradox to telecommunication networks for the purpose of resource allocation, we build examples of rational operators whose optimal choice cannot be described by the maximization of any utility function. By optimizing a trade-off between network efficiency and fairness, we propose a model similar to the risk-return trade-off optimization in finance.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Footnotes
1
French francs were originally used in all the paradoxes
 
Literature
1.
go back to reference Allais, M. (1979). The so-called Allais paradox and rational decisions under uncertainty. In M. Allais & O. Hagen (Eds.), Expected utility hypotheses and the Allais paradox (pp. 437–681). Berlin: Springer.CrossRef Allais, M. (1979). The so-called Allais paradox and rational decisions under uncertainty. In M. Allais & O. Hagen (Eds.), Expected utility hypotheses and the Allais paradox (pp. 437–681). Berlin: Springer.CrossRef
2.
go back to reference Bertsimas, D., Farias, V. F., & Trichakis, N. (2012). On the efficiency-fairness trade-off. Management Science, 58(12), 2234–2250.CrossRef Bertsimas, D., Farias, V. F., & Trichakis, N. (2012). On the efficiency-fairness trade-off. Management Science, 58(12), 2234–2250.CrossRef
3.
go back to reference Bodie, Z., Kane, A., & Marcus, A. J. (2011). Investment and portfolio management. Irwin: McGraw-Hill. Bodie, Z., Kane, A., & Marcus, A. J. (2011). Investment and portfolio management. Irwin: McGraw-Hill.
4.
go back to reference Combes, R., Altman, Z., & Altman, E. (2010). On the use of packet scheduling in self-optimization processes: application to coverage-capacity optimization. In Proceedings of the 8th international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt) (pp. 98–107). IEEE. Combes, R., Altman, Z., & Altman, E. (2010). On the use of packet scheduling in self-optimization processes: application to coverage-capacity optimization. In Proceedings of the 8th international symposium on modeling and optimization in mobile, ad hoc and wireless networks (WiOpt) (pp. 98–107). IEEE.
5.
go back to reference Feng, D., Jiang, C., Lim, G., Cimini, L. J., Feng, G., & Li, G. Y. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys and Tutorials, 15(1), 167–178.CrossRef Feng, D., Jiang, C., Lim, G., Cimini, L. J., Feng, G., & Li, G. Y. (2013). A survey of energy-efficient wireless communications. IEEE Communications Surveys and Tutorials, 15(1), 167–178.CrossRef
7.
go back to reference Hong, M., & Garcia, A. (2012). Mechanism design for base station association and resource allocation in downlink OFDMA network. IEEE Journal on Selected Areas in Communications, 30(11), 2238–2250.CrossRef Hong, M., & Garcia, A. (2012). Mechanism design for base station association and resource allocation in downlink OFDMA network. IEEE Journal on Selected Areas in Communications, 30(11), 2238–2250.CrossRef
8.
go back to reference Huaizhou, S., Prasad, R. V., Onur, E., & Niemegeers, I. (2014). Fairness in wireless networks: Issues, measures and challenges. IEEE Communications Surveys and Tutorials, 16(1), 5–24.CrossRef Huaizhou, S., Prasad, R. V., Onur, E., & Niemegeers, I. (2014). Fairness in wireless networks: Issues, measures and challenges. IEEE Communications Surveys and Tutorials, 16(1), 5–24.CrossRef
9.
go back to reference Joe-Wong, C., Sen, S., Lan, T., & Chiang, M. (2013). Multiresource allocation: Fairness-efficiency tradeoffs in a unifying framework. IEEE/ACM Transactions on Networking (TON), 21(6), 1785–1798.CrossRef Joe-Wong, C., Sen, S., Lan, T., & Chiang, M. (2013). Multiresource allocation: Fairness-efficiency tradeoffs in a unifying framework. IEEE/ACM Transactions on Networking (TON), 21(6), 1785–1798.CrossRef
10.
go back to reference Kang, X., Zhang, R., & Motani, M. (2012). Price-based resource allocation for spectrum-sharing femtocell networks: A stackelberg game approach. IEEE Journal on Selected areas in Communications, 30(3), 538–549.CrossRef Kang, X., Zhang, R., & Motani, M. (2012). Price-based resource allocation for spectrum-sharing femtocell networks: A stackelberg game approach. IEEE Journal on Selected areas in Communications, 30(3), 538–549.CrossRef
11.
go back to reference Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.CrossRef Kelly, F. (1997). Charging and rate control for elastic traffic. European Transactions on Telecommunications, 8(1), 33–37.CrossRef
12.
go back to reference Koutsopoulos, I., & Tassiulas, L. (2002). Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling. In Proceedings of the twenty-first annual joint conference of the IEEE computer and communications societies, INFOCOM 2002 (vol. 3, pp. 1376–1385). IEEE. Koutsopoulos, I., & Tassiulas, L. (2002). Adaptive resource allocation in SDMA-based wireless broadband networks with OFDM signaling. In Proceedings of the twenty-first annual joint conference of the IEEE computer and communications societies, INFOCOM 2002 (vol. 3, pp. 1376–1385). IEEE.
13.
go back to reference Lan, T., Kao, D., Chiang, M., & Sabharwal, A. (2010). An axiomatic theory of fairness in network resource allocation. IEEE: Piscataway.CrossRef Lan, T., Kao, D., Chiang, M., & Sabharwal, A. (2010). An axiomatic theory of fairness in network resource allocation. IEEE: Piscataway.CrossRef
14.
go back to reference Le, L., & Hossain, E. (2007). Multihop cellular networks: Potential gains, research challenges, and a resource allocation framework. IEEE Communications Magazine, 45(9), 66–73.CrossRef Le, L., & Hossain, E. (2007). Multihop cellular networks: Potential gains, research challenges, and a resource allocation framework. IEEE Communications Magazine, 45(9), 66–73.CrossRef
15.
go back to reference Lee, J. W., Mazumdar, R. R., & Shroff, N. B. (2006). Joint resource allocation and base-station assignment for the downlink in CDMA networks. IEEE/ACM Transactions on Networking, 14(1), 1–14.CrossRef Lee, J. W., Mazumdar, R. R., & Shroff, N. B. (2006). Joint resource allocation and base-station assignment for the downlink in CDMA networks. IEEE/ACM Transactions on Networking, 14(1), 1–14.CrossRef
16.
go back to reference Li, C., Song, S., Zhang, J., & Letaief, K.B. (2012). Maximizing energy efficiency in wireless networks with a minimum average throughput requirement. In 2012 IEEE wireless communications and networking conference (WCNC) (pp. 1130–1134). IEEE. Li, C., Song, S., Zhang, J., & Letaief, K.B. (2012). Maximizing energy efficiency in wireless networks with a minimum average throughput requirement. In 2012 IEEE wireless communications and networking conference (WCNC) (pp. 1130–1134). IEEE.
17.
go back to reference Lin, Y., Bao, W., Yu, W., & Liang, B. (2015). Optimizing user association and spectrum allocation in HetNets: A utility perspective. IEEE Journal on Selected Areas in Communications, 33(6), 1025–1039.CrossRef Lin, Y., Bao, W., Yu, W., & Liang, B. (2015). Optimizing user association and spectrum allocation in HetNets: A utility perspective. IEEE Journal on Selected Areas in Communications, 33(6), 1025–1039.CrossRef
18.
go back to reference Maric, I., Bostjancic, B., & Goldsmith, A. (2011) Resource allocation for constrained backhaul in picocell networks. In Information Theory and Applications Workshop (ITA) (pp. 1–6). IEEE Maric, I., Bostjancic, B., & Goldsmith, A. (2011) Resource allocation for constrained backhaul in picocell networks. In Information Theory and Applications Workshop (ITA) (pp. 1–6). IEEE
19.
go back to reference Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91. Markowitz, H. (1952). Portfolio selection. The Journal of Finance, 7(1), 77–91.
20.
go back to reference Massoulié, L., & Roberts, J.(1999) Bandwidth sharing: Objectives and algorithms. In Proceedings of the eighteenth annual joint conference of the IEEE computer and communications societies, INFOCOM’99IEEE (vol. 3, pp. 1395–1403). IEEE. Massoulié, L., & Roberts, J.(1999) Bandwidth sharing: Objectives and algorithms. In Proceedings of the eighteenth annual joint conference of the IEEE computer and communications societies, INFOCOM’99IEEE (vol. 3, pp. 1395–1403). IEEE.
21.
go back to reference Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking (ToN), 8(5), 556–567.CrossRef Mo, J., & Walrand, J. (2000). Fair end-to-end window-based congestion control. IEEE/ACM Transactions on Networking (ToN), 8(5), 556–567.CrossRef
22.
go back to reference Ng, D. W. K., Lo, E. S., & Schober, R. (2013). Energy-efficient resource allocation in OFDMA systems with hybrid energy harvesting base station. IEEE Transactions on Wireless Communications, 12(7), 3412–3427.CrossRef Ng, D. W. K., Lo, E. S., & Schober, R. (2013). Energy-efficient resource allocation in OFDMA systems with hybrid energy harvesting base station. IEEE Transactions on Wireless Communications, 12(7), 3412–3427.CrossRef
23.
go back to reference Ogryczak, W., Luss, H., Pióro, M., Nace, D., & Tomaszewski, A. (2014). Fair optimization and networks: A survey. Journal of Applied Mathematics, 2014, 612018. Ogryczak, W., Luss, H., Pióro, M., Nace, D., & Tomaszewski, A. (2014). Fair optimization and networks: A survey. Journal of Applied Mathematics, 2014, 612018.
24.
go back to reference Pujol, F. (2011). Mobile traffic forecasts 2010–2020 and offloading solutions. IDATE Consulting and Research. 15 May. Pujol, F. (2011). Mobile traffic forecasts 2010–2020 and offloading solutions. IDATE Consulting and Research. 15 May.
25.
go back to reference Rodrigues, E. B., & Casadevall, F. (2011). Control of the trade-off between resource efficiency and user fairness in wireless networks using utility-based adaptive resource allocation. IEEE Communications Magazine, 49(9), 15.CrossRef Rodrigues, E. B., & Casadevall, F. (2011). Control of the trade-off between resource efficiency and user fairness in wireless networks using utility-based adaptive resource allocation. IEEE Communications Magazine, 49(9), 15.CrossRef
26.
go back to reference Seong, K., Mohseni, M., & Cioffi, J. M. (2006). Optimal resource allocation for OFDMA downlink systems. In 2006 IEEE international symposium on information theory (pp. 1394–1398). IEEE. Seong, K., Mohseni, M., & Cioffi, J. M. (2006). Optimal resource allocation for OFDMA downlink systems. In 2006 IEEE international symposium on information theory (pp. 1394–1398). IEEE.
27.
go back to reference Shannon, C. E. (2001). A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review, 5(1), 3–55.CrossRef Shannon, C. E. (2001). A mathematical theory of communication. ACM SIGMOBILE Mobile Computing and Communications Review, 5(1), 3–55.CrossRef
28.
go back to reference Von Neumann, J., & Morgenstern, O. (2007). Theory of games and economic behavior. Princeton: Princeton University Press. Von Neumann, J., & Morgenstern, O. (2007). Theory of games and economic behavior. Princeton: Princeton University Press.
29.
go back to reference Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., & Andrews, J. G. (2013). User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 12(6), 2706–2716.CrossRef Ye, Q., Rong, B., Chen, Y., Al-Shalash, M., Caramanis, C., & Andrews, J. G. (2013). User association for load balancing in heterogeneous cellular networks. IEEE Transactions on Wireless Communications, 12(6), 2706–2716.CrossRef
30.
go back to reference Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys and Tutorials, 19(2), 828–854.CrossRef Yetgin, H., Cheung, K. T. K., El-Hajjar, M., & Hanzo, L. H. (2017). A survey of network lifetime maximization techniques in wireless sensor networks. IEEE Communications Surveys and Tutorials, 19(2), 828–854.CrossRef
Metadata
Title
Allais’ paradox and resource allocation in telecommunication networks
Authors
Philippe Ezran
Yoram Haddad
Mérouane Debbah
Publication date
02-07-2018
Publisher
Springer US
Published in
Telecommunication Systems / Issue 3/2019
Print ISSN: 1018-4864
Electronic ISSN: 1572-9451
DOI
https://doi.org/10.1007/s11235-018-0484-7

Other articles of this Issue 3/2019

Telecommunication Systems 3/2019 Go to the issue