基于主机负载预测的动态任务调度算法研究  

Research on Dynamic Task Scheduling Algorithm Based on Host Load Prediction

作　　者：谢芳清[1] 覃毅[1] XIE Fang-qing, TAN Yi （Zhongkai University of Agriculture and Engineering, Guangzhou 510225, China）

机构地区：[1]仲恺农业工程学院,广东广州510225

出　　处：《电脑知识与技术》2010年第01Z期388-390,共3页Computer Knowledge and Technology

摘　　要：提出一种基于遗传神经网络的主机负载预测模型，并基于该模型设计了集中式任务调度算法CJD—HLP。CJD—HLP采用预测法提前获得主机负载信息，保证了任务调度时使用决策信息的实时性、准确性，避免了负载迁移的抖动问题。实验结果表明，该算法较基于实测法的其他任务调度算法在性能上有较大提高。A host load prediction model based on heredity-neural network is proposed, and center task scheduling algorithm CJD-HLP based on the model is designed. CJD-HLP algorithm adopts prediction method to get the host load information earlier, ensure that the information for decision-making is real-time and accurate and avoid the load transfer jitter problem. Experimental results demonstrate that the algorithm performance is greatly enhanced compared with the algorithm based on actual measurement.

关 键 词：负载预测 动态任务调度 网络并行计算 PVM 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]