计算机应用研究

作者：郑禾丹,马菲菲,李林霞,刘志中,

单位：烟台大学a.计算机与控制工程学院;b.网络安全与信息化中心,山东烟台264005；

关键词：移动边缘计算,边缘服务,二次聚类,服务聚类,

基金：国家自然科学基金资助项目(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算法提高了聚类的准确率，减少了算法的平均迭代次数，增强了算法的稳定性。

来源：2022年第11期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第11期