PRSFC-IoT: A Performance and Resource Aware Orchestration System of Service Function Chaining for Internet of Things
- 1 June 2018
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 5 (3), 1400-1410
- https://doi.org/10.1109/JIOT.2018.2800003
Abstract
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.Keywords
Funding Information
- National Key Research and Development Program of China (2016YFB1000205)
- State Key Program of National Natural Science of China (61432002)
- NSFC (61772112, 61672379, U1701263, 61702365, 61425002, 61751203)
- Dalian High-Level Talent Innovation Program (2015R049)
This publication has 26 references indexed in Scilit:
- Software-Defined Networking: A Comprehensive SurveyProceedings of the IEEE, 2014
- Toward a standardized common M2M service layer platform: Introduction to oneM2MIEEE Wireless Communications, 2014
- OpenStack: Toward an Open-source Solution for Cloud ComputingInternational Journal of Computer Applications, 2012
- Making middleboxes someone else's problemACM SIGCOMM Computer Communication Review, 2012
- Multi-resource fair queueing for packet processingACM SIGCOMM Computer Communication Review, 2012
- A policy-aware switching layer for data centersACM SIGCOMM Computer Communication Review, 2008
- The worst-case execution-time problem—overview of methods and survey of toolsACM Transactions on Embedded Computing Systems, 2008
- OpenFlowACM SIGCOMM Computer Communication Review, 2008
- The click modular routerACM Transactions on Computer Systems, 2000
- Reducibility among Combinatorial ProblemsPublished by Springer Science and Business Media LLC ,1972