基于QoS的服務(wù)選擇的研究.pdf

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

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

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

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