Skip to main content
Top

2019 | OriginalPaper | Chapter

6. Matching Games for 5G Networking Paradigms

Authors : S. M. Ahsan Kazmi, Nguyen H. Tran, Choong Seon Hong

Published in: Game Theory for Networking Applications

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The proliferation of novel devices and applications in the current cellular networks has forced the network operators to transform their resource allocation operations from centralized to distributed operations. This chapter discusses a novel framework based on matching games that operates in a distributed manner for future wireless networks. Moreover, this chapter also builds a bridge between matching games and resource allocation for novel 5G networking paradigms. Furthermore, the readers are also exposed to the potential challenges, key solution concepts, and algorithmic details of matching games for these 5G networking paradigms. Finally, this chapter also discusses the implementation details of matching games for these paradigms.

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
One resource corresponds to one subcarrier or subchannel of the LTE network [2].
 
2
InPs belong to different vendors that own orthogonal frequency channels through administrative licensing.
 
3
\(q_{m_n}\) represents the available channels of InP-BS n.
 
4
The quota q k is set to two users per clusters as we assume two classes.
 
Literature
1.
go back to reference 3GPP: Evolved universal terrestrial radio access (E-UTRA): physical layer procedures, Release 11. Technical Report TS 36.213 (2012) 3GPP: Evolved universal terrestrial radio access (E-UTRA): physical layer procedures, Release 11. Technical Report TS 36.213 (2012)
2.
go back to reference Abdelnasser, A., Hossain, E., Kim, D.I.: Tier-aware resource allocation in OFDMA macrocell-small cell networks. IEEE Trans. Commun. 63(3), 695–710 (2015)CrossRef Abdelnasser, A., Hossain, E., Kim, D.I.: Tier-aware resource allocation in OFDMA macrocell-small cell networks. IEEE Trans. Commun. 63(3), 695–710 (2015)CrossRef
3.
go back to reference Ali, M.S., Tabassum, H., Hossain, E.: Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (NOMA) systems. IEEE Access 4, 6325–6343 (2016) Ali, M.S., Tabassum, H., Hossain, E.: Dynamic user clustering and power allocation for uplink and downlink non-orthogonal multiple access (NOMA) systems. IEEE Access 4, 6325–6343 (2016)
4.
go back to reference Alliance, N.G.M.N.: 5G white paper. Next generation mobile networks, White Paper (2015) Alliance, N.G.M.N.: 5G white paper. Next generation mobile networks, White Paper (2015)
5.
go back to reference Andrews, J.G., Buzzi, S., Choi, W., Hanly, S.V., Lozano, A., Soong, A.C., Zhang, J.C.: What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)CrossRef Andrews, J.G., Buzzi, S., Choi, W., Hanly, S.V., Lozano, A., Soong, A.C., Zhang, J.C.: What will 5G be? IEEE J. Sel. Areas Commun. 32(6), 1065–1082 (2014)CrossRef
6.
go back to reference Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRef Boyd, S., Vandenberghe, L.: Convex Optimization. Cambridge University Press, Cambridge (2004)CrossRef
7.
go back to reference Chen, Y., Zhang, J., Wu, K., Zhang, Q.: TAMES: a truthful double auction for multi-demand heterogeneous spectrums. IEEE Trans. Parallel Distrib. Syst. 25(11), 3012–3024 (2014)CrossRef Chen, Y., Zhang, J., Wu, K., Zhang, Q.: TAMES: a truthful double auction for multi-demand heterogeneous spectrums. IEEE Trans. Parallel Distrib. Syst. 25(11), 3012–3024 (2014)CrossRef
9.
go back to reference Demestichas, P., Georgakopoulos, A., Karvounas, D., Tsagkaris, K., Stavroulaki, V., Lu, J., Xiong, C., Yao, J.: 5G on the horizon: key challenges for the radio-access network. IEEE Veh. Technol. Mag. 8(3), 47–53 (2013)CrossRef Demestichas, P., Georgakopoulos, A., Karvounas, D., Tsagkaris, K., Stavroulaki, V., Lu, J., Xiong, C., Yao, J.: 5G on the horizon: key challenges for the radio-access network. IEEE Veh. Technol. Mag. 8(3), 47–53 (2013)CrossRef
10.
go back to reference Di, B., Song, L., Li, Y.: Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks. IEEE Trans. Wirel. Commun. 15(11), 7686–7698 (2016)CrossRef Di, B., Song, L., Li, Y.: Sub-channel assignment, power allocation, and user scheduling for non-orthogonal multiple access networks. IEEE Trans. Wirel. Commun. 15(11), 7686–7698 (2016)CrossRef
11.
go back to reference Echenique, F., Oviedo, J.: A theory of stability in many-to-many matching. Theor. Econ. 1, 233–273 (2006) Echenique, F., Oviedo, J.: A theory of stability in many-to-many matching. Theor. Econ. 1, 233–273 (2006)
12.
go back to reference Elshaer, H., Boccardi, F., Dohler, M., Irmer, R.: Downlink and uplink decoupling: a disruptive architectural design for 5G networks. In: IEEE Global Communications Conference (GLOBECOM), Austin (2014) Elshaer, H., Boccardi, F., Dohler, M., Irmer, R.: Downlink and uplink decoupling: a disruptive architectural design for 5G networks. In: IEEE Global Communications Conference (GLOBECOM), Austin (2014)
13.
go back to reference Fu, F., Kozat, U.C.: Stochastic game for wireless network virtuazlization. IEEE/ACM Trans. Networking 21(1), 84–97 (2013)CrossRef Fu, F., Kozat, U.C.: Stochastic game for wireless network virtuazlization. IEEE/ACM Trans. Networking 21(1), 84–97 (2013)CrossRef
14.
15.
go back to reference Gu, Y., Saad, W., Bennis, M., Debbah, M., Han, Z.: Matching theory for future wireless networks: fundamentals and applications. IEEE Commun. Mag. 53(5), 52–59 (2015)CrossRef Gu, Y., Saad, W., Bennis, M., Debbah, M., Han, Z.: Matching theory for future wireless networks: fundamentals and applications. IEEE Commun. Mag. 53(5), 52–59 (2015)CrossRef
16.
go back to reference Hamidouche, K., Saad, W., Debbah, M.: Multi-game framework for harmonized LTE-U and WiFi coexistence over unlicensed bands. IEEE Wirel. Commun. Mag. 23(6), 62–69 (2016)CrossRef Hamidouche, K., Saad, W., Debbah, M.: Multi-game framework for harmonized LTE-U and WiFi coexistence over unlicensed bands. IEEE Wirel. Commun. Mag. 23(6), 62–69 (2016)CrossRef
17.
go back to reference Han, Z., Gu, Y., Saad, W.: Matching Theory for Wireless Networks. Springer, Cham (2017)CrossRef Han, Z., Gu, Y., Saad, W.: Matching Theory for Wireless Networks. Springer, Cham (2017)CrossRef
18.
19.
go back to reference Ho, T.M., Tran, N.H., Kazmi, S.A., Hong, C.S.: Dynamic pricing for resource allocation in wireless network virtualization: a Stackelberg game approach. In: The International Conference on Information Networking (ICOIN), Da Nang (2017) Ho, T.M., Tran, N.H., Kazmi, S.A., Hong, C.S.: Dynamic pricing for resource allocation in wireless network virtualization: a Stackelberg game approach. In: The International Conference on Information Networking (ICOIN), Da Nang (2017)
20.
go back to reference Ho, T.M., Tran, N.H., Kazmi, S.A., Han, Z., Hong, C.S.: Wireless network virtualization with non-orthogonal multiple access. In: IEEE/IFIP Network Operations and Management Symposium, Taipei (2018) Ho, T.M., Tran, N.H., Kazmi, S.A., Han, Z., Hong, C.S.: Wireless network virtualization with non-orthogonal multiple access. In: IEEE/IFIP Network Operations and Management Symposium, Taipei (2018)
21.
go back to reference Hong, C.S., Kazmi, S.A., Moon, S., Van Mui, N.: SDN based wireless heterogeneous network management. In: AETA 2015: Recent Advances in Electrical Engineering and Related Sciences. Springer, Cham (2016) Hong, C.S., Kazmi, S.A., Moon, S., Van Mui, N.: SDN based wireless heterogeneous network management. In: AETA 2015: Recent Advances in Electrical Engineering and Related Sciences. Springer, Cham (2016)
22.
go back to reference Hossain, E., Hasan, M.: 5G cellular: key enabling technologies and research challenges. IEEE Instrum. Meas. Mag. 18(3), 11–21 (2015)CrossRef Hossain, E., Hasan, M.: 5G cellular: key enabling technologies and research challenges. IEEE Instrum. Meas. Mag. 18(3), 11–21 (2015)CrossRef
23.
go back to reference Kamel, M.I., Le, L.B., Girard, A.: LTE wireless network virtualization: dynamic slicing via flexible scheduling. In: Proceedings of the IEEE 80th Vehicular Technology Conference (VTC), Vancouver (2014) Kamel, M.I., Le, L.B., Girard, A.: LTE wireless network virtualization: dynamic slicing via flexible scheduling. In: Proceedings of the IEEE 80th Vehicular Technology Conference (VTC), Vancouver (2014)
24.
go back to reference Kazmi, S.A., Hong, C.S.: A matching game approach for resource allocation in wireless network virtualization. In: The International Conference on Ubiquitous Information Management and Communication (IMCOM), Beppu (2017) Kazmi, S.A., Hong, C.S.: A matching game approach for resource allocation in wireless network virtualization. In: The International Conference on Ubiquitous Information Management and Communication (IMCOM), Beppu (2017)
25.
go back to reference Kazmi, S.A., Tran, N.H., Ho, T.M., Oo, T.Z., LeAnh, T., Moon, S., Hong, C.S.: Resource management in dense heterogeneous networks. In: 17th Asia-Pacific Network Operations and Management Symposium, APNOMS, Busan (2015) Kazmi, S.A., Tran, N.H., Ho, T.M., Oo, T.Z., LeAnh, T., Moon, S., Hong, C.S.: Resource management in dense heterogeneous networks. In: 17th Asia-Pacific Network Operations and Management Symposium, APNOMS, Busan (2015)
26.
go back to reference Kazmi, S.A., Tran, N.H., Saad, W., Le, L.B., Ho, T.M., Hong, C.S.: Optimized resource management in heterogeneous wireless networks. IEEE Commun. Lett. 20(7), 1397–1400 (2016) Kazmi, S.A., Tran, N.H., Saad, W., Le, L.B., Ho, T.M., Hong, C.S.: Optimized resource management in heterogeneous wireless networks. IEEE Commun. Lett. 20(7), 1397–1400 (2016)
27.
go back to reference Kazmi, S.A., Tran, N.H., Saad, W., Han, Z., Ho, T.M., Oo, T.Z., Hong, C.S.: Mode selection and resource allocation in device-to-device communications: a matching game approach. IEEE Trans. Mob. Comput. 16(11), 3126–3141 (2017)CrossRef Kazmi, S.A., Tran, N.H., Saad, W., Han, Z., Ho, T.M., Oo, T.Z., Hong, C.S.: Mode selection and resource allocation in device-to-device communications: a matching game approach. IEEE Trans. Mob. Comput. 16(11), 3126–3141 (2017)CrossRef
28.
go back to reference Kazmi, S.A., Tran, N.H., Ho, T.M., Hong, C.S.: Hierarchical matching game for service selection and resource purchasing in wireless network virtualization. IEEE Commun. Lett. 22(1), 121–124 (2018)CrossRef Kazmi, S.A., Tran, N.H., Ho, T.M., Hong, C.S.: Hierarchical matching game for service selection and resource purchasing in wireless network virtualization. IEEE Commun. Lett. 22(1), 121–124 (2018)CrossRef
29.
go back to reference Kelly, F.P., Maulloo, A.K., Tan, D.K.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)CrossRef Kelly, F.P., Maulloo, A.K., Tan, D.K.: Rate control for communication networks: shadow prices, proportional fairness and stability. J. Oper. Res. Soc. 49(3), 237–252 (1998)CrossRef
30.
go back to reference Lei, L., Yuan, D., Ho, C.K., Sun, S.: Power and channel allocation for non-orthogonal multiple access in 5G systems: tractability and computation. IEEE Trans. Wirel. Commun. 15(12), 8580–8594 (2016)CrossRef Lei, L., Yuan, D., Ho, C.K., Sun, S.: Power and channel allocation for non-orthogonal multiple access in 5G systems: tractability and computation. IEEE Trans. Wirel. Commun. 15(12), 8580–8594 (2016)CrossRef
31.
go back to reference Liang, C., Yu, F.R.: Distributed resource allocation in virtualized wireless cellular networks based on ADMM. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong (2015) Liang, C., Yu, F.R.: Distributed resource allocation in virtualized wireless cellular networks based on ADMM. In: IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Hong Kong (2015)
32.
go back to reference Liang, C., Yu, F.R.: Wireless network virtualization: a survey, some research issues and challenges. IEEE Commun. Surv. Tutorials 17(1), 358–380 (2015)CrossRef Liang, C., Yu, F.R.: Wireless network virtualization: a survey, some research issues and challenges. IEEE Commun. Surv. Tutorials 17(1), 358–380 (2015)CrossRef
33.
go back to reference Liu, B., Tian, H.: A bankruptcy game-based resource allocation approach among virtual mobile operators. IEEE Commun. Lett. 17(7), 1420–1423 (2013)CrossRef Liu, B., Tian, H.: A bankruptcy game-based resource allocation approach among virtual mobile operators. IEEE Commun. Lett. 17(7), 1420–1423 (2013)CrossRef
34.
go back to reference Lopez-Perez, D., Guvenc, I., De la Roche, G., Kountouris, M., Quek, T.Q., Zhang, J.: Enhanced intercell interference coordination challenges in heterogeneous networks. IEEE Wirel. Commun. 18(3), 22–30 (2011)CrossRef Lopez-Perez, D., Guvenc, I., De la Roche, G., Kountouris, M., Quek, T.Q., Zhang, J.: Enhanced intercell interference coordination challenges in heterogeneous networks. IEEE Wirel. Commun. 18(3), 22–30 (2011)CrossRef
35.
go back to reference Maghsudi, S., Stanczak, S.: Joint channel allocation and power control for underlay D2D transmission. In: IEEE International Conference on Communications (ICC), London (2015) Maghsudi, S., Stanczak, S.: Joint channel allocation and power control for underlay D2D transmission. In: IEEE International Conference on Communications (ICC), London (2015)
36.
go back to reference Manlove, D.F.: Algorithmics of Matching Under Preferences. World Scientific, Singapore (2013)CrossRef Manlove, D.F.: Algorithmics of Matching Under Preferences. World Scientific, Singapore (2013)CrossRef
37.
go back to reference Osseiran, A., Boccardi, F., Braun, V., Kusume, K., Marsch, P., et al.: Scenarios for 5G mobile and wireless communications: the vision of the METIS project. IEEE Commun. Mag. 52(5), 26–35 (2014)CrossRef Osseiran, A., Boccardi, F., Braun, V., Kusume, K., Marsch, P., et al.: Scenarios for 5G mobile and wireless communications: the vision of the METIS project. IEEE Commun. Mag. 52(5), 26–35 (2014)CrossRef
38.
go back to reference Panwar, N., Sharma, S., Singh, A.K.: A survey on 5G: the next generation of mobile communication. Phys. Commun. 18, 64–84 (2015)CrossRef Panwar, N., Sharma, S., Singh, A.K.: A survey on 5G: the next generation of mobile communication. Phys. Commun. 18, 64–84 (2015)CrossRef
39.
go back to reference Parsaeefard, S., Dawadi, R., Derakhshani, M., Le-Ngoc, T.: Joint user-association and resource-allocation in virtualized wireless networks. IEEE Access 4, 2738–2750 (2016)CrossRef Parsaeefard, S., Dawadi, R., Derakhshani, M., Le-Ngoc, T.: Joint user-association and resource-allocation in virtualized wireless networks. IEEE Access 4, 2738–2750 (2016)CrossRef
40.
go back to reference Roth, A.E.: Deferred acceptance algorithms: history, theory, practice, and open questions. Int. J. Game Theory 36(3–4), 537–569 (2008)MathSciNetCrossRef Roth, A.E.: Deferred acceptance algorithms: history, theory, practice, and open questions. Int. J. Game Theory 36(3–4), 537–569 (2008)MathSciNetCrossRef
41.
go back to reference Saito, Y., Kishiyama, Y., Benjebbour, A., Nakamura, T., Li, A., Higuchi, K.: Non-orthogonal multiple access (NOMA) for cellular future radio access. In: Proceedings of the IEEE Vehicular Technology Conference (VTC), Dresden (2013) Saito, Y., Kishiyama, Y., Benjebbour, A., Nakamura, T., Li, A., Higuchi, K.: Non-orthogonal multiple access (NOMA) for cellular future radio access. In: Proceedings of the IEEE Vehicular Technology Conference (VTC), Dresden (2013)
42.
go back to reference Son, K., Lee, S., Yi, Y., Chong, S.: REFIM: a practical interference management in heterogeneous wireless access networks. IEEE J. Sel. Areas Commun. 29(6), 1260–1272 (2011)CrossRef Son, K., Lee, S., Yi, Y., Chong, S.: REFIM: a practical interference management in heterogeneous wireless access networks. IEEE J. Sel. Areas Commun. 29(6), 1260–1272 (2011)CrossRef
43.
go back to reference Song, L., Niyato, D., Han, Z., Hossain, E.: Game-theoretic resource allocation methods for device-to-device communication. IEEE Wirel. Commun. 21(3), 136–144 (2014)CrossRef Song, L., Niyato, D., Han, Z., Hossain, E.: Game-theoretic resource allocation methods for device-to-device communication. IEEE Wirel. Commun. 21(3), 136–144 (2014)CrossRef
44.
go back to reference Song, L., Li, Y., Ding, Z., Poor, H.V.: Resource management in non-orthogonal multiple access networks for 5G and beyond. IEEE Netw. 31(4), 8–14 (2017)CrossRef Song, L., Li, Y., Ding, Z., Poor, H.V.: Resource management in non-orthogonal multiple access networks for 5G and beyond. IEEE Netw. 31(4), 8–14 (2017)CrossRef
46.
go back to reference Van De Belt, J., Ahmadi, H., Doyle, L.E.: A dynamic embedding algorithm for wireless network virtualization. In: Proceedings of the IEEE 80th Vehicular Technology Conference (VTC), Vancouver (2014) Van De Belt, J., Ahmadi, H., Doyle, L.E.: A dynamic embedding algorithm for wireless network virtualization. In: Proceedings of the IEEE 80th Vehicular Technology Conference (VTC), Vancouver (2014)
47.
go back to reference Venturino, L., Prasad, N., Wang, X.: Coordinated scheduling and power allocation in downlink multicell OFDMA networks. IEEE Trans. Veh. Technol. 58(6), 2835–2848 (2009)CrossRef Venturino, L., Prasad, N., Wang, X.: Coordinated scheduling and power allocation in downlink multicell OFDMA networks. IEEE Trans. Veh. Technol. 58(6), 2835–2848 (2009)CrossRef
48.
go back to reference Wang, C.X., Haider, F., Gao, X., You, X.H., Yang, Y., Yuan, D., et al.: Cellular architecture and key technologies for 5G wireless communication networks. IEEE Commun. Mag. 52(2), 122–130 (2014)CrossRef Wang, C.X., Haider, F., Gao, X., You, X.H., Yang, Y., Yuan, D., et al.: Cellular architecture and key technologies for 5G wireless communication networks. IEEE Commun. Mag. 52(2), 122–130 (2014)CrossRef
49.
go back to reference Wei, G., Vasilakos, A.V., Zheng, Y., Xiong, N.: A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54(2), 252–269 (2010)CrossRef Wei, G., Vasilakos, A.V., Zheng, Y., Xiong, N.: A game-theoretic method of fair resource allocation for cloud computing services. J. Supercomput. 54(2), 252–269 (2010)CrossRef
50.
go back to reference Xu, H., Li, B.: Anchor: a versatile and efficient framework for resource management in the cloud. IEEE Trans. Parallel Distrib. Syst. 24(6), 1066–1076 (2013)CrossRef Xu, H., Li, B.: Anchor: a versatile and efficient framework for resource management in the cloud. IEEE Trans. Parallel Distrib. Syst. 24(6), 1066–1076 (2013)CrossRef
51.
go back to reference Yuan, P., Xiao, Y., Bi, G., Zhang, L.: Towards cooperation by carrier aggregation in heterogeneous networks: a hierarchical game approach. IEEE Trans. Veh. Technol. 66(2), 1670–1683 (2017)CrossRef Yuan, P., Xiao, Y., Bi, G., Zhang, L.: Towards cooperation by carrier aggregation in heterogeneous networks: a hierarchical game approach. IEEE Trans. Veh. Technol. 66(2), 1670–1683 (2017)CrossRef
52.
go back to reference Zhang, H., Xiao, Y., Bu, S., Niyato, D., Yu, F.R., & Han, Z.: Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining Stackelberg game and matching. IEEE Internet Things J. 4(5), 1204–1215 (2017)CrossRef Zhang, H., Xiao, Y., Bu, S., Niyato, D., Yu, F.R., & Han, Z.: Computing resource allocation in three-tier IoT fog networks: a joint optimization approach combining Stackelberg game and matching. IEEE Internet Things J. 4(5), 1204–1215 (2017)CrossRef
53.
go back to reference Zhu, K., Hossain, E.: Virtualization of 5G cellular networks as a hierarchical combinatorial auction. IEEE Trans. Mob. Comput. 15(10), 2640–2654 (2016)CrossRef Zhu, K., Hossain, E.: Virtualization of 5G cellular networks as a hierarchical combinatorial auction. IEEE Trans. Mob. Comput. 15(10), 2640–2654 (2016)CrossRef
Metadata
Title
Matching Games for 5G Networking Paradigms
Authors
S. M. Ahsan Kazmi
Nguyen H. Tran
Choong Seon Hong
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-319-93058-9_6