分布式服务网络中保证QoS的服务路由算法研究  

Research on QoS-assured Service Routing Algorithm in Distributed Service Network

作　　者：李俊[1] 吴华鑫[1] 杨坚[1] 

机构地区：[1]中国科学技术大学中科院网络传播系统与控制重点实验室,安徽省网络传播系统与控制重点实验室,安徽合肥230027

出　　处：《小型微型计算机系统》2010年第7期1283-1287,共5页Journal of Chinese Computer Systems

基　　金：安徽省高校科技项目(KJ2008A106)资助;国家“八六三”高技术研究发展计划项目(2008AA01A317)资助

摘　　要：服务组合可以通过组合网络上多种服务形成新的服务.针对服务组合的服务路径选择问题,提出在分布式服务网络中确保QoS的服务路由算法.其中,包括通过向量长度的方法合计多QoS约束的函数F以及瓶颈选择算法BNS(bottle-neck selection).BNS算法将请求的服务序列按瓶颈从小到大排列,按序进行特定的筛选,可以有效的减小候选图的规模,提高查找效率.最后的仿真证明,提出的服务路由算法达到了良好的成功率及提高了服务网络的负载量.Service composition can make up new services by combining some services in the network.For the problem of service path selection in service composition,a QoS-assured service routing algorithm in distributed service network is proposed.The content includes a function F which aggregates multiple QoS constraints by calculating the length of vector and a bottle-neck selection algorithm BNS.BNS sorts the services sequence by bottle-neck and make special filtration to minish the search graph and improve the search efficiency.The simulation shows that the algorithm can achieve good success ratio and balance of service network.

关 键 词：服务路由 服务组合 QOS 服务覆盖网 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]