[發明專利]邊緣計算服務器部署方法和系統

有效

• 申請號: 202110627000.4
• 申請日: 2021-06-04
• 公開（公告）號: CN113377532B
• 公開（公告）日: 2023-03-14
• 發明（設計）人: 高志鵬;芮蘭蘭;肖楷樂;閔江松;張良杰
• 申請（專利權）人: 北京郵電大學
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/27
• 代理公司: 北京金咨知識產權代理有限公司 11612
• 代理人: 宋教花

1.一種邊緣計算服務器部署方法，其特征在于，該方法包括以下步驟：

基于影響多個區域內的服務器對用戶的吸引力的用戶個性相關參數計算用戶選擇不同區域內的侯選服務器的概率，以基于計算的概率進行用戶的目的地偏好預測；

基于各個用戶的目的地偏好預測結果，根據各個用戶終端任務的資源需求，預測各區域的資源需求量；

根據各區域的資源需求量，基于服務器提供商收益最大化原則確定多服務器提供商的服務器最優布局，具體包括：根據各區域的資源需求量，基于當前服務器提供商在各區域的需求函數確定當前服務器要在各區域的資源提供量；基于確定的資源提供量計算當前服務器提供商在各區域放置的服務器數量；在成本約束下，基于在各區域放置的服務器數量以當前服務提供商收益最大化原則確定服務器的部署方案；

所述需求函數為：R_j,k＝Θ(R_j)-α_kp_j,k；

所述基于確定的資源提供量計算當前服務器提供商在各區域放置的服務器數量，包括：基于如下公式計算器提供商各區域放置的服務器數量：

其中，R_j,k表示服務器提供商k在j區域的實際的資源提供量，Θ(R_j)表示資源需求預測量；非負參數α_k表示服務器提供商k的提供量對定價p_j,k的敏感系數；r_k為服務器提供商k的服務器能提供的資源量；

基于在各區域放置的服務器數量以當前服務提供商收益最大化原則確定服務器的部署方案，包括：

基于伯特蘭德模型來確定當前服務提供商的最大收益；

基于如下公式來計算當前服務器提供商在第T輪部署階段服務器的部署方案：

其中，E[Z_k]表示服務器提供商k的收益的期望值，Z_k表示服務器提供商k的收益，M_k^T為服務供商k在第T輪部署階段的服務器部署方案；

所述伯特蘭德模型基于如下公式計算最大收益：

其中，p_j,k是服務器提供商k在區域j的定價，q_j,k表示第服務器提供商k在區域j提供的資源量，c_j,k表示服務器提供商k在區域j的成本，Z_k表示服務器提供商k的收益。

2.根據權利要求1所述的方法，其特征在于，所述用戶個性相關參數包括以下參數中的部分或全部：用戶與區域之間的距離、用戶的收入、區域的消費環境對用戶的吸引力指標、區域的工作環境對用戶的吸引力指標、區域的居住環境對用戶的吸引力指標以及相應的權重；

所述基于影響多個區域內不同服務器對用戶的吸引力的用戶個性相關參數計算用戶選擇各個侯選服務器的概率，包括：

基于所述用戶個性相關參數計算各區域對應的效用值，作為用戶個性相關參數；以及

基于用戶個性相關參數計算用戶選擇各個侯選區域內的服務器的概率。

3.根據權利要求2所述的方法，其特征在于，所述基于所述用戶個性相關參數計算各區域對應的效用值，包括：基于如下效用函數計算各區域對應的效用值：

其中，d_i,j表示用戶i和區域j之間的物理距離，Sa_i表示用戶i的收入，Λ_j,i、Γ_j,i、Υ_j,i分別表示區域j的消費環境、工作環境和居住環境對用戶的吸引力指標；δ_i、η_i、γ_i、λ_i為加權系數。

4.根據權利要求1所述的方法，其特征在于，所述基于各個用戶的目的地偏好預測結果，根據各個用戶終端任務的資源需求，預測各區域的資源需求量，包括：

通過位于一區域的終端設備的任務累計預估該區域的資源需求量。