Dependency-aware task allocation algorithm for distributed edge computing

Jaewook Lee; Joonwoo Kim; Sangheon Pack; Haneul Ko

doi:10.1109/INDIN41052.2019.8972185

Dependency-aware task allocation algorithm for distributed edge computing

Jaewook Lee, Joonwoo Kim, Sangheon Pack, Haneul Ko

School of Electrical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

3 Citations (Scopus)

Abstract

To overcome the limitation of standalone edge computing in terms of computing power and resource, a concept of distributed edge computing has been introduced, where application tasks are distributed to multiple edge clouds for collaborative processing. To maximize the effectiveness of the distributed edge computing, we formulate an optimization problem of task allocation minimizing 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 algorithm (DATA). Evaluation results demonstrate that DATA can reduce the completion time up to by 18% compared to conventional dependency-unaware task allocation schemes.

Original language	English
Title of host publication	Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	1511-1514
Number of pages	4
ISBN (Electronic)	9781728129273
DOIs	https://doi.org/10.1109/INDIN41052.2019.8972185
Publication status	Published - 2019 Jul
Event	17th IEEE International Conference on Industrial Informatics, INDIN 2019 - Helsinki-Espoo, Finland Duration: 2019 Jul 22 → 2019 Jul 25

Publication series

Name	IEEE International Conference on Industrial Informatics (INDIN)
Volume	2019-July
ISSN (Print)	1935-4576

Conference

Conference	17th IEEE International Conference on Industrial Informatics, INDIN 2019
Country/Territory	Finland
City	Helsinki-Espoo
Period	19/7/22 → 19/7/25

Bibliographical note

Funding Information:
VII. ACKNOWLEDGEMENT This work was supported in part by Samsung Research in Samsung Electronics and in part by NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742).

Publisher Copyright:
© 2019 IEEE.

Keywords

Distributed edge computing
Heuristic algorithm
Mixed integer non linear program (MINLP)
Optimization

ASJC Scopus subject areas

Computer Science Applications
Information Systems

Access to Document

10.1109/INDIN41052.2019.8972185

Cite this

Lee, J., Kim, J., Pack, S., & Ko, H. (2019). Dependency-aware task allocation algorithm for distributed edge computing. In Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019 (pp. 1511-1514). Article 8972185 (IEEE International Conference on Industrial Informatics (INDIN); Vol. 2019-July). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/INDIN41052.2019.8972185

Dependency-aware task allocation algorithm for distributed edge computing. / Lee, Jaewook; Kim, Joonwoo; Pack, Sangheon et al.
Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019. Institute of Electrical and Electronics Engineers Inc., 2019. p. 1511-1514 8972185 (IEEE International Conference on Industrial Informatics (INDIN); Vol. 2019-July).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Lee, J, Kim, J, Pack, S & Ko, H 2019, Dependency-aware task allocation algorithm for distributed edge computing. in Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019., 8972185, IEEE International Conference on Industrial Informatics (INDIN), vol. 2019-July, Institute of Electrical and Electronics Engineers Inc., pp. 1511-1514, 17th IEEE International Conference on Industrial Informatics, INDIN 2019, Helsinki-Espoo, Finland, 19/7/22. https://doi.org/10.1109/INDIN41052.2019.8972185

Lee J, Kim J, Pack S, Ko H. Dependency-aware task allocation algorithm for distributed edge computing. In Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019. Institute of Electrical and Electronics Engineers Inc. 2019. p. 1511-1514. 8972185. (IEEE International Conference on Industrial Informatics (INDIN)). doi: 10.1109/INDIN41052.2019.8972185

@inproceedings{a1da0192ff1b43e6beac5ec45a8e0d17,

title = "Dependency-aware task allocation algorithm for distributed edge computing",

abstract = "To overcome the limitation of standalone edge computing in terms of computing power and resource, a concept of distributed edge computing has been introduced, where application tasks are distributed to multiple edge clouds for collaborative processing. To maximize the effectiveness of the distributed edge computing, we formulate an optimization problem of task allocation minimizing 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 algorithm (DATA). Evaluation results demonstrate that DATA can reduce the completion time up to by 18% compared to conventional dependency-unaware task allocation schemes.",

keywords = "Distributed edge computing, Heuristic algorithm, Mixed integer non linear program (MINLP), Optimization",

author = "Jaewook Lee and Joonwoo Kim and Sangheon Pack and Haneul Ko",

note = "Funding Information: VII. ACKNOWLEDGEMENT This work was supported in part by Samsung Research in Samsung Electronics and in part by NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742). Publisher Copyright: {\textcopyright} 2019 IEEE.; 17th IEEE International Conference on Industrial Informatics, INDIN 2019 ; Conference date: 22-07-2019 Through 25-07-2019",

year = "2019",

month = jul,

doi = "10.1109/INDIN41052.2019.8972185",

language = "English",

series = "IEEE International Conference on Industrial Informatics (INDIN)",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "1511--1514",

booktitle = "Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019",

}

TY - GEN

T1 - Dependency-aware task allocation algorithm for distributed edge computing

AU - Lee, Jaewook

AU - Kim, Joonwoo

AU - Pack, Sangheon

AU - Ko, Haneul

N1 - Funding Information: VII. ACKNOWLEDGEMENT This work was supported in part by Samsung Research in Samsung Electronics and in part by NRF of Korea Grant funded by the Korean Government (MSIP) (No. 2017R1E1A1A01073742). Publisher Copyright: © 2019 IEEE.

PY - 2019/7

Y1 - 2019/7

N2 - To overcome the limitation of standalone edge computing in terms of computing power and resource, a concept of distributed edge computing has been introduced, where application tasks are distributed to multiple edge clouds for collaborative processing. To maximize the effectiveness of the distributed edge computing, we formulate an optimization problem of task allocation minimizing 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 algorithm (DATA). Evaluation results demonstrate that DATA can reduce the completion time up to by 18% compared to conventional dependency-unaware task allocation schemes.

AB - To overcome the limitation of standalone edge computing in terms of computing power and resource, a concept of distributed edge computing has been introduced, where application tasks are distributed to multiple edge clouds for collaborative processing. To maximize the effectiveness of the distributed edge computing, we formulate an optimization problem of task allocation minimizing 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 algorithm (DATA). Evaluation results demonstrate that DATA can reduce the completion time up to by 18% compared to conventional dependency-unaware task allocation schemes.

KW - Distributed edge computing

KW - Heuristic algorithm

KW - Mixed integer non linear program (MINLP)

KW - Optimization

UR - http://www.scopus.com/inward/record.url?scp=85079048228&partnerID=8YFLogxK

U2 - 10.1109/INDIN41052.2019.8972185

DO - 10.1109/INDIN41052.2019.8972185

M3 - Conference contribution

AN - SCOPUS:85079048228

T3 - IEEE International Conference on Industrial Informatics (INDIN)

SP - 1511

EP - 1514

BT - Proceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 17th IEEE International Conference on Industrial Informatics, INDIN 2019

Y2 - 22 July 2019 through 25 July 2019

ER -

Dependency-aware task allocation algorithm for distributed edge computing

Abstract

Publication series

Conference

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this