国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒2021精品,在线免费一区二区,久久久久久青草大香综合精品,日韩美aaa特级毛片,欧美成人精品午夜免费影视

一種用于云計算資源調度的改進(jìn)遺傳算法
DOI:
CSTR:
作者:
作者單位:

(1.寧夏大學(xué) 數學(xué)計算機學(xué)院,銀川 750021; ;2.寧夏大學(xué) 計算機網(wǎng)絡(luò )管理中心,銀川 750021)

作者簡(jiǎn)介:

劉 峰(1989-),男,山東菏澤人,碩士研究生,主要從事智能調度算法方向的研究。 畢 利(1968-),女,寧夏銀川人,教授,碩士生導師,主要從事數據挖掘及組合優(yōu)化控制方向的研究。 通訊作者:楊 軍(1972-),男,寧夏吳忠人,教授,碩士生導師,主要從事云計算資源調度及無(wú)線(xiàn)傳感器網(wǎng)絡(luò )方向的研究。[FQ)]

通訊作者:

中圖分類(lèi)號:

基金項目:

國家自然科學(xué)基金項目(61261001);教育部科學(xué)技術(shù)研究重點(diǎn)項目(212189)。


An Improved Genetic Algorithm for Cloud Computing Resource Scheduling
Author:
Affiliation:

(1.School of Mathematics and Computer Science, Ningxia University, Yinchuan 750021, China; ;2.Network Administration Center, Ningxia University, Yinchuan 750021, China)

Fund Project:

  • 摘要
  • |
  • 圖/表
  • |
  • 訪(fǎng)問(wèn)統計
  • |
  • 參考文獻
  • |
  • 相似文獻
  • |
  • 引證文獻
  • |
  • 資源附件
  • |
  • 文章評論
    摘要:

    針對輪詢(xún)調度算法、遺傳算法和模擬退火算法在云計算資源調度中存在收斂速度慢、易早熟和資源負載不均衡等問(wèn)題,提出了一種基于模擬退火思想的改進(jìn)遺傳算法(simulated annealing improved genetic algorithm:SAIGA);改進(jìn)算法設計了基于任務(wù)平均完成時(shí)間和負載均衡的雙適應度函數和自適應的交叉變異概率函數,允許算法在退火過(guò)程中以一定概率接受劣質(zhì)解從而避免早熟現象的發(fā)生,將虛擬資源上任務(wù)分配數的標準差作為選擇個(gè)體的依據來(lái)實(shí)現節點(diǎn)的負載均衡;仿真結果表明,改進(jìn)算法與上述算法相比,在任務(wù)平均完成時(shí)間、資源利用率以及收斂速度上表現得更優(yōu)越,能夠較快地找到資源最優(yōu)調度方案,具有較好的可行性和實(shí)用性。

    Abstract:

    For Round-Robin scheduling algorithm and genetic algorithm and simulated annealing algorithm in cloud resource scheduling having shortcomings, such as slow convergence speed, easy to premature and the imbalance of the resource load, the paper proposed the improved genetic algorithm combined with simulated annealing thought (Simulated Annealing Improved Genetic Algorithm:SAIGA). The improved algorithm gave a dual fitness function based on task average completion time and load balance and adaptive crossover mutation probability function. It allowed the algorithm in the annealing process to accept inferior solution with a certain probability to avoid prematurity phenomenon occurs. We regarded the virtual machine task allotment standard deviation as the basis of individual choice to realize the resource node load balancing. Simulation experiments showed that the improved algorithm is more superior on average task completion time, resource load balancing, and the convergence rate. It can rapidly find the optimal scheduling scheme and has good feasibility and practicability.

    參考文獻
    相似文獻
    引證文獻
引用本文

劉峰,畢利,楊軍.一種用于云計算資源調度的改進(jìn)遺傳算法計算機測量與控制[J].,2016,24(5):202-206.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2015-11-09
  • 最后修改日期:2015-12-11
  • 錄用日期:
  • 在線(xiàn)發(fā)布日期: 2016-07-27
  • 出版日期:
文章二維碼
永安市| 文成县| 光泽县| 安岳县| 来凤县| 扎鲁特旗| 平果县| 孟州市| 安丘市| 鸡东县| 二连浩特市| 西乌珠穆沁旗| 孝义市| 长阳| 治县。| 芮城县| 娄底市| 西城区| 开封市| 隆昌县| 遂平县| 禄丰县| 宝鸡市| 德昌县| 定边县| 黄平县| 新郑市| 永和县| 电白县| 西贡区| 宜春市| 砀山县| 濮阳市| 资源县| 顺昌县| 鄂州市| 晋宁县| 宾阳县| 榆社县| 山东省| 金溪县|