Joint Optimization of Computing Offloading and Service Caching in Edge Computing-Based Smart Grid

被引:104
作者
Zhou, Huan [1 ]
Zhang, Zhenyu [1 ]
Li, Dawei [2 ]
Su, Zhou [3 ]
机构
[1] China Three Gorges Univ, Coll Comp & Informat Technol, Hubei Key Lab Intelligent Vis Based Monitoring Hy, Yichang 443002, Peoples R China
[2] Montclair State Univ, Dept Comp Sci, Montclair, NJ 07041 USA
[3] Xi An Jiao Tong Univ, Sch Cyber Sci & Engn, Xian 710000, Peoples R China
基金
中国国家自然科学基金;
关键词
Computing offloading; edge computing; game theory; service caching; smart grid; RESOURCE-ALLOCATION; MOBILE; EFFICIENT; AGGREGATION; MANAGEMENT; PLACEMENT; MECHANISM;
D O I
10.1109/TCC.2022.3163750
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the continuous expansion of the power Internet of Things (IoT) and the rapid increase in the number of Smart Devices (SDs), the data generated by SDs has exponentially increased. The traditional cloud-based smart grid cannot meet the low latency and high reliability requirements of emerging applications. By moving computing, data, and services from the centralized cloud to Edge Servers (ESs), edge computing exhibits excellent performance in communication delay and traffic reduction. Simultaneously, service caching also shows attractive advantages in handling the surge in data traffic. In this paper, we consider the joint optimization of computing offloading and service caching in edge computing-based smart grid, and formulate the problem as a Mixed-Integer Non-Linear Program (MINLP), aiming to minimize the task cost of the system. The original problem is decomposed into an equivalent master problem and sub-problem, and a Collaborative Computing Offloading and Resource Allocation Method (CCORAM) is proposed to solve the optimization problem, which includes two low-complexity algorithms. Specifically, a gradient descent allocation algorithm is first proposed to determine the computing resource allocation strategy, and then a game theory-based algorithm is proposed to determine the computing strategy. Simulation results show that CCORAM with low time complexity is very close to the optimal method, and performs much better than other benchmark methods.
引用
收藏
页码:1122 / 1132
页数:11
相关论文
共 43 条
[1]   Joint Optimization of Service Caching Placement and Computation Offloading in Mobile Edge Computing Systems [J].
Bi, Suzhi ;
Huang, Liang ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2020, 19 (07) :4947-4963
[2]   Progressive or Conservative: Rationally Allocate Cooperative Work in Mobile Social Networks [J].
Chang, Wei ;
Wu, Jie .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (07) :2020-2035
[3]   Space/Aerial-Assisted Computing Offloading for IoT Applications: A Learning-Based Approach [J].
Cheng, Nan ;
Lyu, Feng ;
Quan, Wei ;
Zhou, Conghao ;
He, Hongli ;
Shi, Weisen ;
Shen, Xuemin .
IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2019, 37 (05) :1117-1129
[4]   Optimal Workload Allocation in Fog-Cloud Computing Toward Balanced Delay and Power Consumption [J].
Deng, Ruilong ;
Lu, Rongxing ;
Lai, Chengzhe ;
Luan, Tom H. ;
Liang, Hao .
IEEE INTERNET OF THINGS JOURNAL, 2016, 3 (06) :1171-1181
[5]   Fast Distributed Demand Response With Spatially and Temporally Coupled Constraints in Smart Grid [J].
Deng, Ruilong ;
Xiao, Gaoxi ;
Lu, Rongxing ;
Chen, Jiming .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2015, 11 (06) :1597-1606
[6]   Fog Computing Solution for Distributed Anomaly Detection in Smart Grids [J].
El-Awadi, Radwa ;
Fernandez-Vilas, Ana ;
Diaz Redondo, Rebeca P. .
2019 INTERNATIONAL CONFERENCE ON WIRELESS AND MOBILE COMPUTING, NETWORKING AND COMMUNICATIONS (WIMOB), 2019,
[7]  
Guo H., 2018, 2018 IEEE International Conference on Communications ICC, P1
[8]   An Edge Computing Framework for Real-Time Monitoring in Smart Grid [J].
Huang, Yutao ;
Lu, Yuhe ;
Wang, Feng ;
Fan, Xiaoyi ;
Liu, Jiangchuan ;
Leung, Victor C. M. .
2018 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INTERNET (ICII 2018), 2018, :99-108
[9]   Intelligence-Empowered Mobile Edge Computing: Framework, Issues, Implementation, and Outlook [J].
Jiang, Kai ;
Sun, Chuan ;
Zhou, Huan ;
Li, Xiuhua ;
Dong, Mianxiong ;
Leung, Victor C. M. .
IEEE NETWORK, 2021, 35 (05) :74-82
[10]  
Jin Jiang, 2021, 2021 IEEE 6th International Conference on Computer and Communication Systems (ICCCS), P887, DOI 10.1109/ICCCS52626.2021.9449185