医院床位安排排队系统研究

应用排队论理论,对医院病床排队系统进行分析,研究合理利用医院床位的组织方法.设计相关排队算法,提出了自适应排队模型,分析在一定病床资源条件下,通过对床位进行合理安排,可提高病床的有效利用率和公平度,并以一个实例进行了验证.     

主动队列管理算法在NS2网络仿真平台中的应用

NS2（Network Simulatorversion2）是一款目前被学术界广泛使用的源代码开放的网络仿真平台。本文首先介绍了NS2仿真平台的优势及其一般使用方法,然后以随机早期检测算法（RED）为例,重点分析了如何基于NS2平台建立主动队列管理的研究方法,提供了实验数据的生成和处理方法;最后给出了以随机早期检测算法为例的主动队列控制的仿真结果,为相关领域的研究提供参考。     

基于滑动窗口的数据流中近期频繁项挖掘

提出了一种在单独数据流中挖掘近期频繁项的算法MRFI。该算法采用基于对时间敏感的滑动窗口的模式,保证了挖掘结果的时效性,并利用循环队列和二叉排序树实现了简单高效的数据存储和处理,该方法是一种近似算法,它可以消除历史数据对挖掘结果的影响。实验采用IBM数据发生器产生合成数据,证明了该算法的有效性。     

基于CGA算法的主动队列管理新策略

基于流体流理论的网络简化模型,将NSGA-Ⅱ与PGA相结合的复合遗传优化算法应用于PID控制器参数优化,提出了一种多目标PID优化设计方法--在满足系统鲁棒性的前提下,以超调量、上升时间和调整时间最小作为多目标优化的子目标,并用复合遗传算法对其求解.该算法求得的Pareto最优解分布均匀,收敛性和鲁棒性好,根据网络主动队列管理控制系统的要求在解集中选择满意解.仿真结果表明,在大时滞和突发业务流的冲击两种情况下,该方法设计的控制器的动静态性能优于GA、SPSO、QDPSO算法的优化结果.     

Decay properties of Markovian bulk-arrival and bulk-service queues with state-independent control

We consider decay properties regarding decay parameter and invariant measures of Markovian bulk-arrival and bulk-service queues with state-independent control. The exact value of the decay parameter, denoted by λz, is firstly revealed. A criterion regarding ）λz-recurrence and λz-positive is obtained. The corresponding λz-subinvariant/invariant measures and λz-subinvariant/invariant vectors are then presented.     

基于元胞自动机的PI主动队列管理方法研究

针对传统的PI(Proportional Integral)算法收敛速度慢等问题,基于瞬时到达速率提出了一种新的PI主动队列管理算法PICA(Proportional Integral Based on Cellular Automa-ton).首先,该算法结合瞬时队长和瞬时到达速率建立了丢包策略,并利用元胞自动机刻画了数据包的动态特性.同时,通过仿真实验,将该算法与传统的PI算法以及RPI(Rate basedProportional and Integral)算法进行比较,结果发现PICA算法在有效传输数据包、时延和丢包率等方面的性能都较优.     

重尾随机游动最大值的局部渐近性质及其在保险和排队论中的应用(英文)

考虑一个随机游动Sn=X1+…+Xn,n=1,2,…,其中,X1,X2…独立同分布且有非负均值μ和共同分布F.对某个有限区间△,FS∈S△,给出了最大值M=max{S1,S2,…}属于区间(x,x+z]的概率的渐近性质,0相似文献   

一种同时多线程指令队列竞争缓解策略

同时多线程结构利用线程级并行和指令级并行的优势,提高了指令吞吐率,但线程对关键资源（如指令队列）的竞争会削弱这种优势,造成资源浪费,又会降低处理器性能。提出了指令队列利用参数,通过分析指令队列利用率与处理器性能的关系,用实验评估了在四线程情况下,典型静态指令队列竞争缓解策略（如Dwarn、2OP_Block、Static）及其组合对处理器性能的影响。给出了load依赖链模型,分析了基于load依赖链的基准程序线程特性,提出了一种结合线程特性的指令队列竞争缓解策略。实验结果表明,该策略能够加速执行指令吞吐率较高的线程,通过提升此类线程的性能使整体指令吞吐率进一步增加。     

增强的迭代最长队列优先调度算法

针对高速路由交换机的高性能要求,提出了一种复杂度低、具有适用性的增强迭代最长队列优先调度算法（EILQF）,对于队列占用率较高的端口,EILQF将其赋予较高的优先权以保证调度算法在均匀和非均匀业务模式下均达到较高的性能;为了防止某些输入队列发生饥饿,EILQF在输入和输出端分别引入一个列表,并将信元等待时间信息融入调度算法中,保证等待时间超过一定限额的信元获得服务,理论分析证明了EILQF的稳定性,详细的仿真实验及与现有调度算法的对比证明了提出的EILQF具有更好的性能。