A Multi-Clustering Approach to Scale Distributed Tenant Networks for Mobile Edge Computing

Fifth generation (5G) mobile networks will lead to a deep integration between networks and applications. Through novel paradigms like network functions virtualization and edge computing, the new classes of heterogeneous application services will be enabled to run close to the mobile end-user devices with zero-perceived latency and fully-cognitive dynamic reconfiguration capabilities. Such “vertical” applications exhibit diverse performance/scalability requirements, and will rely on highly distributed, extremely virtualized, multi-tenant, and software-defined infrastructures. In such a context, handling the required operations in a scalable and dynamic fashion will be of paramount importance. A specific aspect, addressed by software-defined networking (SDN), regards the provision of suitable communication channels, once resource allocation mechanisms have performed the most efficient deployment of virtual network function instances, and VNF chaining needs to be implemented to enable network services. In this respect, this paper introduces the multi-cluster overlay (MCO) network paradigm: a tunnel-less SDN scheme for scalable realization of virtual tenant networks across the 5G distributed infrastructure, able to support (bulk) migrations of software instances among geo-distributed computing resources in a seamless and effective fashion. The numerical simulation and experimental results show that the MCO achieves up to over one order of magnitude smaller number of forwarding rules than the other state-of-the-art SDN mechanisms, while also assuring high performance during reconfiguration operations.

[1]  Lawrence Kreeger,et al.  Virtual eXtensible Local Area Network (VXLAN): A Framework for Overlaying Virtualized Layer 2 Networks over Layer 3 Networks , 2014, RFC.

[2]  Antonio Iera,et al.  OpenStack Extension for Fog-Powered Personal Services Deployment , 2017, 2017 29th International Teletraffic Congress (ITC 29).

[3]  Tarik Taleb,et al.  Efficient virtual evolved packet core deployment across multiple cloud domains , 2018, 2018 IEEE Wireless Communications and Networking Conference (WCNC).

[4]  Chunming Qiao,et al.  FTRS: A mechanism for reducing flow table entries in software defined networks , 2017, Comput. Networks.

[5]  Dario Sabella,et al.  Mobile-Edge Computing Architecture: The role of MEC in the Internet of Things , 2016, IEEE Consumer Electronics Magazine.

[6]  Joseph Naor,et al.  Near optimal placement of virtual network functions , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[7]  Lisandro Zambenedetti Granville,et al.  Data Center Network Virtualization: A Survey , 2013, IEEE Communications Surveys & Tutorials.

[8]  James J. Filliben,et al.  Comparing VM-Placement Algorithms for On-Demand Clouds , 2011, CloudCom.

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

[10]  Tarik Taleb,et al.  A Queuing Based Dynamic Auto Scaling Algorithm for the LTE EPC Control Plane , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[11]  Claus Pahl,et al.  Processes, Motivations, and Issues for Migrating to Microservices Architectures: An Empirical Investigation , 2017, IEEE Cloud Computing.

[12]  Mohammed Samaka,et al.  Optimal virtual network function placement in multi-cloud service function chaining architecture , 2017, Comput. Commun..

[13]  Spiridon Bakiras.  Approximate server selection algorithms in content distribution networks , 2005, IEEE International Conference on Communications, 2005. ICC 2005. 2005.

[14]  Haitao Wu,et al.  Explicit Path Control in Commodity Data Centers: Design and Applications , 2016, IEEE/ACM Transactions on Networking.

[15]  Wenzhi Chen,et al.  Affinity and Conflict-Aware Placement of Virtual Machines in Heterogeneous Data Centers , 2015, 2015 IEEE Twelfth International Symposium on Autonomous Decentralized Systems.

[16]  Pablo Chacin,et al.  A New Era for Cities with Fog Computing , 2017, IEEE Internet Computing.

[17]  F. Davoli,et al.  Evaluating the Impact of Micro-Data Center (μDC) Placement in an Urban Environment , 2018, 2018 IEEE Conference on Network Function Virtualization and Software Defined Networks (NFV-SDN).

