东篱科研大数据发现系统（DRDS）

位置：成果数据库 > 期刊 > 期刊详情页

一种基于划分的组合服务选取方法

ISSN号：1000-1239
期刊名称：计算机研究与发展
时间：0
页码：1005-1017
分类：TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
作者机构：[1]东北大学软件学院,沈阳110004, [2]东北大学信息科学与工程学院,沈阳110004
相关基金：国家自然科学基金项目（61100027,61073062,60903009,60903008,61100028,61100090）;国家“八六三”高技术研究发展计划基金项目（2009AA012122）;中央高校基本科研业务费专项基金项目（N110417001,N110417004）
相关项目：面向组合服务自适应的主动式分层异常诊断技术研究

作者：张明卫|张斌|张锡哲|朱志良|Zhang Mingwei1,2,Zhang Bin2,Zhang Xizhe2,and Zhu Z|

关键词： WEB服务, 组合服务选取, 划分, 点模式, 序列模式挖掘, Web services, composite service selection, division, dot pattern, sequential pattern

中文摘要：

组合服务选取问题是服务计算领域研究的核心问题．由于组合服务中基本服务QoS间存在着复杂的关联关系，使得某些服务一起使用时效率会较高，而某些服务一起使用时效率反而会降低，现有的服务选取算法几乎忽略了该问题，从而使得选取时所使用的Web服务QoS数据往往不准确，致使选取出的组合服务在实际执行时并不是最优的．为了解决该问题，提出了一种基于划分的组合服务选取方法．首先基于日志记载的质量信息选取那些性能优良的组合服务执行实例，在此之上发现被频繁一起使用的具体服务集合，据此产生对组合服务的划分，形成组合服务点和对应的点模式；最后把点模式集作为点的备选服务集，以点为单位进行组合服务选取．由于点模式经过了多遍执行的验证，和直接对点中各基本服务进行独立选取相比其性能往往会更高．实验表明，该方法能有效提高选取出的组合服务质量．

英文摘要：

Composite service selection is one of the core research issues in the service computing field. There are complex correlations among atomic service QoS in a composite service, making some atomic services become more efficient and some become less efficient if they are used together. Previous service selection algorithms almost ignored this problem, which makes the Web service QoS used to service selection be inaccurate and the selected composite service be not the optimal one in the real executing environment. To address this problem, a division based composite service selection approach is proposed in this paper. Firstly, the set of efficient composite service execution instances are extracted from the log repository. Then the concrete service sets which are frequently used together are mined. On this basis, the composite service is divided into some dots, and the corresponding dot patterns of each dot are generated. Finally, composite service selection can be done taking the divided composite service dots as selection units, and the dot patterns of each dot as its candidate service set. Because dot patterns are testified by many execution instances and represent selection experience, they are usually more efficient compared with the results of doing selection independently for each service in one dot. Experimental results show that the proposed approach can improve the quality of selected composite services effectively.

同期刊论文项目