科技信息
科技信息
과기신식
SCIENTIFIC & TECHNICAL INFORMATION
2013年
23期
87-88
,共2页
网格计算%自调节Min-Min算法%SAMM
網格計算%自調節Min-Min算法%SAMM
망격계산%자조절Min-Min산법%SAMM
Min-Min算法有着算法思路简单、总完成时间短的特点,但由于总是优先执行短任务而影响到它的最优跨度和负载均衡.针对该问题,本文提出一种改进的Min-Min网格任务调度算法:自调节Min-Min算法,通过引入自调节因子,让算法能够根据任务中长任务的比例进行自我调节来均衡任务的调度,从而优化性能.分析结果表明本文提出的自调节Min-Min算法具有更好的最优跨度和更好的负载均衡.
Min-Min算法有著算法思路簡單、總完成時間短的特點,但由于總是優先執行短任務而影響到它的最優跨度和負載均衡.針對該問題,本文提齣一種改進的Min-Min網格任務調度算法:自調節Min-Min算法,通過引入自調節因子,讓算法能夠根據任務中長任務的比例進行自我調節來均衡任務的調度,從而優化性能.分析結果錶明本文提齣的自調節Min-Min算法具有更好的最優跨度和更好的負載均衡.
Min-Min산법유착산법사로간단、총완성시간단적특점,단유우총시우선집행단임무이영향도타적최우과도화부재균형.침대해문제,본문제출일충개진적Min-Min망격임무조도산법:자조절Min-Min산법,통과인입자조절인자,양산법능구근거임무중장임무적비례진행자아조절래균형임무적조도,종이우화성능.분석결과표명본문제출적자조절Min-Min산법구유경호적최우과도화경호적부재균형.
