| 基于渐进约束违背删除策略的服务合成执行路径优化 |
| |
| 引用本文： | 任开军,李金洋,宋君强,肖侬. 基于渐进约束违背删除策略的服务合成执行路径优化[J]. 计算机工程与科学, 2009, 31(1) |
| |
| 作者姓名： | 任开军 李金洋 宋君强 肖侬 |
| |
| 作者单位： | 国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073;国防科技大学计算机学院,湖南,长沙,410073 |
| |
| 基金项目： | 国家重点基础研究发展计划(973计划)，国家自然科学基金 |
| |
| 摘 要： | 在面向服务计算领域,服务合成正成为分布异构资源整合、业务集成的一个新型计算模式。在开放互联的因特网环境下,由于存在多个功能相似但服务质量不同的服务提供商,从而导致一个抽象的服务合成方案存在多条可执行路径。然而,在满足用户综合QoS约束需求的情况下,如何有效协同单个服务的QoS从多条候选路径选出一条优化的执行路径,便成为服务合成QoS研究中的一个关键问题。遗憾的是,该问题还没有得到很好的解决。为此,我们提出一个采取渐进约束违背删除策略建立优化执行路径的方法。我们的方法能够避免探测多条执行路径,而是在靠本地最优化策略建立的执行路径上,通过全局QoS计算和QoS约束检查模型找出QoS约束违背,并进而采取渐进约束违背删除策略逐渐删除这些约束违规,并建立起一条近优的执行路径。实验表明,我们的方法很好地降低了建立优化执行路径的时间复杂性。
|
| 关 键 词： | 服务合成 QoS约束违背 渐进优化策略 |
Optimizing the Service Composition Execution Paths Based on a Gradual Constraint Violation Deleting Scheme |
| |
| REN Kai-jun,LI Jin-yang,SONG Jun-qiang,XIAO Nong. Optimizing the Service Composition Execution Paths Based on a Gradual Constraint Violation Deleting Scheme[J]. Computer Engineering & Science, 2009, 31(1) |
| |
| Authors: | REN Kai-jun LI Jin-yang SONG Jun-qiang XIAO Nong |
| |
| Affiliation: | School of Computer Science;National University of Defense Technology;Changsha 410073;China |
| |
| Abstract: | In service-oriented computing systems,service composition is emerging as a new computing paradigm in integrating distributed and heterogeneous resources and applications.A critical issue in the service composition area is how to achieve an optimized overall end-to-end quality of service(QoS) composition's requirements by effectively coordinating individual QoS constraints for a single service.Unfortunately,this issue has not been well addressed.In this paper,we propose a QoS constraint correction approach b... |
| |
| Keywords: | service composition QoS constraint violation gradual optimization strategy |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
