【摘 要】
:
随着互联网技术的发展,网络信息及上网用户数呈爆炸式增长,导致网络流量剧增,网络面临链路拥塞等问题。缓存技术是解决这些问题的主要措施,而缓存替换算法一直是提高缓存系统
论文部分内容阅读
随着互联网技术的发展,网络信息及上网用户数呈爆炸式增长,导致网络流量剧增,网络面临链路拥塞等问题。缓存技术是解决这些问题的主要措施,而缓存替换算法一直是提高缓存系统性能的核心研究方向。目前的缓存替换算法多数是从缓存对象的角度进行分析的,忽略了真正的网络使用者——用户。因此,本文从用户角度出发,利用数据挖掘中统计分析的方法对真实的视频日志数据进行分析,发掘出蕴含在视频日志数据背后的用户访问行为的特性,并利用这些特性设计新的缓存替换算法。本文的主要研究以及贡献如下:首先,使用统计分析技术对真实的视频日志数据进行了用户访问行为分析。通过数据分析,研究了用户访问动机、用户活跃度与视频文件对象重要度的关系,发现了如下现象:“访问该视频文件对象的用户平均活跃度越低,即访问该视频文件对象的所有用户中,用户越不活跃,则意味着该对象越重要,在未来一段时间的被需求的概率就越高”。这一发现为将来研究用户分类、视频文件推荐、缓存替换等算法提供了参考价值。然后,提出了基于用户活跃度的缓存替换策略。该算法是基于上面得到的用户访问行为的规律性提出的,把视频文件对象的用户平均活跃度作为衡量缓存中对象的价值函数,在需要进行缓存替换时,优先替换那些用户平均活跃度较高的对象。仿真实验的结果表明该算法在缓存容量较大时,能取得较好的请求命中率和字节命中率。最后,提出了基于PageRank算法的缓存替换策略。该算法将用户和视频文件对象类比为网络中的节点,将用户和视频文件对象之间的访问关系抽象为网络中的连线,然后采用PageRank算法计算视频文件和用户的权重值,根据视频文件的权重值设计缓存替换算法,在需要进行缓存替换时,优先替换权重值小的视频文件。该算法在计算视频文件权重时,考虑到了用户的访问行为对视频文件价值的影响。仿真实验的结果表明,本算法具有较好的请求命中率和字节命中率。
其他文献
我国拥有极其丰富的海洋渔业资源,因此将声学技术应用于鱼类的分类具有重要的意义。本文采用倒谱分析和HHT分析的方法对鱼类声信号进行了分析并进行特征提取。HHT是上世纪末H
本文以雷达信号长时间积累理论为背景,对单(双)基地雷达单(多)目标检测技术展开了深入研究。建立了单(双)基地雷达目标回波信号模型,分析了目标的机动对信号长时间积累的影响
离线文字笔迹鉴别技术是依据文字笔迹对书写人身份进行判别的一项技术,随着应用领域的不断扩展,离线文字笔迹鉴别技术已经成为计算机视觉和模式识别领域一个十分活跃的研究课
视频监控系统在国民经济和国防建设中发挥着重要作用,广泛应用在保安、智能交通、智能武器等诸多领域。本文针对实际监控系统中难以兼顾可靠性与实时性的缺点,着重讨论和研究
电力线通信(Power Line Communication)简称PLC技术,它利用广泛存在的电力线作为传输媒介,传输数据、图像、语音以及其他多媒体信号的一种通信方式。电力线网络不需要重新布线、具有分布范围广泛、接入方便灵活等一系列优点,被认为是提供宽带网络接入解决方案最具竞争力的技术之一。然而电力线信道的各种特性提高了通信的难度,阻碍了其正常发展,作为能够有效减小电力线信道各种不良影响的理想调制
随着人们对通信容量需求的持续增大,而单模光纤传输系统容量始终无法突破它固有的香农极限,单模光纤已无法满足通信系统需求。为了使通信系统容量进一步提高,基于少模光纤的
近年来,随着互联网传输技术和多媒体技术不断发展,基于这些技术的各种应用越来越普遍。远程网络视频监控就是其中一个得到充分发展的应用,该应用取代了原始的人工现场监视,从
目前在油田测井作业中,工人采用在井口听爆破声音和用手触摸油管壁感觉振动判断射孔弹是否起爆,通过将射孔器提出地面数弹孔计算射孔数,这种方法是十分落后的。经常会发生因
无线通信技术是现代化科学技术的研究热点之一。由于无线媒介的开放特性和终端的移动特性,在通信系统中,信息传输的安全性成为越来越重要的问题,因而得到了越来越广泛的关注。为
相对于传统的干涉仪技术,阵列测向技术的优点就是可以同时处理多个信号,而分辨率则成为阵列处理多信号的重要指标,提高阵列测向算法的分辨率也成为阵列信号处理的迫切需求,利