一种对资源不稳定性敏感的EASY-backfill算法
作者:
基金项目:

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


Research on modified EASY-backfill algorithm for grid with unstable resource
Author:
  • 摘要
  • | |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • | |
  • 文章评论
    摘要:

    网格将分布式的计算节点连接起来,形成一个集中的计算和资源环境.网格环境中的任务调度对于网格的运算效率和整体性能有很大的影响.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.

    参考文献
    [1] Foster I.Internet computing and the emerging grid.Nat-ureWeb Matters[EB\OL].(2000-12-07) .http:∥www.nature.com/nature/webmatters/grid/grid.html
    [2] Foster I,Kesselman C.The Grid:BluePrint for a newcomputing inrfastruetuer [M].San Fransisco:MorganKaufmann Publishers Inc,1999
    [3] Foster I.What is the Grid? A three point cheeklist[J].GRID Today,2002,1(6):22-25
    [4] Wolski R,Spring N,Hayes J.The network weather serv-ice:A distributed resource performance forecasting serv-ice for metacomputing[J].Future Generation ComputerSystems,1999,15(5/6):757-768
    [5] Lifka D.The ANL/IBM SP scheduling system[C]∥Pro-ceedings of JSSPP,1995:295-303
    [6] Talby D,Feitelson D.Supporting priorities and improvingutilization of the ibm sp scheduler using slack basedbackfilling[C]∥Proceedings of the 13th Internationaland 10th Symposium on Parallel and Distributed Process-ing,1999:513-517
    [7] Wong A K L,Goscinski A M.Evaluating the EASY-back-fill job scheduling of static workloads on clusters[C]∥IEEE International Conference on Cluster Computing,2007:64-73
    [8] Wong A K L,Goscinski A M.The impact of under-esti-mated length of jobs on EASY-Backfill scheduling[C]∥The 16th Euromicro Conference on Parallel,Distributedand Network-Based Processing,2008:343-350
    [9] Buyya R,Murshed M.GridSim:a toolkit for the modelingand simulation of distributed resource management andscheduling for Grid computing [J].Concurrency andComputation:Practice and Experience,2002,14 (13/14/15):1175-1120
    [10] Parallel Workload Archive[EB\OL][2010-08-25].www.cs.huji.ac.il/labs/parallel/workload
    [11] 付云虹,白树仁,方俊.基于 Backfilling 调度算法的“扩履适足”改进算法[J].计算机工程与科学,2006,28(9):94-96FU Yunhong,BAI Shuren,FANG Jun.An algorithm forBackfilling-based “Enlarge Five to Ten ” parallel jobscheduling[J].Computer Engineering & Science,2006,28(9):94-96
    相似文献
    引证文献
    引证文献 [2]
    网友评论
    网友评论
    分享到微博
    发 布
引用本文

王征宇,肖南峰.一种对资源不稳定性敏感的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

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