1、隨著Internet技術的發(fā)展與普及，越來越多可用的Web服務出現在網絡上。但單一的服務功能有限，很難滿足用戶的需求，需要進行服務組合，以綜合多個服務，構建新的、復雜的、增值的業(yè)務。在服務網絡中，存在功能相同的多個服務，在對服務進行選擇時，服務質量就成為用戶衡量組合服務優(yōu)劣的重要因素，因此保證服務質量的服務組合成為目前研究的熱點。但目前的服務組合算法大都是集中式算法，需要根據服務的信息，由集中式組合引擎尋找最優(yōu)路徑；并且目前的業(yè)務執(zhí)行系

2、統(tǒng)也大都是集中式的，需要在同一個執(zhí)行引擎上完成整個業(yè)務的執(zhí)行；這類方法具有集中式系統(tǒng)瓶頸與單點失敗以及可擴展性差的不足。針對集中式系統(tǒng)的不足，本文的研究工作基于自主開發(fā)的分布式業(yè)務運行平臺，這種運行平臺的網絡架構以Chord 網絡組織服務節(jié)點構建成的服務覆蓋網絡為基礎，并實現了分布式服務注冊、分布式服務發(fā)現與分布式業(yè)務運行的功能。
　　 本文提出了一種分布式服務組合策略，在考慮了具體QoS屬性的基礎上，首先為了使業(yè)務在平臺中可用

3、，進行正向路由，查詢服務節(jié)點信息并部署路由表；然后通過逆向組合，在每個服務節(jié)點生成該節(jié)點到后續(xù)節(jié)點的路徑樹樹或者路徑圖，進行深度優(yōu)先遍歷得出最優(yōu)的若干條路徑，作為上一跳節(jié)點組合的基礎，最后即可組合出既可以保證服務質量又能解決分支匯聚問題的業(yè)務路徑。最后，本文將分布式服務組合策略應用到分布式業(yè)務運行平臺，并針對分布式服務組合策略的有效性、不同節(jié)點失效情況下的服務組合成功率以及組合時間進行了實驗，實驗結果表明，分布式業(yè)務運行平臺可以提供給用