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

改進(jìn)蟻群算法的Storm任務(wù)調度優(yōu)化
DOI:
CSTR:
作者:
作者單位:

西安理工大學(xué)

作者簡(jiǎn)介:

通訊作者:

中圖分類(lèi)號:

基金項目:

陜西省科技計劃重點(diǎn)項目(2017ZDCXL-GY-05-03)。


Task Scheduling Optimization of Storm Based on Improved Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

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

    Apache Storm 默認任務(wù)調度機制是采用Round-Robin(輪詢(xún))的方法對各個(gè)節點(diǎn)平均分配任務(wù),由于默認調度無(wú)法獲取集群整體的運行狀態(tài),導致節點(diǎn)間資源分配不合理。針對該問(wèn)題,利用蟻群算法在NP-hard問(wèn)題上的優(yōu)勢結合Storm本身拓撲特點(diǎn),提出了改進(jìn)蟻群算法在Storm任務(wù)調度中的優(yōu)化方案。通過(guò)大量實(shí)驗找到了啟發(fā)因子α與β的最佳取值,并測得改進(jìn)后蟻群算法在Storm任務(wù)調度中的最佳迭代次數;引入Sigmoid函數改進(jìn)了揮發(fā)因子ρ,使其可以隨著(zhù)程序運行自適應調節。從而降低了各個(gè)節點(diǎn)CPU的負載,同時(shí)提高了各節點(diǎn)之間負載均衡,加快了任務(wù)調度效率。實(shí)驗結果表明改進(jìn)后的蟻群算法和Storm默認的輪詢(xún)調度算法在平均CPU負載上降低了26%,同時(shí)CPU使用標準差降低了3.5%,在算法效率上比Storm默認的輪詢(xún)調度算法提高了21.6%。

    Abstract:

    Apache Storm's default task scheduling mechanism uses Round-Robin (Polling) to distribute tasks to each node evenly. The default scheduling cannot obtain the overall running state of the cluster, resulting in unreasonable resource allocation between nodes. Aiming at this problem, the advantages of ant colony algorithm on NP-hard problem combined with the topology characteristics of Storm itself are proposed. The optimization scheme of improved ant colony algorithm in Storm task scheduling is proposed. The optimal values of heuristic factors α and β were found by a large number of experiments, and the optimal number of iterations of the improved ant colony algorithm in Storm task scheduling was measured. The Sigmoid function was introduced to improve the volatilization factor ρ, so that it can be used with the program. Run adaptive adjustment. Thereby reducing the load of each node CPU, and improving load balancing between nodes, speeding up task scheduling efficiency. The experimental results show that the improved ant colony algorithm and Storm's default polling scheduling algorithm reduce the average CPU load by 26%, while the CPU standard deviation is reduced by 3.5%. The algorithm efficiency is higher than Storm's default polling scheduling algorithm22.6%.

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

王林,王晶.改進(jìn)蟻群算法的Storm任務(wù)調度優(yōu)化計算機測量與控制[J].,2019,27(8):236-240.

復制
分享
文章指標
  • 點(diǎn)擊次數:
  • 下載次數:
  • HTML閱讀次數:
  • 引用次數:
歷史
  • 收稿日期:2019-02-22
  • 最后修改日期:2019-03-06
  • 錄用日期:2019-03-06
  • 在線(xiàn)發(fā)布日期: 2019-08-13
  • 出版日期:
文章二維碼
札达县| 宁安市| 通辽市| 辽阳县| 阳高县| 长泰县| 炎陵县| 寻甸| 红河县| 吉安市| 贞丰县| 福贡县| 茶陵县| 永清县| 威远县| 商洛市| 竹溪县| 镇坪县| 卫辉市| 西乌珠穆沁旗| 甘肃省| 聊城市| 淮北市| 吴江市| 鲜城| 皋兰县| 定兴县| 房产| 铜陵市| 榆林市| 临颍县| 城固县| 芜湖市| 驻马店市| 子洲县| 德令哈市| 专栏| 波密县| 苏尼特左旗| 平武县| 临泽县|