国产欧美精品一区二区,中文字幕专区在线亚洲,国产精品美女网站在线观看,艾秋果冻传媒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
  • 出版日期:
文章二維碼
长顺县| 新竹县| 杂多县| 金昌市| 东阿县| 平顺县| 曲麻莱县| 康平县| 富顺县| 平山县| 肥西县| 宣城市| 舞钢市| 攀枝花市| 常德市| 探索| 梁河县| 东宁县| 怀集县| 唐山市| 赤壁市| 自贡市| 上林县| 楚雄市| 子洲县| 克东县| 葫芦岛市| 波密县| 谷城县| 方正县| 镇康县| 龙江县| 新田县| 黔东| 延寿县| 天台县| 无为县| 隆回县| 藁城市| 临沂市| 江达县|