[18]  T. V. Lakshman,et al.  Path switching: reduced-state flow handling in SDN using path information , 2015, CoNEXT.

[19]  Bhumchul Lee,et al.  Integrated management system for distributed micro-datacenters , 2016, 2016 18th International Conference on Advanced Communication Technology (ICACT).

[20]  Mohammed Samaka,et al.  Multi-cloud Distribution of Virtual Functions and Dynamic Service Deployment: Open ADN Perspective , 2015, 2015 IEEE International Conference on Cloud Engineering.

[21]  David Walker,et al.  Transparent, Live Migration of a Software-Defined Network , 2014, SoCC.

[22]  Dan Williams,et al.  IBM Research Report VirtualWires for Live Migrating Virtual Networks across Clouds , 2013 .

[23]  Benjamín Barán,et al.  Multi-objective Virtual Machine Placement with Service Level Agreement: A Memetic Algorithm Approach , 2013, 2013 IEEE/ACM 6th International Conference on Utility and Cloud Computing.

[24]  Thierry Turletti,et al.  A Survey of Software-Defined Networking: Past, Present, and Future of Programmable Networks , 2014, IEEE Communications Surveys & Tutorials.

[25]  Mohammed Samaka,et al.  Multi-objective scheduling of micro-services for optimal service function chains , 2017, 2017 IEEE International Conference on Communications (ICC).

[26]  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).

[27]  Hiroshi Matsuo,et al.  Non-tunneling Edge-Overlay Model Using OpenFlow for Cloud Datacenter Networks , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[28]  Holger Karl,et al.  Using MAC addresses as efficient routing labels in data centers , 2014, HotSDN.

[29]  Amin Vahdat,et al.  PortLand: a scalable fault-tolerant layer 2 data center network fabric , 2009, SIGCOMM '09.

[30]  Shin-ichi Kuribayashi,et al.  A joint multiple resource allocation method for cloud computing environments with different QoS to users at multiple locations , 2013, 2013 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing (PACRIM).

[31]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

[32]  Massoud Pedram,et al.  Multi-dimensional SLA-Based Resource Allocation for Multi-tier Cloud Computing Systems , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[33]  Mohammed Samaka,et al.  Efficient virtual network function placement strategies for Cloud Radio Access Networks , 2018, Comput. Commun..

[34]  Franco Davoli,et al.  A scalable SDN slicing scheme for multi-domain fog/cloud services , 2017, 2017 IEEE Conference on Network Softwarization (NetSoft).

[35]  Mohammed Samaka,et al.  A survey on service function chaining , 2016, J. Netw. Comput. Appl..

[36]  Prashant J. Shenoy,et al.  CloudNet: dynamic pooling of cloud resources by live WAN migration of virtual machines , 2011, VEE.

[37]  Xin Li,et al.  Network Slicing for 5G: Challenges and Opportunities , 2017, IEEE Internet Computing.

[38]  Ying Zhang,et al.  Virtual machine migration planning in software-defined networks , 2014, 2015 IEEE Conference on Computer Communications (INFOCOM).

[39]  John B. Carter,et al.  Shadow MACs: scalable label-switching for commodity ethernet , 2014, HotSDN.

[40]  Tarik Taleb,et al.  Towards Modeling Cross-Domain Network Slices for 5G , 2018, 2018 IEEE Global Communications Conference (GLOBECOM).

[41]  Tarik Taleb,et al.  Towards Edge Slicing: VNF Placement Algorithms for a Dynamic & Realistic Edge Cloud Environment , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[42]  Abdelkader H. Ouda,et al.  Resource allocation in a network-based cloud computing environment: design challenges , 2013, IEEE Communications Magazine.

[43]  Andrew Warfield,et al.  Live migration of virtual machines , 2005, NSDI.

[44]  Luigi Atzori,et al.  The Virtual Object as a Major Element of the Internet of Things: A Survey , 2016, IEEE Communications Surveys & Tutorials.