基于QoS的服務選擇的研究.pdf

1、Web服務以其良好的互操作性、松耦合性、可擴展性等諸多優(yōu)點逐漸受到學術界和工業(yè)界的共同關注。雖然Web服務本身的技術越來越成熟，但是單個服務能實現(xiàn)的功能畢竟有限，無法滿足用戶日益復雜的需求。于是，Web服務組合應運而生。使用Web服務組合，用戶可以動態(tài)的組合現(xiàn)有的Web服務以完成更加復雜的任務。隨著網絡行業(yè)競爭的日益加劇，Web服務組合僅僅滿足用戶的功能性需求是遠遠不夠的，服務組合還應在實現(xiàn)用戶需要的功能的同時給用戶提供最佳的用戶體驗。

2、所以當系統(tǒng)中包含大量功能相同但服務質量(如響應時間、可靠性等)不同的原子服務時，在組合服務時就面臨如何選擇適當?shù)脑臃找员ＷC服務組合的服務質量(QoS)的問題。
　　 Web服務在線運行時其QoS中的某些屬性將會表現(xiàn)不穩(wěn)定，比如Web服務的響應時間。在進行基于QoS的服務選擇時，現(xiàn)有的做法大多使用服務供應商提供的靜態(tài)QoS或服務運行時監(jiān)控得來的歷史均值。對于Web服務響應時間，靜態(tài)值或歷史均值并不能準確的反映服務運行時各個時段

3、的真實響應時間，這將影響服務選擇的質量。本文通過使用分時段的Web服務響應時間均值進行服務選擇來解決這個問題，并提出一個基于卡爾曼預測器的Web服務響應時間預測方法來預測服務運行時的下一個時段的響應時間屬性。實驗結果表明本文提供的方法可以有效的預測Web服務運行時的響應時間。
　　 現(xiàn)有的服務選擇方法在對包含多條執(zhí)行路徑的Web服務組合進行選擇時，大多采用分別對每條執(zhí)行路徑分別進行選擇，再綜合所有路徑的選擇結果，得到最終選擇結果

4、的方法。由于要分別對每條執(zhí)行路徑進行選擇，所以服務選擇的效率并不高。針對這一問題，本文提出了基于馬爾科夫鏈的Web服務組合QoS計算方法，可以直接對包含多條執(zhí)行路徑的Web服務組合的QoS進行評估，以使只需進行一次服務選擇就得到最終的選擇結果。
　　 當Web服務組合中包含的抽象服務或抽象服務中包含的原子服務數(shù)量較大時，使用傳統(tǒng)的算法來進行服務選擇將比較耗時。對于這種情況，使用遺傳算法來進行服務選擇將有較高的效率。但是在考慮網絡