负相依随机变量序列延迟平均的一类极限定理（英文）

研究负相依随机变量序列延迟和的一类强大数定理以及强收敛性。利用随机变量截尾方法建立负相依随机变量的概率不等式和矩不等式,在矩条件E(exp{t|X1|1/p})<∞(p>1)下,获得了负相依随机变量延迟平均的强大数定理、完全收敛性以及(log n)-p∑k=n+1n+[logpn]Xk的上、下界,推广了若干经典结果。

一种自相似网络平均排队延迟分析模型

利用ON/OFF模型产生自相似信息流量,提出了一种自相似网络平均排队延迟分析模型。将节点和到达信息流视为G/M/1/B排队模型,首先由大偏差理论得到稳态下队列长度分布,然后求其均值得到稳态平均队列长度,进而通过Little定理得到网络平均排队延迟时间。对该模型的解析求解及模拟均表明:随着缓存B增大,各种自相似程度下的平均排队延迟变化程度逐渐下降;缓存很大时,自相似程度越高的网络,平均排队延迟越大;ON/OFF源数量越大,平均排队延迟越小。

中止规则的平均延迟时间及其应用

本文以平均延迟时间为度量，对适用于连续抽样方案的四种中止规则，即规则［Ｓ］，［Ｒ］，［Ｎ，ｃ］及［Ｒ，ｄ］的中止“速度”进行了比较。结果表明：［Ｒ］优于［Ｓ］，而［Ｎ，ｃ］与［Ｒ，ｄ］均优于［Ｒ］。这些结论及方法可被用来适当地选择中止规则。

SCI环平均消息延迟的初步研究

SCI环采用缓冲器插入技术,允许环中存在多个消息并发传输的情况,这给SCI环的数学建模带来了困难,文中根据排队理论,对SCI环的平均消息延迟进行分析,给出平均消息延迟与吞吐量的数学表达式。

基于FBM的自相似网络平均排队延迟分析

利用分形高斯噪音(Fractional Gaussian Noise(FGN))模型应用快速傅立叶变换(Fast Fourier Transfer(FFT))而生成自相似流量,建立了一种基于分形布朗运动的自相似网络平均排队延迟分析模型.采用理论分析和实际测量流量的仿真结果均表明:随着缓存增大,各种自相似程度下的平均排队延迟也在增大;小缓存时,自相似程度低的平均排队延迟大,而大缓存时,自相似程度越高的网络,平均排队延迟越大;负载越大,平均排队延迟越大。

基于排队论的级联交换机网络传输延迟分析

针对车载信息系统中,级联交换机网络的数据包传输延迟时间计算缺乏形式化的建模和计算方法,为了分析跨交换机的数据传输对节点间数据传输延迟的影响,将级联交换机等效为排队系统,并在此基础上提出了一种级联M/M/1排队模型,该模型针对级联交换机网络,对传输负载和交换机服务率取不同比值时的数据包延迟时间进行分析,求出定性和定量解。仿真实验结果表明,当网络负载较重时数据包在第二个交换机中的延迟时间不会显著增加,其结果可以有效地支撑车载信息网络的开发。

在线调度算法的延迟竞争比分析

讨论了在无抢占无迁移的在线环境下算法AAIMD的性能。采用平均延迟作为度量调度策略优劣的标准,并证实了在允许最优离线对手有作业抢占和迁移的环境下,算法AAIMD仍具有常数竞争比。

CMOS门电路延迟时间经验模型与估算

本文讨论了CMOS门电路延迟时间两种手工分析模型,介绍了门延时经验模型的建立及使用方法,并与Hspice模拟结果进行了比较。手工分析模型和经验模型可用于CMOS门电路延时近似分析和计算,具有一定的实用性。

一种确定系统动力学延迟函数类型的方法

在求得DELAYN中脉冲输入的输出表达式的基础上 ,作者得出了单位物质在DELAYN中的平均延迟时间和延迟时间方差的解析式 根据该解析式 。

对采后钙渗入法延迟油梨成熟的评价

在澳大利亚三个油梨种植区从80位种植者处采集油梨进行了两个收获季的试验,以研究真空渗入钙对尚未完全后熟的油梨品种哈斯(Haas)和富特(Fuerte)果实延迟成熟的效果(与非处理果实相比较)。处理的效应不一。在默里河谷地,66％果园的哈斯油梨显然延迟成熟,所有处理果实的成熟时间比对照延迟45％。各地富特油梨的反应相似,成熟时间平均延迟30％,60％果园的果实贮藏时间显著延长。北昆士兰和北新南威尔士的哈斯油梨平均延迟成熟的时间最短(约10％),有25％果园的果实显著延迟成熟。成熟哈斯油梨的质量不受钙渗透的影响,富特油梨的质量有所下降。

基于免疫克隆的带度约束的应用层组播路由算法

应用层组播树构造在虚拟覆盖网络上,分析了应用层组播网络路由模型特点,针对带度约束平均延迟代价最小的应用层组播路由问题,提出了一种基于免疫克隆策略的路由算法。仿真实验表明,与基于遗传算法的组播路由算法相比,该算法具有更快的收敛速度和更好的全局寻优能力,而且算法稳定、灵活,操作简单。

