国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
邯郸县| 金乡县| 永新县| 揭东县| 镶黄旗| 宕昌县| 嵩明县| 长兴县| 双牌县| 通山县| 仁化县| 福贡县| 文山县| 昆明市| 大渡口区| 鹰潭市| 吐鲁番市| 万盛区| 金秀| 饶河县| 桃江县| 哈密市| 宝坻区| 桃园县| 康保县| 永城市| 泰州市| 灌南县| 丹凤县| 九龙城区| 饶平县| 景谷| 卫辉市| 广西| 门源| 乌鲁木齐市| 万州区| 揭阳市| 湟中县| 北宁市| 通渭县|