CDNs基于缓存区预测机制的负载均衡算法

提出了一种基于缓存队列长度动态预测机制的请求重定向（BMP）算法,采用M/M/1排队模型对分布式内容分发网络的负载均衡算法进行了描述,基于队列长度预测的机制减少了分发请求过程中不必要的重定向,同时可以克服单点过载问题.仿真分析结果显示,相比于之前的负载均衡控制策略算法,所提出的BMP算法对服务器缓存区队列长度的均衡效果更优;同时,由于减少了不必要的重定向,也降低了请求响应过程的时延成本.     

缓存管理算法及其在无线网络中的应用研究

对基于分组丢弃技术的缓存管理算法作了系统的分类,介绍了包括新的基于控制理论和模糊逻辑控制的几种主要的缓存管理算法及其改进算法,并就存在的问题和不足提出了研究建议。提出了适用于无线网络的缓存管理算法设计的四点建议和基本思路。     

面向新生内容需求的缓存放置与替换联合算法

在内容中心网络中,全局缓存放置算法无法对新生内容实时缓存放置进行优化,对此,提出一种缓存放置与替换的联合优化算法,可减小缓存节点业务负载和用户内容获取的时延.定义了整网缓存收益函数,构建了最大化整网缓存收益的最优化问题,以实现新生内容的缓存放置与已存内容的缓存替换.为了求解所提的优化问题,将所提优化问题分解为缓存放置子问题和缓存替换子问题,提出了一种全局缓存放置优化问题的次优解,缓存放置算法的性能下限为（1-1/e）倍的最优解.在缓存放置之后考虑多点协同的缓存替换算法,最小化由于缓存替换产生的缓存损失,最后通过迭代实现缓存放置与替换的联合优化.仿真结果表明,所提联合优化算法可以提升整网缓存收益,在缓存节点负载、内容获取平均跳数和全网缓存命中率方面均优于传统方法.     

基于层次队列的全光缓存技术

为了解决全光分组交换机中的分组缓存问题,提出了一种基于层次队列的全光缓存技术。该技术利用了分组缓存以队列为基本数据结构的特点,将长度逐层翻倍的若干层光纤环存储器用交叉开关组织起来,并将每一层队列的中间部分存储在下一层存储器中,从而实现了一种高效、灵活的缓存机制。这种技术可以用于构造交换设备中各种用途的缓存器。器件复杂度与存储容量呈对数关系,能够提供对服务质量的支持,并可通过使用波分复用(WDM)技术成倍减少光纤使用量。     

共享缓存式以太网交换机缓存结构分析

针对共享缓存式交换机能提供理想的吞吐量、延时性能和对于一定的丢失率共享缓存交换机需要的内存较其他交换机小的特点,结合现有的共享缓存式以太网交换机芯片,对该交换机的缓存物理结构、数据结构进行分析和总结,并提出了一种共享缓存式以太网交换机缓存结构。     

基于用户行为的流媒体分段缓存算法

对网络中流媒体对象的用户访问行为进行了建模分析,根据相对流行度对缓存中的对象进行排序,同时结合指数分段算法,提出了基于相对流行度的流媒体分段缓存算法(RP-S),并使用真实日志记录进行仿真.仿真实验结果表明,与传统流媒体缓存算法相比,该算法具有较高的字节命中率,同时在一定程度上减少了网络延迟.     

基于高效缓存管理机制的可靠消息传输机会网络路由算法

针对基于社区的机会网络路由算法存在的消息无序发送和过期消息管理效率不高等难题,提出一种基于高效缓存管理机制的可靠消息传输机会网络路由算法RMTEB(Reliable Message Transmission Routing Algorithm for Opportunistic Networks Based on Efficient Buffer Management Mechanism)。引入Spray and Wait机制,设计消息传输策略,对消息发送顺序、缓存清除机制以及消息转发机制进行优化,以确保携带消息节点在有限通信时间内向邻居节点转发更多的消息,节点相遇后,判断缓存中过期消息的目标节点是否为当前邻居节点,是则将消息发送给对方,否则删除;通过调整发送给目标节点为邻居节点的消息顺序,优先发送生存期剩余时间小的消息,显著提高消息传输效率,降低传输时延。仿真结果表明,RMTEB算法在传输成功率、平均端到端时延、路由开销比率和平均存储时间等方面均优于经典的Prophet routing算法及其改进算法Social Groups Based Routing(SGBR)。     

一种基于时间戳的缓存同步算法

传统的缓存同步算法,不能严格保证缓存数据的实时性,或者效率低下。基于数据库实体的更新时间戳属性,提出了一种新的缓存同步算法,该算法克服了传统算法的缺点,具有高效、简单、可靠的特点。     

内容寻址网络中路径缓存定向多播路由算法

为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。     

基于Petri的改进优先级队列缓存管理分析与仿真

为了解决由于网络环境中多媒体业务需求的快速增加,导致应用对延迟和拥塞概率等性能指标的要求逐渐提高的问题,提出了一种改进的优先级队列的缓存管理机制。详细研究了该机制的实现原理和方法,并使用Petri工具及排队理论对改进的优先级队列进行了建模。通过仿真实验分析了该缓存管理机制在缓存管理过程中的性能指标,证明了该缓存管理机制能有效地提高多媒体通信的性能,满足多媒体通信的服务质量要求。     

