《電子技術(shù)應(yīng)用》
您所在的位置:首頁(yè) > 通信與網(wǎng)絡(luò) > 設(shè)計(jì)應(yīng)用 > 基于改進(jìn)蟻群算法的云計(jì)算資源分配策略研究
基于改進(jìn)蟻群算法的云計(jì)算資源分配策略研究
2022年電子技術(shù)應(yīng)用第5期
劉燈明,荊俊峰,劉 凱,房志奇
華北計(jì)算機(jī)系統(tǒng)工程研究所,北京100083
摘要: 在實(shí)際的項(xiàng)目中會(huì)發(fā)現(xiàn)蟻群算法直接應(yīng)用于云計(jì)算資源分配時(shí)經(jīng)常會(huì)出現(xiàn)負(fù)載失衡的情況,導(dǎo)致資源利用率不高,同時(shí)導(dǎo)致任務(wù)完成時(shí)間太長(zhǎng),算法迭代次數(shù)過(guò)大。這種情況不僅會(huì)大大地降低云計(jì)算系統(tǒng)的效率,還會(huì)造成系統(tǒng)不穩(wěn)定。因此針對(duì)蟻群算法進(jìn)行了一系列改進(jìn),具體包括:引入偽隨機(jī)比例規(guī)則,進(jìn)行全局信息素強(qiáng)化,引入了交叉變異操作,將蟻群算法與遺傳算法相融合。然后進(jìn)行了MATLAB仿真實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明:改進(jìn)算法的任務(wù)完成時(shí)間更短,算法迭代次數(shù)更少,負(fù)載均衡效果更好。由此可以得出結(jié)論:對(duì)蟻群算法的改進(jìn)是有效的。
中圖分類(lèi)號(hào): TP39
文獻(xiàn)標(biāo)識(shí)碼: A
DOI:10.16157/j.issn.0258-7998.211725
中文引用格式: 劉燈明,荊俊峰,劉凱,等. 基于改進(jìn)蟻群算法的云計(jì)算資源分配策略研究[J].電子技術(shù)應(yīng)用,2022,48(5):104-109.
英文引用格式: Liu Dengming,Jing Junfeng,Liu Kai,et al. Research on cloud computing resource allocation strategy based on improved ant colony algorithm[J]. Application of Electronic Technique,2022,48(5):104-109.
Research on cloud computing resource allocation strategy based on improved ant colony algorithm
Liu Dengming,Jing Junfeng,Liu Kai,F(xiàn)ang Zhiqi
North China Institute of Computer Systems Engineering,Beijing 100083,China
Abstract: In actual projects, it is found that if the ant colony algorithm is directly applied to cloud computing resource allocation, there will often be load imbalances, resulting in low resource utilization. And at the same time, the task completion time is too long, and the number of algorithm iterations is too large. This situation will not only greatly reduce the efficiency of the cloud computing system, but also cause system instability. Therefore, this article has made a series of improvements to the ant colony algorithm,including: the introduction of pseudo-random proportional rules, global pheromone enhancement, the introduction of cross mutation operations,and integration of ant colony algorithm and genetic algorithm. And then MATLAB simulation experiments are carried out.The experimental results show that the task completion time of the improved algorithm is shorter, the number of algorithm iterations is less, and the load balancing effect is better. From this, it can be concluded that the ant colony algorithm is better. The improvement is effective.
Key words : ant colony algorithm;improvement;cloud computing;load balancing

0 引言

    現(xiàn)代社會(huì)進(jìn)入了大數(shù)據(jù)時(shí)代,傳統(tǒng)的計(jì)算模式存在很多局限性,不能夠滿(mǎn)足這種大數(shù)據(jù)的處理需求,因此“云計(jì)算”應(yīng)運(yùn)而生[1]。云計(jì)算中一個(gè)十分關(guān)鍵的問(wèn)題就是負(fù)載均衡,負(fù)載均衡的含義是把任務(wù)平均地分配到云計(jì)算系統(tǒng)中的各個(gè)資源點(diǎn)上,所以設(shè)計(jì)出高效合理的資源分配策略非常重要[2]。目前資源分配策略的相關(guān)研究已經(jīng)取得了不錯(cuò)的研究成果,例如:譚一鳴等人提出了一種能夠降低系統(tǒng)能耗的資源分配策略,李安南創(chuàng)新性地提出了一種QoS約束簡(jiǎn)化的資源分配策略[3]。在云計(jì)算資源分配策略中采用了各種算法,例如:蟻群算法。蟻群算法有很多優(yōu)點(diǎn),因此經(jīng)常被應(yīng)用到云計(jì)算資源分配問(wèn)題上[4]。然而在實(shí)際的項(xiàng)目中會(huì)發(fā)現(xiàn)蟻群算法直接應(yīng)用于云計(jì)算資源分配問(wèn)題時(shí)效果不好,常常會(huì)出現(xiàn)負(fù)載失衡,所以本文針對(duì)蟻群算法進(jìn)行了一系列改進(jìn),對(duì)蟻群算法進(jìn)行改進(jìn)方面的研究是本文的研究重點(diǎn),改進(jìn)后進(jìn)行了實(shí)驗(yàn),實(shí)驗(yàn)結(jié)果表明:對(duì)蟻群算法的改進(jìn)是有效的。




本文詳細(xì)內(nèi)容請(qǐng)下載:http://ihrv.cn/resource/share/2000004287。




作者信息:

劉燈明,荊俊峰,劉  凱,房志奇

(華北計(jì)算機(jī)系統(tǒng)工程研究所,北京100083)




wd.jpg

此內(nèi)容為AET網(wǎng)站原創(chuàng),未經(jīng)授權(quán)禁止轉(zhuǎn)載。