多服务副本下的一种分布式负载均衡路径算法

目前的服务器负载均衡算法多只针对选择一台服务器提供所有服务,不能满足服务组合需要选择一组服务副本的情况。针对整个集群系统拥有多台服务器,每台服务器具有多个服务副本的服务查找与组合的路径选择和负载均衡问题,提出了一种基于节点负载变化的分布式负载均衡路径算法LCNA（Load Changes of Notes-considered Algorithm）。LCNA算法以基于DHT的路由算法来建立集群系统的服务列表和路由转发列表,以服务器节点的动态负载变化作为测度进行服务节点的选择。实验结果表明,LCNA算法能有效提高多服务副本环境下应用的整体性能,具有良好的负载均衡效果。     

基于低功耗有损网络路由协议的多路由度量评估算法

针对缺乏科学合理的低功耗有损网络路由协议多路由度量评估方法,无法选择合适的下一跳,影响网络性能等问题,本文提出一种基于组合赋权法和逼近理想解排序法的多路由度量评估算法.该算法通过构建邻居节点各路由度量的初始判断矩阵,设计基于线性加权的复合目标函数,设计兼顾主客观因素的组合赋权算法确定复合目标函数中各路由度量的权重,并采用逼近理想解排序法确定下一跳节点等机制,有效地解决了上述问题.理论分析证明了该多路由度量评估算法的有效性和可靠性,仿真实验结果显示该算法在网络寿命,时延等方面均优于低功耗有损网络路由算法及其相关改进算法.     

集中式网络编码组播路由算法

从提高组播容量和降低组播延迟入手,提出了一种集中式网络编码循环增广组播路由算法(centralized network coding cycle augmented multicast routing algorithm,NCCA),从而进一步提高了组播通信的传输速率。首先各节点通过广度优先搜索(breadth first search,BFS)算法遍历链路状态分组获得整个网络的拓扑信息,以Dijkstra算法为基础增广每个信宿节点的路由集,然后选出最优路由集,最后将所有信宿节点的路由集进行组合,得到组播组的整体路由。通过对算法进行理论分析及仿真实验,证明了NCCA组播路由算法在较稳定的网络上能进一步提高组播通信的传输速率。     

一种节能的无线传感器网络QoS路由算法

针对无线传感器网络中不同业务对QoS的不同要求，提出了一种新的QoS路由算法—EBQoS算法。算法通过记录邻居节点到Sink节点的最小跳数信息建立到Sink节点的多条路径，并根据信息包的QoS要求和节点剩余能量选择合适的路径进行路由。通过仿真实验与顺序分配路由（SAR）算法的比较，结果表明该路由算法在提供差别服务和提高网络生存期方面具有明显的优势。     

服务组合中一种服务组合路径优化方法研究

在大规模网络环境下的服务组合路径研究中,服务组合路径长度总是大于服务组合中服务的个数.然而,在服务密集分布、节点间网络距离近似相等的环境下,这个结论不再成立.此时,服务组合路径长度服务组合中的服务路径选择问题的关键在于如何在不影响负载平衡的前提下,选择合适的服务节点,使服务组合能连续使用部署在同一节点上的服务资源,以减少路由次数.为此引入了保持因子和匹配长度因子这两个参数来调整服务节点的选择算法,并通过模拟实验分析了这两个参数对负载平衡和服务路径长度的影响,最后给出这两个参数的选择策略和选择方法.     

基于改进PSO算法的QOS选播流路由的研究

选播是一种网络通信服务,在视频流点播等领域发挥重要作用.该文采用改进的粒子群算法(PSO)优化QOS服务,比如端到端延迟,服务器负载,网络流量.该算法采用节点序列编码方案,将离散的组合优化转化为一种准连续的优化问题.实验结果表明,该算法在满足QOS约束的前提下可以实现选播路由的多目标组合优化.     

基于k跳回溯机制的服务切换路由重建算法

在当前几种常见的路由重建算法基础上,提出了一种基于k跳回溯机制的服务切换路由重建算法.根据移动终端的移动速度和网络的实际带宽情况动态选择位置更新信息的逆向回溯跳数k.本算法在位置更新信息的回溯过程中,寻找k跳范围内最优的路由重建公共点,使得呼叫节点经过该节点到达移动终端目标用户站的通信路由能够得到优化.同时,本算法要求接收到位置更新信息的中间节点以其到达目标用户站的最优通信路由转发接收到的数据包,降低服务切换过程中的数据包转发代价,使正在进行的网络服务能够在原用户站和目标用户站之间平滑地切换.     

ZigBee路由算法的研究与改进

重点研究了ZigBee网络层的路由协议,分析了cluster-tree和AODVjr两种路由算法的优缺点.针对原算法中簇间相邻节点路由效率低的问题,提出了一种基于邻居表和邻居节点的路由改进方法,并通过仿真实验对比分析了改进前后的实际效果.实验表明改进后的路由算法减少了ZigBee节点间路由的跳数和延迟,提高了路由效率.     

IP网中约束路由的一种算法研究

Internet的迅猛发展对网络提出了更高的要求,而原有的最努力服务不能适应新的应用的需求。为了使Internet继续发展,必须能够提供有服务质量(QoS)保证的服务。IETF提出了几种服务模型和机制来满足用户的需求,比较典型的有集成服务模型、区分服务模型和流量工程。约束路由是流量工程中的一个重要工具。该文分析了延迟的主要组成部分,用M/M/1模型来分析通过节点的时间和节点负荷率的关系,通过限制各节点负荷率提出了一种新的约束路由算法,这种尝试性的算法对约束路由的研究具有一定的启发意义。     

