计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2015年
2期
17-20,25
,共5页
云计算%资源调度%混沌算法%萤火虫算法%组合优化%拉格朗日松弛函数
雲計算%資源調度%混沌算法%螢火蟲算法%組閤優化%拉格朗日鬆弛函數
운계산%자원조도%혼돈산법%형화충산법%조합우화%랍격랑일송이함수
cloud computing%resource scheduling%chaos algorithm%firefly algorithm%combinatorial optimization%lagrange relaxation function
为提高云计算资源的利用率,保持负载平衡,提出一种基于改进混沌萤火虫算法的云计算资源调度模型。从任务的完成时间、完成效率、完成安全性3个方面建立云计算资源调度模型,在萤火虫算法中引入混沌算法,通过对个体进行扰动,加快收敛速度,降低局部最优的概率,并引入拉格朗日松弛函数改进云计算模型。基于Cloudsim的仿真实验结果表明,该算法能有效避免资源分配的不均衡,缩短任务完成时间,提高系统的整体处理能力。
為提高雲計算資源的利用率,保持負載平衡,提齣一種基于改進混沌螢火蟲算法的雲計算資源調度模型。從任務的完成時間、完成效率、完成安全性3箇方麵建立雲計算資源調度模型,在螢火蟲算法中引入混沌算法,通過對箇體進行擾動,加快收斂速度,降低跼部最優的概率,併引入拉格朗日鬆弛函數改進雲計算模型。基于Cloudsim的倣真實驗結果錶明,該算法能有效避免資源分配的不均衡,縮短任務完成時間,提高繫統的整體處理能力。
위제고운계산자원적이용솔,보지부재평형,제출일충기우개진혼돈형화충산법적운계산자원조도모형。종임무적완성시간、완성효솔、완성안전성3개방면건립운계산자원조도모형,재형화충산법중인입혼돈산법,통과대개체진행우동,가쾌수렴속도,강저국부최우적개솔,병인입랍격랑일송이함수개진운계산모형。기우Cloudsim적방진실험결과표명,해산법능유효피면자원분배적불균형,축단임무완성시간,제고계통적정체처리능력。
In order to improve the utilization rate of cloud resource scheduling and keep load balance, chaos firefly algorithm is proposed for resource scheduling in cloud computing. Taking into account task completion time, task completion efficiency and task completion safety,a cloud resource allocation model is established. Through introducing chaos algorithm into firefly algorithm, disturbing individuals and strengthening rate of convergence, it lowers the probability of local optimum. Lagrange relaxation function is introduced for lack of resource scheduling in cloud computing. Simulation experimental result shows that the improved algorithm can effectively avoid imbalance in resource allocation,shorten completion time of task and enhance integrated processing capacity of system.