摘要
本发明涉及一种考虑规模约束的边缘网络集群划分方法,属于边缘计算网络技术领域;包括:以节点综合性能为质量,节点相似度为引力常量,节点通信效率为距离建立边缘计算系统中节点间的引力关系;根据引力关系构建以最大化边缘节点网络的模块度为目标,集群规模为约束的集群划分优化模型;运用带集群规模约束的Louvain算法进行网络节点的集群划分,形成满足服务需求与规模控制要求的集群结构;各节点根据所述集群结构参与集群内部的资源协同与服务调度,实现计算任务的分布式协同处理。本发明实现了负载均衡与资源高效利用,提升服务执行效率,减少负载不均导致的服务波动。