[发明专利]一种P2P流媒体启发式数据调度方法

权利要求书

1.一种P2P流媒体启发式数据调度方法，其特征在于，按照预定义优先级的大 小将各个待调度数据片段随机向拥有该数据片段的入节点调度，根据优先级和的大 小逐步替代现有方案，最终选取优先级和最大的方案作为最终的调度方案，具体包 括如下步骤：

1)本地节点首先根据上次向各个入节点调度的数据量以及接收到的数据量更新 各个入节点的服务能力；

2)本地节点扫描发送队列，将已超时的数据片段加入到备选调度数据片段队列 中；

3)本地节点根据本地缓冲区的状态统计本次要调度的数据片段，并将这些数据 片段加入到备选调度数据片段队列中；

4)计算备选调度数据片段队列中的每个数据片段的优先级，并将这些备选调度 数据片段按照优先级的大小排序；

5)从备选调度数据片段队列的队首开始，随机选择一个拥有队首数据片段的入 节点进行队首数据片段的调度，具体包括如下步骤：

51)优先选择拥有队首数据片段的普通入节点进行队首数据片段的调度，如果 随机选择的某个普通入节点的服务带宽不为零，则向该普通入节点调度队首数据片 段，同时更新该普通入节点的服务带宽，并将队首数据片段从备选调度数据片段队 列中删除；

52)如果该普通入节点的服务带宽为零，则选择下一个普通入节点继续根据步 骤51)进行判断；

53)如果遍历所有的普通入节点都无法进行队首数据片段的调度，则向服务入 节点调度队首数据片段，并将队首数据片段从备选调度数据片段队列中删除；

6)重复步骤5)多次，并计算每次向普通入节点调度的数据片段优先级和，选 择优先级和最大的方案作为最终的调度方案。

2.如权利要求1所述的P2P流媒体启发式数据调度方法，其特征在于，所述步 骤4)中计算备选调度数据片段队列中的每个数据片段的优先级时，其数据调度优先 级的定义如下：

p_i＝1/(T_i-T_now)+β*(1/HoldersNum(Chunk_i))+γ*Rand(0，1)

其中，p_i为数据片段i的优先级大小，T_i为数据片段i的预计播放时刻，T_now为 当前播放时刻，HoldersNum(Chunk_i)表示邻居节点中拥有数据片段i的节点个数，β 为稀有优先级值系数，用来调节稀有优先与数据片段播放紧急优先级的比例，γ为随 机抖动系数，用来调节相同稀有优先度条件下数据片段优先级的抖动范围。