[發明專利]一種基于k2

有效

• 申請號: 201710414226.X
• 申請日: 2017-06-05
• 公開（公告）號: CN107248930B
• 公開（公告）日: 2020-07-28
• 發明（設計）人: 董榮勝;武先強;古天龍
• 申請（專利權）人: 桂林電子科技大學
• 主分類號: H04L12/24
• 分類號: H04L12/24;H04L29/08
• 代理公司: 桂林市持衡專利商標事務所有限公司 45107
• 代理人: 陳躍琳

1.一種基于k²-MDD的Web服務組合方法，其特征是，包括如下步驟：

步驟1、構建Web服務組合關系依賴圖G＝(V，E)，該Web服務組合關系依賴圖G＝(V，E)由表示Web服務的輸入概念c_in與Web服務w關系依賴圖G_in＝(V，E)和表示Web服務的輸出概念c_out關系依賴圖G_out＝(V，E)兩部分組成；其中V為頂點集合，頂點包括輸入概念、輸出概念和Web服務；E為邊集合，邊包括輸入概念與對應的Web服務的匹配關系，以及Web服務與對應的輸出概念的匹配關系；

步驟2、根據k²樹的規則，對步驟1所構建的Web服務組合關系依賴圖的每個頂點進行n位編碼；其中每個頂點的n位編碼的每一位都是k種狀態之一即0，1，…，k-1之一；

步驟3、依據步驟2所得頂點編碼，將步驟1所構建的Web服務組合關系依賴圖的每條邊的2個頂點的編碼的對應位進行狀態組合，得到每條邊的n位編碼；其中每條邊的n位編碼的每一位都是k²種狀態之一，即1，2，…k²狀態之一；

步驟4、根據步驟3所得邊的編碼，對表示輸入概念與對應的Web服務的匹配關系的所有邊構造多值決策圖結構，生成輸入概念與Web服務的相互關系的k²-MDD_in，同時對表示Web服務與對應的輸出概念的匹配關系的所有邊構造多值決策圖結構，生成Web服務與輸出概念的相互關系的k²-MDD_out；

步驟5、對步驟4所生成的輸入概念與Web服務的相互關系的k²-MDD_in和Web服務與輸出概念的相互關系的k²-MDD_out進行查詢，并輸出可調用的Web服務；

步驟5.1、用戶給出一定的請求requestR_in，R_out，其中R_in為輸入概念集合，R_out為輸出概念集合；

步驟5.2、將輸入概念集合R_in中的每個輸入概念作為起始頂點，在步驟4生成的輸入概念與Web服務的相互關系的k²-MDD_in中，通過外鄰查詢操作查找到該輸入概念所對應的所有終止頂點即Web服務；

步驟5.3、分別將步驟5.2所查找到的每個Web服務作為終止頂點，在步驟4生成的輸入概念與Web服務的相互關系的k²-MDD_in中，通過內鄰查詢操作查找到該Web服務所對應的所有起始頂點即輸入概念；

步驟5.4、判斷步驟5.3所查找到的每個Web服務所對應的所有輸入概念是否都存在于輸入概念集合R_in中；如果都存在，則調用該Web服務，并將其添加到可調用的Web服務列表中；否則，不調用該Web服務；

步驟5.5、將步驟5.4所得服務組合列表中的每個調用的Web服務作為起始頂點，在步驟4生成的Web服務與輸出概念的相互關系的k²-MDD_out中，通過外鄰查詢操作查找到該Web服務所對應的所有終止頂點即輸出概念；

步驟5.6、判斷輸出概念集合中R_out中的每個輸出概念是否都出現在步驟5.5所查找到的輸出概念中；如果都出現，則組合結束，并輸出步驟5.4所得到的可調用的Web服務列表；否則，將步驟5.5所查找到的輸出概念加入到輸入概念集合R_in集合中，并返回至步驟5.2；

上述k是大于等于2的整數，|V|為頂點總數。