Collaborative Service Placement, Task Scheduling, and Resource Allocation for Task Offloading With Edge-Cloud Cooperation

被引:53
作者
Fan, Wenhao [1 ,2 ]
Zhao, Liang [1 ,2 ]
Liu, Xun [1 ,2 ]
Su, Yi [1 ,2 ]
Li, Shenmeng [1 ,2 ]
Wu, Fan [1 ,2 ]
Liu, Yuan'an [1 ,2 ]
机构
[1] Beijing Univ Posts & Telecommun, Sch Elect Engn, Beijing 100876, Peoples R China
[2] Beijing Univ Posts & Telecommun, Beijing Key Lab Work Safety Intelligent Monitoring, Beijing 100876, Peoples R China
基金
中国国家自然科学基金;
关键词
Task analysis; Servers; Resource management; Optimization; Cloud computing; Processor scheduling; Stability analysis; Service placement; task offloading; resource allocation; edge computing; cloud computing; NETWORKS; INTERNET;
D O I
10.1109/TMC.2022.3219261
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In an edge-cloud cooperative computing network, the task offloading performance can be further improved by the edge-cloud and edge-edge cooperation, in which the tasks can be offloaded from an edge server to the cloud server or another edge server. Such edge-cloud cooperative task offloading can jointly utilize the resources of all the edge servers and the cloud server. This paper proposes a collaborative service placement, task scheduling, computing resource allocation, and transmission rate allocation scheme for a multi-task and multi-service scenario with edge-cloud cooperation. The objective of our optimization problem is to minimize the total task processing delay while guaranteeing long-term task queuing stability. Considering the high complexity of the original optimization problem, we transform the problem into a deterministic problem for each time slot based on the Lyapunov optimization. Then, we design an iterative algorithm to obtain the whole solution to the problem efficiently based on a hybrid method using multiple numerical techniques. Further, considering the inherent difference in the optimization periods of the service placement, resource allocation, and task scheduling sub-problems, we design a multi-timescale algorithm to solve the sub-problems with different optimization periods. The complexity of the proposed algorithms is analyzed, and extensive simulations are conducted by varying multiple crucial parameters. The superiority of our scheme is demonstrated in comparison with 4 other schemes.
引用
收藏
页码:238 / 256
页数:19
相关论文
共 33 条
[1]   Utility Aware Offloading for Mobile-Edge Computing [J].
Bi, Ran ;
Liu, Qian ;
Ren, Jiankang ;
Tan, Guozhen .
TSINGHUA SCIENCE AND TECHNOLOGY, 2021, 26 (02) :239-250
[2]   Lyapunov-Guided Deep Reinforcement Learning for Stable Online Computation Offloading in Mobile-Edge Computing Networks [J].
Bi, Suzhi ;
Huang, Liang ;
Wang, Hui ;
Zhang, Ying-Jun Angela .
IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS, 2021, 20 (11) :7519-7537
[3]  
Boyd S.P., 2004, Convex Optimization
[4]   ARTIFICIAL INTELLIGENCE EMPOWERED EDGE COMPUTING AND CACHING FOR INTERNET OF VEHICLES [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Qiao, Guanhua ;
Zhang, Yan .
IEEE WIRELESS COMMUNICATIONS, 2019, 26 (03) :12-18
[5]   Joint Computation Offloading and User Association in Multi-Task Mobile Edge Computing [J].
Dai, Yueyue ;
Xu, Du ;
Maharjan, Sabita ;
Zhang, Yan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (12) :12313-12325
[6]  
Den Hertog D., 2012, Interior Point Approach to Linear, Quadratic and Convex Programming: Algorithms and Complexity, V277
[7]   Price-Based Resource Allocation for Edge Computing: A Market Equilibrium Approach [J].
Duong Tung Nguyen ;
Long Bao Le ;
Bhargava, Vijay .
IEEE TRANSACTIONS ON CLOUD COMPUTING, 2021, 9 (01) :302-317
[8]   Computation Offloading Based on Cooperations of Mobile Edge Computing-Enabled Base Stations [J].
Fan, Wenhao ;
Liu, Yuan'an ;
Tang, Bihua ;
Wu, Fan ;
Wang, Zhongbao .
IEEE ACCESS, 2018, 6 :22622-22633
[9]   Service Placement and Request Scheduling for Data-Intensive Applications in Edge Clouds [J].
Farhadi, Vajiheh ;
Mehmeti, Fidan ;
He, Ting ;
La Porta, Thomas F. ;
Khamfroush, Hana ;
Wang, Shiqiang ;
Chan, Kevin S. ;
Poularakis, Konstantinos .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2021, 29 (02) :779-792
[10]   Efficient Workload Allocation and User-Centric Utility Maximization for Task Scheduling in Collaborative Vehicular Edge Computing [J].
Huang, Xumin ;
Yu, Rong ;
Ye, Dongdong ;
Shu, Lei ;
Xie, Shengli .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2021, 70 (04) :3773-3787