面向对象数据库多粒度锁的双队列调度算法

引入了双队列调度策略（ＤＱＳ）的思想,建立了多粒度锁的双队列调度模型,设计出该模型的调度算法．通过模拟实验对单队列调度算法和双队列调度算法进行性能评价,从模拟结果中定量分析出在锁请求的到达率较大时,双队列调度算法比单队列调度算法要优越．研究了切换周期、等待队列最大长度、锁请求服务率与调度性能之间的关系．     

面向对象数据库多粒度锁的双队列调度算法

引入了双队列调度策略（ＤＱＳ）的思想,建立了多粒度锁的双队列调度模型,设计出该模型的调度算法,通过模拟实验对单队列调度算法和双队列调度算法进行性能评价,从模拟结果中定量分析出在锁请求的到达率较大时,双队列调度算法从单队列调度算法要优越。研究了切换周期,等待队列最大长度,锁请求服务率与调度性能之间的关系。     

EPON中一种改进的DBA算法

动态带宽分配是EPON系统的关键技术之一。由于多个ONU共享同一上行信道,对上行数据流的控制显得尤为重要。EPON系统使用请求／应答机制对ONU进行带宽分配。在ETRI算法的基础上,提出了一种改进的算法,它支持队列优先级和ONU之间的公平性。通过仿真结果可以看出,改进的算法与ETRI相比,大大减少了平均队列长度。     

PSRED:一种Ad Hoc网络中优先级自适应的随机早期检测队列管理算法

本文分析了Ad Hoc网络中队列管理算法的研究现状,讨论了不同算法采取的策略在拥塞控制、丢弃数据包、队列长度抖动、公平性等方面的优点和不足.本文基于队列优先级自适应的思想提出了PSRED算法,实验仿真结果 表明该算法在排队延迟、丢包率、队列长度抖动等性能评估优于其它算法.     

主动队列管理算法中拥塞等级的探讨

IBLUE算法是一种主动队列管理算法,它使用数据包在路由器排队队列中的延迟时间和平均队列长度来控制网络拥塞,通过对不同拥塞等级的探讨,进一步完善了该算法的理论基础。     

Ad hoc网络主动队列管理分析

针对无线网络特点,采用主动队列管理算法来控制无线瓶颈节点的队列长度,以期达到拥塞控制的目的.通过NS2仿真和对数据的分析比较,无线网络中间节点的拥塞控制是可行的,但并非所有的主动队列管理算法均适用于Ad hoe网络.与有线网络不同,RED算法不适用于Ad hoc网络的拥塞控制,其性能较去尾算法并无较大改善;REM算法在不同负栽下表现不同,随着负栽增加,其性能下降明显;PI算法在负栽变化时可以较好的控制Ad hoc节点队列长度.并将队列震荡控制在较小的范围.     

基于自适应全局滑模控制的主动队列管理算法

针对TCP网络的拥塞控制问题,采用滑模控制理论提出了一种新的主动队列管理算法。考虑到UDP流干扰的情况,设计了基于自适应全局滑模控制的主动队列管理算法。该算法保证网络系统在整个控制过程中的鲁棒性,并且使用RBF神经网络作为自适应律来消除UDP流干扰对系统的影响。仿真结果表明该算法可以使队列长度快速收敛到设定值,同时维持较小的队列振荡,优于传统的PI控制和滑模控制。     

基于Linux下防止IP欺骗的SYN攻击防火墙的设计与实现

设计是以redhat5.O为实验平台构建一个防御IP欺骗SYN攻击的包过滤防火墙.是以RED算法为基础,结合TCP数据包重传机制,检验SYN数据包的IP地址真实性.对TCP请求数据包利用RED算法判断TCP请求的平均队列长度和包丢弃概率.平均队列长度超过系统负载最大值时,直接按照随机分配的丢弃概率判断是否丢弃数据包.平均队列长度在系统负载之内时,如果当前的丢弃概率大于给定的阈值,则查找哈希表是否有相同的数据节点,找到则接受该数据包,没找到则保存数据包信息到哈希表,同时丢弃该包.经过分析研究和实验的验证,该防火墙具有较好的吞吐量,同时正常数据包的通过率较高.     

基于GPC的主动队列管理算法稳定性分析

根据主动队列管理算法中TCP拥塞窗口的流体流模型,给出了离散模型和广义预测控制(GPC)算法的表达式;得出了路由器输出队列长度与参考队列长度的闭环传递函数;证明了GPC控制器在满足特定控制参数的条件下,无论网络参数如何变化,闭环系统都是稳定的;并通过仿真验证了其正确性.     

SMS系统瞬时到达海量数据情况的ED算法

