Online Deadline-Aware Task Dispatching and Scheduling in Edge Computing

• Published in: IEEE transactions on parallel and distributed systems Vol. 31; no. 6; pp. 1270 - 1286
• Main Authors: Meng, Jiaying, Tan, Haisheng, Li, Xiang-Yang, Han, Zhenhua, Li, Bojie
• Format: Journal Article
• Language: English
• Published: New York IEEE 01.06.2020; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Algorithms; Bandwidth; Cloud computing; Completion time; Computational modeling; Computer simulation; deadline-aware tasks; Deadlines; Edge computing; online algorithm; Processor scheduling; Resource management; Schedules; Servers; Task analysis; task dispatching and scheduling; Task scheduling

In this article, we study online deadline-aware task dispatching and scheduling in edge computing. We jointly considerthe management of the networking and computing resources to meet the maximum number of deadlines. We propose an online algorithm, named Dedas, which greedily schedules newly arriving...