仿真网格中一种基于匹配度的改进Min-Min调度算法

发布时间：2017-08-24 05:44

  本文关键词：仿真网格中一种基于匹配度的改进Min-Min调度算法

  更多相关文章： 任务调度 Min-Min Max-Min 匹配度 负载平衡

【摘要】：分布式仿真网格是完善分布式仿真系统有效途径之一,而资源任务调度问题是提高分布式仿真网格系统效率的基础。通过对经典Min-Min和Max-Min调度算法研究学习,发现现有算法存在负载不均衡问题。针对现存问题,在考虑到任务本身优先级要求、任务大小和机器运行速度运行效率等因素的情况下,提出机器任务匹配度函数Matching-rate[i][j],将任务的预期完成时间与任务优先级进行匹配;并定义了系统负载均衡参数LBP,然后根据机器任务匹配度函数和系统负载均衡参数实现动态地调度Min-Min算法和Max-Min算法。最后通过实验,验证了此算法在总执行时间、总执行费用和机器利用率指标中有了一定改进,提高了调度性能,且达到了实现负载均衡的目的。
【作者单位】： 山西大学计算机与信息技术学院;
【关键词】： 任务调度 Min-Min Max-Min 匹配度 负载平衡
【基金】：国家自然科学基金(61202018)
【分类号】：TP393.01
【正文快照】： 0引言随着科技和大数据高速发展,完成大规模仿真任务需要的计算能力越来越高,单一的计算机或计算机机群已远不能满足,需要将不同地理分布、系统异构的各种高性能计算机、数据、服务器等整合起来,形成一种高性能网络计算环境,满足日益增长的需求。因此,针对分布式仿真技术不能

【相似文献】

中国期刊全文数据库 前9条

1 张建军;张建昌;吴宗彦;张利;;大规模定制中配置匹配度模型研究[J];计算机集成制造系统;2007年01期

2 伍京华;张新刚;孟海亮;;基于案例匹配度的Agent劝说机制[J];计算机工程与应用;2010年35期

3 莫红;王飞跃;;基于词计算的语言动力系统及其稳定性[J];中国科学（F辑:信息科学）;2009年02期

4 冯斌;梁继民;赵恒;胡海虹;;基于双匹配度的多光谱图像融合算法[J];红外技术;2006年12期

5 王帅;刘张红;彭细刚;;后方油库业务人员岗位匹配度模型研究[J];中国储运;2013年01期

6 程贤亮;徐小良;王中友;;基于序列挖掘的用户移动位置预测[J];工业控制计算机;2013年03期

7 伊卫国;卫金茂;王名扬;;关联规则挖掘方法的改进[J];东北师大学报(自然科学版);2006年02期

8 邵增珍;王洪国;刘弘;孟春华;张子鹏;;车辆合乘匹配问题中服务需求分派算法研究[J];清华大学学报(自然科学版);2013年02期

9 ;[J];;年期

中国重要会议论文全文数据库 前1条

1 李国鑫;王民;;企业员工、任务与信息技术的匹配度：维度和影响因素分析[A];中国信息经济学会2007年学术年会论文集[C];2007年

中国重要报纸全文数据库 前3条

1 德瑞电信咨询 邵雪娇;无线网游发展关键：提高内容与玩家需求匹配度[N];通信信息报;2008年

2 河北大学经济学院 赵亮;县域经济与信贷规模匹配度优化分析[N];金融时报;2012年

3 R3总裁 包贵革 本报记者 洪宇;比稿：考量合作匹配度比考量创意更重要[N];中国经营报;2008年

中国博士学位论文全文数据库 前2条

1 王坤;基于匹配度的流线优化问题研究[D];西南交通大学;2012年

2 王慧明;ERP环境下企业信息平台与管理平台匹配度测度研究[D];天津大学;2004年

，

本文编号：729530