一種基于最小覆蓋的復(fù)雜Ｗｅｂ服務(wù)組合方法
2008-04-12 00:00:00朱正東伍衛(wèi)國胡亞紅李增智
西安交通大學(xué)學(xué)報 2008年8期
摘要：針對復(fù)雜Web服務(wù)的組合問題，提出了基于最小覆蓋的Web服務(wù)組合方法(CWSCM)。該方法從需求目標出發(fā)，將邏輯理論中的邏輯函數(shù)化簡的最小覆蓋思想運用于基于本體的多層次服務(wù)匹配的過程之中，從而建立了最小服務(wù)匹配集合，同時構(gòu)造了優(yōu)化的有序服務(wù)組合圖，并將該圖的形式化表示保存于擴充的Web服務(wù)描述之中，以便復(fù)用。實驗表明，CWSCM可成功地組合復(fù)雜的Web服務(wù)，保證服務(wù)組合的成功率和效率，當(dāng)組合滿意度接近70％時，組合服務(wù)的成功率最高，而滿意度對組合效率的影響比較小。
關(guān)鍵詞：Web服務(wù)；復(fù)雜web服務(wù)；服務(wù)組合；最小覆蓋
中圖分類號：TP301 文獻標志碼：A 文章編號：0253—987X(2008)08—0945—05
