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

2 Citations (Scopus)


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.
Number of pages4
ISBN (Electronic)9781728129273
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)
ISSN (Print)1935-4576


Conference17th IEEE International Conference on Industrial Informatics, INDIN 2019

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.


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

ASJC Scopus subject areas

  • Computer Science Applications
  • Information Systems


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

Cite this