一种对资源不稳定性敏感的EASY-backfill算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金(61171141);广东省自然科学基金重点项目(8251064101000005)


Research on modified EASY-backfill algorithm for grid with unstable resource
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    网格将分布式的计算节点连接起来,形成一个集中的计算和资源环境.网格环境中的任务调度对于网格的运算效率和整体性能有很大的影响.EASY-backfill算法作为经典的动态网格任务调度算法,有着算法简单、运算量小、调度性能优秀等诸多优点,但其算法条件对于计算资源的假设是理想绝对稳定的,同时认为任务的性能预测是精确可靠的,这显然不符合实际情况.首先建立不稳定计算资源的模型,在该模型下改进EASY-backfill算法,使其能够在感知计算资源的不稳定性的条件下,保持算法原有的效果;然后,把经典EASY-backfill算法与改进算法作了比较;最后,就不稳定计算资源模型的相关参数对算法造成的影响进行了讨论.

    Abstract:

    Grid connects distributed resource into a mass environment for computing.The scheduling algorithm has much influence over the efficiency and performance of grid.EASY-backfill is a classical scheduling algorithm with simple program,little computation workload and relatively high performance.But the algorithm is based on assumptions that all resources in the grid are absolutely stable,and the performance forecast of jobs is accurate and reliable.Yet these conditions are ideal and unpractical.In this paper,we use some unstable parameters to build a different model of unstable grid resources,and modify the EASY-backfill algorithm according to the model.We make effort to keep the performance and effectiveness of the algorithm on condition that the modified algorithm sensitive to the unstable and unpredictable grid resource.We also make comparison between the classical and modified algorithm and do some discussion on the influence of different unstable parameters.

    参考文献
    相似文献
    引证文献
引用本文

王征宇,肖南峰.一种对资源不稳定性敏感的EASY-backfill算法[J].南京信息工程大学学报(自然科学版),2012,4(2):163-169
WANG Zhengyu, XIAO Nanfeng. Research on modified EASY-backfill algorithm for grid with unstable resource[J]. Journal of Nanjing University of Information Science & Technology, 2012,4(2):163-169

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-10-25
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期:
  • 出版日期:

地址:江苏省南京市宁六路219号    邮编:210044

联系电话:025-58731025    E-mail:nxdxb@nuist.edu.cn

南京信息工程大学学报 ® 2024 版权所有  技术支持:北京勤云科技发展有限公司