在基于P2P流媒体系统中CDN服务器负载优化算法.docVIP

在基于P2P流媒体系统中CDN服务器负载优化算法 　　摘 要 VOD视频系统中为了能够缓解服务器压力，往往使用P2P与CDN结合的技术。但是传统的缓存完整视频副本的CDN无法灵活地应对动态变化的请求量。在分级的CDN中，每个CDN服务器根据视频的热度动态调整存储的视频容量则可以在CDN的性能与成本之间做到动态的平衡。在本文则是分析了基于P2P的流媒体系统中数据段的传输策略，并根据传输策略设计了一种预测CDN服务器的缓存需求的算法指导CDN服务器进行缓存的替换，以提高CDN服务器的缓存命中率。 　　关键词 P2P;流媒体;CDN 　　中图分类号TP3 文献标识码 A 文章编号 1674-6708（2015）131-0171-05 　　1 背景介绍 　　随着高清视频的普及，VOD系统的运行成本越来越高。降低VOD的成本成为一个重要的问题。如Lu[1]所述，VOD系统往往是采用P2P与CDN相结合的方式来减缓系统的成本。 　　图1 　　其中P2P技术可以利用用户的上传带宽，有效地降低了传输压力。但是P2P网络本身稳定性较差，且Free rider的问题存在使得P2P带宽的不足，单纯的P2P网络无法满足VOD系统的带宽要求。因此，我们需要CDN来进行补充。 　　CDN则可以解决最后一公里问题，有效降低访问延迟，并且其带宽充足。在C＼S架构下，使用CDN进行辅助传输可以在提升用户体验的同时，有效地降低传输的成本。但是CDN相对于P2P网络来说价格依然较为昂贵，如何降低CDN的使用成本也成为了一个重要的问题。 　　在传统的CDN技术中，CDN服务器是缓存全部的数据。但是视频的体积较大，在每一个节点中都保存视频的副本会对CDN的造成较大的存储压力。因此，CDN节点的服务器会缓存部分数据，通过相邻节点的协助共同完成请求的处理。除此以外，我们还可以通过控制CDN服务器内的缓存数据量，动态平衡CDN的运营成本与请求处理的效率。 　　在这个情况下，如何设计CDN节点服务器所缓存的数据以提升CDN服务器所能处理的请求数量，也即提升CDN节点服务器的缓存命中率成为了一个重要的问题。我们在这里提出了一个基于马尔科夫链的缓存预测算法，以提升缓存命中率的算法。 　　本文下面将阐述并验证我们的算法。在第三部分中，我们将阐述我们算法的思想与原理。之后，在第四部分，我们根据原理设计一个优化CDN性能的算法。在第五部分我们将使用仿真实验验证的算法。 　　2 相关工作 　　在基于P2P的VOD系统中，P2P的传输策略是一个重要的课题。P2P的传输策略直接决定了P2P网络的性能，以及与P2P网络协同工作的CDN所面对的数据请求。 　　在P2P网络中，Peer之间的传输数据分为三个步骤。首先，是Peer在尚未缓冲的数据中，选择一部分尚未完成缓冲的数据向其它Peer请求。在Bittorrent等P2P网络中，传输的数据被分成了多个等大的piece。在这里，我们称呼这个步骤的算法为piece选择算法。其次，是Peer选好了piece之后，在邻居Peer当中选择一个处理该piece请求的Peer。这里，我们称这一步的算法为Peer选择算法。最后，接到请求的Peer会决定是否处理这个请求。若Peer不打算处理该请求，则称之为阻塞算法。有不少文献在这三个算法上有所 　　研究。 　　在piece选择算法方面，传统的P2P网络采用的是rarest first算法来选择piece。Rarest first算法能够很好地提高P2P网络的鲁棒性，但是却无法适应流媒体传输中边下边播的需求。因此，Abdelhalim 等[2]采用了滑动缓冲窗口的设计。Peer会在缓冲播放进度前方一定区域内的划定一个要缓冲的piece的窗口，并提前进行缓冲。这个窗口会随着视频的播放进度前进而前进。 　　在优化Peer选择策略的方向中，以往的作者主要从Peer之间的数据量的差异与Peer之间传输延迟、物理位置等方面进行考虑。Liang[2]引入了BPB算法。这个算法根据Peer的缓冲进度，为Peer选择缓冲进度相似的邻居Peer进行传输。Wen[3]则进一步地考虑了Peer的缓冲窗口，将BPB算法与缓冲窗口相结合。这样就避免了缓冲大量数据的Peer的上传带宽无法满足其他Peer的请求，而缓冲数据量较少的Peer有剩余带宽无法利用的问题。 　　Mushtaq[4]，Ahmed[5]，Abdelhalim[6]等人在处理P2P传输视频的时候，不仅仅考虑Peer缓冲进度的相似性，还综合了Peer之间的带宽、距离、RTT等特性进行考虑。Xie[7]等人则设计了P4P的概念，Peer优先选择处于同一个ISP内部的Peer传输数据，这样