PRSFC-IoT: A Performance and Resource Aware Orchestration System of Service Function Chaining for Internet of Things

Nowadays, service function chaining (SFC) becomes more and more widespread and profound to implement flexible and economical virtual network infrastructures for the Internet of Things (IoT). With the benefits of SFC, the IoT service providers can steer massive traffic through a sequence of heterogeneous virtual network function instances based on their business logic. SFC is viewed as an attractive solution for building virtualized IoT-dedicated network. However, the SFC orchestration in IoT is still a challenge problem. Existing work usually focuses on the performance guarantee while ignoring the issue of resource idleness. To meet the sharp increase in IoT traffic amounts and the diversification of IoT traffic requirements, it is necessary to implement the performance and resource aware SFC orchestration system. Motivated by this, we propose a novel linear programming model and an effective approximation optimization algorithm for SFC orchestration, in order to achieve performance guarantee while avoiding resource idleness. Based on the proposed model and algorithm, a new prototype system named performance and resource aware orchestration system of SFC for IoT (PRSFC-IoT) is built upon OpenStack for online SFC orchestration. A large number of simulation experiments show that the PRSFC-IoT outperforms existing solutions for SFC orchestration in IoT.

[1]  Mohsine Eleuldj,et al.  OpenStack: Toward an Open-source Solution for Cloud Computing , 2012 .

[2]  Wim Henderickx,et al.  Network Service Header , 2015 .

[3]  Sylvia Ratnasamy,et al.  A Survey of Enterprise Middlebox Deployments , 2012 .

[4]  Antonio Puliafito,et al.  AllJoyn Lambda: An architecture for the management of smart environments in IoT , 2014, 2014 International Conference on Smart Computing Workshops.

[5]  Fernando M. V. Ramos,et al.  Software-Defined Networking: A Comprehensive Survey , 2014, Proceedings of the IEEE.

[6]  Richard M. Karp,et al.  Reducibility Among Combinatorial Problems , 1972, 50 Years of Integer Programming.

[7]  Vyas Sekar,et al.  Stratos: A Network-Aware Orchestration Layer for Middleboxes in the Cloud , 2013, ArXiv.

[8]  Joerg Swetina,et al.  Toward a standardized common M2M service layer platform: Introduction to oneM2M , 2014, IEEE Wireless Communications.

[9]  Eddie Kohler,et al.  The Click modular router , 1999, SOSP.

[10]  Martín Casado,et al.  The Design and Implementation of Open vSwitch , 2015, NSDI.

[11]  Minlan Yu,et al.  SIMPLE-fying middlebox policy enforcement using SDN , 2013, SIGCOMM.

[12]  Zhengguo Sheng.  Tag-assisted social-aware opportunistic device-to-device sharing for traffic offloading in mobile social networks , 2016, IEEE Wireless Communications.

[13]  Yang Li,et al.  Network functions virtualization with soft real-time guarantees , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[14]  Vyas Sekar,et al.  The middlebox manifesto: enabling innovation in middlebox deployment , 2011, HotNets-X.

[15]  Ion Stoica,et al.  A policy-aware switching layer for data centers , 2008, SIGCOMM '08.

[16]  Arun Venkataramani,et al.  Black-box and Gray-box Strategies for Virtual Machine Migration , 2007, NSDI.

[17]  Anees Shaikh,et al.  Performance Isolation and Fairness for Multi-Tenant Cloud Storage , 2012, OSDI.

[18]  Vyas Sekar,et al.  Multi-resource fair queueing for packet processing , 2012, CCRV.

[19]  Diego Lopez,et al.  Service Function Chaining Use Cases in Mobile Networks , 2019 .

[20]  Dinan Gunawardena,et al.  Chatty Tenants and the Cloud Network Sharing Problem , 2013, NSDI.

[21]  Vasileios Pappas,et al.  Improving the Scalability of Data Center Networks with Traffic-aware Virtual Machine Placement , 2010, 2010 Proceedings IEEE INFOCOM.

[22]  Peter Phaal,et al.  InMon Corporation's sFlow: A Method for Monitoring Traffic in Switched and Routed Networks , 2001, RFC.

[23]  Jaeho Kim,et al.  M2M Service Platforms: Survey, Issues, and Enabling Technologies , 2014, IEEE Communications Surveys & Tutorials.

[24]  Paul Quinn,et al.  Service Function Chaining Problem Statement , 2013 .

[25]  Chenyang Lu,et al.  RT-Xen: Towards real-time hypervisor scheduling in Xen , 2011, 2011 Proceedings of the Ninth ACM International Conference on Embedded Software (EMSOFT).

[26]  Vyas Sekar,et al.  Design and Implementation of a Consolidated Middlebox Architecture , 2012, NSDI.

[27]  Kang-Won Lee,et al.  Application-aware virtual machine migration in data centers , 2011, 2011 Proceedings IEEE INFOCOM.

[28]  Vyas Sekar,et al.  Making middleboxes someone else's problem: network processing as a cloud service , 2012, SIGCOMM '12.

[29]  Nick McKeown,et al.  OpenFlow: enabling innovation in campus networks , 2008, CCRV.

[30]  Jakob Engblom,et al.  The worst-case execution-time problem—overview of methods and survey of tools , 2008, TECS.

[31]  Cucinotta Tommaso,et al.  Hierarchical Multiprocessor CPU Reservations for the Linux Kernel , 2009 .

[32]  Marcos K. Aguilera,et al.  Consistency-based service level agreements for cloud storage , 2013, SOSP.

[33]  Gergely Pongrácz,et al.  Removing Roadblocks from SDN: OpenFlow Software Switch Performance on Intel DPDK , 2013, 2013 Second European Workshop on Software Defined Networks.

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