MEC环境下多维属性感知的边缘服务二次聚类方法研究

作     者：郑禾丹 马菲菲 李林霞 刘志中 Zheng Hedan;Ma Feifei;Li Linxia;Liu Zhizhong

作者机构：烟台大学计算机与控制工程学院山东烟台264005 烟台大学网络安全与信息化中心山东烟台264005 

出 版 物：《计算机应用研究》 (Application Research of Computers)

年 卷 期：2022年第39卷第11期

页      面：3263-3269页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：国家自然科学基金资助项目(61872126) 山东省自然科学基金重点资助项目(ZR2020KF019) 

主　　题：移动边缘计算 边缘服务 二次聚类 服务聚类 

摘      要：移动边缘计算(mobile edge computing,MEC)环境下,海量的领域服务分布在边缘服务器上,如何对大规模的边缘服务进行精确的聚类是亟需解决的重要问题之一。为此提出了一种MEC环境下多维属性感知的边缘服务二次聚类方法。该方法首先分析并建立了MEC环境下边缘服务二次聚类指标模型。之后,提出了一种基于密度的最小生成树启发式分段聚类算法(heuristic segmented for MST clustering based on service density,DMSC),基于DMSC算法依据一级指标对边缘服务进行一次聚类。最后,将密度峰值算法中γ值引入到层次聚类中,构建了基于密度峰值的层次聚类算法(hierarchical clustering based on density peak,HCDP),基于HCDP算法依据二级聚类指标,在一次聚类的基础上对边缘服务进行二次聚类。在人工数据集和UCI数据集上开展了大量验证实验。实验结果表明,DMSC算法与HCDP算法提高了聚类的准确率,减少了算法的平均迭代次数,增强了算法的稳定性。