Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning
The tasks of distributed on-board multi-RTs (remote terminals) system are mainly distributed based on functions,while the burstiness of data processing tasks often leads to unbalanced load among different computers.Using a flexible load scheduling mechanism can effectively adjust the load difference...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial office of Computer Science
2022-02-01
|
| Series: | Jisuanji kexue |
| Subjects: | |
| Online Access: | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-336.pdf |
| _version_ | 1818335240731492352 |
|---|---|
| author | TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai |
| author_facet | TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai |
| author_sort | TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai |
| collection | DOAJ |
| description | The tasks of distributed on-board multi-RTs (remote terminals) system are mainly distributed based on functions,while the burstiness of data processing tasks often leads to unbalanced load among different computers.Using a flexible load scheduling mechanism can effectively adjust the load difference between different computers,thereby improving the overall performance of the computer system to a certain extent.A load scheduling algorithm for distributed on-board RTs system based on machine learning is proposed in this paper,which includes four steps:sample collection,task throughput prediction model construction,throughput prediction and load scheduling.In the process of constructing the task throughput prediction model,the weight of the model is obtained through the linear regression normal equation of machine learning,which reduces the time spent in constructing the model.In the load scheduling link,if the total throughput rate of RTs is greater than the total load data volume of the system,data will be allocated to each RT in proportion to the throughput rate;otherwise,only a certain amount of data will be allocated to RTs whose load data volume is less than their own throughput rate.The test results on the ground simulation system constructed by multiple on-board computers electrical performance products show that the algorithm can increase the average CPU utilization rate of all nodes of the system by 23.78%,and reduce the variance of CPU utilization rate between nodes to 34.59%.The total system throughput of the task is significantly increased by 225.97%.In other words,this method can effectively improve system resource utilization while ensuring system load balance,and improve the real-time data processing performance of the on-board computer system. |
| first_indexed | 2024-12-13T14:20:17Z |
| format | Article |
| id | doaj.art-d0b5f215901d42b6a64bc7d09847682c |
| institution | Directory Open Access Journal |
| issn | 1002-137X |
| language | zho |
| last_indexed | 2024-12-13T14:20:17Z |
| publishDate | 2022-02-01 |
| publisher | Editorial office of Computer Science |
| record_format | Article |
| series | Jisuanji kexue |
| spelling | doaj.art-d0b5f215901d42b6a64bc7d09847682c2022-12-21T23:42:07ZzhoEditorial office of Computer ScienceJisuanji kexue1002-137X2022-02-0149233634110.11896/jsjkx.201200126Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine LearningTAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai01 School of Information Science and Technology,ShanghaiTech University,Shanghai 201210,China<br/>2 Innovation Academy for Microsatellites,Chinese Academy of Sciences,Shanghai 201203,China<br/>3 School of Computer Science and Technology,University of Chinese Academy of Sciences,Beijing 100094,China<br/>4 Shanghai Engineering Center for Microsatellites,Shanghai 201210,China<br/>5 Aerospace Information Research Institute,Chinese Academy of Sciences,Beijing 100094,ChinaThe tasks of distributed on-board multi-RTs (remote terminals) system are mainly distributed based on functions,while the burstiness of data processing tasks often leads to unbalanced load among different computers.Using a flexible load scheduling mechanism can effectively adjust the load difference between different computers,thereby improving the overall performance of the computer system to a certain extent.A load scheduling algorithm for distributed on-board RTs system based on machine learning is proposed in this paper,which includes four steps:sample collection,task throughput prediction model construction,throughput prediction and load scheduling.In the process of constructing the task throughput prediction model,the weight of the model is obtained through the linear regression normal equation of machine learning,which reduces the time spent in constructing the model.In the load scheduling link,if the total throughput rate of RTs is greater than the total load data volume of the system,data will be allocated to each RT in proportion to the throughput rate;otherwise,only a certain amount of data will be allocated to RTs whose load data volume is less than their own throughput rate.The test results on the ground simulation system constructed by multiple on-board computers electrical performance products show that the algorithm can increase the average CPU utilization rate of all nodes of the system by 23.78%,and reduce the variance of CPU utilization rate between nodes to 34.59%.The total system throughput of the task is significantly increased by 225.97%.In other words,this method can effectively improve system resource utilization while ensuring system load balance,and improve the real-time data processing performance of the on-board computer system.https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-336.pdfdistributed system|on-board computer|machine learning|task scheduling|dynamic load balancing |
| spellingShingle | TAN Shuang-jie, LIN Bao-jun, LIU Ying-chun, ZHAO Shuai Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning Jisuanji kexue distributed system|on-board computer|machine learning|task scheduling|dynamic load balancing |
| title | Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning |
| title_full | Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning |
| title_fullStr | Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning |
| title_full_unstemmed | Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning |
| title_short | Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning |
| title_sort | load scheduling algorithm for distributed on board rts system based on machine learning |
| topic | distributed system|on-board computer|machine learning|task scheduling|dynamic load balancing |
| url | https://www.jsjkx.com/fileup/1002-137X/PDF/1002-137X-2022-2-336.pdf |
| work_keys_str_mv | AT tanshuangjielinbaojunliuyingchunzhaoshuai loadschedulingalgorithmfordistributedonboardrtssystembasedonmachinelearning |