DS-TE环境下LSP抢占算法

原有V-PREPT(Versatile Preemption)算法关心的是抢占总代价最小化, 灵活性较好但带宽利用率不高。为此, 在研究DS-TE环境下的抢占机制及现行的抢占算法基础上, 提出了BH-PREPT(Bandwidth Preemption)算法。该算法能在最小化抢占总代价的条件下提高带宽的利用率, 在保证被抢占的总带宽满足需求带宽的前提下, 通过采取枚举法找出抢占总代价最小的LSP(Label Switching Path)组合, 且优先选择被抢占LSP数目最少的组合实施抢占。通过Matlab的仿真结果表明, BH-PREPT算法在提高带宽利用率方面比V PREPT算法更具有优势。     

DS-TE网络环境中的抢占算法

针对V-PREPT(Versatile Preemption)算法因只关心最小化抢占总代价,不考虑被抢占标记交换路径的规模而引起重路由开销极大增加的问题,提出了改进算法——N-PREPT.该算法在最小化抢占总代价的前提下,根据参数设置的不同分别对标记交换路径进行抢占.将最小化抢占路径数目、避免发生级联抢占的优化标准置于...     

DS-TE网络中自适应抢占算法研究

在DS-TE网络中,抢占为高优先级业务提供可靠的服务质量,尤其是当网络过载或者网络节点、链路发生故障时更加有效,为此提出了自适应抢占算法.该算法是通过增强链路上节点LSR对LSP的资源控制能力,来适应新LSP的带宽需求.为了避免对参数的设置,本文将自适应抢占算法区分为自适应最小中断抢占算法(A-minconn)和自适应最小优先级抢占算法(A-minpri).仿真结果表明,自适应抢占算法在抢占带宽、抢占优先级、抢占数目方面的性能明显优于传统算法.     

基于DS-TE 技术的VPN 的LSP 抢占算法

针对BH-PREPT(Bandwidth Preemption)算法因只关心最小化带宽浪费, 而不考虑计算复杂度和当前光纤通信的带宽资源而引起的网络时延极大增加的问题, 提出了改进算法DH-PREPT(Delay and BandwidthPreemption)。将用户业务的优先级和网络时延放在首位, 通过采用多个LSP(Label Switching Paths)绑定转发等价类和快速转发客户常用优先级业务的方法提高算法的时延性能。实验结果表明, 该算法在保证带宽利用率的前提下, 极大地减少了网络中的时延。当网络中发生抢占时, 该算法在减少网络时延方面的性能优于BH-PREPT算法, 提高了网络的QoS(Quality of Service)保障能力。     

MPLS网络中支持Diffserv流量工程的抢占算法

通过对MPLS网络中支持Diffserv流量工程的抢占策略的分析,基于抢占策略包括LSP的数目、LSP的优先级和抢占带宽三个主要抢占准则的思想,提出了一种优化的启发式算法。该算法基于回溯法的原理求解NP完全问题。仿真结果表明,与其它算法相比,该算法表现出更高的求解准确度,求解时间复杂度相当,适合实际的大规模网络的应用。此外,本文也考虑了在抢占策略下的路由方法。     

DWDM网状网中的路径保护算法

为满足在网络生存性要求的同时提高网络资源的利用率,提出一种区分服务路径保护算法。在基于GMPLS(Generalized Mu lti-Protocol Label Sw itch ing)的DWDM(Dense W avelength D ivision Mu ltip lexing)网络中,当网络节点不具备波长变换能力且只配备有限对光收发器时,该算法针对网络中的高可靠性业务、中等可靠性业务及可抢占式业务对可靠性的不同要求,为其选择不同的保护方案。仿真结果表明:在3种类型业务等概率出现的情况下,可抢占式业务的平均阻塞率增加幅度最小,使带宽碎片造成的资源浪费减少了50%;高可靠性业务的共享程度比,随着连接请求的增加而降低;当网络达到动态平衡时,网络中各链路的总保护通路带宽与总工作通路带宽之比,在0.8~1之间;可抢占式业务所占带宽中属于保护通路的带宽与可抢占式业务所占带宽之比,随着网络负载的增大而增加缓慢。因此该算法在保证业务服务质量要求的同时达到了充分利用网络资源、平衡网络负载的目的。     

RM算法中减少抢占开销的任务微调算法

在基于嵌入式实时操作系统的实时应用中,由于任务抢占导致的切换开销对于整个系统是不可忽略的.提出了一种减少抢占发生的RM任务微调算法,通过对固定优先级调度抢占行为可推迟时间的量化分析,推导出受低优先级任务阻塞而造成的受阻任务集,以及在任意抢占时刻,推迟高优先级实时任务执行避免抢占发生的判定条件.仿真实验表明该算法在保证可调度任务集中所有任务满足时限约束的前提下,延迟高优先级任务的执行,减少抢占发生次数,通过减少抢占开销提高RM算法在实际应用中的可调度利用率.     

Nachos中基于优先级调度器的实现

Nachos是一个可修改和跟踪的操作系统教学软件,它给出了一个支持多线程和虚拟存储的操作系统框架.Nachos提供的代码框架只有线程结构、SWITCH程序和相关的一些材料.在Nachos代码的基础上,完成先来先服务（FCFS）、非抢占式优先级（PRIO NP）、抢占式优先级（PRIO _P）3种进程调度算法的实现.     

基于社会距离的下一代网络带宽资源分配方法研究

研究了下一代网络中瓶颈链路的带宽资源分配问题,利用融入了社会距离参数的用户效用函数,使得用户的带宽资源分配问题转变成一个在不等式约束条件下的最优化问题.由于最优化问题的复杂性,最优的分配带宽是用数值方法估计的,相关的结果证明了社会距离参数在带宽分配上的重要影响.利用社会距离值对实际网络拓扑中节点进行分类聚合,证明了各组间的最优化带宽分配与网络拓扑中节点数目及分组中节点数目门限值存在相互影响的关系,算法有利于更好地对网络带宽资源进行分配.     

基于硬实时系统的抢占调度成本优化算法研究

实时系统已经广泛的应用到社会的生产中,硬实时任务间的抢占调度成本会影响整个系统性能。本文提出了一种优化硬实时任务抢占开销的优化算法。对EDF调度抢占行为的可推迟时间进行了量化分析,在任意抢占时刻,推迟高优先级硬实时任务的执行以避免抢占发生的条件。实验结果表明,本文提出的算法可以保证可调度性的同时有效地减少抢占次数,从而提高系统性能。