计算机与现代化

• 网络与通信 • 上一篇    下一篇

带层次网络结构的业务系统层次组织结构发现

  

  1. (北京交通大学计算机与信息技术学院交通数据分析与挖掘北京市重点实验室,北京100044)
  • 收稿日期:2019-01-07 出版日期:2019-07-05 发布日期:2019-07-08
  • 作者简介:熊永芳(1993-),女,湖北襄阳人,硕士研究生,研究方向:复杂网络与数据挖掘,E-mail: 16120430@bjtu.edu.cn; 林友芳(1971-),男,福建武平人,教授,博士,研究方向:数据与知识工程,E-mail: yflin@bjtu.edu.cn; 武志昊(1984-),男,山西大同人,副教授,博士,研究方向:复杂网络分析,E-mail: zhwu@bjtu.edu.cn。
  • 基金资助:
    中央高校基本科研业务费专项资金资助项目(2017JBM027)

Discovery of Hierarchy Organization Structure of Business System#br#  with Hierarchical Network Structure

  1. (Beijing Key Laboratory of Traffic Data Analysis and Mining, School of Computer
    and Information Technology, Beijing Jiaotong University, Beijing 100044, China)
  • Received:2019-01-07 Online:2019-07-05 Published:2019-07-08

摘要: 业务系统架构图是运维人员维护数据中心的重要工具之一,自动化架构梳理能显著提高运维效率。业务系统架构图是一种具有层次网络的结构,因此对于这种层次组织结构发现问题,不仅需要发现集群分组还需要定位集群在系统架构图中的层次位置,因为集群分组发现的质量直接影响到集群层次定位,因此精准的集群分组发现至关重要。社区发现有助于揭示复杂网络结构中个体相互之间的关系,但业务系统中的服务器集群不符合传统社区基于密度的社区定义,因此本文提出一种根据服务器的功能进行集群发现并定位集群层级的功能集群定位方法(Functional Cluster Positioning, FCP),根据服务器连接、属性相似性,构建服务器相似度网络,该网络体现出的集群特性符合传统社区的定义,因此可以借助传统社区的方法进行集群分组发现,然后基于业务流势确定服务器集群在业务系统中的功能层次,从而实现业务系统层次组织结构发现。在真实数据集上的实验结果表明,本文提出的FCP方法在数据中心的业务系统中可以自动、准确发现系统的层次组织结构。

关键词: 系统架构图, 层次网络, 相似度建模, 社区发现

Abstract: The business system architecture diagram is one of the important tools for operations to maintain data center. Automatic combing architecture can significantly improve the maintenance efficiency. The architecture diagram of the business system is a hierarchical network structure. Therefore, for this problem of hierarchical organization structure discovery, it is not only necessary to detect the cluster-group but also to locate the hierarchical position of the cluster-group in the system architecture diagram. Because the quality of the cluster-group detection is directly affects cluster-level positioning, so accurate detection of cluster-group is very crucial. Community detection helps to reveal the relationship between individuals in a complex network structure, but the server cluster in the business system does not conform to the density-based community definition of traditional community. Therefore, this paper proposes a method of functional cluster positioning (FCP) based on the function of the server to detect the cluster-group and locate the cluster hierarchy. We construct a similarity network of servers based on server similarity of connectivity and attribute. The cluster characteristics of the network conform to the definition of traditional community, so we can detect the cluster-group by algorithms of traditional community, and then locate the functional level of the cluster-group in the business system based on the business flow so as to realize the discovery of hierarchy organization structure of the business system. The experimental results on the real data set show that the FCP method proposed in this paper can automatically and accurately discover the hierarchy organization structure of the business system in the data center.

Key words: system architecture diagram, hierarchical network, similarity modeling, community detection

中图分类号: