支持服務(wù)質(zhì)量關(guān)聯(lián)的復(fù)合服務(wù)選擇與協(xié)商技術(shù)研究.pdf

1、面向服務(wù)計算利用服務(wù)作為基本構(gòu)造單元，支持分布式應(yīng)用的快速、低成本的組合式開發(fā)。由于面向服務(wù)計算的動態(tài)性和不可預(yù)測性，在Internet環(huán)境下提供服務(wù)質(zhì)量(Quality of Service，QoS)保障是一個困難而又意義重大的挑戰(zhàn)。目前，在QoS保障方法上，主要從下述三個層面上展開：軟語構(gòu)造技術(shù)，資源配置技術(shù)和訪問負(fù)載技術(shù)。本文針對復(fù)合服務(wù)在軟件構(gòu)造層面的QoS保障技術(shù)展開研究。
　　 隨著服務(wù)計算的發(fā)展，Internet上

2、現(xiàn)實可用的服務(wù)數(shù)量越來越多，另外一方面，這些服務(wù)之間存在著一些關(guān)聯(lián)關(guān)系，并且，這些關(guān)聯(lián)關(guān)系影響了某些服務(wù)的服務(wù)質(zhì)量?，F(xiàn)有的面向服務(wù)計算QoS保障技術(shù)體系尚未考慮到此現(xiàn)象，均以“服務(wù)之間相互獨立，一個服務(wù)的服務(wù)質(zhì)量獨立于其他服務(wù)”作為假設(shè)。服務(wù)QoS描述沒有考慮到服務(wù)之間的關(guān)聯(lián)對服務(wù)QoS的影響，從而導(dǎo)致了在服務(wù)質(zhì)量關(guān)聯(lián)發(fā)生時，服務(wù)QoS描述所給出的QoS值偏離了服務(wù)實際的QoS值。而以偏離的QoS值作為QoS驅(qū)動的復(fù)合服務(wù)選擇和復(fù)合服務(wù)

3、QoS協(xié)商的基礎(chǔ)，必然不利于復(fù)合服務(wù)QoS保障。
　　 本文主要針對“服務(wù)之間存在關(guān)聯(lián)以及服務(wù)關(guān)聯(lián)對服務(wù)QoS產(chǎn)生影響”這一現(xiàn)象，旨在通過一種方法，發(fā)現(xiàn)并且刻畫服務(wù)關(guān)聯(lián)關(guān)系，以及服務(wù)關(guān)聯(lián)關(guān)系對QoS的影響；并且，就這一現(xiàn)象為QoS驅(qū)動的復(fù)合服務(wù)選擇技術(shù)和復(fù)合服務(wù)QoS協(xié)商技術(shù)所帶來的新挑戰(zhàn)展開研究。
　　 首先，本文提出一種基于語義的服務(wù)質(zhì)量關(guān)聯(lián)關(guān)系發(fā)現(xiàn)方法。該方法針對服務(wù)之間存在關(guān)聯(lián)關(guān)系，并且關(guān)聯(lián)關(guān)系影響服務(wù)QoS這一

4、現(xiàn)象，提出了一種服務(wù)關(guān)聯(lián)關(guān)系發(fā)現(xiàn)方法，用于發(fā)現(xiàn)并刻畫服務(wù)關(guān)聯(lián)關(guān)系及服務(wù)關(guān)聯(lián)關(guān)系對服務(wù)QoS的影響。該方法給出一個支持服務(wù)質(zhì)量關(guān)聯(lián)的服務(wù)QoS模型，該模型刻畫了服務(wù)關(guān)聯(lián)關(guān)系及其對服務(wù)QoS的影響。然而，該模型涉及到多個服務(wù)提供商提供的服務(wù)，單個服務(wù)提供商無法給出基于該模型的服務(wù)描述，因此，該方法還基于現(xiàn)有的QWL語言，并考慮到單個服務(wù)提供者的描述能力，給出一個服務(wù)模型，使得單個服務(wù)提供者能夠基于該模型對其發(fā)布的服務(wù)進行描述。
　　

