用每流调度和基于路径的汇集调度实现MPLS服务质量:试验比较研究

本文的主要工作在于：1)给出了对于最坏情况下延迟，路径汇集调度优于每流调度的条件；2)通过实验，分析了两种方法在最坏延迟．平均延迟，延迟抖动．公平性等方面的性能差异；3)最后，提出了用基于路径的汇集实现服务质量的一些原则．本文的结果表明，在一定的条件下，基于路径的汇集调度可以实现优于每流调度的最坏情况延迟和延迟抖动；在平均性能上，基于路径的汇集调度没有明显的优势并且在一定程度上牺牲了公平性。     

一种面向RISC体系结构的全局延迟槽调度策略

精简指令集(RISC)系结构常使用延迟槽来减少因分支而造成的延迟。而优化编译器如何高效地利用延迟槽对于性能来说十分重要。本文对延迟槽调度中调度范围、所处编译阶段等问题进行了分析，对全局延迟槽调度可能出现的冲突及候选指令的区域进行了探讨，并提出了一种全局延迟槽调度算法，实验结果证明了它的性能和健壮性。     

一种测试嵌入式Linux调度延迟的方法

介绍了Linux的调度策略及其调度延迟改进策略，结合IntelX86处理器特点提出了一种测试Linux调度延迟的方法。在阐述该测试方法的实现原理的同时对关健部分进行了伪代码说明。最后，针对不同的内核版本进行测试，验证了Linux的抢占补丁和低延时补丁的实现原理和结果。     

网络化控制性能与带宽调度协调优化设计及其仿真

基于网络化控制系统是具有延迟约束的实时系统,首先建立了保证网络控制性能的延迟约束模型,以此为基础提出满足上述延迟约束的带宽调度策略,以兼顾控制系统控制性能和网络系统服务质量;利用时间需求分析,给出在该策略下的周期、偶发与非周期等３种网络数据的可调度条件及延迟估计的算法,给出调度策略与保证网络控制性能的协调优化设计方法;最后提出一种控制系统与网络调度的集成仿真平台,并举例说明了策略的有效性．     

延迟满足特性在流媒体中的应用研究

在流媒体应用中引入了心理学中延迟满足的概念。结合流媒体应用中用户的操作行为之间的关系,研究了在流媒体应用中存在的延迟满足问题。并基于延迟满足的特性,利用不同用户的延迟满足特性的个体差异,提出了基于延迟满足的资源调度策略。仿真结果表明,该调度策略与传统的先进先出调度策略相比较,增加了所请求流媒体数据的播放概率,从而降低了带宽资源浪费。     

基于延迟敏感应用的边云协同方案

智能设备存在着存储能力以及计算能力不足的问题,导致无法满足计算密集型和延迟敏感型应用的服务质量要求。边缘计算和云计算被认为是解决智能设备局限性的有效方法。为了有效利用边云资源,并在延迟和服务失败概率方面提供良好的服务质量,首先提出了一种三层计算系统框架,然后考虑到边缘服务器的异构性和任务的延迟敏感性,在边缘层提出了一种高效的资源调度策略。三层计算系统框架可以根据应用程序的延迟敏感性提供计算资源和传输时延,保证了边缘资源的有效利用以及任务的实时性。仿真结果验证了所提资源调度策略的有效性,并表明该调度算法优于现有传统方法。     

虚拟延迟矢量核心无状态调度策略VCSVC

提出一种新的核心无状态调度策略VCSVC（Vector Core Stateless Virtual Clock），可实现与VC相同的延迟特性，并提供逐点精确的基本（预留）带宽保证．后者是现有的核心无状态调度算法所不能保证的，为实现核心无状态下的公平调度策略提供了可能．VCSVC中，在边界节点计算的虚拟延迟矢量作为流状态带在分组头中，是核心节点排序的依据,核心节点的处理开销主要是排序操作，具有较高的可扩展性,为了限制虚拟延迟矢量编码长度，本文提出距离粒度法，证明了由此带来的误差对延迟特性无影响，对带宽分配的精确性影响不大．     

网络化控制性能与带宽调度协调优化设计及其仿真

