一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路，以满足网格计算应用的数据密集性，提前预留是 网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度，以缓解 资源碎片影响。从路由和波长分配（RWA）算法缓解资源碎片影响的角度，分析了提前预留中RWA算法的特殊 性，在已有路由和波长分配问题上增加了时间向量因素，并提出了最少资源碎片聚集（L-RFC）算法，引入了时间向 量上的资源碎片影响因子作为波长分配权衡因素，将资源碎片影响分散在不同波长上。仿真证明，该算法即降低 了阻塞     

一种网格计算环境下WDM网路由和波长分配算法

波长路由光网络为网格计算动态提供端到端的专用光路,以满足网格计算应用的数据密集性,提前预留是网格计算中一种重要资源占用形式。目前波长路由光网络的提前预留研究多是关注用户请求的弹性调度,以缓解资源碎片影响。从路由和波长分配(RWA)算法缓解资源碎片影响的角度,分析了提前预留中RWA算法的特殊性,在已有路由和波长分配问题上增加了时间向量因素;并提出了最少资源碎片聚集(L-RFC)算法,引入了时间向量上的资源碎片影响因子作为波长分配权衡因素,将资源碎片影响分散在不同波长上。仿真证明,该算法即降低了阻塞率和资源碎片率,又提高了资源利用率,性能明显优于已有的RWA算法。     

部分波长可变WDM网中支持优先级的波长分配算法

基于链路波长占用独立性假设,改进了在部分波长转换WDM网中已有的RWA算法,提出了一种支持优先级的动态波长分配算法。该算法保证了较高优先级的光路建立请求具有较低的阻塞率,比原有算法更加适合现代光网络中不同业务请求对应不同服务等级的要求：同时该方法适用于链路上配置任意数目转换器的情况。     

公平的多优先级WDM网络波长分配算法

为了支持不同的业务要求出现了支持多优先级的WDM网络波长分配算法 ,但是在支持多优先级的波长分配算法中仍然存在公平性问题。为此 ,该文在支持多优先级的分配限额波长分配算法的基础上令波长限额随连接距离而变化 ,提出了一种公平分配限额波长分配算法。仿真结果说明这种算法有效地改善了多优先级 WDM网络波长分配算法中不同距离连接间的阻塞率差别     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法———基于相对容量损失的动态门限法。该算法适于批处理,对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法,而对不同优先级采用动态调整的方法,一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率;另一方面更利于保护。文中给出计算机仿真结果。     

网格环境中软件共享系统的License管理器

通过分析现有软件License管理系统存在的不足,提出了一种网格环境中软件License组织管理方式,并设计和实现了软件共享系统的License管理器.该License管理器具有独立于各种LMS系统、License获取效率高、支持License资源预留等优点,能够满足网格环境中对License资源管理多样性和动态性的要求,避免了以往用户随机获取license资源的盲目性.针对用户不同优先级提出了确保不同服务质量的调度策略,License调度时采取“装填算法”并结合预留机制.通过测试表明,系统可以加快任务的完成时间,并提高了资源利用率.     

网格工作流中基于优先级的调度方法研究

根据网格用户的身份、信誉，以及网格工作流中应用程序的时间紧迫度和依赖关系，提出了网格工作流中应用程序的优先级计算方法．其中，完全优先级调度算法根据网格工作流中的应用程序优先级向量生成调度序列，而且每次只将队列中优先级最高的应用程序提交给网格，而非完全优先级调度算法可同时调度若干无依赖的网格应用程序进入网格，以弥补完全优先级调度算法的并行化问题．实验表明，当网格中的资源较少且资源的性能差异较大时，使用完全优先级调度算法可以保证优先级较高的工作流的应用程序优先使用优势资源；当网格中的资源性能差异不大时，非完全优先级调度算法可解决因资源未充分利用而造成工作流完成时间大幅增加的问题．     

WDM光网络中支持优先级的一种波长分配新算法

提出一种用于WDM光网络中支持优先级的波长分配算法－基于相对容量损失的动态门限法。该算法适于批处理，对于相同优先级的光路建立请求时采用计算相对容量的波长分配方法，而对不同优先级采用动态调整的方法，一方面在保证高优先级的请求有较低阻塞率时降低低优先级的阻塞率；另一方面更利于保护。文中给出计算机仿真结果。     

IP over DWDM网络多业务传送的路由算法

为了解决IP over DWDM (dense wavelength division multiplexing)网络的多业务传送问题,提出了基于带宽资源预留的优先级方法BRPS与基于限定路径的优先级方法RPPS.BRPS通过预留虚链路中部分带宽,为高优先级业务提供服务质量保证;而RPPS通过限定路径,提供区分服务.离散事件仿真结果表明: 相对于传统的基于波长资源预留的优先级方法而言, BRPS在低负载时有较低的阻塞率.网络负载强度大于800 Erlang时, RPPS的平均阻塞率比BRPS低.RPPS中各等级业务间阻塞率的差异可以通过改变限定路径的数目动态调节,具有较强的提供区分服务的能力.     

WDM波长路由光网络中基于优先级的路由算法

