arrow
Return

DATA: Dependency-Aware Task Allocation Scheme in Distributed Edge Clouds

delete2020-12-01
delete33
PRE
AI
J
Jaewook Lee
H
Haneul Ko
J
Joonwoo Kim
S
Sangheon Pack *
DOI:10.1109/TII.2020.2990674delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
To overcome the limitation of standalone edge cloud in terms of computing power and resource, a concept of distributed edge cloud has been introduced, where application tasks are distributed to multiple edge clouds for collaborative processing. To maximize the effectiveness of the distributed edge cloud, we formulate an optimization problem of task allocation to minimize the application completion time. To mitigate high complexity overhead in the formulated problem, we devise a low-complexity heuristic algorithm called dependency-aware task allocation (DATA) algorithm. Evaluation results demonstrate that DATA can reduce the application completion time up to by 15%-32% compared to conventional dependency-unaware task allocation schemes.
Keywords:
Task analysis
Cloud computing
Containers
Resource management
Optimization
Mobile handsets
Heuristic algorithms
Distributed edge cloud
heuristic algorithm
mixed integer nonlinear program (MINLP)
optimization
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

IEEE Transactions on Industrial Informatics cover
IEEE Transactions on Industrial Informatics
IF:
9.9
Papers:
8.6K
Citations:
6.0W

Organization

K
Korea University
Scholars:
3.6W
Papers: 3.8W
Citations: 4.4W
Cited Papers

Cited Papers

Integrated smart actuator containing a monolithic coformed accelerometer
err1997-05-23
err0
PREAI
errRobert D. Corsaro; Brian H. Houston; Joseph D. Klunder
errShare
errSave
Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage Scaling
err2016-01-01
err867
PREAI
errWang, Yanting; Sheng, Min; Wang, Xijun; Wang, Liang; Li, Jiandong
errShare
errSave
Mobile Edge Computing: A Survey
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
errShare
errSave
errShare
errSave
errShare
errSave
Markov Decision Process Based Energy-Efficient On-Line Scheduling for Slice-Parallel Video Decoders on Multicore Systems
err2013-02-01
err23
errOAAI
errMastronarde, Nicholas; Kanoun, Karim; Atienza, David; Frossard, Pascal; van der Schaar, Mihaela
errShare
errSave
Mobile Code Offloading: From Concept to Practice and Beyond
err2015-03-01
err133
PREAI
errFlores, Huber; Hui, Pan; Tarkoma, Sasu; Li, Yong; Srirama, Satish; Buyya, Rajkumar
errShare
errSave
A Survey on Mobile Edge Computing: The Communication Perspective
err2017-01-01
err2.6K
errOAAI
errMao, Yuyi; You, Changsheng; Zhang, Jun; Huang, Kaibin; Letaief, Khaled B.
errShare
errSave
researcher View more