基于网络化控制系统是具有延迟约束的实时系统,首先建立了保证网络控制性能的延迟约束模型,以此为基础提出满足上述延迟约束的带宽调度策略,以兼顾控制系统控制性能和网络系统服务质量;利用时间需求分析,给出在该策略下的周期、偶发与非周期等３种网络数据的可调度条件及延迟估计的算法,给出调度策略与保证网络控制性能的协调优化设计方法;最后提出一种控制系统与网络调度的集成仿真平台,并举例说明了策略的有效性．

     

AFDX网络延迟计算方法

介绍了AFDX网络的关键概念,并指出应用此技术时必须给出数据帧延迟上界;分析了AFDX网络数据在端系统和交换机中的调度方法;研究了AFDX网络数据传输延迟的分布情况,提出了AFDX网络在最坏情况下的延迟计算方法;最后指出运用此方法可以对网络延迟进行仿真计算,据此进行网络参数调整,尽早优化系统设计。     

异构平台下卷积神经网络推理模型自适应划分和调度方法

针对卷积神经网络（CNN）在异构平台执行推理时存在硬件资源利用率低、延迟高等问题，提出一种CNN推理模型自适应划分和调度方法。首先，通过遍历计算图提取CNN的关键算子完成模型的自适应划分，增强调度策略灵活性；然后，基于性能实测与关键路径-贪婪搜索算法，在CPU-GPU异构平台上根据子模型运行特征选取最优运行负载，提高子模型推理速度；最后利用张量虚拟机（TVM）中跨设备调度机制，配置子模型的依赖关系与运行负载，实现模型推理的自适应调度，降低设备间通信延迟。实验结果表明，与TVM算子优化方法在GPU和CPU上的推理速度相比，所提方法在模型推理准确度无损前提下，推理速度提升了5.88%～19.05%和45.45%～311.46%。     

基于队列时延检测的链路可用带宽流量调度方法

为有效提高链路带宽资源的利用率和减小数据传输时延,首先分析了链路中数据传输时延的特点,提出一种基于队列时延检测的链路可用带宽流量调度方法,该方法研究了在调度流量与可用带宽之间在各种不同情况下的数据传输时延变化趋势,保证了该方法较好的全局完整性。通过仿真实验证明,该方法有较好的流量调度能力,能有效地控制各链路的流量,改善链路时间响应特性和提高链路带宽利用率。     

基于邻居集合的WiMAX网络带宽资源调度算法

在轮询带宽调度和随机带宽调度两种经典算法的基础上,提出了一种基于邻居集合的带宽资源调度算法来分析和优化WiMAX(world interoperability for microwave access)网络的带宽分配和调度过程.该算法通过使用邻居集合和优先列表,对网络中的用户站,尤其是对使用Mesh模式连接的用户站之间的带宽调度进行了优化,使无线网络的带宽资源能够在网络局部得到优化调度,以达到优化整个无线网络的带宽调度效率.NS2模拟结果表明,该算法具有更低的延迟和更高的吞吐量,能够更好地利用网络资源.     

无线Mesh网络中基于业务价值的组播带宽分配方案

高延迟及低效益是无线Mesh网络中开展流媒体业务面临的主要问题。为解决该问题,首先赋予组播业务价值,该值反映了业务的网络优先级及效益优先级,并提出一个基于组播价值优先级的组播带宽分配方案。该方案第一阶段实施基于价值优先级的不区分业务类型的静态分配,通过对高价值业务的优先调度,实现了组播价值最大化及带宽效益最大化。在拥塞时,实施第二阶段的基于业务带宽需求调整及抢占的动态分配,保证了低时延约束业务的服务质量。仿真与常见算法的比较表明,所提出的方案在保证业务网络服务质量的同时,能实现带宽效益最大化。     

WiMAX系统的自适应实时带宽调度策略

提出一种自适应的实时轮询业务带宽分配机制,SS依据当前带宽需求和以往的实际分配带宽,提前预测实时业务数据包所需求的确切带宽,文中给出了数学分析模型和仿真,仿真结果表明,与传统的带宽分配机制和Mukul提出的自适应算法相比,该自适应带宽分配算法能更好地改善系统性能,提高吞吐量,减少时延和减少缓冲区需求.     

