动态服务组合构造与最优组合服务算法研究

摘要：

服务组合是将已有服务组合为一个新服务的过程,以增加服务的功能或/和性能.本文将组合方案表示为一个有向无环图,节点表示服务,边表示服务交互,以目标服务的输入为指标集,给出候选组合方案的构造算法.以服务费用为测度,并计入服务的计算、存储和通信费用.通过费用转移,提出了基于经典Dijkstra算法的最优组合服务算法.

关键词：服务组合、Web服务、最优组合服务算法、有向无环图、费用转移

所属期刊栏目：32

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

资助基金：国家科技攻关项目2000AA116060;国家自然科学基金2003A124

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

页数：共3页

页码：104-105,239