跨组织协同中基于局部qos优化的web服务组合方法.pptVIP

* * 跨组织协同中基于局部QoS优化的Web服务组合方法 齐连永 曲阜师范大学 计算机科学学院 lianyongqi@ 论文动机 随着服务计算技术的推广，Web服务以其构件高复用性、执行环境跨平台性等特征，逐渐成为目前实现B2B跨组织协同的主流解决方案。通过为业务流程中的每个任务选择一个能够执行该任务的Web服务，业务流程可以以一种Web服务组合的形式，方便快捷的得以实现。 但是，一个业务流程往往包含多个任务，且每个任务往往对应许多功能相同（或相似）的候选Web服务，因此在服务计算环境下，一个业务流程往往对应大量功能匹配的候选Web服务组合方案。 此时，业务流程执行引擎需要从所有的候选Web服务组合方案中，选择一个能够满足用户的QoS（即服务质量）约束且质量最优的方案，来具体执行该业务流程。 论文动机 但是，当一个业务流程的候选Web服务组合方案很多时，上述求解质量最优方案的过程是一个NP-hard问题，目前的方法求解效率不高。 为了提高质量最优方案的求解效率，我们提出了一种基于局部QoS优化的Web服务组合方法LO-IP 。 LO-IP方法：步骤1 业务流程中的每个任务，往往对应许多能够执行该任务的候选Web服务。我们首先对这许多的候选Web服务，进行QoS筛选，排除其中质量较差的Web服务，而只保留质量比较“优秀”的少数Web服务。 这样，经过QoS筛选，对