Towards distributed and autonomous IoT service placement in fog computing using asynchronous advantage actor-critic algorithm

被引:26
作者
Zare, Mansoureh [1 ]
Sola, Yasser Elmi [1 ]
Hasanpour, Hesam [1 ]
机构
[1] Islamic Azad Univ, Dept Comp Engn, Sabzevar Branch, Sabzevar, Iran
关键词
IoT; Fog Computing; Service Placement; DRL; A3C; ALLOCATION;
D O I
10.1016/j.jksuci.2022.12.006
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The number of Internet of Things (IoT)-based applications is constantly increasing, and transferring all their associated data to a remote centralized cloud requires more latency, energy, bandwidth, and cost. In such cases, the fog layer as a new computing paradigm supports resource-constrained IoT devices. Fog computing equipment at the network edge can allocate its resources to process real-time IoT appli-cations. IoT application placement mechanisms in the fog environment have been developed to address these issues. According to microservice architecture, subordinate services of IoT applications can be inde-pendently deployed on fog servers. Hence, optimal utilization of fog resources is of great importance to satisfy the Quality of Service (QoS) and requires a distributed and autonomous mechanism to solve the Service Placement Problem (SPP) in fog. Motivated by the generalizability shortcomings of existing approaches, we use the Asynchronous Advantage Actor-Critic (A3C) algorithm as a new Deep Reinforcement Learning (DRL) approach to solve SPP. The proposed scheme focuses on the placement of IoT services with the objectives of minimizing cost and latency under deadline and resource con-straints. According to these objectives, A3C seeks to maximize the long-term cumulative reward for improving QoS. We perform placement on local fog domains and use neighboring fog domains when needed to improve fog utilization. In addition, a resource distribution extraction technique over time is considered to save more resources to handle future requests. The simulation results show that our mechanism significantly improves the cost and latency compared to its counterparts such as DDQL and IMPALA. & COPY; 2022 The Author(s). Published by Elsevier B.V. on behalf of King Saud University. This is an open access article under the CC BY-NC-ND license (http://creativecommons.org/licenses/by-nc-nd/4.0/).
引用
收藏
页码:368 / 381
页数:14
相关论文
共 40 条
[1]  
Alizadeh Alireza, 2020, International Journal of Business Information Systems, V33, P408
[2]   An autonomous IoT service placement methodology in fog computing [J].
Ayoubi, Masoumeh ;
Ramezanpour, Mohammadreza ;
Khorsand, Reihaneh .
SOFTWARE-PRACTICE & EXPERIENCE, 2021, 51 (05) :1097-1120
[3]  
Berahmand K., 2022, IEEE T NETWORK SCI E
[4]  
Brockman G, 2016, Arxiv, DOI arXiv:1606.01540
[5]  
Charandabi S., 2022, J BUS MANAG STUD, V4, P23, DOI [10.32996/jbms.2022.4.1.4, DOI 10.32996/JBMS.2022.4.1.4]
[6]   Resource Sharing of a Computing Access Point for Multi-User Mobile Cloud Offloading with Delay Constraints [J].
Chen, Meng-Hsi ;
Dong, Min ;
Liang, Ben .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2018, 17 (12) :2868-2881
[7]   Multi-User Multi-Task Offloading and Resource Allocation in Mobile Cloud Systems [J].
Chen, Meng-Hsi ;
Liang, Ben ;
Dong, Min .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2018, 17 (10) :6790-6805
[8]   A Stackelberg game approach to multiple resources allocation and pricing in mobile edge computing [J].
Chen, Yifan ;
Li, Zhiyong ;
Yang, Bo ;
Nai, Ke ;
Li, Keqin .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 :273-287
[9]   A Multi-View Human Action recognition System in Limited Data case using multi-stream CNN [J].
Chenarlogh, Vahid Ashkani ;
Razzazi, Farbod ;
Mohammadyahya, Najmeh .
2019 5TH IRANIAN CONFERENCE ON SIGNAL PROCESSING AND INTELLIGENT SYSTEMS (ICSPIS 2019), 2019,
[10]  
Deng Q., 2021, Peabody Journal of Education, V96, P406, DOI [10.1080/0161956x.2021.1965413, DOI 10.1080/0161956X.2021.1965413]