南京信息工程大学学报2012，Vol.4Issue(2)：163-169,7.
一种对资源不稳定性敏感的EASY-backfill算法
Research on modified EASY-backfill algorithm for grid with unstable resource
摘要
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算法Key words
grid computing/job schedule/EASY-backfill分类
信息技术与安全科学引用本文复制引用
王征宇,肖南峰..一种对资源不稳定性敏感的EASY-backfill算法[J].南京信息工程大学学报,2012,4(2):163-169,7.基金项目
国家自然科学基金(61171141) （61171141）
广东省自然科学基金重点项目(8251064101000005) （8251064101000005）
