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

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

一种多业务门限服务轮询多址系统的分析方法研究

 从满足多业务类型通信业务的要求出发对轮询多址门限服务系统进行研究,提出一种支持多业务类型的门限服务轮询多址系统模型,该模型在非对称轮询多址服务机制的基础上减少了服务器查询排队队列的门限判决时刻,在此基础上采用嵌入马尔科夫链和概率母函数的分析方法,得到该模型中各队列平均排队队长以及信息分组发送等待时延的数学解析,通过计算机仿真实验对该理论分析结果加以验证.     

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

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

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

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

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

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

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

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

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

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

基于CICQ结构的变长分组交换调度算法研究

在Crossbar交换单元的交叉节点加少量缓存的C ICQ(Comb ined Input-Crosspoint-Queued)交换结构是一种调度简单并能够支持变长分组的交换结构。但是,简单的权重轮询调度算法会造成输入队列服务不公平性。为此,提出了一种改进的权重调度算法———最小配额优先算法(MQF:M in imum Quotient F irst)。通过选择恰当的分组队列调度配额,充分发挥了C ICQ结构先天性支持变长分组交换的优势。通过仿真证明,该算法在均匀和非均匀业务到达下,可以获得近100%的吞吐率和较低的平均分组时延。     

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

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

OFDM中基于语音特性及分组长度的多业务调度

调度的目标是尽可能降低语音分组时延,同时最大化数据业务的总吞吐量。采用串行调度的方法:先进行语音调度,再进行数据调度。通过一个可调参数Vmax体现语音和数据业务在资源分配上的折衷。算法设计时考虑了可变分组长度给调度带来的影响与约束,提出了一种载波补偿方案以保证在每个调度帧内传输尽可能多的分组,并利用了语音业务特性。仿真结果表明:与Ahmed和Gkkw算法相比,该算法降低了语音分组时延。     

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

针对精密时间协议(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)的改进算法,该算法当平均队列超过队列上限时随机的丢弃分组.丢弃概率综合考虑到平均队列、路由器的缓存大小、链路容量和系统平均延迟等因素的影响,仿真结果表明其具有良好的性能.最后,我们给出并分析了该算法的解析模型.     

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

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