买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网恭喜杭州电子科技大学申请的专利基于AP聚类算法和多目标优化算法的边缘服务器配置方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN114116233B 。

龙图腾网通过国家知识产权局官网在2025-05-27发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210025109.5，技术领域涉及：G06F9/50；该发明授权基于AP聚类算法和多目标优化算法的边缘服务器配置方法及系统是由徐海涛;郭志辉;邬惠峰设计研发完成，并于2022-01-10向国家知识产权局提交的专利申请。

本基于AP聚类算法和多目标优化算法的边缘服务器配置方法及系统在说明书摘要公布了：本发明涉及基于AP聚类算法和多目标优化算法的边缘服务器配置方法及系统，其配置方法，包括以下步骤：S1、建模公交站点和边缘服务器变量；S2、构建基于AffinityPropagation聚类算法的服务器个数以及服务器覆盖范围；S3、构建智慧公交场景下边缘服务器配置模型；S4、建模边缘服务器配置的时延、任务负载均衡、高质量服务请求比率、约束条件以及边缘网络中的总流量；S5、在满足约束条件的前提下，基于NSGAII遗传算法实现时延最小化、任务负载均衡最小化、总流量最小化、高质量服务请求比率最大化，确定边缘服务器的配置。本发明实现智慧公交场景下的边缘服务器的自动配置，且得到边缘服务器配置策略较优。

本发明授权基于AP聚类算法和多目标优化算法的边缘服务器配置方法及系统在权利要求书中公布了：1.基于AP聚类算法和多目标优化算法的边缘服务器配置方法，其特征在于，包括以下步骤：S1、建模公交站点和边缘服务器变量；S2、构建基于AffinityPropagation聚类算法的服务器个数以及服务器覆盖范围；S3、构建智慧公交场景下边缘服务器配置模型；S4、建模边缘服务器配置的时延、任务负载均衡、高质量服务请求比率、约束条件以及边缘网络中的总流量；S5、在满足约束条件的前提下，基于NSGAII遗传算法实现时延最小化、任务负载均衡最小化、总流量最小化、高质量服务请求比率最大化，确定边缘服务器的配置；所述步骤S1，包括：边缘网络由无向图表示G＝{V,E}，V代表公交站点和服务器集合，E代表公交站点与服务器之间的网络连接；假设边缘网络中有n个公交站点和m个边缘服务器，mn；公交站点的数据表示为集合BS＝{bs1,bs2,…,bsn}，其中，bsi表示第i个公交站点，1≤i≤n；边缘服务器的数据表示为集合ES＝{es1,es2,…,esm}，其中，esj表示是第j个边缘服务器，1≤j≤m；所述步骤S2，包括：基于AffinityPropagation聚类算法对需要进行边缘服务器的公交站点进行聚类，获取到中心点数目CN以及各个聚类中包含的公交站点，计算每个公交站点到其对应聚类中心的距离和每个聚类集合的总的任务负载；对所有距离集合和任务负载集合进行排序，按照八二原则筛选出来适合边缘服务器覆盖半径R和低负载的聚类集合，用CN减去低负载的聚类集合的个数，得到所需的边缘服务器的个数K；所述步骤S3，包括：基于所需的边缘服务器的个数K，从BS＝{bs1,bs2,…,bsn}中选取K个位置用于配置边缘服务器，其余公交站点由距离其最近的配置边缘服务器的公交站点进行负载；所述步骤S4中，约束条件包括：一、每个公交站点的任务负载仅由一个边缘服务器分担，二、每个公交站点最多只能配置一个边缘服务器；所述步骤S4中，时延的构建过程包括：通过Haversine公式来计算边缘网络中公交站点与边缘服务器之间的距离： 其中，和分别以弧度表示bs和es的纬度，λ1和λ2分别以弧度表示bs和es的经度；利用该距离来表示传输时延；令xij＝{0,1}表示公交站点bsi是否由边缘服务器esj提供服务；若xij＝1，表示编号为i的公交站点由边缘服务器j提供服务；否则，表示编号为i的公交站点不由边缘服务器j提供服务；编号为i且由边缘服务器j提供服务的公交站点的传输时延为编号为i且由边缘服务器j提供服务的公交站点的等待时延为DTiqueue；编号为i且由边缘服务器j提供服务的公交站点的时延为：DTi＝DTitrans+DTiqueue；边缘网络中的总时延为：边缘网络中所有公交站点的平均传输时延为

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人杭州电子科技大学，其通讯地址为：310018 浙江省杭州市杭州经济技术开发区白杨街道2号大街1158号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。