Service Provisioning for Multi-source IoT Applications in Mobile Edge Computing

Author:

Li Jing1,Liang Weifa2,Xu Zichuan3,Jia Xiaohua2,Zhou Wanlei4

Affiliation:

1. Australian National University, Canberra, Australia

2. City University of Hong Kong, Hong Kong, P. R. China

3. Dalian University of Technology, Liaoning, P. R. China

4. City University of Macau, Macao, P. R. China

Abstract

We are embracing an era of Internet of Things (IoT). The latency brought by unstable wireless networks caused by limited resources of IoT devices seriously impacts the quality of services of users, particularly the service delay they experienced. Mobile Edge Computing (MEC) technology provides promising solutions to delay-sensitive IoT applications, where cloudlets (edge servers) are co-located with wireless access points in the proximity of IoT devices. The service response latency for IoT applications can be significantly shortened due to that their data processing can be performed in a local MEC network. Meanwhile, most IoT applications usually impose Service Function Chain (SFC) enforcement on their data transmission, where each data packet from its source gateway of an IoT device to the destination (a cloudlet) of the IoT application must pass through each Virtual Network Function (VNF) in the SFC in an MEC network. However, little attention has been paid on such a service provisioning of multi-source IoT applications in an MEC network with SFC enforcement. In this article, we study service provisioning in an MEC network for multi-source IoT applications with SFC requirements and aiming at minimizing the cost of such service provisioning, where each IoT application has multiple data streams from different sources to be uploaded to a location (cloudlet) in the MEC network for aggregation, processing, and storage purposes. To this end, we first formulate two novel optimization problems: the cost minimization problem of service provisioning for a single multi-source IoT application, and the service provisioning problem for a set of multi-source IoT applications, respectively, and show that both problems are NP-hard. Second, we propose a service provisioning framework in the MEC network for multi-source IoT applications that consists of uploading stream data from multiple sources of the IoT application to the MEC network, data stream aggregation and routing through the VNF instance placement and sharing, and workload balancing among cloudlets. Third, we devise an efficient algorithm for the cost minimization problem built upon the proposed service provisioning framework, and further extend the solution for the service provisioning problem of a set of multi-source IoT applications. We finally evaluate the performance of the proposed algorithms through experimental simulations. Simulation results demonstrate that the proposed algorithms are promising.

Publisher

Association for Computing Machinery (ACM)

Subject

Computer Networks and Communications

Reference31 articles.

1. Georgia Tech. 2019. GT-ITM. Retrieved from http://www.cc.gatech.edu/projects/gtitm/.

2. Mobile Edge Computing: A Survey

3. Mobile Edge Cloud Network Design Optimization

4. Approximation Algorithms for Directed Steiner Problems

Cited by 13 articles. 订阅此论文施引文献 订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献

1. Hardware/Software Codesign of Real-Time Intrusion Detection System for Internet of Things Devices;IEEE Internet of Things Journal;2024-06-15

2. Edge-Intelligence-Based Computation Offloading Technology for Distributed Internet of Unmanned Aerial Vehicles;IEEE Internet of Things Journal;2024-06-15

3. Optimizing VNF Service Provisioning in Mobile Edge Computing Networks Through PSO-RL;2024 Third International Conference on Intelligent Techniques in Control, Optimization and Signal Processing (INCOS);2024-03-14

4. Stochastic Modeling for Intelligent Software-Defined Vehicular Networks: A Survey;Computers;2023-08-12

5. 2 Quantum annealing-based routing in UAV network;Quantum-Safe Cryptography Algorithms and Approaches;2023-07-24

同舟云学术

1.学者识别学者识别

2.学术分析学术分析

3.人才评估人才评估

"同舟云学术"是以全球学者为主线,采集、加工和组织学术论文而形成的新型学术文献查询和分析系统,可以对全球学者进行文献检索和人才价值评估。用户可以通过关注某些学科领域的顶尖人物而持续追踪该领域的学科进展和研究前沿。经过近期的数据扩容,当前同舟云学术共收录了国内外主流学术期刊6万余种,收集的期刊论文及会议论文总量共计约1.5亿篇,并以每天添加12000余篇中外论文的速度递增。我们也可以为用户提供个性化、定制化的学者数据。欢迎来电咨询!咨询电话:010-8811{复制后删除}0370

www.globalauthorid.com

TOP

Copyright © 2019-2024 北京同舟云网络信息技术有限公司
京公网安备11010802033243号  京ICP备18003416号-3