首页 | 本学科首页   官方微博 | 高级检索  
     

一种基于预测的反馈网格作业调度模型*
引用本文:程宏兵,杨庚. 一种基于预测的反馈网格作业调度模型*[J]. 计算机应用研究, 2006, 23(8): 22-24
作者姓名:程宏兵  杨庚
作者单位:1. 南京邮电大学,计算机科学与技术系,江苏,南京,210003;江苏广播电视大学,信息工程学院,江苏,南京,210017
2. 南京邮电大学,计算机科学与技术系,江苏,南京,210003
基金项目:江苏省自然科学基金;南京邮电大学校科研和教改项目
摘    要:网格计算中的资源是动态和异构的,常规的静态作业调度方法不适宜网格计算环境,对于网格计算中一类并行计算的有效执行有赖于网格资源(CPU和网络带宽等)与作业的有效匹配。提出了一种基于资源预测结果对作业进行调度的策略,首先阐述了网格主机负载预测的研究成果——IAR模型,并提出了一种预测网络带宽的工具——网络性能平面,利用资源预测结果构造了一种反馈作业调度模型并对一类基于时间平衡的作业进行实验。结果表明,该模型在与其他诸多方法比较中,取得了执行时间较短和稳定性较好的效果。

关 键 词:资源预测  网格计算  负载平衡  作业调度
文章编号:1001-3695(2006)08-0022-03
收稿时间:2005-06-13
修稿时间:2005-06-132005-08-06

Feedback Job Scheduling Model in Grid Computing Based on Resource Prediction
CHENG Hong bing,YANG Geng. Feedback Job Scheduling Model in Grid Computing Based on Resource Prediction[J]. Application Research of Computers, 2006, 23(8): 22-24
Authors:CHENG Hong bing  YANG Geng
Affiliation:(1.Dept. of Computer Science & Technology, Nanjing University of Posts & Telecommunications, Nanjing Jiangsu 210003, China; 2.School of Information Engineering, Jiangsu Radio & TV University, Nanjing Jiangsu 210017, China)
Abstract:The resources in grid computing environments is heterogeneous and dynamic.The normal ways of job scheduling are not fit to grid computing.Efficient execution of a kind of parallel computations can require mappings of tasks to grid resources(including CPU load and net bandwidth,etc).The paper proposes a job scheduling model that based on the result of resources prediction.Firstly present techniques: an improved AR model developed in previous work,then address a tool: net surface which can predict the capability of net bandwidth,finally present a feedback model based on the results of resources prediction and experiment it on a kind of time-balancing job,the result of these experiments demonstrate the model can produce execution times that are both significantly faster and less variable than other models.
Keywords:Resource Prediction   Grid Computing   Load Balancing   Job Scheduling
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用研究》浏览原始摘要信息
点击此处可从《计算机应用研究》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号