[發明專利]一種分散式網絡服務單元部署實現方法

有效

• 申請號: 201911289148.0
• 申請日: 2019-12-12
• 公開（公告）號: CN111030864B
• 公開（公告）日: 2022-07-08
• 發明（設計）人: 李剛;王曉梅;陳彥萍
• 申請（專利權）人: 西安郵電大學
• 主分類號: H04L41/0894
• 分類號: H04L41/0894;H04L41/0826;H04L41/5041;H04L41/12;H04L67/51
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種分散式網絡服務單元部署實現方法，其特征在于，包括以下步驟：

步驟S110，節點N收到需要部署的服務單元S和部署成本

步驟S120，判斷服務單元S是否為原子服務，若為原子服務，轉至步驟S180，若不為原子服務，轉至步驟S130；

步驟S130，服務單元S劃分為更小的服務單元集合K；

步驟S140，本節點獲取網絡拓撲情況，生成集合P，集合P是部署服務單元的潛在位置集合；

步驟S150，計算集合P中節點的服務相關系數W_pq；

步驟S160，計算在保證分散質量要求下的分散部署成本F和部署決策變量

步驟S170，判斷分散部署成本F是否大于預期部署成本δ_E，若大于，轉至步驟S180，若小于等于，轉至步驟S190；

步驟S180，服務單元S在本節點部署，轉至步驟S200；

步驟S190，服務單元集合K部署在步驟S160中的部署決策變量指定的節點，轉至步驟S200；

步驟S200，結束，退出；

所述步驟S150中的服務相關系數W_pq，還包括：

根據下述公式計算服務相關系數W_pq：

其中，p和q為集合P中的任意兩個不同節點，即p，q∈集合P，B_pq是節點p和節點q的相關性參數，若節點p和節點q相關，則B_pq＝1，W_pq0，若節點p和節點q無關，則B_pq＝0，W_pq＝0，D(p,q)是距離函數，α是衰減系數，0α，d是最大相關距離，Disc(p,d)是以節點p為原點，d為半徑的覆蓋范圍；

所述步驟S160中的部署決策變量還包括：

若服務單元k部署在節點p，部署決策變量等于1，反之，部署決策變量等于0；

所述步驟S160中的分散部署成本F，還包括：

根據下述公式計算分散部署成本F：

其中，表示服務單元k部署在節點p的部署成本，sizeof(K)為服務單元集合K中服務單元的數量；

所述步驟S170中的預期部署成本δ_E，還包括：

根據下述公式計算預期部署成本δ_E：

其中，β為調整因子，0≤β。