可变长光分组交换的短包优先调度

为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳问时延协作Crossbar调度算法(紧急分组优先算法)。该算法以分组头中记录的剩余时延为权重对分组进行调度，通过控制分组在各跳上的时延不但能够保证分组的端到端时延，还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态信息以及对单个流进行复杂的队列管理和调度，由此增加了路由器的可扩展性。计算机仿真表明该算法具有较高的资源利用率，较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

基于端到端时延保证的紧急分组优先算法

提出了一种能够提供端到端时延保证的多跳间时延协作Crossbar调度算法(紧急分组优先算法)。 该算法以分组头中记录的剩余时延为权重对分组进行调度,通过控制分组在各跳上的时延不但能够保证 分组的端到端时延,还能够平衡不同跳数分组的端到端时延。算法还能够使路由器避免维护每个流的状态 信息以及对单个流进行复杂的队列管理和调度,由此增加了路由器的可扩展性。计算机仿真表明该算法具 有较高的资源利用率,较低的端到端时延和时延抖动以及较低的分组丢弃率等特点。     

用于减少网络响应时间的最短作业优先分组调度算法

提出了一种最短作业优先的分组调度算法，用于减少交互式网络应用的平均响应时间．新的分组调度算法将最短作业优先准则在一定程度上应用于分组交换网络中．分析与模拟显示，该算法明显地减少了网络上信息检索的平均响应时间，算法对交互式WWW应用的执行效率有较好的实用价值．     

反馈后优先非抢占的M/M/1排队系统的等待队长分析

考虑反馈后优先排队非抢占的M/M/1排队系统,固定每位顾客的反馈次数为1次,即每位顾客的服务要求数为2,利用相关文献中系统总服务要求数的分布,推出了系统中等待服务的服务要求数的分布.同时研究了等待服务要求数与等待队长的关系,得出了系统模型的等待队长的分布及平均等待队长.     

基于数字视频广播平台的服务质量保证研究

研究在数字视频广播(DVB)平台上对用户数据流提供服务质量保证．借鉴ATM交换机上报文转发随机早期丢弃算法(RED)和EPD算法，针对DVB平台的特点加以改进，并综合调度网关所到达的报文分组和分配缓冲，使得DVB网关上在控制平均排队长度和减小平均排队时延等方面得到改善．实验表明，采用改进的RED算法，提高了DVB网关转发效率，保证了不同用户所要求的服务质量．     

无源光纤网中动态TDMA的一种改进方案

上行方向的多址接入控制是无源光纤网（ＰＯＮ）中的一个关键问题。提出了一种改进的动态ＴＤＭＡ（时分多址联接）的具体实现方案,使上行业务的平均等待时延与光网络单元（ＯＮＵ）中的缓冲器长度大大缩短,系统性能明显改善,同时在测距上也提出了一种新算法。并提出了一种与传统方法不同的等效分析法对多队列的排队系统的平均等待时延作了具体的分析,给出了模拟结果。     

TETRA专业移动无线通信系统随机接入时延分析

研究TETRA专业移动无线通信系统随机接入时延性能. 基于马尔科夫链和排队论模型,结合TETRA系统空中接口协议,分析了随机接入帧长和等待时间对随机接入时延的影响. 数值结果表明,大业务量下,接入帧长小或等待时间短而导致的信令重发冲突概率高是产生时延的最主要原因;小业务量下,接入帧长大或等待时间长而导致的信令重发等待时间长是产生时延的最主要原因. 通过优化参数得到了TETRA系统单个基站所能支持的最大用户数,为系统容量规划提供了依据.      

AOS协议包复用帧中包时延性能研究

对CCSDSAOS协议中包信道复用技术进行研究,仿真分析了在包到达率服从泊松分布条件下,高效率帧生成算法和自适应帧生成算法的平均包时延均值。仿真结果表明,自适应帧生成算法比高效率帧生成算法具有更小的平均包时延均值与方差。     

M/G/1的反馈后优先排队但非抢占的排队系统的初步分析

运用全概率公式讨论了M/G/1的反馈后优先排队但非抢占的排队系统中的离去顾客所需服务阶段数分布函数的概率母函数.在此基础上得到了M/G/1的反馈后优先排队但非抢占的排队系统中的顾客数分布,进而得到了M/M/1的反馈后优先排队但非抢占的排队系统中的顾客数分布.     

基于时延不对称网络的最小排队转发时延估计

