引用本文: | 任开军,宋君强,肖侬,等.基于迭代Bargaining策略优化服务合成执行路径[J].国防科技大学学报,2009,31(1):80-85.[点击复制] |
REN Kaijun,SONG Junqiang,XIAO Nong,et al.An Iteratively Bargaining-based Strategy for Optimizing Service Composition Execution Path[J].Journal of National University of Defense Technology,2009,31(1):80-85[点击复制] |
|
|
|
本文已被:浏览 7121次 下载 5345次 |
基于迭代Bargaining策略优化服务合成执行路径 |
任开军, 宋君强, 肖侬, 张卫民 |
(国防科技大学 计算机学院,湖南 长沙 410073)
|
摘要: |
服务质量(QoS)是优化服务合成执行路径的关键研究内容,当前绝大多数存在的方法很少注意到商业环境下服务商之间存在的隐性竞争压力可能会迫使服务商动态改变他们的QoS值以至于合成优化执行路径发生改变。针对此问题,提出一个基于迭代Bargaining策略的约束违背纠正方法。该方法使用本地最优化策略,在没有考虑用户QoS约束的情况下建立一条最优执行路径。对此路径,全局QoS计算模型和全局约束违背检查模型能找出所有发生的约束违背。一个迭代的Bargaining策略被递归作用于关键路径执行节点,使得更好服务提供商被选出替换原有执行节点,从而一个优化的执行路径能被重新建立以满足用户综合的QoS约束需求。 |
关键词: 服务合成 QoS约束违背 迭代Bargaining策略 |
DOI: |
投稿日期:2008-08-20 |
基金项目:国家自然科学基金资助项目(NSFC60573135,NSFC60736013) |
|
An Iteratively Bargaining-based Strategy for Optimizing Service Composition Execution Path |
REN Kaijun, SONG Junqiang, XIAO Nong, ZHANG Weimin |
(College of Computer, National Univ. of Defense Technology, Changsha 410073, China)
|
Abstract: |
Quality of service(QoS) is a critical research issue in optimizing service composition execution path. Unfortunately, the currently existing methods ignore the hidden competition pressure between service providers which can push them to dynamically change their initial QoS values in that the initial optimal execution path can be changed. To address this isssue, an iteratively bargaining-based constraint correction strategy is proposed. With this method, an initial execution path for a service composition is firstly built by using the local optimization policy. Based on this path, the global QoS aggregating and checking models are used to determine all occurred QoS constraint violations. For all violations, the proposed bargaining strategy can be recursively used to correct such violations. Finally, an optimized path can be rebuilt to meet the overall end-to-end QoS requirements expressed by a user. |
Keywords: service composition QoS constraint violation iterative bargaining strategy |
|
|
|
|
|