光学精密工程
光學精密工程
광학정밀공정
OPTICS AND PRECISION ENGINEERING
2007年
12期
1969-1973
,共5页
异构集群%负载均衡%任务调度%负载均衡启发式优化算法
異構集群%負載均衡%任務調度%負載均衡啟髮式優化算法
이구집군%부재균형%임무조도%부재균형계발식우화산법
分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA).LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的.实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%.LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优.
分析瞭異構多處理機繫統中的負載均衡和任務調度參數,討論瞭異構集群任務調度模型,提齣瞭一種負載均衡啟髮式優化算法(LBHOA).LBHOA採用啟髮式搜索策略,每次分配一箇任務時,從不完全分配的結點中選擇估計值最小的結點進行擴展搜索,直到找到完全分配的目標結點,且目標結點的時間開銷估計值是所有完全分配結點中最小的.實驗結果錶明,與算法WLCA和LTGA相比,算法LBHOA的平均應答延遲時間的開銷減少瞭10%,任務完成時間的開銷減少瞭15%.LBHOA降低瞭資源最優分配中的計算複雜度,能夠滿足異構集群繫統中的負載平衡和優化調度的需要,使異構多處理機繫統在繫統資源均衡分配的同時使繫統資源利用率最優.
분석료이구다처리궤계통중적부재균형화임무조도삼수,토론료이구집군임무조도모형,제출료일충부재균형계발식우화산법(LBHOA).LBHOA채용계발식수색책략,매차분배일개임무시,종불완전분배적결점중선택고계치최소적결점진행확전수색,직도조도완전분배적목표결점,차목표결점적시간개소고계치시소유완전분배결점중최소적.실험결과표명,여산법WLCA화LTGA상비,산법LBHOA적평균응답연지시간적개소감소료10%,임무완성시간적개소감소료15%.LBHOA강저료자원최우분배중적계산복잡도,능구만족이구집군계통중적부재평형화우화조도적수요,사이구다처리궤계통재계통자원균형분배적동시사계통자원이용솔최우.
