流媒体缓存的自适应统计窗缓存算法

网络带宽和磁盘I/O带宽是视频点播系统的两大瓶颈.为了缓解磁盘I/O带宽问题,本文引入统计窗概念,提出自适应统计窗缓存算法,采用周期性缓存决策方法管理缓存的流媒体数据,同时采用区分优先级缓存策略和冗余释放策略提高算法性能.采用实际点播数据进行的仿真研究表明:自适应统计窗缓存算法的性能优于定长分段、指数分段和自适应分段算法,特别是在VCR操作时,本算法的性能更佳.

流量统计窗周期缓存算法仿真研究

传统VOD流媒体服务器点播只考虑用户从电影文件起始位置的连续播放,没有考虑用户快进快退暂停的行为模式。在VCR操作的情况下,如何有效解决磁盘I/O的带宽瓶颈提高字节命中率是一个亟待解决的问题。将通过对USTC影视日志的分析跟踪每部影片内部流行度。同时引入决策统计窗的概念并且提出周期缓存算法。周期缓存算法采用固定的用户访问流量作为统计窗口,并且以间断缓存作为新的缓存接入策略。采用实际点播数据的仿真研究表明:在VCR操作下,统计窗缓存算法的性能优于传统的定长分段算法、指数分段算法。