5、 基于各個單個服務(wù)提供商對其發(fā)布的服務(wù)描述信息，本文給出了一種服務(wù)質(zhì)量關(guān)聯(lián)關(guān)系發(fā)現(xiàn)方法，將單個服務(wù)提供商給出的服務(wù)描述轉(zhuǎn)換為支持服務(wù)質(zhì)量關(guān)聯(lián)的服務(wù)QoS模型?？紤]到各個服務(wù)提供商給出的服務(wù)描述可能存在語義異構(gòu)性問題，本文通過領(lǐng)域語義知識，克服服務(wù)質(zhì)量關(guān)聯(lián)發(fā)現(xiàn)過程中的語義異構(gòu)性問題。另外，考慮到可能發(fā)生關(guān)聯(lián)的服務(wù)存在動態(tài)變化性，本文通過服務(wù)質(zhì)量關(guān)聯(lián)邏輯斷言，克服關(guān)聯(lián)關(guān)系發(fā)現(xiàn)過程中的動態(tài)變化性問題。在方法效果的評價上，我們通過一個現(xiàn)實的復(fù)合

6、服務(wù)實例Amazon Infrastructure WebService，說明了本方法的有效性，即本文方法能夠發(fā)現(xiàn)服務(wù)之間的關(guān)聯(lián)關(guān)系及關(guān)聯(lián)關(guān)系對服務(wù)QoS的影響。
　　 其次，本文提出一種QoS驅(qū)動的支持服務(wù)質(zhì)量關(guān)聯(lián)的復(fù)合服務(wù)選擇方法。由于服務(wù)QoS的準(zhǔn)確描述是QoS驅(qū)動的復(fù)合服務(wù)選擇方法的基礎(chǔ)，以偏離實際值的服務(wù)QoS描述作為復(fù)合服務(wù)選擇的依據(jù)，必然不利于優(yōu)化復(fù)合服務(wù)QoS。而現(xiàn)有復(fù)合服務(wù)選擇方法無法應(yīng)對考慮到服務(wù)關(guān)聯(lián)關(guān)系的復(fù)

7、合服務(wù)選擇問題，本文提出了一種支持服務(wù)質(zhì)量關(guān)聯(lián)的QoS驅(qū)動的復(fù)合服務(wù)選擇方法。
　　 該方法的主要思路是將QoS驅(qū)動的復(fù)合服務(wù)問題建模為0-1整數(shù)線性規(guī)劃模型，并運用整數(shù)規(guī)劃算法求解復(fù)合服務(wù)選擇問題。然而，由于考慮到服務(wù)關(guān)聯(lián)關(guān)系，使得模型失去線性性質(zhì)，而非線性模型無法在多項式時間內(nèi)求解。因此，本文提出了一個線性化定理，以將非線性模型轉(zhuǎn)換為線性模型，從而能夠在多項式時間內(nèi)求解復(fù)合服務(wù)選擇問題。在方法效果的評價上，我們通過實例Ama

8、zon Infrastructure Web Service的對比分析，說明本文方法在服務(wù)發(fā)生關(guān)聯(lián)時，所選擇出來的復(fù)合服務(wù)QoS明顯優(yōu)于現(xiàn)有不考慮關(guān)聯(lián)關(guān)系的復(fù)合服務(wù)選擇方法所選擇出來的復(fù)合服務(wù)QoS。并且，性能分析試驗表明，本文方法帶來較小的額外性能開銷。
　　 最后，本文提出一種基于歷史啟發(fā)的復(fù)合服務(wù)QoS協(xié)商方法。本文針對在用戶需求較為苛刻或者可選服務(wù)不多時，無法直接獲得有效選擇方案，以及現(xiàn)有復(fù)合服務(wù)協(xié)商方法沒有考慮到協(xié)商各