基于服務簇的最優(yōu)Web服務組合路徑獲取方法.pdf

1、Web服務組合是實現(xiàn)快速服務增值與軟件重用的重要方式。近年來，隨著分布式對象技術(shù)和XML等核心技術(shù)的發(fā)展以及WSDL、UDDI、SOAP等相關標準和協(xié)議的不斷完善，Web服務以其高度的互操作性、跨平臺性和松耦合的特點，被廣泛應用于工業(yè)界和學術(shù)界。隨著網(wǎng)絡上可用服務的大量增加，如何快速、高效地對現(xiàn)有服務進行組合以獲得更多功能復雜的增值服務來滿足不同用戶的復雜需求成為業(yè)界研究的熱點。
　　本文提出了一種新的基于服務簇的Web服務組合方

2、法。借鑒服務聚類的思想，將功能相同或相似的服務在抽象層面上聚合為服務簇，將服務簇作為用戶請求和響應的基本單位，應用Petri網(wǎng)對Web服務和服務簇進行了形式化建模描述;根據(jù)工作流程，在業(yè)務層面上對抽象服務簇進行組合得到服務簇網(wǎng)，給出了業(yè)務層面上服務簇組合的基本組合模型和服務簇網(wǎng)遞歸組合定義;根據(jù)用戶需求，對服務簇網(wǎng)進行化簡，以消除冗余的服務參數(shù)和冗余服務以減輕對網(wǎng)進行分析得到服務組合路徑的開銷，設計了服務簇網(wǎng)的化簡算法;根據(jù)服務簇的不同

3、類別對服務簇網(wǎng)進行分解得到服務網(wǎng)，針對不同的服務簇類型，給出了不同的分解模型并設計了服務簇網(wǎng)的分解算法;借助于Petri網(wǎng)的分析方法對服務網(wǎng)進行分析，得到功能上滿足用戶需求的服務組合路徑的集合;最后計算這些路徑的全局QoS并選擇最優(yōu)的服務組合路徑反饋給用戶。設計實驗對本文所提的方法進行了實驗驗證分析。從組合的成功率、組合服務QoS和方法的可擴展性方面作了實驗分析，驗證了方法的可行性和有效性。
　　本文主要針對基于服務簇的服務組合技