A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

Chu Ge Wu; Ling Wang

doi:10.1109/CEC.2019.8790305

A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

Chu Ge Wu, Ling Wang

Tsinghua University

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

19 Citations (Scopus)

Abstract

The Internet of Things (IoT) develops rapidly and has produced a large amount of data these years. A range of responsive IoT applications arise and are needed to be processed in a timely manner. Compared with traditional cloud computing system, fog computing is one of the promising solutions of processing the huge amount of local data and decreasing the end-to-end latency. Hard and soft deadlines are assigned to the tasks s. In this work, the resource allocation and task scheduling problem under fog system is considered to minimize total tardiness of the tasks and meet the hard deadlines. A deadline-aware estimation of distributed algorithm (dEDA) with a repair procedure and local search is adopted to determine the task processing order and computing node allocation. The comparative results show that the solution produced by our proposed algorithm performs better than the algorithm without repair procedure or knowledge driven local search. In addition, the performance of our algorithm exceeds significantly the heuristic method on both total tardiness and successful rate metrics. Compared with the existing fog computing resource management algorithm, our algorithm performs much better under most situations.

Original language	English
Title of host publication	2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	660-666
Number of pages	7
ISBN (Electronic)	9781728121536
DOIs	https://doi.org/10.1109/CEC.2019.8790305
Publication status	Published - Jun 2019
Externally published	Yes
Event	2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Wellington, New Zealand Duration: 10 Jun 2019 → 13 Jun 2019

Publication series

Name	2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

Conference

Conference	2019 IEEE Congress on Evolutionary Computation, CEC 2019
Country/Territory	New Zealand
City	Wellington
Period	10/06/19 → 13/06/19

Keywords

Edge computing
Internet of Things
evolutionary computation
scheduling
total tardiness

Access to Document

10.1109/CEC.2019.8790305

Cite this

Wu, C. G., & Wang, L. (2019). A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings (pp. 660-666). Article 8790305 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CEC.2019.8790305

@inproceedings{42112c5d430049318f9d26cd38afd9d3,

title = "A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems",

abstract = "The Internet of Things (IoT) develops rapidly and has produced a large amount of data these years. A range of responsive IoT applications arise and are needed to be processed in a timely manner. Compared with traditional cloud computing system, fog computing is one of the promising solutions of processing the huge amount of local data and decreasing the end-to-end latency. Hard and soft deadlines are assigned to the tasks s. In this work, the resource allocation and task scheduling problem under fog system is considered to minimize total tardiness of the tasks and meet the hard deadlines. A deadline-aware estimation of distributed algorithm (dEDA) with a repair procedure and local search is adopted to determine the task processing order and computing node allocation. The comparative results show that the solution produced by our proposed algorithm performs better than the algorithm without repair procedure or knowledge driven local search. In addition, the performance of our algorithm exceeds significantly the heuristic method on both total tardiness and successful rate metrics. Compared with the existing fog computing resource management algorithm, our algorithm performs much better under most situations.",

keywords = "Edge computing, Internet of Things, evolutionary computation, scheduling, total tardiness",

author = "Wu, {Chu Ge} and Ling Wang",

note = "Publisher Copyright: {\textcopyright} 2019 IEEE.; 2019 IEEE Congress on Evolutionary Computation, CEC 2019 ; Conference date: 10-06-2019 Through 13-06-2019",

year = "2019",

month = jun,

doi = "10.1109/CEC.2019.8790305",

language = "English",

series = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",

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

pages = "660--666",

booktitle = "2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings",

address = "United States",

}

Wu, CG & Wang, L 2019, A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems. in 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings., 8790305, 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings, Institute of Electrical and Electronics Engineers Inc., pp. 660-666, 2019 IEEE Congress on Evolutionary Computation, CEC 2019, Wellington, New Zealand, 10/06/19. https://doi.org/10.1109/CEC.2019.8790305

A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems. / Wu, Chu Ge; Wang, Ling.
2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc., 2019. p. 660-666 8790305 (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings).

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

TY - GEN

T1 - A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

AU - Wu, Chu Ge

AU - Wang, Ling

PY - 2019/6

Y1 - 2019/6

N2 - The Internet of Things (IoT) develops rapidly and has produced a large amount of data these years. A range of responsive IoT applications arise and are needed to be processed in a timely manner. Compared with traditional cloud computing system, fog computing is one of the promising solutions of processing the huge amount of local data and decreasing the end-to-end latency. Hard and soft deadlines are assigned to the tasks s. In this work, the resource allocation and task scheduling problem under fog system is considered to minimize total tardiness of the tasks and meet the hard deadlines. A deadline-aware estimation of distributed algorithm (dEDA) with a repair procedure and local search is adopted to determine the task processing order and computing node allocation. The comparative results show that the solution produced by our proposed algorithm performs better than the algorithm without repair procedure or knowledge driven local search. In addition, the performance of our algorithm exceeds significantly the heuristic method on both total tardiness and successful rate metrics. Compared with the existing fog computing resource management algorithm, our algorithm performs much better under most situations.

AB - The Internet of Things (IoT) develops rapidly and has produced a large amount of data these years. A range of responsive IoT applications arise and are needed to be processed in a timely manner. Compared with traditional cloud computing system, fog computing is one of the promising solutions of processing the huge amount of local data and decreasing the end-to-end latency. Hard and soft deadlines are assigned to the tasks s. In this work, the resource allocation and task scheduling problem under fog system is considered to minimize total tardiness of the tasks and meet the hard deadlines. A deadline-aware estimation of distributed algorithm (dEDA) with a repair procedure and local search is adopted to determine the task processing order and computing node allocation. The comparative results show that the solution produced by our proposed algorithm performs better than the algorithm without repair procedure or knowledge driven local search. In addition, the performance of our algorithm exceeds significantly the heuristic method on both total tardiness and successful rate metrics. Compared with the existing fog computing resource management algorithm, our algorithm performs much better under most situations.

KW - Edge computing

KW - Internet of Things

KW - evolutionary computation

KW - scheduling

KW - total tardiness

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

U2 - 10.1109/CEC.2019.8790305

DO - 10.1109/CEC.2019.8790305

M3 - Conference contribution

AN - SCOPUS:85071301610

T3 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

SP - 660

EP - 666

BT - 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 2019 IEEE Congress on Evolutionary Computation, CEC 2019

Y2 - 10 June 2019 through 13 June 2019

ER -

Wu CG, Wang L. A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems. In 2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings. Institute of Electrical and Electronics Engineers Inc. 2019. p. 660-666. 8790305. (2019 IEEE Congress on Evolutionary Computation, CEC 2019 - Proceedings). doi: 10.1109/CEC.2019.8790305

A Deadline-Aware Estimation of Distribution Algorithm for Resource Scheduling in Fog Computing Systems

Abstract

Publication series

Conference

Keywords

Access to Document

Other files and links

Fingerprint

Cite this