Dependency-aware task allocation algorithm for distributed edge computing

Jaewook Lee, Joonwoo Kim, Sangheon Pack, Haneul Ko

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (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 languageEnglish
Title of host publicationProceedings - 2019 IEEE 17th International Conference on Industrial Informatics, INDIN 2019
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages1511-1514
Number of pages4
ISBN (Electronic)9781728129273
DOIs
Publication statusPublished - 2019 Jul
Event17th IEEE International Conference on Industrial Informatics, INDIN 2019 - Helsinki-Espoo, Finland
Duration: 2019 Jul 222019 Jul 25

Publication series

NameIEEE International Conference on Industrial Informatics (INDIN)
Volume2019-July
ISSN (Print)1935-4576

Conference

Conference17th IEEE International Conference on Industrial Informatics, INDIN 2019
CountryFinland
CityHelsinki-Espoo
Period19/7/2219/7/25

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems

Fingerprint Dive into the research topics of 'Dependency-aware task allocation algorithm for distributed edge computing'. Together they form a unique fingerprint.

  • 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). [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