P2P流媒体数据块的优化调度策略

黄国伟，陈 志

(1.深圳信息职业技术学院计算机学院，广东 深圳 518172；2.天津工业大学计算机科学与软件学院，天津 300387)

1 概述

基于数据驱动的 P2P流媒体技术是对等网络(Peerto-Peer, P2P)技术的最重要应用之一，目前已成为互联网流媒体应用的主要形式。其基本思想是将参与应用的节点组织成一个非结构化的覆盖网络，通过节点之间的协作实现流媒体数据块在节点间的高效分发，以及流媒体内容的“边下载边播放”。因此，流媒体数据块应如何在节点间进行分发、调度是影响应用性能的重要因素。而在数据块调度中，如何指导数据块的提供节点在其有限带宽资源基础上，对其他节点的数据块请求进行满足，即数据块分发调度问题，是P2P流媒体应用所需解决的重要问题之一。目前，针对数据块分发调度问题的研究及成果极为有限，已有P2P流媒体应用[1-5]普遍采用基于先到先服务(First-Come-First-Served, FCFS)的数据块分发调度策略，即数据块的提供节点优先满足先到达的数据块请求。但由于该策略在调度中完全忽略了请求者所请求的数据块对其流媒体播放质量的内在影响，调度的结果很可能会导致请求者流媒体播放质量的降低，进而影响应用的整体性能。因此，如何设计一种更合理的数据块分发调度策略是亟待解决的问题。

针对目前的研究现状，本文对数据块分发调度问题展开研究，提出一种数据块分发调度策略，通过在调度中充分考虑节点所需数据块对其流媒体播放质量的影响，以期在合理利用节点有限带宽资源的同时，实现流媒体播放质量的优化。……