计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2015年
9期
2674-2677
,共4页
云计算%布谷鸟搜索%多目标优化%任务调度%莱维飞行
雲計算%佈穀鳥搜索%多目標優化%任務調度%萊維飛行
운계산%포곡조수색%다목표우화%임무조도%래유비행
cloud computing%cuckoo search%multi-objective optimization%task scheduling%Lévy flight
效率往往是任务调度的首要目标，对于数据中心而言，能耗问题也是十分重要的因素。在布谷鸟搜索（cuckoo search，CS）算法的基础上提出了一种多目标任务调度方案———MOCS，以实现云环境下任务调度效率和能耗的Pareto最优。布谷鸟搜索算法是一种启发式算法，利用Lévy flight（莱维飞行）通常能较快地寻找到全局最优解。利用CloudSim云仿真平台将所提方案与采用遗传算法的多目标任务调度方案进行对比，仿真实验证明所提方案优于采用遗传算法的方案。
效率往往是任務調度的首要目標，對于數據中心而言，能耗問題也是十分重要的因素。在佈穀鳥搜索（cuckoo search，CS）算法的基礎上提齣瞭一種多目標任務調度方案———MOCS，以實現雲環境下任務調度效率和能耗的Pareto最優。佈穀鳥搜索算法是一種啟髮式算法，利用Lévy flight（萊維飛行）通常能較快地尋找到全跼最優解。利用CloudSim雲倣真平檯將所提方案與採用遺傳算法的多目標任務調度方案進行對比，倣真實驗證明所提方案優于採用遺傳算法的方案。
효솔왕왕시임무조도적수요목표，대우수거중심이언，능모문제야시십분중요적인소。재포곡조수색（cuckoo search，CS）산법적기출상제출료일충다목표임무조도방안———MOCS，이실현운배경하임무조도효솔화능모적Pareto최우。포곡조수색산법시일충계발식산법，이용Lévy flight（래유비행）통상능교쾌지심조도전국최우해。이용CloudSim운방진평태장소제방안여채용유전산법적다목표임무조도방안진행대비，방진실험증명소제방안우우채용유전산법적방안。
Effectiveness was always the primary goal of task scheduling,for data centers,power consumption was also very important factor.Based on the cuckoo search algorithm,this paper proposed a multi-objective scheduling scheme-MOCS to a-chieve the Pareto optimization between low power consumption and efficiency of scheduling in cloud environment.Cuckoo search algorithm was a heuristic algorithm and could find global optima quickly.It used the CloudSim platform to compare the proposed scheme with the scheme employing genetic algorithms.Simulation results show that the proposed scheme outperforms the scheme employing genetic algorithms.
