摘要
提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的Min-Min算法。采用GridSim对算法进行模拟实验,并与Min-Min算法进行了对比。模拟实验结果显示,基于可用度的作业调度算法提高了集群的效率和作业的完成效率,缩短了作业的平均完成时间。
This paper proposes a job scheduling algorithm based on the resources availability. It takes account of the historical record of resources and the current resources information. Based on the resource availability, it improves the original Min-Min algorithm. GridSim is used to simulate the experiment based on the algorithm, and is compared with experiment based on Min-Min algorithm. Simulation results show that job-scheduling algorithm based on the availability improves the cluster's efficiency, shortens the average job complete time.
出处
《计算机工程》
CAS
CSCD
北大核心
2008年第18期53-55,共3页
Computer Engineering
基金
北京市教育委员会共建项目建设计划基金资助项目(JD100060630)