ATM网络中一种链路速率分配算法

针对ATM网络中不同业务的需要,提出了一种采用FIFO机制的易于实现的单队列缓存分配方案,但该方案为了获得较高的链路利用率就需要较大的缓存空间·因此进一步提出了旨在减少信息对缓存的占用的多队列链路速率分配算法,并求解了链路速率的分配规则表达式·理论分析表明,该算法能够在一定程度上克服单队列缓存分配算法对缓存空间的耗费,并保证链路速率的合理分配·     

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

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

混合WDM/TDM PON系统中广播/组播方案

提出一种新的在混合PON中使用广播波长通道实现广播/组播的方案.数学建模结果表明，该方案能够大大减少单播通道处理组播数据的负担，合理有效地利用了系统的波长资源，对于降低OLT数据处理负担，减少OLT系统总共的队列缓存区大小有着显著效果.     

一种面向应用服务器的分布式缓存机制

针对应用服务器对数据库的大规模并发访问所产生的性能下降问题,设计了面向应用服务器的缓存对象管理组件。集成了分布式对象缓存系统Memcached客户端,并采用基于分级队列思想的缓存替换算法。根据队列中元数据内容将可缓存对象存储在不同级别的分布式缓存池中。模拟实验表明该机制能够有效减少数据库I/O负载,降低应用服务器的访问延迟,提高了系统的并发处理能力。     

Internet中的主动队列管理技术

在当前Internet网络中,主动队列管理已经成为缓存管理技术的主流。文章分析主动队列管理原理的基础,分析并比较了近两年的一些新算法ERB,RED-PD,PDPC。最后给出了主动队列管理在无线链路层的应用,初步探讨了进一步改进的方向。     

基于RED算法的共享缓存管理策略

研究在路由器中实现RED(random early detection)算法与共享式缓存管理相结合的新机制.根据每个当前活跃的队列的平均队列长度和整个共享缓存区的平均队列长度来动态调整RED算法的参数,提出了支持RED算法的共享缓存管理策略RED-DT(dynamic threshold), 并进一步对其优化,提出RED-ODT(optimal dynamic threshold)策略.在均衡负载和非均衡负载下进行了仿真实验,将结果与以往的研究结果进行比较后发现 其丢包率更小,缓存利用率更高,同时兼顾公平性. RED-DT和RED-ODT保持了RED机制的优点,并且利于在路由器中实现.     

扩展幂级广播方案中的暂停控制

提出了一种为轮播方案及扩展幂级广播方案(ExtendedExponentialBroadcasting,EEB)提供暂停控制的技术预缓存技术,该技术通过利用轮播方案和EEB方案的周期性,在客户端增加少量的缓存用于在执行暂停操作时预取部分数据,可以实现实时的暂停和继续操作·与传统的通过开辟额外信道的方法相比,具有资源占用量小,实现简单等特点     

基于生存期的云存储元数据缓存算法

针对元数据管理子系统成为云存储中性能瓶颈的问题,研究了云存储元数据缓存算法.在分析元数据被访问特性的基础上,提出了元数据缓存生存期的概念;依据云存储的特性设计了元数据缓存生存期的计算规则,给出了基于生存期的元数据调出策略和元数据缓存写回策略,提高了云存储元数据管理的效率;分析了基于生存期元数据缓存算法适应用户访问特性的能力,讨论了使用基于生存期元数据缓存算法后如何保证元数据一致性的问题;使用基于生存期元数据缓存算法,实现了云存储元数据缓存原型系统,并使用通用数据集和测试工具进行了测试与分析.结果表明,该算法能提高云存储15％的I/O速度和16％的操作处理速度.     

一种实用的变型选择重传ARQ方式及其实现方案

本文针对往返传播延迟时间长且数据持输速率高的通信系统,如卫星通信系统,提出了一种变型的选择重传ARQ方案。此方案将选择重传方式与有限的收、发缓存容量结合成一体,从而减少了收、发端所需的缓存容量,减小了给每一帧编号所需的帧序号范围。因此,用Z80 CPU及其接口芯片就很容易实现这一方案,文中给出了实现方案的原理示意图。     

基于拥塞预测门限的主动队列管理算法

为解决Drop Tail网关在拥塞后性能剧烈下降的问题,使新算法能简单地实现,并能根据网络状况变化自适应调整参数,提出了一种带显式拥塞指示(ECN)的主动队列管理(AQM)算法——带宽-延时积队列(BDPQ).该算法通过监视瓶颈网关中的缓存队列长度来判断拥塞状况,以带宽-延时积作为拥塞预测门限,如果缓存队列超过该门限,则根据显式拥塞指示策略标记离开队列的分组来向源TCP通知拥塞.仿真结果表明,该算法具有高的链路利用率、较低的平均队列和丢失率,以及较好的公平性能.     

一种基于源端数据重删的数据备份和恢复系统设计与实现

针对当前源端数据重删技术中,数据重删效率低、计算指纹耗时长以及频繁操作数据库耗时的问题,设计并实现了一种采用基于源端数据重删技术的数据备份与恢复系统.系统通过在客户端预先将数据流进行分段并采用预处理环形队列进行存储,基于可变分块对数据段进行分块,整个处理过程并发执行,因此该预处理并发计算模块有效缩短了计算时间,而服务端通过用容器存放临近的数据块与索引信息,设计以容器为单位的多级缓存,明显提高缓存命中率.此外,通过使用布隆过滤器与多级缓存减少了数据库的操作频率.仿真实验表明该系统能有效提高数据备份与恢复效率.     

