支持实时业务的队列调度机制与网络资源配置原则研究

分析了广为应用的WFQ调度机制的特点与局限性,提出了克服其局限性的方法;并针对WFQ存在的问题提出了WFQ改进算法,仿真验证了改进算法能显著改善实时业务的报文丢失率与网络传输时延;给出了因特网支持实时业务的网络资源配置的一般原则,以供网络运营者参考。     

按端到端连接调度的网络拥塞控制机制

针对越来越多网络应用不采用端拥塞控制机制而导致非公平占用网络带宽问题,介绍了在路由器内部实现基于连接调度的增强拥塞控制方法。路由器使用公平排队调度算法代替传统的先来先服务调度算法,可隔离和保护基于漏桶控制的网络连接。但采用传输控制协议（ＴＣＰ）连接对数据包丢失敏感,路由器使用公平排队调度算法还需要结合相应的缓冲管理方法,才能保证ＴＣＰ连接获取公平的吞吐量,讨论了基于连接的最长排队数据包丢弃管理方法     

基于代理的动态分组调度算法

服务质量(QoS)是当前通信领域的一个重要研究方向。在已提出的许多QoS体系结构中,调度器都起着非常重要的作用,而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法。它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

基于SDN的多媒体流QoS队列调度机制研究

随着多媒体新兴应用的不断涌现,网络规模日益复杂.为提高不同优先级多媒体业务的传输能力,保障业务的服务质量需求,结合软件定义网络技术,设计一种基于SDN的队列调度模型.同时,为了有效提高新型队列调度模型下数据的传输质量,避免产生网络拥塞,将复杂的网络抽象为M/M/1和M/D/1排队模型,并提出一种基于SDN的排队论时延模型,分析了新模型下MLFQ分组调度算法并对不同分组调度算法性能进行对比分析.仿真结果表明,基于SDN的多媒体流QoS队列调度机制在满足网络不同多媒体业务优先级要求的基础上,降低了数据传输时延和丢包率,增加了链路带宽利用率.     

基于代理的动态分组调度算法

服务质量（QoS)是当前通信领域的一个重要研究方向，在已提出的许多QoS体系结构中，调度器都起着非常重要的作用，而以往的调度算法不能很好地根据每个队列长度来实时控制权值的动态调整，针对此问题，提出了一种权值动态分配的调度算法，它利用代理技术动态控制权值的分配，保证调度器能够相对公平的对待每个队列，有利于处理分组突增的情况，保证长队列中的分组不会被过多丢弃，从而提高网络服务质量。     

支持区分服务的队列调度与管理

首先分析了区分服务中提供的各种服务之间的映射关系,然后提出了一种边界路由器采用漏桶标记算法、核心路由器采用In和Out随机提前检测算法支持区分服务的路由队列调度与管理实现方案.最后用ns-2.26网络仿真器对实现方案的公平性、带宽使用效率进行了仿真试验和性能分析.仿真试验结果表明:可以对不同业务流提供有区别的服务质量QoS保证,证明了该方案的有效性和可行性.     

用于无线传感器网络的比例公平队列调度算法

提出了一种适用于无线传感器网络的比例公平队列调度算法,该算法以不同业务类别的平均分组到达率为依据,通过为不同业务类别分配服务配额,在加权轮询调度(WRR)算法的基础上可实现比例公平的平均公组传输时和平均分组丢弃率.由于所提算法仅以不同业务类别的平均分组到达率为依据,无需执行加时间戳、根据时间戳排队等复杂操作,所以更适用于资源受限的无线传感器网络率搭建的实际环境测试发现,当以平均分均传输时延为评价参数时,所提算法可实现比例公平分组传输时延,当所有队列都发生丢弃且以平均分组丢弃率为评价参数时,可实现比例公平的平均分组丢弃率.     

支持多优先级的高速crossbar调度器的设计与实现

为了在高速交换中提供具有服务质量保证的调度器,提出了基于p—iDRR算法的调度器的FPGA实现方案。通过简化调度流程和使用流水线设计方式,使得调度器简单、高速、硬件易实现,并具有良好的性能。采用Xilinx公司的xc2v3000—6bg728芯片实现了支持2个优先级的crossbar调度器,能够支持16个2．5Gb／s的高速端口。另外,提出了一种软件仿真和硬件仿真相结合的验证方案,用于调度器功能的验证。     

关于漏桶监管机制的研究

