[论文笔记](东北大学)基于组合服务执行信息的服务选取方法研究(计算机学报, 2008)...

Time Spended: 5.5 hours
张明卫魏伟杰张斌张锡哲朱志良, 基于组合服务执行信息的服务选取方法研究(Research on Service Selection Approach Based on Composite Service Execution Information), 计算机学报, 2008

本文要解决的问题是服务组合场景中的服务选择问题, 采取的方法是基于组合服务执行信息.对于组合服务选取问题, 传统的方法多是基于QoS进行服务选择, 作者认为该种方法存在两个缺点: 当前Web服务技术不支持QoS信息且有些QoS信息是动态的;该种方法很难合理度量基本服务间的关联关系.
本文提出的服务选择方法与传统方法相比, 可以认为是"逆向"的, 即传统方法一般是在服务被部署之前做好选择, 而本文的方法则要求组合服务已经运行, 存在历史数据, 通过分析这些数据来指导服务选择.作者认为此种方法存在的一个缺点是"不能体现用户特定的选取意图".

该方法分为三个阶段:
数据生成阶段: 组合服务执行信息的记载和相关数据集的生成
   CPEA算法
   输入: 实例序列集(从log信息获得), 对应的BPEL文件
   输出: 实例序列集对应的组合路径数据集
   SSEA算法
   输入: 实例序列集, 对应的BPEL文件
   输出: 对应的顺序序列集
数据挖掘阶段:
(1)路径分支关联规则挖掘
PFARM算法
输入: 事务数据库D(事务: 去掉次序关系的组合路径), 最小支持度min_sup
输出: D中所有的频繁项集(项集: 分支路径)
生成频繁项集后, 再产生强关联规则(这一步较容易)
(2)服务执行顺序序列模式挖掘(算法SESSM)
      目的是要发现哪些服务经常连在一起执行
服务选取阶段:
   (1)基于路径分支关联规则的路径选择
   FAR-PS算法
   输入: 最大分支路径集F, 路径分支关联规则库R
   输出: 分支路径集F中的一条分支路径f
   目的是选出被执行的概率最大的执行路径.
   (2)基于顺序序列模式的具体服务选取
   SSP-SS算法
   输入: 顺序路径a, 抽象服务备选服务集C, 序列模式库S
   输出: 顺序路径a所对应的具体服务序列r

本文定义的一些概念
组合Web服务, 基本服务间的控制逻辑关系, 基本服务间的数据依赖关系: 这几个概念是代钰06里提出的, 这里再用了一下.
分支路径(FP: fork path): 代表组合服务分支关系的一条路径
最大分支路径(MFP): 该分支路径不被其他任何分支路径包含
组合路径(CP: composition path): 是一个分支路径序列. 每个组合路径可确定一条"Execution Path"
实例序列(IS: Instance Sequence):CWS一次执行实例中, 按照时间顺序排列的被执行成功的WS序列. 每个实例序列有其对应的组合路径.
顺序序列(SS: Sequential Sequence): 从实例序列按照规则转换而得(并行关系只保留一个分支;循环关系只取"频率最高的服务")

转载于:https://www.cnblogs.com/yuquanlaobo/archive/2009/04/17/1437817.html

[论文笔记](东北大学)基于组合服务执行信息的服务选取方法研究(计算机学报, 2008)...相关推荐

[论文笔记](东北大学)支持组合服务选取的QoS模型及优化求解(计算机学报06)
Time Spended: 5 hours 东北大学(沈阳)代钰等发表的与Web Service相关的论文 Yu Dai, Lei Yang, and Bin Zhang, QoS-Driven Se ...
【论文笔记】基于生成对抗网络的强化学习算法的研究
目录摘要关键词 0 引言 1 相关理论 1.1 强化学习理论 1.2 生成对抗网络理论 1.3 基于生成对抗网络的强化学习算法 1.3.1 算法总体结构框架 2 实验与分析 3 总结摘要解决: ...
【论文笔记】基于动作空间划分的MAXQ自动分层方法
文章目录摘要关键词 0 引言 1 马尔可夫决策过程与分层强化学习 1.1 马尔可夫决策过程 1.2 分层强化学习 1.3 MAXQ 值函数分解 2 基于动作的层次结构划分方法 2.1 动作空间划分 ...
（论文阅读）基于融合深度卷积神经网络的人脸识别方法研究-褚玉晓
一.基于融合深度卷积神经网络人脸识别方法设计 1.PCA算法提取人脸特征主要成分分析法(Principal Component Analysis,PCA) 第一步,计算人脸图像的平均值并执行归一化的 ...
基于JAVA汽车售后服务信息管理系统的设计与实现计算机毕业设计源码+系统+mysql数据库+lw文档+部署
基于JAVA汽车售后服务信息管理系统的设计与实现计算机毕业设计源码+系统+mysql数据库+lw文档+部署基于JAVA汽车售后服务信息管理系统的设计与实现计算机毕业设计源码+系统+mysql数据库+ ...
计算机句法分析的研究现状,计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现...
<计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现>由会员分享,可在线阅读,更多相关<计算机理论论文融合语义和句型信息的中文句法分析方法研究与实现(2页珍藏版)>请 ...
oracle事务数统计,【学习笔记】Oracle数据库收集统计信息的两种方法介绍案例
天萃荷净分享一篇关于Oracle数据库收集统计信息的办法,Oracle DBMS_STATS与Oracle analyze使用方法案例今天群里面讨论DBMS_STATS和analyze,这里进行了 ...
机器学习与数据挖掘课程作业基于数据驱动的空调结霜程度检测方法研究
机器学习与数据挖掘课程作业基于数据驱动的空调结霜程度检测方法研究摘要: 在我国的夏热冬冷地区,由于没有集中供暖,在冬季使用空调制热进行供暖是一种很常见的方式,但该地区冬季空气相对湿度较高并且环境 ...
em模型补缺失值_基于EM算法数据单变量缺失处理方法研究
龙源期刊网 http://www.qikan.com.cn 基于 EM 算法数据单变量缺失处理方法研究作者:黄铉来源:<科技传播> 2015 年第 20 期摘要数据分析方法大都针 ...

[论文笔记](东北大学)基于组合服务执行信息的服务选取方法研究(计算机学报, 2008)...

[论文笔记](东北大学)基于组合服务执行信息的服务选取方法研究(计算机学报, 2008)...相关推荐

最新文章

热门文章