A Task Scheduling Strategy in Edge-Cloud Collaborative Scenario Based on Deadline
Joint Authors
Wang, Shudong
Pang, Shanchen
Wang, Shuyu
Li, Yanqing
Lu, Qinghua
Zhao, Jianli
Source
Issue
Vol. 2020, Issue 2020 (31 Dec. 2020), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2020-03-18
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Abstract EN
Task scheduling plays a critical role in the performance of the edge-cloud collaborative.
Whether the task is executed in the cloud and how it is scheduled in the cloud is an important issue.
On the basis of satisfying the delay, this paper will schedule tasks on edge devices or cloud and present a task scheduling algorithm for tasks that need to be transferred to the cloud based on the catastrophic genetic algorithm (CGA) to achieve global optimum.
The algorithm quantifies the total task completion time and the penalty factor as a fitness function.
By improving the roulette selection strategy, optimizing mutation and crossover operator, and introducing cataclysm strategy, the search scope is expanded.
Furthermore, the premature problem of the evolutionary algorithm is effectively alleviated.
The experimental results show that the algorithm can address the optimal local issue while significantly shortening the task completion time on the basis of satisfying tasks delays.
American Psychological Association (APA)
Wang, Shudong& Li, Yanqing& Pang, Shanchen& Lu, Qinghua& Wang, Shuyu& Zhao, Jianli. 2020. A Task Scheduling Strategy in Edge-Cloud Collaborative Scenario Based on Deadline. Scientific Programming،Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1209019
Modern Language Association (MLA)
Wang, Shudong…[et al.]. A Task Scheduling Strategy in Edge-Cloud Collaborative Scenario Based on Deadline. Scientific Programming No. 2020 (2020), pp.1-9.
https://search.emarefa.net/detail/BIM-1209019
American Medical Association (AMA)
Wang, Shudong& Li, Yanqing& Pang, Shanchen& Lu, Qinghua& Wang, Shuyu& Zhao, Jianli. A Task Scheduling Strategy in Edge-Cloud Collaborative Scenario Based on Deadline. Scientific Programming. 2020. Vol. 2020, no. 2020, pp.1-9.
https://search.emarefa.net/detail/BIM-1209019
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1209019