期刊文献+

一种简化的基于First-Fit的Backfilling调度策略——RB-FIFT 被引量:6

A Simplified Backfilling Algorithm Based on FirstFit-RB-FIFT
下载PDF
导出
摘要 机群作业管理系统是机群系统的重要组成部分,而作业调度策略又是机群作业管理系统的核心内容。作业调度策略的选择不仅关系到机群系统的利用率,还决定用户作业的响应速度和平均执行时间。在节点分配基于空间共享策略(Space-Sharing)的机群系统中,传统的基于先来先服务的First-Fit调度策略虽然能够提高机群系统的利用率,却容易引起饥饿问题。文章基于传统的先来先服务的调度策略,提出了一种简化的Backfilling算法,简要叙述了该算法的设计和实现,最后根据模拟实验结果,从用户和系统的角度分析了该算法的性能。 In a cluster job management system,applying a good job-scheduling algorithm contributes greatly to the per-formance improve ment for the system.Conventional FirstFit Algorithm concentrates much on the m etric of 'throughput' for a job management system,while caring little for the problem of 'starvation'.This paper presents a simplified Backfilling Algorithm ,optimized from the conventional FirstFit Algorithm.This algorithm solves the problem of 'starvation'.Based on the insights gained by simulation,this algori thm provides higher throughput and shorter makespan,compared to the con-venti onal FirstFit Algorithm.
出处 《计算机工程与应用》 CSCD 北大核心 2003年第2期70-74,共5页 Computer Engineering and Applications
基金 国家863高技术研究发展计划项目基金支持(编号:863-306-ZD01-01)
关键词 First-Fit算法 RB-FIFT算法 Backfilling调度策略 机群作业管理系统 RB-FIFT,FirstFit,Reservation,Backfilling ,Cluster,Job Scheduling
  • 引文网络
  • 相关文献

参考文献5

  • 1OlfArndt,BerndFreisleben,ThiloKielmannetal.AComparativeStudyofOnlineSchedulingAlgorithmsforNetworksofWorkstations[]..
  • 2DGFeitelson,BNitzberg.JobcharacteristicsofaproductionparallelscientificworkloadontheNASAAmesiPSC/860[].ProceedingsofIPPS’’WorkshoponJobSchedulingStrategiesforParallelPro-cessing.1995
  • 3JSubhlok,TGross,TSuzuoka.Impactofjobmixonoptimizationsforspacesharingschedulers[].ProceedingsofSupercomputing’’ProcessorAllocationinDistributed-MemorySystems.1996
  • 4DGFeitelson,AMWeil.UtilizationandPredictabilityinSchedul-ingtheIBMSP2withBackfilling[].ProceedingsofthethIn-ternationalParallelProcessingSymposiumandthethSymposiumonParallelandDistributedProcessing.1998
  • 5RHArpaci,ACDusseau,AMVahdatetal.Theinteractionofparallelandsequentialworkloadsonanetworkofworkstations[].Proceed-ingsoftheACMSIGMETRICSConferenceonMeasurementandModelingofComputerSystems.1995

同被引文献37

引证文献6

二级引证文献27

相关主题

;
使用帮助 返回顶部