基于全局信息的缓存替换算法研究

本文首先对当前P2P流媒体Peer端缓存替换算法进行了分析和介绍。在此基础上结合PVDP算法设计出GLFU-PVDP缓存替换算法,在该算法中超级节点不仅需要同步可用资源信息还要负责周期统计本覆盖的的稀缺资源(其它Peer节点无法提供的服务,需要转发到数据服务器请求服务的数据段),并且通过覆盖间超级节点间的周期广播获取全局稀缺资源信息,各Peer节点在此信息基础上结合本地缓存数据服务频率进行数据段缓存的替换,从而做到Peer节点的数据段替换既兼顾全局稀缺资源的统计信息,又兼顾Peer节点服务资源服务的有效性,提升了系统的服务能力。通过仿真表明本算法可以实现缓存空间的有效利用降低服务器负载,并且可以有效支持VCR需求,对P2P网络结构的改善具有现实意义。