计算机科学
云计算
连锁
分布式计算
网络拓扑
虚拟网络
计算机网络
启发式
整数规划
软件部署
供应
GSM演进的增强数据速率
算法
操作系统
心理治疗师
人工智能
电信
心理学
作者
Duong Tuan Nguyen,Chuan Pham,Kim Khoa Nguyen,Mohamed Cheriet
出处
期刊:IEEE Transactions on Network and Service Management
[Institute of Electrical and Electronics Engineers]
日期:2020-03-01
卷期号:17 (1): 459-472
被引量:27
标识
DOI:10.1109/tnsm.2019.2948137
摘要
This paper investigates an efficient placement and chaining of Virtual Network Functions (VNFs) to provide cloud based IoT services with minimal resource usage cost. We take into account bandwidth capacity and link delay of network connection between clouds where VNFs are allocated and underlying IoT networks where sensors and IoT gateways are deployed. Regarding the constantly changing network dynamics, input traffic of service components is considered at the lower granularity level of messages based on the communication between each VNF and corresponding sensors via IoT gateways. From the algorithm perspective, the specific topology of multiple edge clouds is leveraged to improve the solution. In this paper, we present an NFV-based high-level architecture for a system that enables the deployment of IoT services across multiple edges and clouds. We formulate the VNF placement problem using a non-convex Integer Programming model. Taking into account different IoT topologies, we devise two algorithms for small- and large-scale networks to find the near optimal solution: i) a customized Markov approximation with two techniques, i.e., multi-start and batching, and a node ranking-based heuristic. Simulation and experimental results show that the proposed solution improves the cost up to 21% compared to state-of-the-art schemes.
科研通智能强力驱动
Strongly Powered by AbleSci AI