国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
孟州市| 温州市| 宾川县| 台湾省| 当涂县| 汝阳县| 十堰市| 资兴市| 枞阳县| 宜宾县| 黔江区| 肇州县| 旺苍县| 凌海市| 宜川县| 山东省| 浏阳市| 饶平县| 丰台区| 且末县| 雷山县| 邢台县| 怀集县| 孟州市| 伊川县| 邵武市| 田东县| 明溪县| 读书| 柳河县| 普定县| 威海市| 金山区| 盈江县| 绥滨县| 寻甸| 安义县| 襄汾县| 尼勒克县| 霍林郭勒市| 宝山区|