全局優(yōu)化Web服務選擇模型及算法研究.pdf

1、Web服務作為一種新型的分布式計算模式，以其自包含、良好的封裝性、松散耦合、基于標準、高度可集成能力等優(yōu)點成為當今工業(yè)界和學術界的關注熱點。隨著Web服務技術的快速發(fā)展，具有相同或相似功能的Web服務逐漸增多，在Web服務合成中的一個主要問題不再是能否找到滿足用戶功能需求的服務，而是如何從滿足用戶功能需求但服務質量各異的服務集中選擇出最符合用戶需求的服務。國內外許多學者對Web服務選擇問題展開了大量的研究，并取得了一定的成果，但總體來說

2、還存在許多亟待解決的難題。本文圍繞Web服務選擇問題，主要的研究工作有:
　　(1)針對同一時刻存在多個請求同種功能服務情形的Web服務選擇問題，以專有網格服務環(huán)境為研究對象，基于滿意度研究該環(huán)境下的全局最優(yōu)Web服務選擇。本文利用層次分析法計算出各服務請求對各Web服務的QoS滿意度與服務信譽滿意度，將二者結合起來，計算出綜合滿意度?；诰C合滿意度進行0-1整數(shù)規(guī)劃，使服務請求對Web服務的全局滿意度最大，建立全局優(yōu)化服務選擇模

3、型并設計相應的算法。仿真實驗驗證了該方法的有效性。
　　(2)進一步地，考慮資源的充分利用，保證服務負載平衡。本文從服務請求者和服務提供者雙方的角度以及長時間的角度考慮多服務請求情形的全局最優(yōu)Web服務選擇。基于帶權的Euclidean距離計算Web服務對各服務請求的距離，即匹配度?；谄ヅ涠冗M行0-1整數(shù)規(guī)劃，使服務請求對Web服務的全局匹配度最大，建立全局優(yōu)化服務選擇模型。結合實際提出通用可行的解決多服務請求的Web服務全局優(yōu)

4、化服務選擇算法GOSSMR，使最多的Web服務請求需求得到滿足但又盡可能不浪費資源，保證資源的合理分配和利用，避免負載問題的發(fā)生，提高系統(tǒng)的性能。為提高算法的執(zhí)行效率，基于Skyline的方法對GOSSMR算法進行改進，提出Skyline GOSSMR改進算法。仿真實驗比較兩個算法的執(zhí)行效率和系統(tǒng)的性能。
　　(3)研究組合服務中QoS全局最優(yōu)動態(tài)Web服務選擇模型及算法?；诹Ｗ尤哼M化算法，本文設計一種用于解決服務組合中QoS全

5、局最優(yōu)服務動態(tài)選擇問題的PSO-GODSS算法。該算法的主要思想是將問題表示為一個帶QoS約束的多目標服務組合優(yōu)化問題，通過理想點的方法將多目標向單目標轉化，然后利用粒子群算法的智能優(yōu)化原理進行算法設計及求解，最終產生一組滿足約束條件的優(yōu)化服務組合流程集。理論分析和實驗結果表明該算法的可行性和有效性，且算法執(zhí)行效率和收斂速度優(yōu)于以往的多目標遺傳算法。相對多目標遺傳算法，本文提出的算法規(guī)則簡單，易于編程實現(xiàn)，收斂速度快，搜索的全局性更好，