桌面网格中面向资源可用性预测的任务调度算法.pdfVIP

桌面网格中面向资源可用性预测的任务调度算法.pdf

  1. 1、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
桌面网格中面向资源可用性预测的任务调度算法.pdf

2012 年6 月第6 期 小型微型计算机系统 J侃lIlIIli of Chinese Compu阳Sys阳ns Vol. 33 No.6 2012 桌面网格中面向资源可用性预测的任务调度算法 莫红枝 (玉林师范学院教育技术中心,广西玉林 5371田旧) E-mail ,mohong血i_2009@ 126. com 摘 要:提出桌面网格乎台下的一种面向资源可用性预测的任务调度算法.该算法充分考虑了计算资源在执行作业的过程中 可能发生的行为,采用预测技术保证了任务的高效而合理的分配.当计算资源发生异常时,通过公平的转移权重预测方法估计 资源在下-阶段可能的状态,计算出资源的可靠性概卒,然后开始调皮子任务给资源.通过建立实验环境,设置不同的可靠性域 值T 与历史检查资源夭数N 等参数,在桌面网格上进行丁测试.最后才巳该调度算法的实验结果与 PPS 等调度策略进行比较,验 证了本文的任务调度算法在子任务处理率与通信轮回时间上有比较好的性能. 关键诩:桌面网格;计算资源共享:资源预测;任务调度;资源匹配 中图分类号:四391 文献标i只码:A 文章编号:1α)()-1220( 却12 )06-1329-04 Reso町四 Availability Prediction Oriented Task Scheduling Algorithm in Desktop Grid Plat- form MO Hong-边i (EdJu:ation Technology Cen甜r, YuL归 Nomwl University, Yu1in 5371αJO , αinoJ Abs位剧:A Task scheduling a1gori也m which is 恼sed on an existing re回iUfce availability 归回iction 恤bnique in r除此top Grid was E町朋ed and described. This apprωch WI描 ω 阻。但ze what will happenω 趾∞mputing resources and m法e reasonable job alloca- tion decisions 剧创咀ingly. Itωes a resource s avail油,ility history to predict 也e 伊币babilities of 也atres刷rce next exiting 也e available stale into each of the non-avaiJable states , ω CaI叫a能 these 附b他ilities; a Transitional NDay wi由Eq叫 lransition weights (四E) W部 d皿山ed. The pr回Íction t町bniq田CaIωJates 也eωtput probabilities by ωunting bo由也e numt附r of transitiωs from avaiJable ω otb町 stales 组d how maoy times Ihe jobωuld be 伊阳描ed between two transitions. We used simulation to validate 阳apprωchand show 也e subtask process JlIle a1ways ÍDcreases wheu 也e reliability Ihreshold Tωded.ηle results aISO indicale 也at checking more days does not provide better prediction perfl口rmance fi田 subtask scheduling. Key words:也挝叩 grid;ωmputing reω山ce sharing; reωurce 伊时iction; 阳k schedu1ing; reso町四 matching E 冒|言 务调度与分配的

文档评论(0)

heroliuguan + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:8073070133000003

1亿VIP精品文档

相关文档