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

鮑軍鵬　宋楠　陶斌

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

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