基于QoS的網(wǎng)格服務(wù)組合和優(yōu)化研究及應(yīng)用.pdf

1、網(wǎng)格是當(dāng)前并行和分布式處理技術(shù)的一個(gè)發(fā)展方向，其目標(biāo)是實(shí)現(xiàn)地理上廣泛分布的大量異構(gòu)資源共享。OGSA(Open Grid Service Architecture)是目前網(wǎng)格事實(shí)上的標(biāo)準(zhǔn)，它的基本思想就是將網(wǎng)格上的資源和功能抽象成服務(wù)，并為這些服務(wù)提供統(tǒng)一的接口。隨著網(wǎng)格技術(shù)的發(fā)展，網(wǎng)格應(yīng)用變得越來(lái)越復(fù)雜，需要根據(jù)應(yīng)用目標(biāo)選擇合適的網(wǎng)格服務(wù)組成一個(gè)執(zhí)行序列來(lái)執(zhí)行。網(wǎng)格服務(wù)組合就是要減少或沒有人工參與，實(shí)現(xiàn)網(wǎng)格服務(wù)的自動(dòng)發(fā)現(xiàn)、選擇和組合。

2、在服務(wù)組合中，功能不再是用戶的惟一需求，用戶更關(guān)注服務(wù)所能保證的性能、服務(wù)完成任務(wù)的能力和效能等問題，即QoS(Qualityof Service)問題。本文在分析了相關(guān)研究現(xiàn)狀的基礎(chǔ)上，開展了以下幾個(gè)方面的研究： 首先，提出了服務(wù)質(zhì)量(QOS)模型，包括單個(gè)網(wǎng)格服務(wù)QoS、網(wǎng)格服務(wù)組合QOS計(jì)算以及QoS在網(wǎng)格服務(wù)組合中評(píng)價(jià)。 其次，提出了一種基于標(biāo)注依賴圖的自動(dòng)服務(wù)組合方法ADGSC(AnnotatedDepende

3、ncy Graph Service Composition)，該方法既考慮服務(wù)輸入/輸出，又考慮服務(wù)前提條件/執(zhí)行效果。它根據(jù)服務(wù)請(qǐng)求查找服務(wù)組合路徑，得到服務(wù)依賴圖；然后通過依賴圖中的依賴關(guān)系，把依賴圖轉(zhuǎn)化為結(jié)構(gòu)化流程模型。除了標(biāo)注結(jié)構(gòu)化過程中的某些分支類型時(shí)需要用戶干預(yù)外，整個(gè)過程完全自動(dòng)。 再次，把網(wǎng)格服務(wù)組合中的服務(wù)選擇問題看成組合優(yōu)化問題，設(shè)計(jì)了滿足用戶約束的QoS全局優(yōu)化問題模型，然后提出用蟻群算法和遺傳算法進(jìn)行求解