Protocol Function Block Mapping of Software Defined Protocol for 5G Mobile Networks

In this paper, we propose software-defined protocol (SDP) technique to facilitate flexible service-oriented protocol stack deployment for providing high-throughput, low-latency and elastic mobile services based on platform virtualization and functionality modularization. We first elaborate the principle of SDP and then address one of the most important issues in SDP, namely SDP request mapping (SDPM), where an SDP request is fulfilled by mapping a set of required SDP function blocks and virtual links onto underlying SDP servers. We formulate the SDPM problem as a mixed integer programming (MIP). To address the $\mathcal {N}\mathcal {P}$ -hardness and scalability of SDPM problem, we propose a decomposition algorithm which breaks down the SDPM problem into inter-block link and block mapping problems to accomplish the upper bound (UB) and lower bound (LB) of the MIP solution, respectively. The optimality can be achieved when the UB and the LB converges by using iterations. We employ LTE Layer-2 data-plane processing as a benchmark for validating the effectiveness of the SDP technique and evaluate the performance of SDPM algorithm. Numerical results show that SDP is effective to provide elastic low-latency mobile services and the proposed SDPM algorithm significantly outperforms the benchmark in stack processing delay, mapping cost, and resource utilization.

[1]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[2]  Gunjan Tank,et al.  Software-Defined Networking-The New Norm for Networks , 2012 .

[3]  Zhong Fan,et al.  Emerging technologies and research challenges for 5G wireless networks , 2014, IEEE Wireless Communications.

[4]  Qi Hao,et al.  A Survey on Software-Defined Network and OpenFlow: From Concept to Implementation , 2014, IEEE Communications Surveys & Tutorials.

[5]  Michael S. Berger,et al.  Cloud RAN for Mobile Networks—A Technology Overview , 2015, IEEE Communications Surveys & Tutorials.

[6]  Minlan Yu,et al.  Rethinking virtual network embedding: substrate support for path splitting and migration , 2008, CCRV.

[7]  Ahmed Karmouch,et al.  Column generation approach for one-shot virtual network embedding , 2012, 2012 IEEE Globecom Workshops.

[8]  Andreas Timm-Giel,et al.  LTE mobile network virtualization , 2011, Mob. Networks Appl..

[9]  Xavier Hesselbach,et al.  Greener networking in a network virtualization environment , 2013, Comput. Networks.

[10]  T. C. Hu Multi-Commodity Network Flows , 1963 .

[11]  Djamal Zeghlache,et al.  Virtual network provisioning across multiple substrate networks , 2011, Comput. Networks.

[12]  Wei Cao,et al.  Protocol stack mapping of software defined protocol for next generation mobile networks , 2016, 2016 IEEE International Conference on Communications (ICC).

[13]  Tinku Mohamed Rasheed,et al.  Cellular software defined networking: a framework , 2015, IEEE Communications Magazine.

[14]  Guido Appenzeller,et al.  Implementing an OpenFlow switch on the NetFPGA platform , 2008, ANCS '08.

[15]  Riccardo Trivisonno,et al.  Network Resource Management and QoS in SDN-Enabled 5G Systems , 2014, GLOBECOM 2014.

[16]  Riccardo Trivisonno,et al.  SDN‐based 5G mobile networks: architecture, functions, procedures and backward compatibility , 2015, Trans. Emerg. Telecommun. Technol..

[17]  Yan Wang,et al.  Mobileflow: Toward software-defined mobile networks , 2013, IEEE Communications Magazine.

[18]  José Costa-Requena,et al.  SDN and NFV integration in generalized mobile network architecture , 2015, 2015 European Conference on Networks and Communications (EuCNC).

[19]  Raouf Boutaba,et al.  Virtual Network Embedding with Coordinated Node and Link Mapping , 2009, IEEE INFOCOM 2009.

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

[21]  Xiaojun Cao,et al.  Virtual network embedding: An optimal decomposition approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[22]  Jingyu Wang,et al.  Topology-aware Virtual Network Embedding based on multiple characteristics , 2014, 2014 IEEE International Conference on Communications (ICC).

[23]  Xavier Hesselbach,et al.  Virtual Network Embedding: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[24]  Jinfang Zhang,et al.  SDN-enabled converged networks , 2014, IEEE Wireless Communications.

[25]  Taoka Hidekazu,et al.  Scenarios for 5G mobile and wireless communications: the vision of the METIS project , 2014, IEEE Communications Magazine.

[26]  Mohsen Guizani,et al.  Network function virtualization in 5G , 2016, IEEE Communications Magazine.

[27]  Y.-P. Eric Wang,et al.  Radio access for ultra-reliable and low-latency 5G communications , 2015, 2015 IEEE International Conference on Communication Workshop (ICCW).

[28]  Jong Min Lee,et al.  Acceleration of Benders decomposition for mixed integer linear programming , 2011, 2011 International Symposium on Advanced Control of Industrial Processes (ADCONIP).

[29]  Daniel Pérez Palomar,et al.  A tutorial on decomposition methods for network utility maximization , 2006, IEEE Journal on Selected Areas in Communications.

[30]  F. Richard Yu,et al.  Wireless Network Virtualization: A Survey, Some Research Issues and Challenges , 2015, IEEE Communications Surveys & Tutorials.

[31]  A. Benjebbour,et al.  Design considerations for a 5G network architecture , 2014, IEEE Communications Magazine.

[32]  Xiang Cheng,et al.  Virtual network embedding through topology-aware node ranking , 2011, CCRV.

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

[34]  Tarik Taleb,et al.  Toward carrier cloud: Potential, challenges, and solutions , 2014, IEEE Wireless Communications.

[35]  J. Hooker,et al.  Logic-based Benders decomposition , 2003 .

[36]  Hang Zhang,et al.  5G wireless network: MyNET and SONAC , 2015, IEEE Network.