arrow
返回

Joint Offloading and Resource Allocation for Collaborative Cloud Computing With Dependent Subtask Scheduling on Multi-Core Server

delete2024-10-01
delete0
PRE
AI
Z
Zihan Gao *
W
Wanming Hao
杨守义 封面图
杨守义 (Shouyi Yang)
DOI:10.1109/TCC.2024.3481039delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Collaborative cloud computing (CCC) has emerged as a promising paradigm to support computation-intensive and delay-sensitive applications by leveraging MEC and MCC technologies. However, the coupling between multiple variables and subtask dependencies within an application poses significant challenges to the computation offloading mechanism. To address this, we investigate the computation offloading problem for CCC by jointly optimizing offloading decisions, resource allocation, and subtask scheduling across a multi-core edge server. First, we exploit latency to design a subtask dependency model within the application. Next, we formulate a System Energy-Time Cost (SETC) minimization problem that considers the trade-off between time and energy consumption while satisfying subtask dependencies. Due to the complexity of directly solving the formulated problem, we decompose it and propose two offloading algorithms, namely Maximum Local Searching Offloading (MLSO) and Sequential Searching Offloading (SSO), to jointly optimize offloading decisions and resource allocation. We then model dependent subtask scheduling across the multi-core edge server as a Job-Shop Scheduling Problem (JSSP) and propose a Genetic-based Task Scheduling (GTS) algorithm to achieve optimal dependent subtask scheduling on the multi-core edge server. Finally, our simulation results demonstrate the effectiveness of the proposed MLSO, SSO, and GTS algorithms under different parameter settings.
Keyword:
Cloud computing
Servers
Resource management
Energy consumption
Heuristic algorithms
Costs
Computational modeling
Search problems
Optimization
Delays
dependency
edge computing
offloading
resource allocation

期刊

I
IEEE Transactions on Cloud Computing
IF:
5
论文数:
1.8K
被引数:
4.3K

机构

Z
Zhengzhou University
学者数:
6.8W
论文数: 4.4W
被引数: 8.5W
H
henan university of economics & law
学者数:
360
论文数: 403
被引数: 0
引用论文

引用论文

Impairment in emotion perception from body movements in individuals with bipolar I and bipolar II disorder is associated with functional capacity
err2017-05-17
err0
errOAAI
errAnja Vaskinn; Trine Vik Lagerberg; Thomas D. Bjella; Carmen Simonsen; Ole A. Andreassen; Torill Ueland; Kjetil Sundet
err分享
err收藏
err分享
err收藏
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks5g异构网络中面向移动边缘计算的高能效卸载
err2016-01-01
err654
errOAAI
errZhang, Ke; Mao, Yuming; Leng, Supeng; Zhao, Quanxin; Li, Longjiang; Peng, Xin; Pan, Li; Maharjan, Sabita; Zhang, Yan
err分享
err收藏
Mobile Edge Computing: A Survey移动边缘计算: 一项调查
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
err分享
err收藏
Chronic lymphocytic leukaemia/small lymphocytic lymphoma treatment with rituximab and high‐dose methylprednisolone, revisited
err2021-11-16
err0
errOAAI
errAna Vagos Mata; Eduardo Espada; Daniela Alves; Blanca Polo; Maria João Costa; Conceição Lopes; João F. Lacerda; João Raposo
err分享
err收藏
Delay Minimization for NOMA-MEC OffloadingNOMA-MEC卸载的延迟最小化
err2018-12-01
err156
errOAAI
errDing, Zhiguo; Ng, Derrick Wing Kwan; Schober, Robert; Poor, H. Vincent
err分享
err收藏
学者 查看更多内容