今天看了論文A Hybrid Approach to QoS-Aware Service Composition(ICWS2008). 像往常一樣, 拿到一篇論文, 我都習慣先了解一下作者的基本情況(根據homepage, dblp等),這樣能更好地了解背景, 對論文的分量有更好的估計. 該文作者Xinfeng Ye, 個人主頁比較簡單, research interest包括Web Services和Internet-based computing, 應該是新西蘭Auckland大學的一個教師. DBLP上顯示其最早的文章是1992年, 2005年開始每年都以第一作者的身份在ICWS上發表一篇論文,
Xinfeng Ye, Rami Mounla: A Hybrid Approach to QoS-Aware Service Composition. ICWS 2008: 62-69
Xinfeng Ye, Santokh Singh: A SOA Approach to Counter DDoS Attacks. ICWS 2007: 567-574
Xinfeng Ye: Towards a Reliable Distributed Web Service Execution Engine. ICWS 2006: 595-602
Xinfeng Ye, Yilin Shen: A Middleware for Replicated Web Services. ICWS 2005: 631-638
以上四篇論文從題目上來看關聯不是很大.

關于這篇論文, 文章要解決的是那個無數論文討論過的問題: QoS-aware Service Composition, 使用的方法包括Integer Programming, case-based reasoning和genetic algorithms, 提出了一個系統CSMS(Composite Service Managerment System).
先羅列下一本文提到過的assumption:
(1) the service providers use the same ontology to describe their services when
registering with the UDDI registry. (S4.1)
(2) the users use the same ontology when describing their services.(S4.2)
(3) execution plans? for the composite service are available in the CBR repository, (S5)
(4) the QoS properties are mostly recorded accurately.(5)
(5) the weights being assigned to the QoS score calculation is 40% to the response time and 60% to the cost.? (S5)
其中(3)(4)(5)是實驗驗證部分的假設.

本文的主要思想: 接收到用戶的請求后, 首先從CBR repository中尋找匹配的execution plan, 如果找不到, 就用IP方法來求解, 并將得到的解存入repository中, 以便下次重用. 這樣可以提高服務組合的效率, 降低成本.為了解決QoS動態變化導致與現實不符的問題, 應用遺傳算法來選擇現有解決方案.

CBR的設計較易理解; IP方法是[Zeng04]提出的, 本文沒有詳細重述;本文應用的不是標準的遺傳算法, 因為沒有用到crossover和mutation的概念, 僅僅是使用了roulette-wheel selection方法來挑選一個execution plan. 一般的遺傳算法包括這幾個步驟: Initialization->Selection->Reproduction(包括crossover and/or mutation)->Termination.

Comments
(1) related work里提到的一些QoS-aware service composition方面的論文還有一些不太熟悉, 說明論文看的還不夠多.
(2)UDDI是不直接支持QoS信息的[Ran03], 本文卻提到從UDDI獲取WS的QoS信息而對此沒有更多說明.
(3)服務選擇/組合方案選擇, 對于有多個candidates, 最后無非就是要進行打分排名, 選用最好的一個.
(3.1) 同一個plan不同instance的權重d(i, n):
按照時間順序排名(1, 2, 3, ..., 越近的名次越高), 賦予如下分數1, 1-1/n, 1-2/n, ...(n是總的)? 這些分數歸一化處理后即為各自權重. 時間越近的, 分數越高.
(3.2) 通過將這些instance的QoS值加權相加, 得到plan的QoS值.
(3.3) 對于各個plan的QoS values進行歸一化處理, 并進行加權相加, 從而每個plan都會得到一個score(這個score就做為fitness參數)
(3.4) 對于每一個plan根據排名賦予不同的權重, 根據一個plan的權重和score, 計算出這個plan被選中的概率 (的確沒有crossover或mutation的步驟)
這里提到了3個權重, 3.1里的權重根據instance執行的時間來確定, 3.3和3.4里的權重都是根據專家經驗來設置的.
(4) 實驗設計可以借鑒一下.

Reference
Liangzhao Zeng, Boualem Benatallah, et.al. QoS-Aware Middleware for Web Services Composition, TOSE, 2004
Ran, Shuping (2003) A Model for Web Services Discovery with QoS. ACM SIGecom Exchanges .

轉載于:https://www.cnblogs.com/yuquanlaobo/archive/2009/02/20/1395006.html

總結

以上是生活随笔為你收集整理的CBR+IP+GA的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。