Cluster Job-scheduling System Based on LT-backfilling Algorithm
Bai Zhong-ying · Jisuanji gongcheng · 2007
In a SMP cluster job-scheduling system,most of the well-rounded algorithms such as reservation,backfilling,don’t pay much attention to the overload of system.This paper presents a LT-backfilling algorithm combined with reservation and backfilling.This algorithm focuses on the balance of system’s load and improves the efficiency of balance of system’s load.Based on the algorithm,this paper proposes a job-scheduling system based on XML flow telmplate,in this system,user not only can submit single job,but also can submit a data-relative job flow,the function makes this job-scheduling system more practical.