门限式令牌总线局部网协议性能分析

本文建立了一种门限式令牌总线局部网协议的数学模型——多用户单服务排队离散系统.用马尔可夫链理论,对所建立的数学模型进行了理论分析,推导出离散系统的平均循环周期公式、平均队长公式和平均等待时间公式,最后用蒙特卡洛法对离散系统进行了计算机模拟,模拟结果与理论值相吻合.     

一种基于速率自适应的改进RED算法

提出了一种利用业务流速率与平均队列长度相结合的指示拥塞程度和计算丢弃概率的RARED（rate automophism RED）算法，用NS2仿真软件验证其有效性，试验结果表明，RARED算法在吞吐率和减少丢包率方面表现优于RED、FRED算法，在端到端的延时方面也表现了较高的稳定性，因而在综合性能上优于RED、FRED算法。     

RED-PD算法的仿真研究

随机早期检测(RED:Random Early Detection)是IETF推荐的一种基于路由器有效的主动队列管理算法,但是在某些情况下,一些数据量很大的数据流会大量占用带宽,从而导致了各流量之间带宽分配的不公平性,甚至产生拥塞崩溃。对M ahajan提出的一种基于RED分组丢弃历史的AQM(Active Queue M anagem ent)算法RED-PD(RED w ith Preferential D ropp ing)进行了深入研究。该算法通过对被检测出的高带宽流的数据包采用提前丢弃的策略,实现带宽分配的公平性。通过仿真发现了RED-PD算法的自适应性,表明此算法有更高的理论和实用价值。     

N-策略M/G/1/∞可修排队系统的队长

可修排队系统是一种重要的排队论模型.讨论服务台可修的N-策略M/G/1/∞排队系统的队长,利用L-S变换和母函数法,得到了任意时刻系统队长的表达式以及系统达到平衡时的队长.     

RED算法的改进及其性能分析

随机早期检测（RED）算法作为主动队列管理（AQM）中有效的实现算法，其性能研究近来已成为网络研究 的一个热点。介绍了原始RED算法，并在此基础上对该算法进行了改进，仿真结果和实验数据表明，改进算法能 显著地降低丢包率，提高网络的链路利用率。     

灾难到达的Geom/Geom/1离散时间排队模型

构建了负顾客作为灾难到达的离散时间排队模型,运用状态转移分析方法,得到了模型的一步转移概率矩阵,从而求得模型的系统队长的概率母函数以及等待队长的概率母函数。     

区分服务下增强型动态RIO算法改进

鉴于区分网络中的标记算法和队列管理对服务公平性有很大影响,进行了基于增强型动态RIO(Enhanced Dynamic RED with In/Out bit,EDRIO)的确保服务下公平性的改进研究.首先从同构聚集流下的不同大小分组来分析各个分组间的公平性,然后从不同聚集流分配不同带宽来研究异构下的公平性.最后从数据包大小、目标速率及聚集流中包含的单流数量等进行性能仿真.实验结果表明,无论在同构还是异构下,基于EDRIO聚集流之间的公平性都比RIO和动态RIO聚集流之间的公平性好,而且该算法具有很好的扩展性.     

关于搜索引擎排队模型的性能分析

目前许多搜索引擎都是使用基于关键字查询的检索算法和技术,返回的页面数量成千上万.顾客需要花费大量时间和精力进行浏览筛选有用信息,筛选过程中产生不耐烦情绪,从而转换关键词进行重新搜索.本文针对搜索引擎的服务即时性特点,把顾客因不耐烦进行重试的次数抽象成虚拟顾客,对一个顾客到达服务台引起的系统忙期进行研究.     

快速数据读取技术的实现

为提高通过Web Services获取数据的速度,提出了一种基于.Net的AppDomain技术和远程对象调用技术,突破Windows系统的线程限制,以最快的速度从数据供应商那里获取数据的一个业务无关模型,并对此模型的一个典型应用--股票系统的应用进行了讨论.基于此模型,用户可以自由设定并发线程的数目来获取数据,不必受到并发线程数目的限制,也不必修改TCPIP.SYS文件.在IBM xSeries X206m服务器上测试结果表明,与不用Domain技术测试比较,可以提高20倍左右的效率.同时,此模型可以经过简单的修改,应用在各种对速度有严格要求的系统中.     

具有反馈的批到达离开门限与减1服务轮询系统

考虑了具有贝努利反馈的批到达服务轮询系统：对于离开门眼服务规则下的轮询系统，得到了Fi 1(Z1，Z2，…，ZN)与Fi(Z1，Z2，…，ZN)的关系，各站轮询时刻的平均队长；服务器的轮询周期、服务器每次在各站的停留时间、访问间隔时间。对于减1服务规则下轮询系统而言，推导了Fi 1(Z1，Z2，…，ZN)与Fi(Z1，Z2，…，ZN)与的关系以及服务器每次在各站的停留时间。