[發明專利]一種非平衡邊緣云網絡接入與資源分配方法

有效

• 申請號: 201811476857.5
• 申請日: 2018-12-05
• 公開（公告）號: CN109548031B
• 公開（公告）日: 2022-05-20
• 發明（設計）人: 蔣衛恒;賴琴;鄔小剛;喻莞芯;蒲云逸;李武斌
• 申請（專利權）人: 重慶大學
• 主分類號: H04W16/06
• 分類號: H04W16/06;H04W16/08;H04W16/22
• 代理公司: 重慶上義眾和專利代理事務所(普通合伙) 50225
• 代理人: 孫人鵬

1.一種非平衡邊緣云網絡接入與資源分配方法，其特征在于包括以下步驟：

S1、定義下列各項數據；

定義用戶集合

定義用戶i卸載任務集合

定義卸載任務集非空用戶集合

定義用戶i卸載任務j的計算資源需求r_i,j；

定義無線接入基站集合

定義無線接入基站m當前可接入用戶數Q_m；

定義邊緣云服務器集合

定義邊緣云服務器n當前可用計算資源R_n；

定義用戶i卸載任務j通過無線接入基站m卸載傳輸的時延和能耗分別為t_i,j,m和e_i,j,m；

定義無線接入基站m連接邊緣云服務器n的成本為c_m,n；

以上各項數據的定義順序不分先后；

S2、計算以及如果條件或或之一成立，則跳轉到S8，否則跳轉到S3；

S3、針對任意用戶及卸載任務依次執行S3-1到S3-5；

S3-1：對于用戶i的卸載任務j，構造其可接入無線接入基站集合和可接入邊緣云服務器集合分別為和

S3-2：對于用戶i的卸載任務j，構造大小為的成本矩陣

S3-3：對于用戶i的卸載任務j以及成本矩陣C^i,j，計算每一個可接入無線接入基站m對應的可接入邊緣云服務器的最小成本及該邊緣云服務器索引

S3-4：對于用戶i的卸載任務j，計算其通過可接入無線接入基站m以及其最小成本可接入邊緣云服務器卸載計算任務的總時延-能耗-成本權重和其中α_i，β_i和γ_i分別為時延、能耗與成本權重因子；

S3-5：對于用戶i的卸載任務j，計算其最優可接入無線接入基站和最優可接入邊緣云服務器

S4、對于用戶i，計算其卸載任務集中具有最小時延-能耗-成本的任務并記錄用戶i的局部最優決策信息包括用戶i具有最小卸載時延-能耗-成本加權和的任務索引j^*，該任務的計算資源需求該任務卸載路徑上的無線接入基站索引和邊緣云服務器索引以及該用戶任務卸載的時延-能耗-成本加權和值

S5、如果所有用戶及卸載任務都被遍歷一次，則跳轉到S6，否則跳轉到S3；

S6、利用時延-能耗-成本加權和最小準則，選擇用戶及其任務j^*獲得本次任務卸載的無線接入基站和邊緣云服務器分配權利，即用戶i^*的任務j^*通過無線接入基站和邊緣云服務器完成任務卸載；

S7、更新邊緣云服務器可用計算資源更新無線接入基站可接入用戶數更新用戶i^*卸載任務集后跳轉到S2；

S8、方法結束。

2.如權利要求1中所述的一種非平衡邊緣云網絡接入與資源分配方法，其特征在于；步驟S3-4中的所述權重因子滿足α_i+β_i+γ_i＝1,α_i,β_i,γ_i∈[0,1]。