Virtual Core Network Resource Allocation in 5G Systems using Three-Sided Matching

Network Function Virtualization (NFV) is one of the key drivers of 5G systems, which involves the virtualization of the Evolved Packet Core (EPC) and the 5G Core. This entails deploying virtual instances of core network functions in Cloud Networks (CNs), resulting in a virtual EPC (vEPC)/5G Core network. NFV resource allocation is a popular research topic in 5G systems, and a distributed solution based on the interdependencies between all the important entities is very crucial. Accordingly, in this paper, we propose a three-sided matching based framework for virtual resource allocation in next-generation networks. We utilize the Restricted Three-sided Matching with Size and Cyclic preference (R-TMSC) problem to model the relationships between Tracking Areas (TAs) (Base Stations (BSs) organized together in groups), CNs and Virtual Network Function (VNF) instances in a vEPC/5G Core network. The simulation results clearly demonstrate the superior performance of the proposed framework in terms of the data rates provided by the CNs and user satisfaction, compared to a centralized random allocation approach.

[1]  Toktam Mahmoodi,et al.  Network slicing management & prioritization in 5G mobile systems , 2016 .

[2]  Daniel Grosu,et al.  A Coalitional Game-Based Mechanism for Forming Cloud Federations , 2012, 2012 IEEE Fifth International Conference on Utility and Cloud Computing.

[3]  Toktam Mahmoodi,et al.  Network slicing in 5G: An auction-based model , 2017, 2017 IEEE International Conference on Communications (ICC).

[4]  Min Chen,et al.  Software-Defined Network Function Virtualization: A Survey , 2015, IEEE Access.

[5]  Walid Saad,et al.  Matching theory for future wireless networks: fundamentals and applications , 2014, IEEE Communications Magazine.

[6]  Tarik Taleb,et al.  Coalitional Game for the Creation of Efficient Virtual Core Network Slices in 5G Mobile Systems , 2018, IEEE Journal on Selected Areas in Communications.

[7]  Faqir Zarrar Yousaf,et al.  SoftEPC — Dynamic instantiation of mobile core network entities for efficient resource utilization , 2013, 2013 IEEE International Conference on Communications (ICC).

[8]  David Manlove,et al.  Algorithmics of Matching Under Preferences , 2013, Bull. EATCS.

[9]  Daniel S. Hirschberg,et al.  Three-Dimensional Stable Matching Problems , 1991, SIAM J. Discret. Math..

[10]  Sarbani Roy,et al.  Cloud Federation Formation Using Coalitional Game Theory , 2015, ICDCIT.

[11]  Filip De Turck,et al.  Network Function Virtualization: State-of-the-Art and Research Challenges , 2015, IEEE Communications Surveys & Tutorials.

[12]  Tarik Taleb,et al.  Service-aware network function placement for efficient traffic handling in carrier cloud , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Tarik Taleb,et al.  User mobility-aware Virtual Network Function placement for Virtual 5G Network Infrastructure , 2015, 2015 IEEE International Conference on Communications (ICC).

[14]  Weijia Jia,et al.  Cyclic stable matching for three-sided networking services , 2013, Comput. Networks.

[15]  Xi Zhang,et al.  Information-centric network function virtualization over 5g mobile wireless networks , 2015, IEEE Network.

[16]  Eric McDermid,et al.  Three-Sided Stable Matchings with Cyclic Preferences , 2010, Algorithmica.

[17]  Brian J. Watson,et al.  Autonomic Virtual Machine Placement in the Data Center , 2008 .

[18]  Toktam Mahmoodi,et al.  Softwarization and Virtualization in 5G Networks for Smart Cities , 2015, IoT 360.

[19]  Tarik Taleb,et al.  Gateway relocation avoidance-aware network function placement in carrier cloud , 2013, MSWiM.