Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing
In recent years, modern industry has been exploring the transition to cyber physical system (CPS)-based smart factories. As intelligent industrial detection and control technology grows in popularity, massive amounts of time-sensitive applications are generated. A cutting-edge computing paradigm cal...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
MDPI AG
2022-08-01
|
| Series: | Electronics |
| Subjects: | |
| Online Access: | https://www.mdpi.com/2079-9292/11/15/2464 |
| _version_ | 1797432933115494400 |
|---|---|
| author | Yu Zhang Bing Tang Jincheng Luo Jiaming Zhang |
| author_facet | Yu Zhang Bing Tang Jincheng Luo Jiaming Zhang |
| author_sort | Yu Zhang |
| collection | DOAJ |
| description | In recent years, modern industry has been exploring the transition to cyber physical system (CPS)-based smart factories. As intelligent industrial detection and control technology grows in popularity, massive amounts of time-sensitive applications are generated. A cutting-edge computing paradigm called edge-cloud collaborative computing was developed to satisfy the need of time-sensitive tasks such as smart vehicles and automatic mechanical remote control, which require substantially low latency. In edge-cloud collaborative computing, it is extremely challenging to improve task scheduling while taking into account both the dynamic changes of user requirements and the limited available resources. The current task scheduling system applies a round-robin policy to cyclically select the next server from the list of available servers, but it may not choose the best-suited server for the task. To satisfy the real-time task flow of industrial production in terms of task scheduling based on deadline and time sensitivity, we propose a hierarchical architecture for edge-cloud collaborative environments in the Industrial Internet of Things (IoT) and then simplify and mathematically formulate the time consumption of edge-cloud collaborative computing to reduce latency. Based on the above hierarchical model, we present a dynamic time-sensitive scheduling algorithm (DSOTS). After the optimization of DSOTS, the dynamic time-sensitive scheduling algorithm with greedy strategy (TSGS) that ranks server capability and job size in a hybrid and hierarchical scenario is proposed. What cannot be ignored is that we propose to employ comprehensive execution capability (CEC) to measure the performance of a server for the first time and perform effective server load balancing while satisfying the user’s requirement for tasks. In this paper, we simulate an edge-cloud collaborative computing environment to evaluate the performance of our algorithm in terms of processing time, SLA violation rate, and cost by extending the CloudSimPlus toolkit, and the experimental results are very promising. Aiming to choose a more suitable server to handle dynamically incoming tasks, our algorithm decreases the average processing time and cost by 30% and 45%, respectively, as well as the average SLA violation by 25%, when compared to existing state-of-the-art solutions. |
| first_indexed | 2024-03-09T10:08:53Z |
| format | Article |
| id | doaj.art-c87e9761b2e94230ad89150a2d39cbfd |
| institution | Directory Open Access Journal |
| issn | 2079-9292 |
| language | English |
| last_indexed | 2024-03-09T10:08:53Z |
| publishDate | 2022-08-01 |
| publisher | MDPI AG |
| record_format | Article |
| series | Electronics |
| spelling | doaj.art-c87e9761b2e94230ad89150a2d39cbfd2023-12-01T22:54:13ZengMDPI AGElectronics2079-92922022-08-011115246410.3390/electronics11152464Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative ComputingYu Zhang0Bing Tang1Jincheng Luo2Jiaming Zhang3School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, ChinaSchool of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, ChinaSchool of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan 411201, ChinaSchool of Information Engineering, Wuhan University of Technology, Wuhan 430070, ChinaIn recent years, modern industry has been exploring the transition to cyber physical system (CPS)-based smart factories. As intelligent industrial detection and control technology grows in popularity, massive amounts of time-sensitive applications are generated. A cutting-edge computing paradigm called edge-cloud collaborative computing was developed to satisfy the need of time-sensitive tasks such as smart vehicles and automatic mechanical remote control, which require substantially low latency. In edge-cloud collaborative computing, it is extremely challenging to improve task scheduling while taking into account both the dynamic changes of user requirements and the limited available resources. The current task scheduling system applies a round-robin policy to cyclically select the next server from the list of available servers, but it may not choose the best-suited server for the task. To satisfy the real-time task flow of industrial production in terms of task scheduling based on deadline and time sensitivity, we propose a hierarchical architecture for edge-cloud collaborative environments in the Industrial Internet of Things (IoT) and then simplify and mathematically formulate the time consumption of edge-cloud collaborative computing to reduce latency. Based on the above hierarchical model, we present a dynamic time-sensitive scheduling algorithm (DSOTS). After the optimization of DSOTS, the dynamic time-sensitive scheduling algorithm with greedy strategy (TSGS) that ranks server capability and job size in a hybrid and hierarchical scenario is proposed. What cannot be ignored is that we propose to employ comprehensive execution capability (CEC) to measure the performance of a server for the first time and perform effective server load balancing while satisfying the user’s requirement for tasks. In this paper, we simulate an edge-cloud collaborative computing environment to evaluate the performance of our algorithm in terms of processing time, SLA violation rate, and cost by extending the CloudSimPlus toolkit, and the experimental results are very promising. Aiming to choose a more suitable server to handle dynamically incoming tasks, our algorithm decreases the average processing time and cost by 30% and 45%, respectively, as well as the average SLA violation by 25%, when compared to existing state-of-the-art solutions.https://www.mdpi.com/2079-9292/11/15/2464edge computingtask schedulingtime-sensitivereal-time systemsIoT |
| spellingShingle | Yu Zhang Bing Tang Jincheng Luo Jiaming Zhang Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing Electronics edge computing task scheduling time-sensitive real-time systems IoT |
| title | Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing |
| title_full | Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing |
| title_fullStr | Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing |
| title_full_unstemmed | Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing |
| title_short | Deadline-Aware Dynamic Task Scheduling in Edge–Cloud Collaborative Computing |
| title_sort | deadline aware dynamic task scheduling in edge cloud collaborative computing |
| topic | edge computing task scheduling time-sensitive real-time systems IoT |
| url | https://www.mdpi.com/2079-9292/11/15/2464 |
| work_keys_str_mv | AT yuzhang deadlineawaredynamictaskschedulinginedgecloudcollaborativecomputing AT bingtang deadlineawaredynamictaskschedulinginedgecloudcollaborativecomputing AT jinchengluo deadlineawaredynamictaskschedulinginedgecloudcollaborativecomputing AT jiamingzhang deadlineawaredynamictaskschedulinginedgecloudcollaborativecomputing |