计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
4期
1040-1043
,共4页
动态优先级%萤火虫行为%负载均衡%任务调度%云计算
動態優先級%螢火蟲行為%負載均衡%任務調度%雲計算
동태우선급%형화충행위%부재균형%임무조도%운계산
dynamic priority%firefly behavior%load balancing%task scheduling%cloud computing
针对云环境下优先级任务调度容易出现的负载失衡问题,提出一种基于动态优先级和萤火虫行为的云任务调度算法(TS-PFB).该算法根据任务价值密度与执行紧迫性计算出动态优先级;模拟萤火虫行为,结合吸引度(ECT)和荧光亮度(负载约束)给出决策变量ρ;再按优先级高低依次将任务调度到最大ρ值所对应的可行VM上.实验结果表明,相比于Min-Min、Max-Min、HBB-LB算法,该算法减少了总任务的完成时间,均衡了VM的负载,降低了任务截止期错失率.
針對雲環境下優先級任務調度容易齣現的負載失衡問題,提齣一種基于動態優先級和螢火蟲行為的雲任務調度算法(TS-PFB).該算法根據任務價值密度與執行緊迫性計算齣動態優先級;模擬螢火蟲行為,結閤吸引度(ECT)和熒光亮度(負載約束)給齣決策變量ρ;再按優先級高低依次將任務調度到最大ρ值所對應的可行VM上.實驗結果錶明,相比于Min-Min、Max-Min、HBB-LB算法,該算法減少瞭總任務的完成時間,均衡瞭VM的負載,降低瞭任務截止期錯失率.
침대운배경하우선급임무조도용역출현적부재실형문제,제출일충기우동태우선급화형화충행위적운임무조도산법(TS-PFB).해산법근거임무개치밀도여집행긴박성계산출동태우선급;모의형화충행위,결합흡인도(ECT)화형광량도(부재약속)급출결책변량ρ;재안우선급고저의차장임무조도도최대ρ치소대응적가행VM상.실험결과표명,상비우Min-Min、Max-Min、HBB-LB산법,해산법감소료총임무적완성시간,균형료VM적부재,강저료임무절지기착실솔.