基于流调度选择的DCN动态负载均衡算法

针对数据中心网络(data center network,DCN)动态调度导致的负载不均衡问题,提出了基于流调度选择的动态负载均衡(dynamic load balancing based on flow scheduling selection,DLBFSS)算法。该算法首先计算拥塞链路上各条大流的等价最短路径,并删除不满足流带宽需求的路径;然后计算剩余路径的可用吞吐量,选择可用吞吐量最大的路径作为最优调度路径;最后根据大流的带宽和最优路径的负载定义调度的拥塞概率,将拥塞概率作为大流调度选择的依据。实验结果表明,与传统ECMP（equal-cost multi-path）路由和现有大流调度算法相比,DLBFSS能够减小网络时延,提高流的带宽利用率,保证了更好的负载均衡。     

IEEE 802.11e网络中传输可分级视频流的调度方案

在保证可分级视频流延时要求的情况下,为了有效提高其在无线网络中传输的带宽利用率,提出了一种新的调度方案。该方案利用可分级视频流的分解特性以及不同的流采用不同的调度周期来提高带宽利用率。数值结果表明该方案非常有效,特别是当物理层传输速率较大的时候,其有效性更加明显。     

Enhanced bulk scheduling for supporting delay sensitive streaming applications

Providing end-to-end delay guarantees for delay sensitive applications is an important packet scheduling issue with routers. In this paper, to support end-to-end delay requirements, we propose a novel network scheduling scheme, called the bulk scheduling scheme (BSS), which is built on top of existing schedulers of intermediate nodes without modifying transmission protocols on either the sender or receiver sides. By inserting special control packets, which called TED (Traffic Specification with End-to-end Deadline) packets, into packet flows at the ingress router periodically, the BSS schedulers of the intermediate nodes can dynamically allocate the necessary bandwidth to each flow to enforce the end-to-end delay, according to the information in the TED packets. The introduction of TED packets incurs less overhead than the per-packet marking approaches. Three flow bandwidth estimation methods are presented, and their performance properties are analyzed. BSS also provides a dropping policy for discarding late packets and a feedback mechanism for discovering and resolving bottlenecks. The simulation results show that BSS performs efficiently as expected.     

多通道并行传输中接收缓存阻塞的缓解方法

针对多通道并行传输中的接收缓存阻塞问题,分析了引起接收缓存阻塞的原因,提出一种改进的缓解接收缓存阻塞的数据包调度方法,综合考虑通道的带宽、时延和丢包率,引入通道质量的评价函数,优化多通道之间的数据包调度,选择质量最好的通道进行传输,减少由于通道特性不同造成的接收端数据包乱序;提出一种改进的数据包重传策略,基于时延和丢包率选择能使数据包最快到达接收端的通道进行重传;提出一种根据通道的带宽-延迟积估算所需接收缓存大小的方法。仿真实验表明,所提出的调度方法和重传策略能够有效地减轻接收缓存阻塞,与CMT-SCTP相比具有更优的性能,所提出的缓存大小的估算方法也能够准确估算所需接收缓存的大小。     

一种基于WiMAX mesh网络的区分服务调度方案

IEEE 802.16支持多种不同类型的调度服务,并将服务质量支持机制引入媒体接入控制层,却没有规定相应的调度算法。在IEEE 802.16定义的mesh模式下,针对不同类型服务,提出了一种区分服务的调度方案,该方案采用集中式和分布式混合调度。仿真结果表明:该方案下系统平均时延和用户满意度均有所改善。     

改进的WiMAX上行链路调度机制

基于IEEE 802.16e协议的实时业务调度机制,以及对VoIP业务特性的分析,提出了一种改进的上行链路调度机制,该调度机制自适应地调整数据带宽分配周期。从理论上分析了所提出的调度机制和已有调度机制的VoIP用户容量。系统仿真结果表明,在保证系统容量的前提下,所提出的调度机制可以有效地降低用户的上行时延,从而提高了服务质量。