跨层自适应无线资源分配方案

提出了一种新的跨层自适应资源分配方案,该方案不仅考虑了业务数据到达的随机特性、数据缓存队列状态、业务时延等MAC层的QoS要求,还考虑了无线信道的时变特性和功率限制,并通过自适应技术实现了系统性能的优化.仿真结果显示,该方案提高了系统频谱效率、功率效率和系统容量,可以满足多用户实时业务的QoS要求,是一种适用于时变选择性衰落信道的资源分配方案.     

基于排队论的实时以太网缓存队列优化算法

提出了基于排队论的实时以太网缓存队列优化算法.首先对数据帧在实时以太网缓存队列中的传输过程进行分析,确定了数据帧排队延时是影响网络延时的主要因素;然后根据随机过程理论得到数据帧进入缓存队列的过程符合Poisson分布.针对该分布模型,用排队论对数据帧排队延时及丢包建立基于通信损失代价的数学模型,以损失代价最小为目标函数,再利用边际法计算出目标函数取极值时的最佳队列长度.仿真实验验证了模型的准确性和优化算法的有效性.     

基于LabVIEW的数据采集系统的设计

针对文本编程语言复杂、开发周期长的缺点,结合数据采集系统需要,在LabVIEW软件平台下开发了数据采集控制系统.运用队列缓存技术实现多线程间的数据同步,避免数据丢失,并且使数据采集分析与显示线程之间协调运行,遵循模块化的方法设计软件界面,实现了电路编程、采样读数等功能.结果表明,该软件运行可靠、操作简便、人机界面友好.     

在媒体流调度中改进的DRR算法

提出了模糊控制变权法多因素决策的自适应DRR算法(VWADRR)———一种改进的亏损轮询调度算法(DRR)。算法应用在调度多个媒体数据流队列时。算法基于模糊控制理论中的多因素决策,具体使用了变权法。可以自适应输出信道的带宽和输入队列的缓存余额。变权法根据可用带宽和队列缓存余额这两个因素做出决策,动态地确定DRR中的常量QN。由于考虑了每个数据包发送的时限,降低了每个数据包的延时。使系统在大流量的情况下有效利用缓存和带宽,降低缓存耗光的可能性,同时平滑了突发。     

HDTV视频解码器中系统控制的分析与实现

系统控制单元是数字高清晰度电视（ＨＤＴＶ）视频解码器中的重要组成部分。本文详细分析了为实现高性能的系统控制功能所采用的一系列先进技术，包括拆包处理，码率缓存器管理，音视频同步和视频显示缓存控制等。最后，给出了一套完整的硬件实现方案及其相应的调试、验证方法。     

混合业务模型下的光突发调度

分析了多路共享可以改善长相关特性的自相似业务模型在长队列缓存模型下的排队性能,有效降低Hurst参数．在长期相关(LRD)和短期相关(SRD)的混合业务流模型下,提出了采用少量光缓存的多链路共享光突发交换方案,并在模拟仿真中,得到较好的阻塞性能结果．     

基于无线信道状态信息的缓存膨胀问题求解方案

缓存膨胀问题是指超出链路容量的分组阻塞在缓存中造成网络传输延时增加的现象,蜂窝网络中为提高数据传输的可靠性而在基站上配置的大缓存会进一步加剧缓存膨胀问题。针对这一现状,该文提出了一种基于无线信道状态信息的接收窗口调节方案。该方案直接在接收端利用无线信道的状态信息估算出网络的可用带宽;为削弱信道噪声和传输控制协议的确认分组自时钟机制的影响,采用Kalman滤波算法对可用带宽做进一步的预测;然后利用该预测值动态地计算接收窗口并调节发送窗口的大小。基于网络仿真平台的实验结果表明:相比已有的解决方案,该方案在保持吞吐量不变的情况下,能有效地减小基站大缓存中的队列长度,减少网络延时。     

基于遗传算法的移动应用缓存迁移优化方法研究

面对用户提出越来越多的请求任务，本地服务器面临巨大的压力，导致应用缓存任务队列越来越长，出现了严重的拥塞问题。针对这种情况，将移动应用缓存任务迁移到边缘节点成为有效解决途径，由此提出一种基于遗传算法的移动应用缓存迁移优化方法。该研究在系统模型的假设条件设定的前提下，以时延和能耗为目标，构建多目标函数模型并设置两类约束条件。利用遗传算法求解模型最优解，得出移动应用缓存迁移优化方案。结果表明，利用该遗传算法求解的移动应用缓存迁移方案应用下，与其他算法相比时延和能耗均达到最低值，分别为16.34 s和37.85 J，证明了所研究方法的有效性。     

一种基于Radix树的数据库前端缓存

提出了一种基于Radix树的前端缓存系统,用以实现基于NoSQL概念下的数据库前端缓存系统.该系统采用C/S模式供客户端通过网络调用缓存系统实现数据访问.在服务端利用Radix树实现缓存数据的存储结构,并以Radix树遍历算法为基础实现了数据添加、数据删除、数据查找、数据查询等操作接口.在此基础上实现了包括主进程、协议处理、事件驱动等模块,用以在Linux环境下构建完整的缓存系统;客户端则基于定义的协议通过网络与服务端通信达到数据读写操作的目的.通过与Memcached系统在相同试验环境中的实验结果进行比较,表明该系统能够有效地降低数据读操作的时间开销,并能减少对系统内存的占用.