监管机制在计算机网络中具有举足轻重的作用,它是任何QoS体系的基础,它能够调节分组注入网络的速度,根据平均速率,峰值速率,突发长度等来确定监管机制。通过这些监管机制使得路由器可以在区分属于不同类型流量的分组的同时,能在流量之间提供一定的时间间隔,以便其中一个不会受到另外的负面影响。该文正是基于此目的,在原有的监管机制上,提出了一种新的监管机制,并对此机制的一些性质加以论证。     

一种支持多业务的调度算法的研究与仿真

针对适合多媒体业务的概率优先调度算法,主要分析了它的调度模型、延时性能,同时通过在公平服务性能上与其它调度算法比较,得出了它的特点.并进一步通过opnet仿真分析了它的工作过程及其性能结果.     

一类串联排队移动通信系统参数优化设置研究

在一类移动通信系统中，信息传输过程中经过GSN和PCU两个节点，由于无线链路的不稳定，产生了延时和断健．文中根据传输协议和流控判决，建立了随机环境下的随机服务系统模型，对于减少延时和断健，提高控制效率建立了优化设置，对网络阻塞控制机制进行了初步讨论．     

无线分组网络中公平排队算法WFQ_2002

移动计算已成为现代无线通信网络中一个重要的研究方向．在无线通信网络中,通信带宽是有限的,多个移动主机采用竞争机制访问一个广播信道,因此减少主机间的冲突,为每一个参与竞争的主机提供一个公平的信道服务,是当今无线通信领域亟待解决的问题之一、有线网络的公平算法不能应用于无线网络中,这是因为在无线网络中存在位置相关错误,以及错误突发等特点．设计的一个集中式的无线分组公平排队算法WFQ_2002,该算法结合了无线公平调度策略STFQ和WF2Q的特点,很好地解决了无线分组网络移动Internet中的资源公平调度问题．     

一类具有可变服务率的M／M／1排队模型

研究了一类具有可变服务率的M／M／1排队模型,并获得了该模型的平稳分布和主要指标。     

M/M/n/n/m型排队系统的优化设计及应用研究

利用有限状态生灭过程的稳态解推导了M/M/n/n/m型排队系统的损失概率公式和系统占有率公式,对服务台数n和顾客源m的优化设计方法进行了理论探讨和可视化分析,借助于MATLAB编程获得系统的优化设计方案,并将所得理论和方法应用于有限用户损失制多信道共用通信系统的共用信道数的优化配置研究.     

工作休假的M/M/1可修排队的可靠性分析

分析了多重工作休假的M/M/1可修排队系统的可靠性问题.分别求出忙期和工作休假期服务员广义服务时间的分布函数.采用概率分解的方法,给出了服务台首次失效时间的分布函数的Laplace-Stieltjes变换和服务台瞬时可用度的Lapalce变换.     

基于CSFQ的路由器带宽公平性算法的改进研究

针对核心无状态公平队列调度(CSFQ)的丢包算法不适用于TCP流的问题,提出了一种改进算法my-CS-FQ,能够根据网络状况动态地调整TCP流和UDP流各自的丢包行为,解决TCP流与UDP流的带宽分配公平性.大量仿真实验结果表明my-CSFQ算法能够提高TCP流同UDP流竞争网络资源的能力,更有效地利用链路带宽,提高网...     

实时分布式环境中动态调度服务研究

在分析中间件技术用于实时分布式系统所面临问题后,指出了在此环境中必须引入调度服务.比较了静态调度与动态调度的优缺点.根据目前国外对实时CORBA动态调度服务的研究,提出了一种面向实时应用的动态调度服务框架,并对其原理、行为和主要组成成分进行了探讨.     

Internet QoS路由路径计算及开销减少策略

当今各种Internet QoS保证机制和技术中，QoS路由是其重要的组成部分。对QoS路由的路径计算作了描述，介绍了QoS路由开销的减少策略，并指出还存在的问题及未来的研究方向。     

支持语义、接口和协议的服务相容性分析

针对已有方法不支持同时对服务的语义、接口和协议层进行相容性分析的问题,提出了一种基于语义、接口和协议信息的服务相容性分析及相容度计算方法。通过对确定有限自动机DFA进行语义接口协议扩展以建模服务的语义、接口和协议信息,在此基础上,给出了服务之间3种相容性的形式化定义。利用服务之间行为路径对的对偶关系来分析2个服务之间的相容性,并计算其相容度证明了该方法的正确性,通过实例分析表明了方法的有效性。