arrow
Return

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
杨守义 cover
杨守义 (Shouyi Yang)
DOI:10.1109/TCC.2024.3481039delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

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.
Keywords:
Cloud computing
Servers
Resource management
Energy consumption
Heuristic algorithms
Costs
Computational modeling
Search problems
Optimization
Delays
dependency
edge computing
offloading
resource allocation

Journal

I
IEEE Transactions on Cloud Computing
IF:
5
Papers:
1.8K
Citations:
4.3K

Organization

Z
Zhengzhou University
Scholars:
6.8W
Papers: 4.4W
Citations: 8.5W
H
henan university of economics & law
Scholars:
360
Papers: 403
Citations: 0
Cited Papers

Cited Papers

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
errShare
errSave
Energy-Efficient Resource Allocation for Mobile-Edge Computation Offloading
err2017-03-01
err1.2K
PREAI
errYou, Changsheng; Huang, Kaibin; Chae, Hyukjin; Kim, Byoung-Hoon
errShare
errSave
Energy-Efficient Offloading for Mobile Edge Computing in 5G Heterogeneous Networks
err2016-01-01
err654
errOAAI
errZhang, Ke; Mao, Yuming; Leng, Supeng; Zhao, Quanxin; Li, Longjiang; Peng, Xin; Pan, Li; Maharjan, Sabita; Zhang, Yan
errShare
errSave
Mobile Edge Computing: A Survey
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
errShare
errSave
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
errShare
errSave
Delay Minimization for NOMA-MEC Offloading
err2018-12-01
err156
errOAAI
errDing, Zhiguo; Ng, Derrick Wing Kwan; Schober, Robert; Poor, H. Vincent
errShare
errSave
errShare
errSave
researcher View more