期刊文献+

集群中基于资源可用度的作业调度 被引量:1

Job Scheduling Based on Resource Availability in Clusters
下载PDF
导出
摘要 提出一种基于资源可用度的集群作业调度算法,综合考虑资源的历史记录和当前的资源信息。基于资源可用度评价方法,改进原有的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)
关键词 作业调度 可用度 Min—Min算法 GridSim方法 job scheduling availability Min-Min algorithm GridSim method
  • 相关文献

参考文献7

  • 1Scott S L. OSCAR and the Beowulf Arms Race for the Cluster Standard[C]//Proceedings of IEEE International Conference on Cluster Computing. California, USA: [s. n.], 2001.
  • 2Arndt O, Freisleben B, Kielmann T, et al. A Comparative Study of Online Scheduling Algorithms for Networks of Workstations[J]. Cluster Computing, 2000, 3(2): 95-112.
  • 3Braun T D, Siegel H J, Beck N, et al. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J]. Journal of Parallel and Distributed Computing, 2001, 61(6): 810-837.
  • 4Padovan B. A Prototype for an Agent Based Secure Electronic Marketplace Including Reputation Tracking Mechanisms[C]// Proceedings of the 34th Annual Hawaii International Conference on System Science. Hawaii, USA: [s. n.], 2002.
  • 5Azzedin F, Maheswaran M. Integrating Trust into Grid Resource Management Systems[C]//Proceedings of the International Conference on Parallel Processing. Los Alamitos, CA, USA: IEEE Computer Society Press, 2002: 47-54.
  • 6Scherwani J, Ali N, Lotia N, et al. Libra: A Computational Economy Based Job Scheduling Systemfor Clusters[J]. Software Practice and Experience, 2004, 34(6): 581-598.
  • 7Ohhan K, Sangseong K. A Web-based Toolkit for Scheduling Simulation Using GridSim[C]//Proc. of the 5th International Conference on Grid and Cooperative Computing. Changsha, China: [s. n.], 2006.

同被引文献5

引证文献1

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部