论文信息 - A Multitasking Run Time Prediction Method based on GBDT in Satellite Ground Application System

A Multitasking Run Time Prediction Method based on GBDT in Satellite Ground Application System

In satellite ground application system, it will cause resource constraints when running multiple tasks. To accurately measure out the task run time, this paper proposed a task running time estimation method based gradient boosting decision tree (GBDT). Firstly, according to various features of the time series variables classify applications. The predicted values are given for each node in the tree according to GBDT algorithm. Then through the establishment of multiple trees, the loss function is minimized. Finally, the most accurate predictions are calculated. After analysis, the proposed algorithm has a high accuracy ground.

[1] Jiming Liu,et al. A Unified Framework for Epidemic Prediction based on Poisson Regression , 2015, IEEE Transactions on Knowledge and Data Engineering.

[2] Carlos García Garino,et al. Ensemble Learning of Run-Time Prediction Models for Data-Intensive Scientific Workflows , 2014, CARLA.

[3] Joost-Pieter Katoen,et al. Analysis of Timed and Long-Run Objectives for Markov Automata , 2014, Log. Methods Comput. Sci..

[4] Michel R. V. Chaudron,et al. Prediction of Run-Time Resource Consumption in Multi-task Component-Based Software Systems , 2004, CBSE.

[5] Wei Sun,et al. Predict task running time in grid environments based on CPU load predictions , 2008, Future Gener. Comput. Syst..

[6] Peter A. Dinda,et al. Online Prediction of the Running Time of Tasks , 2001, Proceedings 10th IEEE International Symposium on High Performance Distributed Computing.