買專利賣專利找龍圖騰，真高效！ 查專利查商標用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或微信搜索“龍圖騰網”。