东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2008, Vol. 29 ›› Issue (2): 209-212.DOI: -

• 论著 • 上一篇    下一篇

一个基于QoS的服务路径发现和恢复算法

王慧;杨德国;高远;王翠荣;   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004;辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004;辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004;辽宁沈阳110004;东北大学秦皇岛分校;河北秦皇岛066004
  • 收稿日期:2013-06-22 修回日期:2013-06-22 出版日期:2008-02-15 发布日期:2013-06-22
  • 通讯作者: Wang, H.
  • 作者简介:-
  • 基金资助:
    国家自然科学基金资助项目(60073059;60273078)

Algorithm of finding and recovering a QoS-aware service path

Wang, Hui (1); Yang, De-Guo (1); Gao, Yuan (1); Wang, Cui-Rong (1)   

  1. (1) School of Information Science and Engineering, Northeastern University, Shenyang 110004, China; (2) Northeastern University at Qinhuangdao, Qinhuangdao 066004, China
  • Received:2013-06-22 Revised:2013-06-22 Online:2008-02-15 Published:2013-06-22
  • Contact: Wang, H.
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

717

摘要： 用一种新的方法研究服务组合问题,提出一个服务干扰模型来定量地刻画用户对组合服务的满意度.定义服务干扰强度是在服务路径恢复中单位时间内节点的替代数目.为降低服务路由的计算量,设计了有效的路由算法,提出3个简化路由选择策略:惰性调整策略、选择可靠节点策略和本地恢复策略,并基于这3个策略和干扰模型给出优化的最小干扰服务路由算法.研究表明,在发现服务路径时,提出的模型和算法降低了对端用户的干扰,提高了系统的健壮性和稳定性.

关键词: 服务, QoS, 最小干扰, 服务组合, 服务恢复

Abstract: A new approach is presented to studying QoS-aware service combination. An interference model is proposed to quantitatively characterize and measure how the interference affects the service provided for users. The interference intensity is defined as the substituted number of nodes per unit time when recovering a service path. To reduce the service routing computation, an efficient routing algorithm is designed, with three optional strategies for simplified routings provided, i.e., lazy adjustment, selecting reliable nodes and local path recovery. Then, based on the three strategies and the interference model proposed, an optimized minimum interference service routing algorithm is given. The results showed that both the algorithm and model proposed can reduce the interference on end users and improve the system robustness and stability when finding service paths.

中图分类号: