面向多需求可满足性折中的服务组合方法

摘要：

服务组合是快速构造增值服务应用的有效途径.现有的组合服务选择模型基于单个需求的假设,而在实际应用中,需求是大量的且在较小时间范围内认为是多个需求同时到达.这些需求在服务调用上的交集导致它们竞争或者共享使用某些服务,使得当前的服务组合方法无法有效应对此类场景.提出面向多需求的服务组合模型与算法.考虑到服务资源的独占及共享特性以及多个评价要素间的决定性优先关系,给出基于冲突避免调度和优先级别的评价方法.在此基础上针对遗传算法制定多需求权衡策略,提出面向多需求可满足性折中的服务组合方法.实验结果表明该方法可保证多个需求的可满足性之间的均衡,通过改进编码能够高效获得较优结果.与目前可能的其他策略相比,该方法对可用服务在数量、质量方面的不同情况表现出更优的适应性.

关键词：服务组合、多需求、可满足性折中、独占性服务、遗传算法

所属期刊栏目：48

分类号：TP311(计算技术、计算机技术)

资助基金：国家自然科学基金项目60803091,70971029,61033005;HIT-IBM联合实验室2009年研究项目JLP200907001-1

在线出版日期：2011-08-09（万方平台首次上网日期，不代表论文的发表时间）

页数：共11页

页码：627-637