[發明專利]一種基于Web復雜關系網絡的服務發現方法

有效

• 申請號: 202010095694.7
• 申請日: 2020-02-17
• 公開（公告）號: CN111400611B
• 公開（公告）日: 2023-10-27
• 發明（設計）人: 李國棟;張楸;尉遲靜遠
• 申請（專利權）人: 華北電力大學
• 主分類號: G06F16/9536
• 分類號: G06F16/9536;G06Q50/00
• 代理公司: 北京眾合誠成知識產權代理有限公司 11246
• 代理人: 史雙元

1.一種基于Web復雜關系網絡的服務發現方法，其特征在于，所述服務發現方法包括以下步驟：

步驟一：計算服務集之間的參數相關性；

步驟二：計算服務集之間的歷史相關性；

步驟三：計算服務集之間的連接偏好性；

步驟四：構建復雜關系網絡；

步驟五：基于復雜關系網絡進行服務發現。

2.根據權利要求1所述的基于Web復雜關系網絡的服務發現方法，其特征在于：所述步驟一中參數相關性Q_cbt(S，C_n)為給出已知服務S和目標服務C之間功能關系的相關性，所述參數相關性Q_cbt(S，C_n)被定義為公式(1)：

上式計算了已知服務S和目標服務C輸入輸出屬性重合的比例，確保已知服務S和目標服務C之間有正確的鏈路，所述參數相關性Q_cbt(S，C_n)值越高，鏈路的質量越高。

3.根據權利要求1所述的基于Web復雜關系網絡的服務發現方法，其特征在于：所述步驟二中歷史相關性Q_hd表明當已知服務S出現在事務中時，待連接服務C也在該事務中的可能性，即公式(2)：

Q_hd(S,C)表示如果復合服務包含S,那么復合服務同時包含C的可能性，Q_hd(S,C)值越高表示可能性越高。

4.根據權利要求1所述的基于Web復雜關系網絡的服務發現方法，其特征在于：所述步驟三中連接偏好性Q_cp表示服務S連接到服務C上的可能性，所述連接偏好性取決于K_i，K_i為服務i的鏈路數量，定義為公式(3)：

所述連接偏好Q_cp(S,C)表示連接到某個服務的可能性取決于該服務節點的度數，Q_cp(S,C)的值越高，新的節點連到該節點的可能性就越高。

5.根據權利要求2-4中任一項所述的基于Web復雜關系網絡的服務發現方法，其特征在于：所述步驟四構建復雜關系網絡，針對網絡的增長性，設置點的個數從數m0開始，每一步都增加一個點與m條邊，其中mm0，從而將新的點連接到原來的節點上；針對關系網絡的連接偏好性，假設一個新點連接到點i的可能性如公式(3)所示，依賴于該點所連的鏈路個數，即該點的度數；針對網絡的競爭性，設一個適應度參數,每當一個新的服務加入到關系網絡中時，這個服務都具有一個適應度參數，它的值依賴于所述參數相關性和歷史相關性；針對變化性，更新鏈路質量低的鏈路并增加鏈路質量高的新鏈路，鏈路質量的值為公式(4)所示：

η_i的計算式為公式(5)所示：

該式中W_cbt+W_hd＝1，η_i值越高表明點i的競爭性越強。

6.根據權利要求1所述的基于Web復雜關系網絡的服務發現方法，其特征在于：所述步驟五包括以下操作：

步驟5.1:輸入目標服務W與其連接服務集合；

步驟5.2:遍歷連接服務集合，如果遍歷結束，輸出W的調用服務集合，然后結束；如果遍歷未結束，執行步驟5.3；

步驟5.3:對W的輸入參數集合是否包含當前服務的輸出參數進行判斷，當W的輸入參數集合包含當前服務的輸出參數時，從W的輸入參數集合中移除包含的參數，當W的輸入參數集合不包含當前服務的輸出參數時，執行步驟5.4；

步驟5.4:對從W的輸入參數集合中是否移除過元素進行判斷，如果W的輸入參數集合中沒有移除過元素，則返回執行步驟5.2；如果W的輸入參數集合中移除過元素，將當前服務添加到一個調用服務集合中，執行步驟5.5；

步驟5.5:對W的輸入參數集合是否為空進行判斷，如果W的輸入參數集合不為空執行步驟5.2；如果W的輸入參數集合為空，保存調用服務集合并還原W的輸入參數集合，然后執行步驟5.2。