基于ECT的优先权约束作业调度策略研究  

Research on ECT based priority constrained job scheduling algorithm

作　　者：彭滢[1] 刘辉[1] 林杰[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101

出　　处：《计算机工程与应用》2007年第33期129-132,共4页Computer Engineering and Applications

基　　金：国家高技术研究发展计划(863)(the National High- Tech Research and Development Plan of China under Grant No.2006AA01A113);山东省自然科学基金(the Natural Science Foundation of Shandong Province of China under Grant No.Y2004G08)

摘　　要：为了协调网格计算中异构资源在多用户之间的合理共享,满足不同用户需求,该文提出一种基于ECT的优先权约束作业调度策略。该策略充分考虑不同作业的期望完成时间,并通过为不同级别用户设置优先级,使得高优先权用户的作业优先执行,保证绝大多数作业在期望完成时间之内完成,同时平衡了各种资源的利用率。该策略解决了网格环境下不同类别用户无冲突共享资源问题,提高了用户满意程度,实现了作业与异构资源之间的合理匹配。In order to share heterogeneous resources rationally among muhi-users in grid computing to meet the demands of different users,this article presents an ECT （Expec.ted Completion Time） based priority constraitied job scheduling algorithm.By fully co,sidering the expected completion time of different jobs and setting priority weights to different types of u^rs,this algorithm cau guarantee johs helonging to users with high priorities to he deah with preferentially,ensure most jobs to he completed within their expected completion time,and balance the using rates of different resuurces.This algorithm can resolve the prohlem of sharing resources without conflicts among different users in grid environment,enhance the satisfaction extent of applications,and find a rational mapping between suhndtted jobs and heterogeneous resources as well.

关 键 词：网格计算 调度 优先权 资源共享 

分 类 号：TP302[自动化与计算机技术—计算机系统结构]