关键词: 价值密度, 截止期, 优先级, 回填算法, 作业调度, 网格计算

Abstract: Jobs have arrival time, workload, budget and deadline parameters in economy-based grid computation and cloud computation environment. It is vital to differentiate jobs' importance and urgency for job scheduling system. Only some of these parameters have been considered in the existing algorithms. These four parameters were all taken into account here. A value density and relative deadline jointly based priority was defined. Based on this priority, a new scheduling algorithm was proposed, and EASY backfilling was used to improve the throughput of grid resources. The results of simulation show that the new defined priority can differentiate jobs' importance and urgency well, but EASY backfilling can improve resource throughput only for some priority strategies.

Key words: value density, deadline, priority, EASY backfilling, job scheduling, grid computing