今天看了論文A Hybrid Approach to QoS-Aware Service Composition(ICWS2008). 像往常一樣, 拿到一篇論文, 我都習(xí)慣先了解一下作者的基本情況(根據(jù)homepage, dblp等),這樣能更好地了解背景, 對(duì)論文的分量有更好的估計(jì). 該文作者Xinfeng Ye, 個(gè)人主頁(yè)比較簡(jiǎn)單, research interest包括Web Services和Internet-based computing, 應(yīng)該是新西蘭Auckland大學(xué)的一個(gè)教師. DBLP上顯示其最早的文章是1992年, 2005年開(kāi)始每年都以第一作者的身份在ICWS上發(fā)表一篇論文,
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
以上四篇論文從題目上來(lái)看關(guān)聯(lián)不是很大.

關(guān)于這篇論文, 文章要解決的是那個(gè)無(wú)數(shù)論文討論過(guò)的問(wèn)題: QoS-aware Service Composition, 使用的方法包括Integer Programming, case-based reasoning和genetic algorithms, 提出了一個(gè)系統(tǒng)CSMS(Composite Service Managerment System).
先羅列下一本文提到過(guò)的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)是實(shí)驗(yàn)驗(yàn)證部分的假設(shè).

本文的主要思想: 接收到用戶(hù)的請(qǐng)求后, 首先從CBR repository中尋找匹配的execution plan, 如果找不到, 就用IP方法來(lái)求解, 并將得到的解存入repository中, 以便下次重用. 這樣可以提高服務(wù)組合的效率, 降低成本.為了解決QoS動(dòng)態(tài)變化導(dǎo)致與現(xiàn)實(shí)不符的問(wèn)題, 應(yīng)用遺傳算法來(lái)選擇現(xiàn)有解決方案.

CBR的設(shè)計(jì)較易理解; IP方法是[Zeng04]提出的, 本文沒(méi)有詳細(xì)重述;本文應(yīng)用的不是標(biāo)準(zhǔn)的遺傳算法, 因?yàn)闆](méi)有用到crossover和mutation的概念, 僅僅是使用了roulette-wheel selection方法來(lái)挑選一個(gè)execution plan. 一般的遺傳算法包括這幾個(gè)步驟: Initialization->Selection->Reproduction(包括crossover and/or mutation)->Termination.

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

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 .

轉(zhuǎn)載于:https://www.cnblogs.com/yuquanlaobo/archive/2009/02/20/1395006.html

總結(jié)

以上是生活随笔為你收集整理的CBR+IP+GA的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。