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

来源期刊：东北大学学报(自然科学版)2008年第2期

论文作者：王慧 杨德国 高远 王翠荣

文章页码：209 - 212

关键词：服务;QoS;最小干扰;服务组合;服务恢复;

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