Load Scheduling Algorithm for Distributed On-board RTs System Based on Machine Learning

Abstract

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.

Keywords

• distributed system|on-board computer|machine learning|task scheduling|dynamic load balancing