北京航空航天大学学报
北京航空航天大學學報
북경항공항천대학학보
2004年
11期
1097-1100
,共4页
张树东%曹元大%廖乐健%贺巧艳
張樹東%曹元大%廖樂健%賀巧豔
장수동%조원대%료악건%하교염
资源信度%资源调度%机群%网格
資源信度%資源調度%機群%網格
자원신도%자원조도%궤군%망격
提出了一种新的机群环境下的作业调度算法,该算法基于信度模型.在信度模型中,每一个计算节点是一个信度实体,系统根据信度实体的物理能力、当前状态、历史作业完成情况,对节点进行信度评价,赋予其相应的信度值,调度算法根据信度实体信度值为作业分配合适的资源运行作业.同时,调度系统还对机群系统的整体信度进行评价,并根据估计的作业运行时间和完成期限对作业做信度要求折算,调度系统根据机群系统的整体信度情况和作业信度要求来决定是否接受该作业请求.在OpenPBS机群调度系统上实现了该算法,并通过GridSim工具包与先入先出FIFO(First-Input First-Output)算法和Libra调度算法进行了模拟对比试验.试验结果表明,该算法是有效的.
提齣瞭一種新的機群環境下的作業調度算法,該算法基于信度模型.在信度模型中,每一箇計算節點是一箇信度實體,繫統根據信度實體的物理能力、噹前狀態、歷史作業完成情況,對節點進行信度評價,賦予其相應的信度值,調度算法根據信度實體信度值為作業分配閤適的資源運行作業.同時,調度繫統還對機群繫統的整體信度進行評價,併根據估計的作業運行時間和完成期限對作業做信度要求摺算,調度繫統根據機群繫統的整體信度情況和作業信度要求來決定是否接受該作業請求.在OpenPBS機群調度繫統上實現瞭該算法,併通過GridSim工具包與先入先齣FIFO(First-Input First-Output)算法和Libra調度算法進行瞭模擬對比試驗.試驗結果錶明,該算法是有效的.
제출료일충신적궤군배경하적작업조도산법,해산법기우신도모형.재신도모형중,매일개계산절점시일개신도실체,계통근거신도실체적물리능력、당전상태、역사작업완성정황,대절점진행신도평개,부여기상응적신도치,조도산법근거신도실체신도치위작업분배합괄적자원운행작업.동시,조도계통환대궤군계통적정체신도진행평개,병근거고계적작업운행시간화완성기한대작업주신도요구절산,조도계통근거궤군계통적정체신도정황화작업신도요구래결정시부접수해작업청구.재OpenPBS궤군조도계통상실현료해산법,병통과GridSim공구포여선입선출FIFO(First-Input First-Output)산법화Libra조도산법진행료모의대비시험.시험결과표명,해산법시유효적.
