[论文笔记] An Adaptive Service Selection Approach to Service Composition (ICWS, 2008)
Time: 2.8 hours
Lijun Mei, W.K. Chan, T.H. Tse, "An Adaptive Service Selection Approach to Service Composition," icws, pp.70-77, 2008 IEEE International Conference on Web Services, 2008 (gs:9, 其中3个是他引)
作者MEI, Lijun(梅立军), 本硕都是在清华(2006年硕士毕业), 目前在香港大学读博, 导师是Prof. T.H. Tse(谢俊谦)和Dr. Wing-Kwong Chan(陈荣光, 香港城市大学). 主要研究方向包括Software Testing and Analysis, SOA, cloud computing. 发表过的部分论文: 
"Test case prioritization for regression testing of service-oriented business applications", WWW 2009 [Acceptance rate: 11.7%, 104 out of 888] "More tales of clouds: software engineering research issues from the cloud application perspective", COMPSAC 2009 (Short Paper), "Toward scalable statistical service selection", SOSE 2008(Invited Paper) Lijun Mei, W.K. Chan, and T.H. Tse, "A Tale of Clouds: Paradigm Comparisons and Some Thoughts on Research Issues", APSCC 2008 [Acceptance rate: 25%, 100 out of 397] "An Adaptive Service Selection Approach to Service Composition", ICWS 2008 [Acceptance rate: 15.9%, 43 out of 270] "Data flow testing of service-oriented workflow applications", ICSE 2008 [Acceptance rate: 15.1%, 56 out of 371]
1. 本文提出了一个框架, 对备选服务进行管理, 出现失效服务时进行替换. 使用link analysis技术对services进行排名.
虽然论文的题目里有"service composition"这个词语, 但是文中讨论的服务替换并不考虑对组合服务的影响, 也没有涉及到服务组合的流程结构, QoS聚合等内容.
2. (S2) Motivating Example里提出了三点
(1) 服务绑定需要再部署之后动态调整
(2) 出现失效服务后进行服务替换, 之后失效服务恢复, 是否要切换回去?
(3) 服务的QoS属性在动态变化, 可能会出现比当前绑定的服务更有的服务 (感觉1和3类似)
3. (S3.1)介绍了link analysis的概念(使用PageRank作为例子)
4. (S3.2)介绍本文用到的服务关系模型
SO Network
是一个三元组<S, R, L>.
S: 服务集
R: registries集
L: 有向边集 
Bind Service是指某服务调用另一个服务的关系吗? Associate Service呢? (文中说是"one registry may also associate its registered services to other registries", 这里associate是什么意思啊?)
Binding Repository (BR)
是binding entities的集合.
binding engity是一个四元组<e, I, O, PR>, 其中,
e: SO network中的service或service registry
I, O分别输入和输出边
PR: 使用Link Analysis算法计算出来的probability(什么probability?)
5. (S4) 这章是论文核心了, 介绍了框架和算法(COMPUTE_N_TCSM).
核心的想法是将备选服务分为N层(数字越小的层里的服务越优). 使用link analysis算法来计算service的排名(不过文中没有介绍这个计算服务的rank的算法, 只在(S3.1)里简单介绍了PageRank的算法).
如果执行某服务失败时, 就将该服务剔除出去, 并补充另一个.
替换的过程不考虑QoS情况, 不考虑服务组合的context.
框架如下 
6. (S6) related work分成3部分介绍
context aware service composition, testing service composition (感觉这部分跟本文的关系不大), service selection from multiple service providers
我觉得这部分应该多介绍一些服务选择, (动态)替换, 容错方面的论文比较合适.
7. 本文主要就是提出了使用link analysis方法来对服务进行排名这个想法.
8. 看到的一些typos
(S1) "an SO application may use …" –> "a SO application may use"
(S3.2) "… is the set of inbound inks of e;" –> "... is the set of inbound links of e;"
