CIMS論文之一: 支援服務品質全域最優和動態重計劃的Web服務組合

龔小勇(重慶大學) 朱慶生 武春嶺 李林, 支援服務品質全域最優和動態重計劃的Web服務組合 (Web services composition supporting global optimal and dynamic re-planning of QoS), CIMS, 2008

使用狀態圖對Web服務組合進行建模, 將服務組合劃為四種基本結構(順序, 並行, 分支, 迴圈).
按照Zeng的辦法, 提到了組合路徑, 執行計畫的概念.
討論了四種QoS屬性: 執行時間T, 執行費用C, 可靠性R, 信譽等級Rep. 提出了組合服務QoS的計算方法.
並行結構中可靠性 R = min(R1, R2, ..., Rn), 這個與常見的計算方法不同, 一般都是 R = R1*R2*...*Rn, 後者更為合理.

本文與電腦學報06年的一篇 "基於遺傳演算法的QoS感知的Web服務選擇, 張成文(北京郵電)"很相關, 都是使用遺傳演算法來解決基於QoS的Web服務組合選擇以及重計劃的問題, 並且都使用關係矩陣來編碼, 編碼方法類似.
奇怪的是08年的這篇卻沒有引用06年的.