基于谱聚类的BaaS资源负载均衡调度算法
DOI:
作者:
作者单位:

1.天津大学 微电子学院;2.天津大学 电气自动化与信息工程学院

作者简介:

通讯作者:

中图分类号:

TP301.6

基金项目:

天津市自然科学基金(19JCYBJC15700)


BaaS resource load balancing scheduling algorithm based on spectral clustering
Author:
Affiliation:

1.School of Microelectronics,Tianjin University;2.School of Electrical and Information Engineering,Tianjin University

Fund Project:

Tianjin Natural Science Foundation (19JCYBJC15700)

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    为了解决基于分布式架构下的多通道资源负载均衡问题,提出了基于NJW谱聚类的区块链即服务(BaaS)负载均衡调度算法SC-channel。该算法将平台子节点的数量作为划分类簇数量的依据,首先基于通道采用peer之间的Jaccard系数构造相似矩阵,其次计算拉普拉斯矩阵求取前k个特征值和特征向量并将特征向量单位化,最后用基于数量加权的k-means算法完成聚类。在Kubernetes平台上对这种方法进行了验证,并与采用经典k-means的NJW算法、默认调度算法下的负载均衡度做了比较分析。理论分析和实验结果表明,采用基于谱聚类的BaaS资源负载均衡调度算法可提高资源利用的均衡程度,增强了平台的可用性与可靠性。

    Abstract:

    In order to solve the problem of multi-channel resource load balancing based on distributed architecture, a blockchain based on spectral clustering is proposed. Service (BaaS) load balancing scheduling algorithm. A Blockchain as a Service (BaaS) load balancing scheduling algorithm SC-channel based on NJW spectral clustering is proposed. The algorithm takes the number of platform sub-nodes as the basis for classifying the number of clusters. Firstly, based on channel the Jaccard coefficient between peer is used to construct the similarity matrix. Secondly, the Laplacian matrix is calculated to obtain the first k eigenvalues and eigenvectors and the eigenvectors are unitized. Finally, the feature clustering is done using the classical weight-based k-means algorithm. This method is validated on the Kubernetes platform and compared with the resource balance degree under the NJW algorithm using the classic k-means and the default scheduling algorithm. Theoretical analysis and experimental results show that the BaaS resource load balancing scheduling algorithm based on spectral clustering can improve the balance of resource utilization and enhance the usability and reliability of the platform.

    参考文献
    相似文献
    引证文献
引用本文
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2019-08-31
  • 最后修改日期:2019-10-08
  • 录用日期:2019-10-22
  • 在线发布日期:
  • 出版日期: