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

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

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网络中新的LSP抢占策略

抢占是DS-TE网络中带宽分配和管理的一个重要策略.引入目前主流的抢占算法:V-PREPT算法,分析了该算法的优缺点.针对V-PREPT算法的不足,提出了新的最优化带宽算法:Optim-Bandwidth算法.Optim-Band-width算法充分考虑了带宽资源,通过采用层次逼近规则来提高对带宽抢占的约束程度,有效地规避了V-PREPT算法近似最优化的误差问题,从而在保证高优先级业务的QoS的同时,优化发生抢占时网络的性能.     

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

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

基于信道阻力的MPLS网络最小干扰选路算法

目前的多协议标签交换(MPLS)网络中的标签交换路径(LSP)选路算法,存在所选路径相互干扰、网络资源利用率低等问题.文中针对这些问题,提出了一种基于信道阻力的LSP选路最小干扰算法.新算法中定义了信道阻力的概念,通过对通信网中不同源和目的节点对间的链路阻力求解,来获得各条边的阻力分布,并以干扰后的链路阻力为权值采用Dijkstra算法求得节点对之间具有最小干扰的路径.仿真结果表明,新算法有更好的抗干扰性能和均衡利用网络资源的能力.     

MPLS网络流量工程中的动态在线路由算法

提出了一种用于MPLS网络流量工程中的动态在线路由算法NORA.该算法在网络拓扑结构基础上定义了链路关键度,根据链路的带宽利用率定义了链路繁忙度,利用链路关键度、链路当前可用带宽及链路繁忙度确定链路权重,并依据该权重运用最短路径优先算法思想为到达的LSP建立请求选择权重优化路径.该算法在动态建立有带宽保证路径的同时可以均衡网络负载,并降低LSP建立请求服务拒绝率.仿真实验表明,与SPF及MIRA算法相比,该算法在降低LSP建立请求服务拒绝率以及均衡网络负载等方面表现出更好的性能.     

基于累计价值的最早最终截止期优先调度策略

提出一种基于累计价值的最早最终截止期优先调度策略. 通过分析抢占式EDF算法在实际工作中的行为, 认为系统中存在非必须的抢占行为, 这些非必须抢占行为影响了调度器的效率, 通过为EDF算法引入一个任务累计价值参数, 调整EDF算法对优先级的分配策略, 能减少这种非必须的抢占式开销. 实验结果表明, 改进后的EDF算法减少了系统的抢占式开销.     

基于DFS的最大流多解问题研究

最大流问题一般是多解的，但传统的求解方法过于繁锁。提出了一种基于DFS的最大流多解算法，可以求得有向流网络的所有最大流解。该算法依据DFS策略，算法的执行效率较高。     

一种最小化网络能耗的冗余消除路由策略

拥有海量连接的5G网络中存在大量相同或相似的数据请求，造成网络带宽的严重浪费。因此，从消除冗余数据的角度出发，本文提出一种节能路由策略，用于解决流量高峰和低谷时期下网络流的路由路径选择问题；通过求解最小化网络能耗问题，进一步提出了一种流抢占路由算法。理论推导及仿真结果表明，本文提出的算法在流完成时间和活动链路数量方面均优于传统路由算法。     

基于效用函数的C+W网络负载均衡研究

针对C+W网络中的负载均衡问题,提出一种基于效用函数的解决方案.首先获取网络关键指标,依据关键指标建立博弈模型,通过求解模型制定最优网络资源分配策略,最后依据该策略均衡网络负载,实现运营商利益最大化,方案给出了C+W网络负载均衡流程图.仿真结果证明算法是有效的,该方案能够提高网络资源利用率,实现了C+W网络负载均衡.     

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

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

工件带准备时间的平行机调度问题的一个近似算法

提出了一个启发式算法,在该算法中,工件中断的次数至多为2N次,计算的复杂度为O(Nnlogn),并以一个实例加以说明.证明了对某些特殊的实例,该算法能够得到最优调度.指出了对于一般情况该算法的最坏情况误差界为(2(n-1))/n.     

我国无主物之立法现状及其制度构建

借鉴其他国家无主物先占取得的规定,建议我国对无主物先占取得进行立法：一是以无主物所有权变动公示为标准区分先占权;二是先占取得的构成要件为标的物须为非法律禁止先占物,须为无主物,须以所有的意思占有。     

多跳波分复用环网中的业务疏导

采用整数线性规划算法和启发式算法对均匀和非均匀业务模式下WDM(Wavelength Division Multiplexing)网络的业务疏导问题进行研究,优化目标为最小化给定业务矩阵情况下所需光收发机和波长数。以环网为例进行了数值仿真,数值结果验证了启发式算法的有效性,并表明随着环网规模的增大,通过疏导减少的光通道数越来越大,疏导的效果也越来越明显。     

随机流网络可靠性容量优化的一种算法

本文提出了广义随机网络可靠性优化数学模型和一种启发式量算容法。模型中考虑了受点需求的随机变化。所提算法充分利用了随机流网络参数变化时k度薄弱环节集和失效事件集变化的规律,能很快从上次迭代的信息得到每次迭代的优化增强最佳位置,因而速度较快,可适用于大型随机流网络传输容量的最优规划之中。     

城市高速公路网络入口流量控制的双层规划模型及求解算法

采用双层规划模型描述城市高速公路网络的入口（匝道）流量控制问题,设计了基于灵敏度分析法的启发式算法,并给出了一个简单的算例．在双层规划模型中,上层模型使整个网络系统最优,同时使从各个入口（匝道）进入网络的流量最大;下层模型是一个标准的用户平衡模型,用于表示网络中用户的路径选择行为     

考虑中断损失的E/T问题

考虑了加工任务中带中断损失允许空闲时间插入的E／T问题．证明了具有共同完工时间允许中断的非限制模型的E／T问题可以转化为不允许中断的问题来考虑;讨论了完工期限不一致的允许中断的E／T问题,提出了可解的方法,并用搜索相邻最优的方法对产生的可行解进行修正．