WSN中基于能量代价的能量优化路由算法

针对无线传感器网络路由算法中的节点能耗问题,提出了一种基于能量代价的能量优化路由算法。算法综合考虑数据传输中节点能耗的有效性和均衡性,设计了一种新的能量代价函数,实现了二者的优化匹配。传感器节点按此函数计算前向部居节点的能量代价,选择能量代价最小的节点作为下一跳。算法基于部居节点信息进行路由选择,具有较低的计算时间复杂度。最后,对路由算法的性能进行了仿真分析,并与典型的路由算法进行了对比,结果表明,本路由算法能够有效延长网络生存时间,节约并均衡节点的能量消耗。     

面向复杂业务的组合服务方案选择算法

针对串行或并行的组合服务路由算法不适用于电子商务等业务中的复杂服务组合关系问题,提出多回合组合服务的服务发现方法及组合方案的选择算法,服务发现时,将延迟最小作为首要考虑因素,选择组合策略时,将服务组件间的交互次数量化为路径选择的一项度量指标。仿真实验结粜表明,对于多交互的复杂服务组合路径选择问题,提出的算法在性能上优于以往的服务组合路由算法。     

多约束QoS多播路由的模型和算法研究

随着高性能网络、移动网络及Internet的不断发展,具有QoS约束的多播路由技术已成为网络及分布式系统领域的一个重要研究课题。基于约束多播路由的目的在于鉴别一条路径满足QoS约束,然而,多加、乘约束的路由是一个NP-完全性问题。因此,快速的和精确的约束路由算法是少有的,甚至不存在。如此基于路由算法的需求导致众多的启发算法和一些少有的QoS算法的出现。文章描述了一种适用于研究QoS多播路由的网络模型,给出一个完全,简洁和公平地评价7个典型的基于多约束QoS多播路由算法,并且提供多约束路径算法的最坏情况下复杂性的比较。     

基于不确定参数的QoS路由研究

作为未来网络资源管理的一个重要组件，QoS路由问题越来越受到人们的重视。为了保证网络服务质量，希望根据多个QoS约束的尺度（metrics)来选择可行的路由。但由于网络本身的动态性和复杂性，网络状态信息具有固有的不确定性，因此有必要研究不确定参数对QoS路由的影响。通过形式化地描述基于带宽和延迟的不确定参数的QoS路由问题，给出了相应的处理模型和算法，并从实现的角度探讨了具有一定适应性的多路径QoS路由机制。     

Stability routing with constrained path length for improved routability in dynamic MANETs

Quality of service (QoS) routing is known to be an NP-hard problem in case of two or more additive constraints, and several exact algorithms and heuristics have been proposed to address this issue. In this paper, we consider a particular two-constrained quality of service routing problem maximizing path stability with a limited path length in the quest of improving routability in dynamic multi-hop mobile wireless ad hoc networks. First, we propose a novel exact algorithm to solve the optimal weight-constrained path problem. We instantiate our algorithm to solve the most stable path not exceeding a certain number of hops, in polynomial time. This algorithm is then applied to the practical case of proactive routing in dynamic multi-hop wireless ad hoc networks. In these networks, an adequate compromise between route stability and its length in hops is essential for appropriately mitigating the impact of the network dynamics on the validity of established routes. Secondly, we set up a common framework for the comparison between three families of proactive routing: the shortest path-based routing, the most stable path-based routing and our proposed most stable constrained path routing. We show then through extensive simulations that routing based on our proposed algorithm selects appropriate stable paths yielding a very high routability with an average path length just above that of the shortest paths.     

A novel heuristic algorithm for QoS-aware end-to-end service composition

Many works have been carried out to find the efficient algorithms for QoS-aware service composition in recent years. Nevertheless, on one hand, some of these works only consider the local QoS attributes in Web services composition; on the other hand, some ideas derived from QoS selection algorithms for network routing are directly applied in service composition without any adaption. A service composition model with end-to-end QoS constraints has been presented in this paper. An improved heuristics HCE based on the observation of characteristic of end-to-end service composition is proposed as a novel solution. Simulation results reveal the better performance of proposed heuristic compared to the other two heuristics, HMCOP and generic CE algorithm.     

融合遗传蚁群算法的Web 服务组合研究

为了提高Web服务组合流程中服务选择技术的收敛性能,提出了一种基于遗传算法与蚁群算法相融合的多目标优化策略,用于解决基于QoS的Web服务组合问题。本文首先将Web服务组合的全局最优化问题转化为寻求一条QoS最优解的路径问题,并通过改进遗传算法得到蚁群算法中初始路径的信息素分布,再通过改进蚁群算法来求得最优解。仿真实验结果表明,该改进算法能在较少的进化代数下得到最优路径,提高了Web服务组合的快速全局搜索能力。     

一种分类预计算QoS路由算法

为了满足Internet上各种网络应用的传输服务质量的需求,Internet工程任务组(IETF)先后提出了集成服务/资源预留模型(integrated service/resource reservation protocol,简称IntServ/RSVP)、区分服务模型(differentiated service,简称DiffServ)以及从流量工程角度提出的多协议标记交换(multi protocol label switching,简称MPLS).这些服务模型都需要一个与之相适应的QoS路由机制     

动态服务组合构造与最优组合服务算法研究

服务组合是将已有服务组合为一个新服务的过程,以增加服务的功能或／和性能。本文将组合方案表示为一个有向无环图,节。占、表示服务,边表示服务交互,以目标服务的输入为指标集,给出候选组合方案的构造算法。以服务费用为测度,并计入服务的计算、存储和通信费用。通过费用转移,提出了基于经典Dijkstra算法的最优组合服务算法。