基于Adaboost学习的lCN自适应缓存算法

针对信息中心网络(ICN)中缓存内容优化放置的问题,提出一种基于Adaboost学习的自适应缓存算法ACAL.该算法首先将提取的节点和内容数据流作为网络资源,然后利用集成学习算法Adaboost对数据流进行分析挖掘,利用挖掘出的状态属性与缓存匹配之间的函数映射关系对未来时间段内的节点与内容间的匹配关系进行预测,该预测结果用于指导缓存的部署.实验结果表明,ACAL在延时、缓存命中率和链路利用率等指标方面,与CEE策略、LCD策略、prob0.5策略和OPP策略相比有显著的优势.     

QoE驱动的基于CDN缓存命中率的码率自适应算法

随着移动流媒体用户群的增长,内容分发网(CDN)已经成为提高网络容量和用户体验质量(QoE)的重要途径。为了研究如何提升移动流媒体用户的QoE,提出基于CDN节点缓存命中率的QoE模型,该模型参数包含CDN节点缓存命中率、带宽吞吐量和客户端缓存变化量。在该模型的基础上,提出基于CDN节点缓存命中率的码率自适应算法,解决在网络条件不佳的情况下,根据用户码率请求参数的分布情况调整缓存策略,以提高CDN缓存命中率,降低时延,提高用户QoE。通过实验结果分析可以得出在网络条件相对较差的情况下,基于CDN缓存命中率的码率自适应算法能明显降低用户的RTT,提高用户QoE。     

一种基于时钟自适应的改进缓存替换算法

缓存算法在存储系统、数据库、Web服务器等计算机领域有很广泛的应用,缓存命中率是衡量缓存算法优劣的指标之一,对经典的缓存页面替代算法LRU、CLOCK、ARC和CAR进行了比较和分析,提出了一种基于时钟自适应的改进缓存替换算法——ICAR,它能更精确地对读请求的“频率”特性进行管理.实验结果表明,在几种典型的概率分布(例如随机分布、泊松分布和正态分布)的读请求进入缓存的情况下,ICAR在大部分情况下都比CAR和LRU算法有更高的缓存命中率.但是当缓存命中率相当高(高于80％)或者比较低(低于30％)的情况下,ICAR算法并不能总是表现出更好的性能,值得进一步研究.     

一种基于缓存对象未来价值的淘汰算法

为解决分布式系统缓存淘汰算法的缓存污染、抖动、命中率低等问题,综合考虑缓存对象最近的访问时间、访问频次、分片优先级和对象大小等因素,提出一种基于缓存对象未来最小价值(LFV)的淘汰算法。通过回归模型预测每个缓存对象的访问概率,利用分片优先级和对象大小计算每个缓存对象的未来价值,将LFV最小的对象进行淘汰。理论分析和仿真结果表明:该策略能有效提高请求命中率,避免缓存污染,降低节点间网络开销,提升了整体服务质量。     

命名数据网络中基于数据请求节点的就近缓存算法

为提高命名数据网络(named data networking,NDN)中数据存储节点的缓存效率和存储空间利用率,根据就近缓存思想,提出一种在数据请求节点中根据特定内容兴趣而区分缓存的数据缓存算法.该算法结合缓存节点地理位置差异性和缓存数据内容热度差异性,将热度高的数据内容优先缓存在数据请求节点周围,并根据数据被请求的频次动态设置缓存时间,使热度高的数据内容尽可能长时间地缓存在存储节点中,增大了数据就近响应概率;且节点中被替换的数据内容没有直接删除,而是向上转发并指示上游节点缓存,增加了缓存数据内容的多样性.仿真结果表明,所提算法能有效提高数据搜索命中率,降低网络请求时延以及路由传输跳数.     

基于分段的适应性流媒体缓存管理算法

为提高流媒体代理服务器的缓存效率,从而提高整个流媒体服务系统的性能,提出一种基于用户访问模式的适应性媒体分段缓存策略。该策略充分考虑用户行为模式对具体影片访问特性的不同,采取有针对性的分段缓存管理策略,可显著提高代理缓存命中率。为避免由于分段策略所潜在引发的播放抖动问题,对相应的预取算法进行了理论分析。事件驱动试验结果表明:所提出的缓存算法命中率较之传统的定长分段算法及系统现有的间隔缓存策略均有显著的性能提高,系统稳定时缓存命中率分别高出后两者54%和31%。     

基于分段的适应性流媒体缓存管理算法

为提高流媒体代理服务器的缓存效率,从而提高整个流媒体服务系统的性能,提出一种基于用户访问模式的适应性媒体分段缓存策略。该策略充分考虑用户行为模式对具体影片访问特性的不同,采取有针对性的分段缓存管理策略,可显著提高代理缓存命中率。为避免由于分段策略所潜在引发的播放抖动问题,对相应的预取算法进行了理论分析。事件驱动试验结果表明:所提出的缓存算法命中率较之传统的定长分段算法及系统现有的间隔缓存策略均有显著的性能提高,系统稳定时缓存命中率分别高出后两者54%和31%。     

基于协作区域的内容中心网络缓存策略

针对现有网络缓存策略所存在的缓存负载分布不均衡、缓存冗余大、网络资源利用率低等问题,提出了一种基于协作区域的内容中心网络缓存策略.该策略利用协作区域中的节点来辅助中心节点进行分组缓存,以实现负载均衡.仿真结果表明,与LCE策略和Betw策略相比,该策略能够有效地提高缓存命中率和资源利用率,并改善负载均衡性.     

H.263系统中FPGA控制及协处理的实现

分析了基于DSP实现H.263系统的构成,比较了几种用FPGA实现对DSP数据处理的协处理方案,并用vHDL代码实现了两组16位数据串行输入并行输出移位寄存器缓存与输出的优选方案.最后的仿真结果证明该方案是可行的.     

