基于思维进化的集群作业调度方法研究

被引：6

作者：

薛正华

刘伟哲

董小社

伍卫国

机构：

[1] 西安交通大学计算机科学与技术系

来源：

西安交通大学学报 | 2008年 / 06期

关键词：

服务器集群; 作业调度; 思维进化计算;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

摘要：

为了减少不准确的时间估计对作业调度的影响,提出了动态预约调度模式.在该模式中,预约队列中的作业与被预约资源是松耦合的,可根据作业完成情况进行重映射,以减少作业提前完成而产生的资源碎片.基于动态预约模式,将思维进化计算引入到作业调度中,以各种回填算法的调度结果作为初始群体,通过趋同和异化操作,使群体不断向最优解进化,从而产生更优的调度方案.基于真实作业集的仿真结果表明,所提算法的作业平均的等待、延迟时间比最优的基于回填的组合算法分别下降了68.5%和66.9%.

引用

页码：651 / 654+764 +764

页数：5

共 6 条

[1]

Anenergy-efficient management mechanismfor large-scaleserver clusters. XUE Zhenghua,DONG Xiaoshe,MASiyuan et al. Proceedings of the 2nd IEEEAsia-Pacific Services Computing . 2007

[2]

Schedulingjobs on parallel systems using a relaxed backfill strate-gy. WARD W,MAHOOD C Jr,WEST J. 8th International Workshop on Job Schedu-ling Strategies for Parallel Processing . 2002

[3]

Multiple-queue backfillingscheduling with priorities and reservations for parallelsystems. LAWSON B,SMIRNI E. 8th International Workshop on JobScheduling Strategies for Parallel Processing . 2002

[4]

Backfilling with lookahead to opti mize the performance of parallel jobscheduling. SHMUELI E,FEITELSON D. 9th International Workshop on JobScheduling Strategies for Parallel Processing . 2003

[5]

Selective reservation strategies for backfilljob scheduling. SRINIVASAN S,,KETTI MUTHU R,SUBRAMANIV,et al. 8th International Workshop onJob Scheduling Strategies for Parallel Processing . 2002

[6]

Parallel workloads archive. DROR F. http:∥www.cs.huji.ac.il/labs/parallel/workload/index.ht ml . 2007

← 1 →