AQM算法在公平性方面的研究

主动队列管理是实现网络拥塞控制的一种重要技术.近年来,出现了一些新的主动队列管理算法.这些新算法针对大多数主动队列管理算法对公平性考虑不足的问题在一定程度上进行了改进,对公平性提供了一定的支持.本文对其中两个有代表性FRED和CHOKe算法进行了对比研究及理论分析,结合在ns2上的仿真实验结果对算法中存在的问题及其原因进行了深入的分析.最后对算法进行了综合的评价,并给出了对算法的改进建议.     

基于改进量子粒子群和主动PI模型的自适应无线传感器网络拥塞控制算法设计

针对无线传感器网络中路由节点需要转发大量数据导致网络拥塞,从而引起节点丢包率高和网络吞吐率过低的问题,提出了一种基于主动PI模型和改进量子粒子群优化算法的拥塞控制方法;首先定义了丢包率和队列长度计算方式;设计了改进的PI主动队列管理模型,然后,为了改进PI模型的控制效果,采用改进的量子粒子群算法对PI主动队列管理模型中的比例系数和积分系数kP和kI进行参数优化,从而得到能实现WSN自适应控制的主动PI控制模型;最后,对基于量子粒子群算法和PI主动队列模型的网络拥塞算法进行了描述和说明;仿真实验表明:文中提出的拥戴控制方法能有效实现WSN拥塞控制,是一种适用于WSN的有效拥塞控制方法,与其它方法相比,具有较短的平均队列长度和较大的网络吞吐率,具有很强的可行性。     

An efficient priority service model with two-level-polling scheme

This paper considers an efficient priority service model with two-level-polling scheme which the message packets conform to the discrete-time Geom/G/1 queue with multiple vacations and bulk arrival.By the embedded Markov chain theory and the probability generating function method,we set up the mathematics functions and give closed form expressions for obtaining the mean cyclic period (MCP),the mean queue length (MQL) and the mean waiting time (MWT) characteristics,the analytical results are also verified through extensive computer simulations.The performance analysis reveals that this priority polling scheme can gives better efficiency as well as impartiality in terms of system characteristics,and it can be used for differentiating priority service to guarantee better QoS and system stability in design and improvement of MAC protocol.     

互通式立交网络流的协同控制

利用图论方法将互通式立交展开为一种多源多汇的赋权有向网络,并对其性质进行描述与定义;通过对立交网络动态流谱及最大流计算得到其容量限制并确定受控弧分布;以受控弧队列长度和冗余等待时间设计了阻抗均衡因子,建立了动态阻抗均衡条件下的网络流协同控制方程,并制定了控制策略;以实际对象进行虚拟控制仿真,结果表明了所提策略和方法的有效性.     

高带宽延迟网络中路由器缓存需求的仿真与分析

本文首先介绍了在当今高带宽延迟网络下路由器缓存需求的研究进展,重点讨论了基于TCP协议模型的五种典型的缓存设置方法,结合NS2仿真实验着重分析了在高带宽延迟网络下各种高速TCP协议和AQM机制与各种缓存设置方法的相互影响,并进一步总结了影响缓存需求的几个主要因素。通过仿真实验与分析得到如下结论：（1）基于不同的假设前提的缓存设置方法适应于不同的网络负载环境,缓存机制的选择取决于网络带宽延迟乘积与流数的比值;（2）在高带宽延迟网络下,当采用高速TCP和主动队列管理机制时缓存需求可以大大减小。     

乘积图的堆栈布局和队列布局

考虑图布局问题的k-栈布局以及k-队列布局问题,即将图中所有点进行线性排序后,其边集可以划分成k个内部边相互不交叉或者k个边集内部不相互嵌套的集合.图的堆栈布局问题(也称为图的书式嵌入问题)以及队列布局问题来源于多层电路板的布线以及容错处理器阵列的设计,它广泛应用于超大规模集成电路的设计以及图的绘制等各个方面.在关于图的堆栈布局以及队列布局问题的广泛研究基础上,专注于若干种乘积图布局中的堆栈布局和队列布局.     

基于Fibonacci堆实现的Prim算法及其分析

在一些网络优化应用中经常需要求解最小生成树.本文首先介绍了一种叫做"Fibonacci堆"的数据结构,并阐述了如何用Fibonacci堆来实现prim算法.然后对算法的时间复杂度进行了分析,说明用此方法实现prim算法有较好的时间性能.     

基于反演滑模控制的区分服务网络拥塞控制算法

针对区分服务网络的两种典型业务类型(奖赏业务和确保业务)分别进行分析和控制,应用非线性流体流理论建立区分服务网络模型,设计推导出一种新的自适应滑模控制器.先将非线性流体流模型转化为参数严格反馈的形式,然后应用反演控制理论完成控制器的设计.通过该方法设计的自适应反演滑模控制器,能够抑制系统的未知动态和不确定性扰动,使缓冲器队列长度的调节达到理想效果.在理想滑动模态下系统渐近稳定,仿真结果进一步验证了该控制器的有效性.     

一种基于积分分离的内模PID主动队列管理算法

针对PI主动队列管理算法存在调节时间长和鲁棒性差的缺点,提出了一种基于积分分离的内模PID主动队列管理算法(IMC PD-PID)。其突出特点是控制器参数整定方便,由于采用了积分分离的方法,使其既保持了积分作用,又减小了超调量。仿真结果表明:该算法较PI算法有更小的超调量,队列收敛速度明显加快。     

基于XML和MSMQ的数据同步系统设计与实现

数据同步技术是分布式数据库中的一个非常关键技术．提出一种基于XML和MSMQ的较为有效的、实用的维护数据一致性的数据同步系统,给出系统结构及模型,并对该系统实现的一些技术细节进行阐述．