Path-LCE:基于LCE和路径协同的NDN缓存策略

提出了一种内容缓存策略Path-LCE策略,结合传统NDN网络中的LCE缓存策略和路径协同策略两种策略来进行文件内容的缓存.在核心路由节点使用中采用路径协同策略来降低内容冗余,提高缓存空间的利用率;在边缘路由节点使用LCE策略,尽快使内容得到命中.使用ndnSIM的模拟数据显示,在一个混合的网络拓扑中的测试Path-LCE策略、策略较传统的LCE策略在核心路由器命中率上有较大提高,能够较好地利用核心路由缓存能力;同时,由于LCE策略的引入,其较路径协同策略在命中率上也有一定提升.     

基于PSTN的视频传输技术研究

简单介绍了基于不同传输网络的视频编码系列及其符合ITU—TH．324协议在PSTN网上的实现比较。在PSTN网络上，提出一种中心基于PC，远端基于改进的H．263编码，采用通用数字信号处理DSP芯片的远程视频监控系统方案。     

面向网络GIS的最小价值空间数据缓存替换算法研究

海量空间数据的网络传输是影响网络GIS服务质量的重要因素.数据缓存机制能有效提高数据响应速度,提升网络GIS服务质量.FIFO、LRU、LFU等常用的缓存替换算法侧重于数据的访问时间和频率,而未能兼顾空间数据特有的空间位置特性,在空间数据缓存的应用上存在着局限性.该文面向网络GIS提出了一种最小空间数据价值缓存替换算法GDLVF(Lowest-Value FirstCache Replacement for Geospatial Data),除考虑数据的访问时间和频率外,还兼顾数据空间位置与可视区域间的面积和位置关系,并利用加权数据大小来降低数据大小差异对价值计算的影响.实验表明,GDLVF较传统的缓存替换算法能够同时兼顾请求命中率和字节命中率,减少数据的网络传输,显著改善网络GIS的服务质量.     

复合嵌入式零树编码低码率容错视频传输

提出一种基于可分级的小波变换嵌入式零树编码和H．263标准的复合低码率容错视频编码方法，通过降低Ⅰ帧的码率，在传输速率受限的前提下提高Ⅰ帧刷新频率，限制传输差错扩展，改进了低码率视频传输的容错能力，实验结果证明，H．263标准的鲁棒性得到有效改善。     

基于属性更新的语义缓存一致性维护算法

目前语义缓存一致性维护的更新策略主要是将更新操作转化成删除和添加操作,其增加了不必要的数据通信流量和数据存储,而且只能处理全属性的情况,故本文提出新的语义缓存一致性维护算法,通过分析语义缓存段与更新语句的条件谓词以及投影属性的关系,从而将更新粒度细化至被更新的属性。理论分析和仿真实验均表明该策略能够有效的减少数据存取和数据通信的开销,以及提高缓存命中率和减少查询响应时间。     

一种新的Web缓冲替换算法

为了提高Web缓冲的命中率和字节命中率，研究了Web缓冲进行替换操作的依据，提出了一种新的基于站点角色的Web缓冲替换算法(SRB)，该算法除了考虑文档最近存在时间、文档大小、文档访问频率以及文档的价值外，还界定了站点在代理服务器上的角色，并在进行替换操作时对来自不同站点的文档赋予不同的角色值，基于轨迹驱动的模拟试验表明，SRB优于其他的主要算法。     

H．263系统中FPGA控制及协处理的实现

分析了基于DSP实现H．263系统的构成，比较了几种用FPGA实现对DSP数据处理的协处理方案，并用VHDL代码实现了两组16位数据串行输入并行输出移位寄存器缓存与输出的优选方案．最后的仿真结果证明该方案是可行的。     

基于H.263+去方块效应滤波器的实现

基于块的混合编码是H.261、H.263/H.263+、JPEG、MPEG的基本编码方案.然而,在高压缩比的条件下会产生明显的方块效应.对H.263+的去方块效应滤波器选项进行了讨论和模拟.结果表明,该选项对低码率视频通信的解码图像质量有明显的改善.     

一种基于协同信任的普适网络节点缓存替换策略研究

在以人为载体的普适网络中,大量各种不同类型数据随着节点移动而传播.节点实体面临如何缓存最新或最有价值的数据问题,设计相应的缓存数据替换算法是一个重要的研究领域.提出了一种利用协同信任关系来设计的缓存替换策略：CTRP.该策略基于特定数据项与特定节点的相关联系紧密度来判别确定缓存区内要替换的缓存数据,并通过节点信任度与目标地址匹配概率来对相关度进行判定;在此基础上结合数据项的有效性指标来设计缓存数据替换标准.仿真实验结果表明CTRP能够有效提高数据的缓存命中率,降低数据的远程访问延迟.     

One method for improving RAID5 performance

As a kind of parallel storage system, RAID5 has been becoming a popular solution for providing better performance at low cost and without sacrificing much redundant data, its main disadvantage is poor performance. It is a general method to improve RAID5 performance by using cache. However, it often happens that the data is not hit in cache, in this case, the RAID5 performance also will be very poor. The method based on combination of disk I/O operations has been proposed for impriving the I/O response time through reducing the number of low-level operations. According to theoretic analysis and experimental test, we find that RAID5 access time and data transfer rate could be largely improved than conventional method. Foundation item: Supported by the National Natural Science Foundation of China under grant 69773046 and (69973017), and Defense Advanced Research Foundation of China under grant (98J15. 1. 1. JW0516) Biography, Chen Qiong (1963-), female, Ph. D candidate, research interests: computer architecture, parallel processing, disk arrays.