在综合考虑光路径跳数、链路拥挤程度以及整个网络剩余资源对路由选择影响的基础上,提出了一种支持优先级的路由算法．该算法给较高优先级的链接请求安排较多的资源,从而降低高优先级的阻塞率,同时优化低优先级请求的阻塞率．计算机仿真结果表明,同传统的路由算法Fixed-Alternated Routing algorithm(FAR)相比,该算法在支持优先级路由的同时能有效降低网络各优先级的阻塞率．     

ASON中波长预留冲突避免恢复算法

在ASON中的链路故障恢复过程即选择路由并分配波长的过程,采用一种改进的均衡路由算法(ERA)以实现负载均衡;分配波长过程中由于波长连续性的限制,不具备波长转换能力的网络中很容易造成阻塞,提出一种波长预留冲突避免算法(WRCA),通过在基于流量工程的资源预留协议中加入冲突检测对象(CDO),并根据CD标志位不同的取值,由目的端选取不同的波长分配策略,减少由于波长预留冲突造成的阻塞.仿真实验对采用了ERA的4种波长分配算法进行了比较,数据结果显示,应用了冲突检测机制的首次适配法(FF)和随机适配法(RD)与传统的FF和RD相比,能够有效降低全网的阻塞率.     

基于服务质量的动态资源分配算法

在网络虚拟化过程中,当前大多数物理资源分配算法,主要考虑了资源利用率和网络收益,而忽略了虚拟网络请求的服务质量,从而在不同用户之间造成不公平。针对该问题,提出基于服务质量的动态资源分配算法。该算法在空闲时频资源非连续情况下,只有当虚拟网络请求的生命周期足够长,满足重分配影响因子情况下,才优先为资源量小的虚拟网络请求重分配物理资源;在空闲时频资源连续情况下,综合考虑优先级、时间容忍和网络收益因素影响,为虚拟网络请求分配相适应的物理资源。仿真结果表明,该算法相对于传统基于生命周期的动态资源分配算法和贪婪动态分配,在实现物理资源高效利用的前提下,不但保障了虚拟网络请求的服务质量,而且降低了该算法的运行时间。     

A scalable admission control scheme based on time label

Resource reservation protocols allow communicating hosts to reserve resources such as bandwidth to offer guaranteed service. However, current resource reservation architectures do not scale well for a large number of flows. In this paper, we present a simple reservation protocol and a scalable admission control algorithm, which can provide QoS guarantees to individual flows without per-flow management in the network core. By mapping each flow to a definite time, this scheme addresses the problems that limit the effectiveness of current endpoint admission control schemes. The overall admission control process is described. Analysis is used to explain the reasonability of our scheme and simulation validates its performance.     

光网络中一种基于生存性的资源预留机制

在动态、复杂的光网络传输系统中,提前预留作为保证网络服务质量的重要手段而被广泛应用。通过分析光网络环境下现有提前预留机制对生存性的影响因素,结合光网络中存在的脆弱链路问题,提出了一种基于生存性的资源提前预留机制及其模型。仿真结果表明,该机制可在保证资源利用率的情况下降低网络阻塞率,提高网络生存性。     

无线网络中自适应的资源预留切换算法研究

为满足移动用户在切换过程中服务的连续性,针对无线网络的特性,对无线网络中的切换控制算法进行了分析和比较,提出一种简单的自适应资源预留算法,分析该算法对网络性能的影响,并通过仿真比较该算法与传统的资源预留算法对网络性能的影响,验证了该算法的可行性。     

恢复时间敏感的光网络混合通路保护算法

针对波分复用(wavelength division multiplexing,WDM)光网络中双链路失效的抗毁需求,研究并提出一种恢复时间敏感的混合通路保护算法.该算法通过引入业务连接的恢复时间约束,利用专用保护业务切换时间快而共享保护资源利用率高的特点,采用专用通路保护(dedicated path protection,DPP)与共享通路保护(shared path protection,SPP)相结合的方式,解决业务切换时间与网络资源利用率之间的矛盾,根据服务等级协定(service level agreement,SLA),在网络资源较少的情况下,优先保证高等级业务的保护资源分配,从而为不同等级业务提供灵活的区分业务恢复度的资源配置方案.仿真结果表明,与传统的DPP和SPP相比,恢复时间敏感的混合通路保护算法在满足业务恢复时间门限的前提下,能够在平均恢复时间、网络资源利用率以及业务连接恢复度性能上获得较好地折中.     

光网络中一种基于生存性的资源预留机制

在动态、复杂的光网络传输系统中,提前预留作为保证网络服务质量的重要手段而被广泛应用。通过分析光网络环境下现有提前预留机制对生存性的影响因素,结合光网络中存在的脆弱链路问题,提出了一种基于生存性的资源提前预留机制及其模型。仿真结果表明,该机制可在保证资源利用率的情况下降低网络阻塞率,提高网络生存性。     

基于时间标签的可扩展准入控制方案

资源预留协议允许通信的双方预留诸如带宽等资源以提供一种有保证的服务.基于当前资源预留体系结构在拥有大量流的核心网络中,其可扩展性存在着严重的不足,提出了一种简单的资源预留协议和一种可扩展的准入控制算法,可为单个的流提供较严格的服务质量保证,而不用在网络的核心维护每个流的状态信息.通过将每个流映射到一个确定的时间,该方案解决了目前困扰端点准入控制方案有效性的问题.描述了整体的准入控制过程,通过分析说明了方案的合理性,并用仿真验证了其性能.