在短信息服务系统(SMSS)中,一些应用要求SMSS的损失率比较小.当瞬时到达海量数据(IAMD)时可能造成队列长度超过系统的缓存区最大限度,从而数据损失率超过要求.基于上述情况提出一种基于增加部分用户的等待时间从而降低系统中用户的平均等待时间进而缩短系统队列长度的调度算法.该算法综合考虑了SMSS的时延和丢失率的要求,通过查看SMSS的队列长度,估算用户的服务时间,按照服务时间的长短安排用户的排队队列,达到了既控制SMSS的队长,又避免SMSS内队列长度有限时用户等待时间过长的问题的目的.     

带有启动时间的GI/G/1排队系统的扩散逼近

为了刻画通信网络中自动请求重发(automatic repeat request,ARQ)通信协议,将其模型化转为一个带有启动时间的GI/G/1排队系统。首先建立了服务员的闲期所满足的上下界函数关系,后利用此关系证明了该排队系统队长、负荷和忙期过程的扩散逼近,近似刻画了系统指标。     

网络动态调度系统的服务质量性能分析

提出了考虑具有不同输入速率和输出速率的任务队列的网络动态调度系统状态空间模型,描述了网络动态调度系统的清空型调度策略,并在此基础上给出了系统服务质量性能指标包括队列长度、总任务数量、系统吞吐量、响应时间等的分析算法. 数值计算表明,适当的调度策略可以使网络动态调度系统的响应时间处于受控的范围内,系统吞吐量处于稳定的状态.     

Er/M/1排队系统的随机比较

本文研究排队过程中队长的随机比较问题,通过对Er/M/1系统进行分析,给出了该排队系统队长的分布;通过应用随机比较的方法,得出Er/M/1系统队长的随机比较结果,并且给出了稳态平均队长的比较,同时我们也给出了等待时间的随机比较。     

最大当量排队长度模型及其时空特性

为描述最大排队长度的时空特性,基于单车道路段当量排队长度模型,推导出最大当量排队长度模型.运用数理统计方法分析最大当量排队长度的交通流特性、时间特性与空间特性.使用偏微分方法求解各个影响因素对最大当量排队长度的灵敏度.结果显示:最大当量排队长度对路段长度最为敏感,其次为滞留车辆数,对到达车流量、周期时长或绿信比的敏感程度均取决于另外两个变量.研究表明在交通控制系统中应优先协调短连线以避免交通多米诺效应;考虑不同园素对最大当量排队长度的影响特性,可以为优化或调整信号控制方案提供理论依据.     

N-策略多重工作休假Geom/Geom/1离散时间排队

考虑策略工作休假Geom/Geom/1排队,利用拟生灭过程和矩阵几何解方法,得到了稳态队长和稳态条件等待时间的分布.此外,也得到了队长和等待时间的条件分解结构及附加队长和附加延迟的分布.     

一种基于访问概率预分配的流媒体集群动态副本更新算法

研究了同构流媒体集群服务器环境下的动态副本放置问题,提出一种请求调度和动态内容部署相结合的新颖策略.首先采用滑动窗的方式预测各文件的点播率,以平衡服务器之间的实时累积访问概率为目标,在不进行内容部署的情况下,预分配相同文件不同副本的访问概率;同时进行零迁移代价的动态内容更新,从而能够提前反映出请求的实时倾向性,在降低系统请求拒绝率的同时,有效地减少了请求被分发到过载服务器后产生负载迁移的频度和代价.仿真分析的结果表明这种策略对于流媒体服务系统的研究和实践具有指导意义.     

基于ALINEA算法快速路入口匝道单点动态控制

在考虑匝道排队控制和控制阈值约束的前提下,基于ALINEA算法对武夷路上匝道进行动态控制.研究ALINEA算法参数设置目的,综合以往研究成果,分析相关采集数据,确定ALINEA参数设置;分析ALINEA经典排队模型,结合武夷路上匝道实际物理条件,提出匝道排队分段约束模型.分析匝道单点动态控制机理和武夷路匝控相关数据特征,构建控制阈值表;控制阈值表、ALINEA算法和匝道排队分段约束模型一起构成了武夷路上匝道单点动态控制策略.离线仿真结果证明了该策略不但平滑了匝道流量脉冲,而且提高了主线下游行车速度,解决了主线下游的拥挤.     

一种离散时间非对称轮询系统的平均队长和周期

首先介绍了非抢先优先权队列穷尽服务轮询系统的服务原则，在此基础上，运用排队理论，推出了排队队列概率母函数关系式，给出了平均队长和轮询周期。对具有Bernoulli反馈非抢先优生权队列的穷尽服务轮询系统进行了理论分析，并通过模拟实验验证了理论分析的正确性。     

G/M/1与G/M/1/K队列均衡性问题的研究

对G/M/1排队队列采用相位分析方法和矩阵几何近似方法,分别对有限缓存和无限缓存的情况进行分析,证明了排队队列在不同缓存下的排队队长分布的均衡性关系,并推导出在有限缓存情况下队列的性能指标,如缓存溢出概率、平均队长等。