[論文閱讀]兩篇CEC/EEE上基於Integer Programming的服務組合方面的論文

    這兩個合辦的會議號稱是"flagship conferences of the IEEE Computer Society Technical Committee on E-Commerce", 不過感覺也挺水的. 這裡列的兩篇都只有4頁, 從創新, 技術, 寫作等方面來看, 都不是很好.

第一篇
Time: 1.5 hours
John Jung-Woon Yoo, Soundar Kumara, Dongwon Lee, Seog-Chan Oh, "A Web Service Composition Framework Using Integer Programming with Non-functional Objectives and Constraints," cecandeee, pp.347-350, 2008 10th IEEE Conference on E-Commerce Technology and the Fifth IEEE Conference on Enterprise Computing, E-Commerce and E-Services, 2008

本文作者參加了WS-Challenge 2008, 這篇只有4頁的論文介紹了他們競賽作品的架構.
1. 本文提出的架構, 使用MIP方法來求解滿足功能性(指參數匹配)及非功能性需求的服務組合方案. (S3.2)簡單介紹了MIP formulation for the web service composition problem.
這個formulation有一些局限文中沒有直接說:
(1) 只有在目標裡涉及了NFR的東西, constraints都是關於功能性方面的. 因此, 本文主要還是使用MIP方法來解決基於參數匹配的服務組合問題.
(2) 目標裡的NFR只適用可加的QoS屬性(比如cost, delay time)
(3) 似乎只針對sequential composition model, 沒有對通用的parallel/condition/loop結構進行討論.

2. (S5) 從service provider的角度提到了2個future work
(1) 對於不同的服務組合目標產生的組合方案中, 如果某些服務同時出現在多個解決方案中, 那麼可以考慮將這些服務打包出售.
(2) 對於一個服務組合目標, 使用K best solutions演算法找出最好的K個方案, 如果某些服務同時出現在多個解決方案中, 那麼可以考慮將這些服務打包出售.
這兩個問題更像是資料採礦方面的問題, 關鍵還是要有真實的資料集.

第二篇
Time: 1.0 hours
Web service composition using integer programming-based models. ICEBE 2005

作者在(S6)中提到本文主要是受Liangzhao Zeng04(QoS-Aware Middleware for Web Services Composition)啟發, 並做了比較:
(1). Zeng04中constraints和objective function中都涉及了全部的quality dimension. 而本文中objective function中則不包括execution time.作者認為這樣處理更加自然.  (博主: 這個算不上什麼創新, 只是在細節處理方面由於想法不同導致的不重要的區別而已)
(2). 本文的QoS model中增加了capacity和load. (博主: 僅僅是介紹了這兩個QoS屬性, 跟全文的主要內容並沒有什麼關聯, abstract裡提到"The effect of service level and workload on QoS is illustrated", 不過我沒找到文中哪裡illustrate了這兩個屬性)
(3) 說明了對組合結構如何定義目標函數, 討論了常見的sequential, parallel, switch, iterative結構. (博主: 沒看到文中哪裡對switch與iterative做了討論).

總的來說, 這篇論文對我沒什麼營養價值.