依賴知識的服務(wù)組合算法

鮑軍鵬　宋楠　陶斌

摘要：針對面向服務(wù)的體系結(jié)構(gòu)中Web服務(wù)和服務(wù)組合技術(shù)在下一代互聯(lián)網(wǎng)和云計算領(lǐng)域中的應(yīng)用問題，提出了一種依據(jù)知識對原子服務(wù)進行組合的3步服務(wù)組合算法，分為相鄰節(jié)點連接匹配、斷枝節(jié)點清理和原子服務(wù)組合3個步驟。相鄰節(jié)點連接匹配就是完成相鄰的服務(wù)節(jié)點之間連接匹配，將所有允許的連接都存入弧的連接鏈表中。通過斷枝節(jié)點清理，刪除所有沒有連接的候選原子服務(wù)，因為在候選隊列中會存在許多斷枝服務(wù)節(jié)點。通過原子服務(wù)組合，從清理過斷枝節(jié)點之后的剩余候選服務(wù)中整理出服務(wù)組合實例。實驗表明：算法可以實現(xiàn)服務(wù)的自動化裝配，不需要用戶參與服務(wù)調(diào)用過程，通過原子服務(wù)間的可連接性以及知識模型生成服務(wù)組合實例，從而實現(xiàn)原子服務(wù)數(shù)量和檢測范圍的有效控制。

關(guān)鍵詞：面向服務(wù)的體系結(jié)構(gòu)；服務(wù)組合；web服務(wù)