ATM网络业务量管理机制的研究

ＡＴＭ网络能够提供话音,视频和数据等不同类型的业务,而不同的业务类型有不同的业务质量要求。ＡＴＭ业务量管理机制能使ＡＴＭ网络在综合不同类型业务的同时,达到预期的网络性能和链路利用率。综述了ＡＴＭ业务量管理的基本方法,比较了连接接纳控制的不同带宽分配机制对网络性能以及不同排队算法对网络链路利用率的影响。     

Z—缓冲器算法的并行处理

以计算机图形中消隐问题的Ｚ－缓冲器算法为例，给出并行的方法。     

利用时间连贯性的消隐算法

在观察点固定的前提下，利用画面各帧的时间连贯性来提高了z缓冲区算法的效率．所提出的算法不需要对z缓冲区算法做太大的改动，并在静止多边形比较多的情况下，也能得到很好的效果。     

基于高效布尔运算的三维矢量缓冲区算法

提出了一种求解三维矢量缓冲区的算法,该算法以布尔运算为基础.算法通过对布尔运算进行深入研究的基础上,描述了布尔运算算法,分析了算法复杂度,提出了一种提高布尔运算稳定性的新方法.该稳定性方法采用了拓扑关系完整性、逻辑判断统一性和运算容差统一性这3个规则来避免运算中出现不一致的情况;根据缓冲区半径及几何元素点、边、面的拓扑关系,把基本几何元素生成基本体:空间点生成球体、空间边生成圆柱体、空间面生成拉伸体;把所有基本体进行布尔运算生成三维缓冲区.结果表明:提出的算法是可行的,能有效的求解空间对象的三维矢量缓冲区.     

LTE系统中基于缓存信息的非实时业务调度算法

为解决LTE系统中非实时业务调度算法比例公平PF(proportional fair)算法在分组数据业务模型下性能一般的问题,结合分组数据业务特点,在有限缓存队列模型下,提出一种兼顾系统吞吐量和用户公平性的非实时业务调度算法-基于缓存信息的调度BIBS(buffer information based scheduling)算法.该算法综合考虑了用户信道条件和缓存区内待传送的数据包信息.仿真结果表明,在不同平均速率的业务下,与PF算法相比,本文提出的算法在有效地提升系统吞吐量的同时,用户间公平性和通信中断性能也得到了极大的改善.     

T-MPLS网络中基于多等级业务的调度算法

为保证不同类型业务在传送多协议标记交换网络中的合理调度,并提高链路带宽资源利用率,提出了一种改进型的加权公平调度算法. 为分析该算法性能,利用OPNET仿真软件搭建平台进行仿真. 结果表明,相比于传统的加权公平算法,该算法在不增加算法复杂度的基础上能有效地节约链路带宽资源,并使高等级业务获得更好的时延特性.     

一种基于弱实时的加权公平队列调度算法

针对目前的一些实时应用，例如视频传输应用、网络传输延迟和网络资源利用率相矛盾的问题，结合弱实时理 论，提出了基于弱实时约束的广义处理器共享(WGPS)的调度策略以及面向分组模型的基于弱实时约束的加权公平队列 (W2FQ) 调度算法.该算法以加权公平队列(WFQ)调度算法为基本算法，根据丢失率参数和弱实时约束的要求，适当丢失一 些分组，从而可以降低网络传输延迟和减小网络服务带宽.理论分析和仿真结果表明，该算法是一个公平可行的调度算法 ，而且与WFQ算法相比，实时应用能够得到更及时的传输且保证服务质量不受影响.     

一种编码感知路由低时延数据传输算法

当前的编码感知路由算法在数据包编码时采用基于机会的网络编码策略,不会推迟数据包的转发来等待未来的编码机会,这样会降低网络编码对时延的贡献.为克服以上问题,提出了一种基于缓存管理的编码感知路由低时延数据传输算法.在编码节点,该算法采用基于队列长度的数据包决策策略来替代现有编码感知路由算法中的基于机会的网络编码策略.该算法在数据传输阶段之前引入了网络时延训练阶段,使编码节点获得了基于队列长度策略的最优阈值.仿真结果表明,在网络拥塞的情况下,此算法比传统的基于机会的网络编码策略具有更低的数据包传递时延和数据包丢失率,并且具有更高的吞吐量.     

基于差分进化算法的MU-MIMO用户调度算法

为了使MU-MIMO系统的用户得到更公平的服务,提出了一种块对角化预编码下基于差分进化算法的用户调度算法.该算法将差分进化算法进行改进,使其可对任意可行大小的用户子集进行调度,并进行参数自适应,与改进的比例公平算法相结合进行用户调度.实验结果表明,在不同的信噪比和用户数下,该算法较改进遗传算法在效率方面有大幅度提高,且公平度、系统和数据率相对于改进遗传算法均有所提高,能有效地解决块对角化预编码下的用户调度问题.     

基于加权公正队列的QoS路由选择算法

基于Bellman-Ford最短路径算法提出了一种修改的QoS路由选择算法,给出了仿真结果,并与其它QoS路由选择算法进行了比较,进一步表明了所提出算法的有效性.