1、Web 服務(wù)是一種運(yùn)行在Web 上的自包含、模塊化的應(yīng)用程序，它可以在網(wǎng)絡(luò)中被描述、發(fā)布、查找以及調(diào)用，從而擴(kuò)展了應(yīng)用程序的功能，實(shí)現(xiàn)了軟件的動(dòng)態(tài)提供。隨著電子商務(wù)的不斷發(fā)展以及跨企業(yè)應(yīng)用的規(guī)模的日漸壯大，處理的業(yè)務(wù)流程也變得越來(lái)越復(fù)雜，單個(gè)Web 服務(wù)提供的功能比較有限，已經(jīng)無(wú)法滿(mǎn)足復(fù)雜業(yè)務(wù)的需求，需要通過(guò)將多個(gè)不同業(yè)務(wù)功能的Web 服務(wù)按照一定的業(yè)務(wù)流程邏輯組合起來(lái)，構(gòu)建復(fù)雜的Web 服務(wù)，才能滿(mǎn)足復(fù)雜的業(yè)務(wù)邏輯上的需求。
　

2、　 Web 服務(wù)組合是指為了特定的業(yè)務(wù)目標(biāo)將多個(gè)獨(dú)立自治的Web 服務(wù)按照其語(yǔ)義及業(yè)務(wù)邏輯關(guān)系“拼裝”起來(lái)以實(shí)現(xiàn)高層次的功能聚合(我們把它稱(chēng)之為組合服務(wù))，從而更深層次地挖掘Web 服務(wù)的潛力，提供更多、功能更強(qiáng)大的服務(wù)。目前的web 服務(wù)組合，仍采用人工參與的手動(dòng)或半自動(dòng)組合方法。
　　 隨著對(duì)Web 服務(wù)技術(shù)研究的不斷深入，實(shí)現(xiàn)智能化的Web 服務(wù)提供，出現(xiàn)了語(yǔ)義Web 服務(wù)。語(yǔ)義Web 服務(wù)是Web 服務(wù)和語(yǔ)義結(jié)合的產(chǎn)物

3、，它的目標(biāo)是通過(guò)對(duì)Web 服務(wù)進(jìn)行語(yǔ)義描述，使其為機(jī)器可以理解的內(nèi)容，從而支持服務(wù)查找、選擇、組合等操作的自動(dòng)化。隨著Web 服務(wù)的廣泛應(yīng)用，Web 服務(wù)數(shù)量與日俱增，網(wǎng)絡(luò)上常常存在很多提供相同功能的服務(wù)，如何從眾多功能相同的服務(wù)中選擇出質(zhì)量最符合要求的服務(wù)成為服務(wù)組合過(guò)程中的一個(gè)亟需解決的問(wèn)題。因此，進(jìn)行基于語(yǔ)義和QoS的Web 服務(wù)組合的研究，有利于推動(dòng)Web 服務(wù)組合的自動(dòng)化進(jìn)程，減輕服務(wù)開(kāi)發(fā)人員的負(fù)擔(dān)；有利于提高用戶(hù)對(duì)查詢(xún)結(jié)果的

4、滿(mǎn)意度，提高服務(wù)的查全率和查準(zhǔn)率。
　　 Web ser vi ces 合成中可能會(huì)涉及多條路徑同時(shí)存在的問(wèn)題，也就是某個(gè)服務(wù)需要多個(gè)服務(wù)的輸出才能執(zhí)行，即多服務(wù)問(wèn)題。另外每個(gè)輸入輸出節(jié)點(diǎn)的元素個(gè)數(shù)可能不是唯一的，這樣就會(huì)產(chǎn)生一系列的問(wèn)題，即多輸入問(wèn)題。而許多研究中采用的有向無(wú)環(huán)圖中表示組合路徑時(shí)，在表示上述兩種情況時(shí)存在欠缺。為此，本文提出了采用與或圖來(lái)表示組合路徑的方法，該方法不但能解決多輸入和多服務(wù)表示問(wèn)題，還能更清晰地表

5、示出服務(wù)組合過(guò)程中的數(shù)據(jù)流之間的關(guān)系。
　　 在認(rèn)真分析人工智能可分解產(chǎn)生式系統(tǒng)特點(diǎn)的基礎(chǔ)上，本文提出了一個(gè)基于可分解產(chǎn)生式系統(tǒng)的服務(wù)發(fā)現(xiàn)組合框架。用產(chǎn)生式的形式對(duì)現(xiàn)有服務(wù)功能進(jìn)行建模，把組合服務(wù)路徑的求解過(guò)程表示為Web 服務(wù)輸入輸出參數(shù)的推導(dǎo)與或圖。根據(jù)求與或圖解圖的啟發(fā)式搜索策略AO *算法，給出了求最優(yōu)組合路徑的方法。經(jīng)分析比較，該框架能夠表示出所有可能的服務(wù)組合，并能高效地從中找出最優(yōu)的組合方案?；诳煞纸猱a(chǎn)生式系統(tǒng)進(jìn)

6、行架構(gòu)，可以用成熟的產(chǎn)生式推理機(jī)如JESS(JavaExpert Shell System)來(lái)實(shí)現(xiàn)Web 服務(wù)的自動(dòng)組合。在認(rèn)真分析現(xiàn)有服務(wù)組合研究的基礎(chǔ)上，對(duì)現(xiàn)有的服務(wù)注冊(cè)發(fā)現(xiàn)機(jī)制進(jìn)行改進(jìn)，提出一個(gè)基于語(yǔ)義和服務(wù)質(zhì)量擴(kuò)展的UDDI 注冊(cè)查找框架。在該框架中，服務(wù)提供者可以為每個(gè)服務(wù)定義與服務(wù)質(zhì)量相關(guān)的非功能性和語(yǔ)義屬性并把它們注冊(cè)到UDDI 注冊(cè)中心，通過(guò)語(yǔ)義推理進(jìn)行服務(wù)發(fā)現(xiàn)。該框架能夠在不改變現(xiàn)有web服務(wù)規(guī)范的基礎(chǔ)上，加入一些擴(kuò)展

7、的模塊如OWL-S/UDDI matchmaker 等，實(shí)現(xiàn)新舊技術(shù)的完美結(jié)合；增加了對(duì)web 服務(wù)關(guān)聯(lián)關(guān)系的管理模塊，采用服務(wù)關(guān)聯(lián)關(guān)系索引機(jī)制，提高服務(wù)查找、組合時(shí)服務(wù)發(fā)現(xiàn)和匹配的效率；通過(guò)擴(kuò)展OWL-S 對(duì)服務(wù)質(zhì)量屬性的描述功能，增加對(duì)Web 服務(wù)的QoS的支持；增加QoS 管理模塊，對(duì)不同用戶(hù)需求權(quán)重下的QoS 進(jìn)行歸一化計(jì)算、監(jiān)控運(yùn)行中的服務(wù)、處理用戶(hù)對(duì)服務(wù)質(zhì)量的反饋并及時(shí)對(duì)監(jiān)控和反饋得到的服務(wù)質(zhì)量信息進(jìn)行更新。