论文部分内容阅读
编码缓存是最近几年才提出的一种新的缓存技术,在性能上和传统缓存方案相比有着显著的提升。它除了带来本地缓存增益以外,还带来了额外的全局缓存增益,这种增益来源于对本地缓存和发送阶段的共同优化来保证在服务器发送时,一些不同用户的请求可以通过线性编码多播传送给用户。具体来说,当用户请求文件时,服务器端将多个视频数据线性编码之后多播发送,客户端接收到服务器端发送的数据以后,将这些数据和本地的缓存数据联合解码恢复出请求的整个文件,从而达到服务器端发送一次数据就能满足多个用户的目的。本文首先介绍了编码缓存算法的背景及研究意义,然后重点介绍了Ali-Niesen编码缓存算法和PDA编码缓存算法。同时,用户优先级也是实际应用中的一个重要的因素,同时,本文将PDA编码缓存算法应用到考虑到用户优先级的场景中,以满足优先级较高的用户能够更快地获得请求数据的业务要求。基于中心化的PDA编码缓存技术,本文实现了一个包括一个服务器、六个用户的视频多播系统,这里假设服务器端有十个不同的文件数,每个文件的分块数为四,所有文件的1/2缓存在每个用户端。对于基于缓存的单播系统和基于编码缓存的多播系统,本文以服务器发送完所有文件的时间为评估参数进行对比。在无线环境中,由于系统丢包率过高,本文通过加入喷泉码减少系统的丢包率。论文的实验结果表明,在有线场景下,编码缓存方案可以大幅度降低服务器的发送时间。在存在20%-30%丢包率的无线场景下,与未加入喷泉码的编码缓存多播系统相比,加入喷泉码以后的系统可以大幅度降低丢包率。在考虑到用户优先级的情形下,以服务端发送次序为评估参数,论文的分析结果表明,考虑了用户优先级的PDA编码缓存算法可以根据用户的优先级选择发送次序,更好地满足优先级较高的用户能够更快的获得所需数据的业务要求。论文的相关分析结果表明,综合运用考虑用户优先级要求的编码缓存算法和喷泉编码,可以为无线网络环境下的多播传输技术方案提供切实可行的技术解决方案。