Adaptive service composition in flexible processes

本文是在web of science上检索服务组合+选择引用率最高的文章，合计达168次，09,10,11年是高峰。

 

作者Danilo Ardagna： (意大利米兰理工大学, 04年博士毕业并留校读博后, 现在是Assistant Professor)

Research Interests
"My research work focus on the design, prototype and evaluation of self-management systems for Web service based IT architectures. In particular, my work aims on 
    the design of optimization algorithms for Web services composition;
    resource management of autonomic computing infrastructures."

（作者介绍摘自玉泉老博）

 

07年后未见相关文章，搜索知研究方向转向云计算，下了几篇文章待看。

本文特色：

1、将服务选择问题转化为混合整数线性规划问题，使用环剥技术，并考虑状态化的web服务约束；

2、当找不到最优解时采用谈判技巧。

 

各章叙述：

1 Introduction

指出服务选择前提：考虑非功能属性不考虑功能属性，即服务群的概念（其他文章成为service group、service class）

服务选择包含局部方法、全局方法，局部方法只考虑一种约束，全局方法考虑全部的约束。（07年的文章，现在都考虑所有的属性约束）

本文创新点：1）服务流程的复杂性，存在循环，采用环剥技术；2）找不到可行方案，采用谈判技术；3）考虑状态化的服务组件，采用新的全局约束。

2 The MAIS Architecture

指出一种体系结构，服务谈判中用到了经理人broker的概念。

3 Composed Service Model

服务流程的形式化定义：任务—>服务群—>服务组件—>操作—>执行流程；

QoS属性考虑：执行时间、可用性、价格、信誉、数据质量，5个属性各自的聚合函数不同；

4  INTERLEAVING WEB SERVICE SELECTION AND EXECUTION

介绍了环剥技术Loop Peeling，与Loop Unfold（zeng 04）在实验部分对比，看例子比较简单；

约束优化问题P1，19个式子；

QoS参数谈判，给出了公式及流程；

运行再优化，给出触发优化的5个条件；

优化过程执行步骤，对应于2节的MAIS结构。

5 实验结果

实验数据均为随机生成，重点对比Loop Peeling与Loop Unfold，以及实验式子中的一些参数影响。

 

后续发展

在SCI上搜索他引文献，近五年多为中国人发的SCIE，无特别突出的文章。

 

目前难题

服务选择+组合问题前五年比较热，目前已呈下滑趋势，在这类课题上目前的研究热点在哪里，

希望能与相关领域的同行们进行交流。