线性网络编码运算代价的估算与分析

对伽罗华域代数运算的时间复杂度进行了精确分析,在此基础上,对线性网络编码的工作机理进行了剖析,针对单源多播连接,以运算延迟衡量运算代价,在确定网络编码数据传输方式与随机网络编码数据传输方式下,分别建立了估算运算代价的数学模型,揭示了运算代价与环境参数(多播率、有限域的阶以及数据块长度)之间的关系,并对影响运算代价的关键因素进行了理论分析。分析结果表明,合理地选择环境参数可以减少运算代价。数值计算与仿真测试结果表明了提出模型的正确性,并验证了理论分析的结论。

用胖树拓扑构建InfiniBand集群系统的分析与研究

对高性能集群来说,网络结构的互连模式对系统的性能有着举足轻重的影响。InfiniBand规范大大地提高了网络传输带宽,而胖树拓扑结构则以其突出优点——无阻塞传输和等分带宽等特性,目前已被广泛应用。在简要描述InfiniBand技术和胖树拓扑结构的基础上,尝试把二者结合起来,针对剪枝胖树拓扑对平均传输延迟的影响这一关键问题进行分析研究,并据此对构建大规模集群系统做出设计。

柔性作业车间调度的多Agent协商策略

柔性作业车间调度问题是经典作业车间调度问题的扩展。为此,提出一种新的基于招投标的多Agent协商调度策略,并研究各Agent协商时的价格函数。系统主要由工件Agent和机器Agent组成,工件Agent通过招投标的方式,选择合适的机器完成加工任务,机器Agent按照市场机制通过自由竞争获得工件的加工权,根据基于规则的调度策略处理工件。用Java设计仿真实验程序,并通过实验验证所提价格协商函数的有效性。

移动低占空比传感网邻居发现算法

低占空比技术极大地降低了传感网(即无线传感器网络)的能耗,延长了网络的生命周期,但却使邻居发现变得异常困难.尤其结合了节点移动性后,邻居发现问题将具有更大的挑战性.提出了一种基于Continuous Torus Quorum的移动低占空比无线传感器网络的邻居发现算法,可以解决这种在对称和非对称场景下的邻居发现问题,并提出了适用于移动场景的邻居发现概率作为评估邻居发现算法的性能,项目还开发了用于测量移动场景下低占空比邻居发现算法性能的仿真平台.理论分析和仿真实验结果均表明:该算法无论在对称或者非对称场景下均取得了很好的能效、发现概率和发现延时性能,优于当前几种典型的异构邻居发现算法(比如Disco,U-Connect等).

一种基于P2P网络的层次化覆盖多播模型

P2P网络的应用日益广泛,但是针对网络中各个终端主机网络接口带宽各异的实际情况,目前的覆盖多播模型没有综合考虑节点的延迟和实际可用带宽的限制。针对上述问题,提出了一种基于P2P网络的层次化覆盖多播模型(HOMM),该模型综合考虑了延迟和带宽两种因素,采用优先度作为构建ALM树的标准,在簇内构建局部ALM树,同时节点的加入、失效等操作的影响只局限于较小的局部范围内,使整个P2P网络的数据转发负载更为均衡。仿真实验表明该模型具有高效性、健壮性,能够很好地适应终端主机网络接口带宽各异的大规模组播环境。

集成多普勒观测的目标机动检测算法

基于决策的单模目标跟踪方法的关键是及时而稳健的目标机动检测,充分利用目标多普勒观测量能够有效提高机动检测性能。提出一种集成多普勒观测的目标机动检测算法,利用基于马氏距离的预测寻优方法,克服了多普勒观测噪声水平较高时估计式无解的情况,提高了加速度估计精度;基于奈曼-皮尔逊准则设计机动检测器,避免了因目标机动检测的滞后性带来的门限漂移。仿真实验表明,算法提高了加速度估计的精度和稳健性,显著降低了平均检测延迟,有效提高了机动检测性能。

一种自相似网络可靠性分析模型

利用ON/OFF模型产生自相似流量,提出了一种基于排队延迟的自相似网络可靠性分析模型。将节点和到达信息流视为G/M/1/B排队模型,利用大偏差理论得到节点平均排队延迟时间,进而得到网络各种工作状态下全网平均排队延迟时间。再利用延迟阀值得到各种工作状态下的网络可靠性,进一步得到全网可靠性。通过模拟计算,得到了给定拓扑结构网络的可靠性与自相似程度、ON/OFF源数量以及节点缓存大小之间的关系。

基于期望预测价值的时移代理缓存替换算法

分析移动多媒体广播上时移业务的特点,描述了可预测用户行为的时移代理服务器资源调度策略,并提出一种基于期望预测价值的时移代理服务器缓存替换算法。仿真实验结果表明,该算法与传统的FIFO算法相比较,提高了缓存的预测命中率,减少了用户平均等待延迟。