针对精密时间协议(PTP)报文的不确定排队转发时延恶化PTP同步性能的问题,提出最小排队转发时延估计算法.通过对链路时延堆栈式比较,基于筛选出的未受阻塞的幸运报文进行时钟偏移估计,提高了时延不对称网络中的PTP同步性能.算法的边界条件由搜寻幸运报文的平均时间间隔决定,推导了该边界条件公式.测试验证结果表明:在主从链路时延不对称的环境下,相比于无优化情况,链路时延估计精度提高了约25ns,其稳定度提高了近2个数量级;PTP系统同步精度提高了1倍以上,其稳定度提高了近4倍.     

WFQ与WRR调度算法的性能分析与改进

不同类别的业务对时延及时延抖动的要求是不同的,为了满足不同业务的服务质量(QoS),选择一种合适的队列调度算法至关重要. 研究了分组长度对WRR及WFQ算法公平性以及时延性能的影响,并提出了一种基于分组长度及队列权重的改进型WRR算法——enhanced-WRR. 仿真结果表明,当分组长度相同时,WRR与WFQ的时延性能几乎一致;当分组长度不同时,WRR算法不能保证高优先级队列的时延要求,而E-WRR算法的时延性能逼近WFQ算法,能很好地保证高优先级队列的时延要求,并且极大降低了算法复杂度.      

Polling Strategy for Wireless Multimedia LANs

Introduction There is an increasing demand for wireless multimedia networks to communicate using any type of media without any geographical restrictions. Therefore, wire- less networks are expected to support multimedia ser- vices with guaranteed quality …     

OBS网络中IP分组长度分布对业务流自相似性的影响

近年来，大量研究发现，网络流量呈现自相似性，自相似会导致数据分组延迟增大，丢包率增加，网络性能 恶化。着重论述了在OBS固定时间汇聚算法下，用于汇聚成突发数据分组的IP分组长度对业务流自相似影响的 问题。突发数据分组的汇聚算法是光突发交换的关键技术之一，其中，固定时间汇聚（FAP）算法可以平滑流量、降 低流量自相似性。用于汇聚成突发数据分组的IP分组，其自身长度对固定汇聚（FAP）算法的流量整形有一定影 响。仿真结果表明，存在最佳汇聚时间门限，能极大地降低业务流自相似程度，且最佳汇聚时间门限与IP分组长     

OBS网络中IP分组长度分布对业务流自相似性的影响

近年来,大量研究发现,网络流量呈现自相似性,自相似会导致数据分组延迟增大,丢包率增加,网络性能恶化。着重论述了在OBS固定时间汇聚算法下,用于汇聚成突发数据分组的IP分组长度对业务流自相似影响的问题。突发数据分组的汇聚算法是光突发交换的关键技术之一,其中,固定时间汇聚(FAP)算法可以平滑流量、降低流量自相似性。用于汇聚成突发数据分组的IP分组,其自身长度对固定汇聚(FAP)算法的流量整形有一定影响。仿真结果表明,存在最佳汇聚时间门限,能极大地降低业务流自相似程度,且最佳汇聚时间门限与IP分组长度均值有着密切关系。     

移动Ad Hoc网络中队列长度的多径源路由算法

为了充分利用Ad Hoc网络资源,降低拥塞程度,提出了一种基于队列长度的多径源路由算法。该算法通过探测移动节点队列长度,动态调整多条路径的流量,以减小端对端时延。仿真结果表明,该算法比单径传输算法和流量平均多径算法相比,时延和各节点的平均队列长度都明显减小。     

一种改进的显式拥塞指示算法

首先仿真分析了ECN(Explicit Congestion Notification)协议RFC 3168网关的性能.研究表明,该协议中建议的平均队列长度超过门限上界时丢弃包的策略将导致网络吞吐量过低.如果改为标记包策略则可以显著提高吞吐量,但因此造成的长队列会增加系统的平均延迟,而且当负载持续增加时还可能导致不能成功建立连接。为保证高吞吐量、低延迟和连通的鲁棒性,提出一种名为LQRD(Long Queue Random Drop)的改进算法,该算法当平均队列超过队列上限时随机的丢弃分组.丢弃概率综合考虑到平均队列、路由器的缓存大小、链路容量和系统平均延迟等因素的影响,仿真结果表明其具有良好的性能.最后,我们给出并分析了该算法的解析模型.