服务覆盖网中保证QoS的服务路由算法  

QoS-Guaranteed Service Routing in Service Overlay Network

作　　者：刘妍[1] 李俊[1] 吴刚[1] 

机构地区：[1]中国科学技术大学自动化系,安徽合肥230027

出　　处：《计算机系统应用》2010年第12期212-215,250,共5页Computer Systems & Applications

基　　金：国家高技术研究发展计划(863);安徽省高校自然科研项目(KJ2008A106)

摘　　要：针对服务覆盖网的服务路径选择问题,提出改进的KCP算法。在后继结点选择时,使用节点延迟、剩余资源、链路带宽、延迟等表征节点和链路性能的多项指标,组合成综合性能函数;引入调节因子兼顾负载均衡和节点复用率。仿真试验表明,此算法能够有效地进行服务路由选择,并且达到良好的负载均衡和高节点复用率。In this paper, a modified KCP algorithm is presented to replace single delay parameter by an aggregate function when we decide which path to choose, the aggregate function takes nodes＇ and links＇ comprehensive performance parameters such as the nodes＇ delay, available resource and the links＇ delay, bandwidth into consideration, besides, a new adjusting factor is proposed to give attention to both load-balancing and node-multiplexing. The simulation results verify the validity of this new algorithm in the service routing selection, it can also adjust the whole system to a well load-balancing and high node-multiplexing state at meanwhile.

关 键 词：服务覆盖网 服务组合 服务路由 服务质量 负载均衡 

分 类 号：TP393.09[自动化与计算机技术—计算机应用技术]