面向流程的組合代價(jià)優(yōu)化方法研究.pdf

1、Web服務(wù)是一種新型的因特網(wǎng)軟件，它部署在全球網(wǎng)絡(luò)的各處，并能通過標(biāo)準(zhǔn)協(xié)議相互調(diào)用。因此，通過使用這種技術(shù)，不同服務(wù)提供商提供的服務(wù)能夠很容易的集成為流程形成一個(gè)綜合的服務(wù)。選擇和集成Web服務(wù)可以通過靜態(tài)的方法，也可以通過動(dòng)態(tài)的方法。這些方法的選擇是根據(jù)服務(wù)的功能要求和性能約束決定的。但是不論選擇哪種方法，對于由Web服務(wù)組成的分布式的應(yīng)用程序來說，該綜合服務(wù)的性能質(zhì)量是通過運(yùn)行時(shí)的性能(如，端到端延遲、整體成本、服務(wù)的可靠性和可用性

2、等)來度量的，而不是個(gè)別服務(wù)組件的質(zhì)量。用戶所關(guān)心的也只是所能獲得的最終組合流程的性能，而不會(huì)關(guān)心具體的服務(wù)組件。這就需要一個(gè)機(jī)制來保證組合的Web服務(wù)的流程整體的組合代價(jià)是在可接受的范圍內(nèi)。 本文研究了著眼于流程整體性能約束下的服務(wù)組合優(yōu)化問題。本文建立了組合代理來處理Web服務(wù)用戶和提供商之間通訊、協(xié)調(diào)和選擇的工作。這個(gè)組合代理收集服務(wù)提供商的可度量信息；接收來自用戶的服務(wù)請求：然后選擇出可能滿足用戶請求里的功能需求的服務(wù)；

3、并根據(jù)流程的整體性能約束進(jìn)一步挑選恰當(dāng)?shù)姆?wù)：并與服務(wù)提供商協(xié)商獲得服務(wù)的服務(wù)性能承諾。這種方式使本來面向?qū)I(yè)領(lǐng)域的Web服務(wù)能夠更容易的被普通用戶所使用，大大減小了用戶的使用成本，并可處理各服務(wù)之間交互所出現(xiàn)的問題，提高了系統(tǒng)的可靠性。 在服務(wù)選擇中為了滿足流程整體性能約束，我們設(shè)計(jì)了一種服務(wù)選擇算法，來在組合代理中使用。這個(gè)算法的目標(biāo)是在滿足流程整體組合代價(jià)約束的基礎(chǔ)上，使整個(gè)流程中用戶定義的利益函數(shù)取得最大值。我們在選擇算

4、法中根據(jù)服務(wù)成本、服務(wù)響應(yīng)時(shí)間、服務(wù)的負(fù)載情況、和網(wǎng)絡(luò)延遲等性能屬性來選擇最符合流程性能約束的服務(wù)。我們把組合代價(jià)約束的服務(wù)選擇問題分成單約束的服務(wù)選擇和多重約束的服務(wù)選擇。我們可以把單約束的服務(wù)選擇看作是多選擇的背包問題，把多重約束的服務(wù)選擇抽象為多尺度的多選擇背包問題，也可抽象為多約束的最優(yōu)路徑問題。就這些問題我們分別展開討論及分析，并給出高效的解決方法。這些算法保證了在服務(wù)組合中生成的服務(wù)流程，在滿足用戶的功能性的需求的基礎(chǔ)上，根