期刊文献+

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

Research on Dynamic Task Scheduling Algorithm Based on Host Load Prediction
在线阅读 下载PDF
导出
摘要 提出一种基于遗传神经网络的主机负载预测模型,并基于该模型设计了集中式任务调度算法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.
作者 谢芳清 覃毅 XIE Fang-qing, TAN Yi (Zhongkai University of Agriculture and Engineering, Guangzhou 510225, China)
出处 《电脑知识与技术》 2010年第01Z期388-390,共3页 Computer Knowledge and Technology
关键词 负载预测 动态任务调度 网络并行计算 PVM load prediction dynamic task scheduling network parallel computing PVM
  • 相关文献

参考文献4

二级参考文献12

  • 1F. C. H. Lin,R. M. Keller, The gradient model load balancing method, IEEE Transactions on Software Engineering 13(1) (1991)32 - 38.
  • 2M. H. WillebeekLeMair, A. P. Reeves, Strategies for dynamic load balancing on highly parallel computers, IEEE Transactions on Parallel Distributed Systems 4(9)(1993)979-993.
  • 3P. K. K. Loh, W. J. Hsu, C. Wentong, N. Sriskanthan, How network topology a. ects dynamic load balancing, IEEE Parallel and Distributed Technology 4(3) (1996)25 - 35.
  • 4Luis Miguel Campos, Issac D. Scherson, Rate of change load balancing in distributed and parallel system, Parallel Computing, 2000,26:1213 - 1230.
  • 5Ju J,J Advanced Software Research,1996年,3卷,3期,228页
  • 6Iskra K A, Van der Linden F, Hendrikse Z W, et al. The Implementation of Dynamite : An Environment for Migrating PVM Tasks. Operating Systems Review, 2000, 34(3): 40-55.
  • 7Casas J, Konuru R, Otto S W, et al. Adaptive Load Migration Systems for PVM. In: Proceedings of Supercomputing '94, Washington DC,USA, ACM , 1994:390-399.
  • 8鞠九滨,魏晓辉,徐高潮,尹玉.DPVM:支持任务迁移和排队的PVM[J].计算机学报,1997,20(10):872-877. 被引量:12
  • 9陈华平,计永昶,陈国良.分布式动态负载平衡调度的一个通用模型[J].软件学报,1998,9(1):25-29. 被引量:42
  • 10周佳祥,郑纬民,杨广文.一种基于进程迁移的自适应双阈值动态负载平衡系统[J].清华大学学报(自然科学版),2000,40(3):121-125. 被引量:20

共引文献21

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部