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

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

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

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

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