首页 专利交易 科技果 科技人才 科技服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

一种基于拆分子链的微服务调用链聚类方法 

申请/专利权人:大连海事大学

申请日:2024-03-28

公开(公告)日:2024-06-28

公开(公告)号:CN118260622A

主分类号:G06F18/23213

分类号:G06F18/23213;G06F18/214

优先权:

专利状态码:在审-公开

法律状态:2024.06.28#公开

摘要:本发明公开了一种基于拆分子链的微服务调用链聚类方法,包括:获取调用链数据集,提取每条调用链的服务调用关系,并拆分成顺序子链;将每条子链调用的服务实例标识按调用顺序拼接成符号串,将所有子链的符号串作为聚类数据集;采用canopy算法对子链数据集进行粗聚类,设定canopy聚类先验值;在余下子链中随机选取一条子链,基于余弦相似度计算子链和聚类中心列表List中所有子链的相似度;计算子链间的距离并进行类别划分;重复执行canopy聚类步骤直到数据集中剩余的子链类别不再发生改变或者数据集为空;基于canopy粗聚类结果进行k‑means精确聚类。本发明解决了微服务应用系统中由于微服务调用链数据量大且调用关系复杂导致调用链异常检测难度大且准确性低的问题。

主权项:1.一种基于拆分子链的微服务调用链聚类方法,其特征在于,包括以下步骤:步骤1:获取调用链数据集,提取每条调用链的服务调用关系,并将每条调用链拆分成顺序子链,所述调用链数据集包括调用链标识、服务实例标识、服务实例调用过程标识以及上级服务调用过程标识;步骤2:对拆分后的每条子链,将其调用的服务实例标识按调用顺序拼接成符号串,将所有子链的符号串作为聚类数据集;步骤3:采用canopy算法对子链数据集进行粗聚类,设定canopy聚类先验值,随机选取一条子链作为初始聚类中心;步骤4:在余下子链中随机选取一条子链,基于余弦相似度计算该子链和聚类中心列表List中所有子链的相似度,所述聚类中心列表用于存储作为聚类中心的子链;步骤5:计算子链间的距离并进行类别划分;步骤6:重复执行步骤4和步骤5,直到数据集中剩余的子链类别不再发生改变或者数据集为空,则canopy聚类结束,得到粗聚类结果;步骤7:基于canopy粗聚类结果进行k-means精确聚类。

全文数据:

权利要求:

百度查询: 大连海事大学 一种基于拆分子链的微服务调用链聚类方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。