多域光网络中基于优先级的波长路由分配算法

本文提出一种在多域光网络中基于优先级的路由波长分配算法.算法设计旨在解决复杂网络拓扑下,多任务请求路由波长分配问题.本文首先根据复杂网络拓扑情况与任务请求状况,完成多域的划分,对跨域任务的最短路由进行路由分裂;其次依据域内与域间优先级设定策略,完成多任务请求优先级设定;按照优先级顺序,采用模糊优化波长分配算法完成波长分配.仿真结果表明本算法在处理复杂网络拓扑、多任务路由波长分配问题上效果明显,有效的降低了网络请求阻塞率,提高了光网络资源利用率.     

设备级OS中任务调度的IO抖动优化策略

 为了减小任务调度产生的抖动对设备级操作系统的稳定性和可靠性的影响,提出了一种带有抢占阈值的任务分割模型RJPS.根据抢占阈值对任务调度的抖动与延迟的影响及该模型下任务可调度性的分析,分别设计了基于固定优先级调度和动态优先级调度策略的最小阈值分配算法.仿真结果表明,该模型可以在保证任务集可调度的前提下明显减少任务的IO抖动.     

用于开放式系统的二维优先级实时调度

提出了一种新的用于开放式系统的调度机制,即二维优先级实时调度,它不仅划分任务优先级,还划分调度策略优先级.任务的执行顺序由其调度策略优先级和任务优先级共同决定.它不仅可以解决传统优先级调度机制中机制与调度策略不能相分离的问题,还提高了效率.这种机制中引入的CPU带宽控制策略,可以根据需要实现硬实时、软实时、混合实时不同目标的实时系统,并简化了任务可调度性分析,且可以为不同权限或级别的用户提供不同QoS服务.这种调度架构不仅效率高,而且具有很强的开放性,适用广、易扩展.     

多核中的基于优先级表达式的突发访存调度

针对多核中访存密集的特点,对一种基于优先级表达式的突发调度策略(Priority-Equation-Based Burst Scheduling,PEB_Burst调度)进行了实现以及仿真.PEB-Burst调度通过将访存以突发(burst)的形式保存,并且考虑多个仲裁因素建立优先级表达式的策略,可以很好地利用存储器带宽,改善处理器性能.与不用优先级表达式的突发调度策略,优先行命中-先来先服务(First-Ready First-Come-First-Serve,FR-FCFS)的调度策略,以及传统的顺序执行的访存策略相比,PEB_Burst在多核中的带宽可以提高34%,23%和92%,执行时间减少24%,17%和34%.     

基于AOS的Hurst-优先级自适应RED与动态调度算法

为有效传输空间数据系统中多类型、大容量、突发性的数据,基于高级在轨系统(AOS)虚拟信道复用技术,提出了一种自相似参数Hurst-优先级自适应的随机早检测(RED)与动态调度算法——HPRED-DS。该算法在队列管理中设计了基于Hurst参数与优先级的2级丢弃分组策略,在虚拟信道调度中设计了VIP/同步/异步混合的动态调度模式,并将队列管理与虚拟信道调度有效结合起来。实验结果表明该算法在保持高处理效率和吞吐率的基础上,稳定了队列长度,降低了排队延时和延时抖动,并能满足AOS中不同业务的传输要求。     

基于H.225.0 Annex G协议的域问路由寻址策略

针对多媒体通信中域间访问效率较低的问题,基于H.225 Annex G协议,研究ITU-T E.164码建议电话号码编码方式和DNS域名解析方法,采用地址驱动的路由寻址机制,提出一种基于准同域的域间动态路由寻址策略(qhAD策略).此策略在上下级管理域之间使用H.225 Annex G中的描述符分发类信令交换域地址模板以获取实时的域间地址信息,使各级管理域能保存一个与祖先信息有关的路由地址表,呼叫发起时向最近准同域级的祖先直接请求地址解析,从而使"准同域"类的呼叫路由寻址请求在一个相对小的域内得以解决.通过对策略延迟时间性能分析和模型仿真研究,得出qhAD寻址策略可以大大减少寻址响应的延迟,减少路由寻址中对信道的占用,减轻通信信道的负担.     

航空电子核心处理分区优化设计及仿真研究

具有严格实时保障和安全保障的航空电子核心处理系统广泛采用分区管理技术,通过分层调度结构,满足任务时空隔离运行.通过将分区抢占行为看作是一个虚拟周期任务,针对下层调度器分别采用固定优先级和动态优先级两种调度策略,讨论了分区调度设计问题;利用分区任务调度的空闲时间构建分区调度保障条件,给出了满足任务可调度性的分区参数求解表...     

基于H.225.0 Annex G协议的域间路由寻址策略

针对多媒体通信中域间访问效率较低的问题,基于H.225Annex G协议,研究ITU-T E.164码建议电话号码编码方式和DNS域名解析方法,采用地址驱动的路由寻址机制,提出一种基于准同域的域间动态路由寻址策略（qhAD策略）。此策略在上下级管理域之间使用H.225Annex G中的描述符分发类信令交换域地址模板以获取实时的域间地址信息,使各级管理域能保存一个与祖先信息有关的路由地址表,呼叫发起时向最近准同域级的祖先直接请求地址解析,从而使“准同域”类的呼叫路由寻址请求在一个相对小的域内得以解决。通过对策略延迟时间性能分析和模型仿真研究,得出qhAD寻址策略可以大大减少寻址响应的延迟,减少路由寻址中对信道的占用,减轻通信信道的负担。     

WiMax终端上行调度算法的研究与设计

在对WiMax终端的不同业务类型调度算法进行分析的基础上,提出了一种有效的上行调度算法实现策略.与传统的基于严格优先级的调度算法相比,本算法在保证各业务QoS参数的基础上,提高了不同业务之间的公平性,使优先级较低的业务也可以获得相应的调度机会.     

基于AOS协议信道复用机制的研究

虚拟信道复用机制影响了AOS协议实现效率,提出了一种新的动态自适应虚拟信道复用方法。该方法将包信道复用与虚拟信道复用综合考虑,对不同传输质量要求的虚拟信道采用不同的调度策略。在OPNET仿真平台上对整个协议和该算法进行了建模,在吞吐量、buffer使用深度、传输帧延时三个方面对仿真结果做了分析,并与时间片周期轮询和固定优先级调度算法做了比较,结果证明动态自适应调度算法能在保证平台网数据延时的前提下,最大化空间载荷数据的吞吐量,在延时方面能起到良好的均衡作用,满足不同类型数据的传输要求。