发明名称 |
一种P2P流媒体启发式数据调度方法 |
摘要 |
本发明提供一种P2P流媒体启发式数据调度方法。其按照预定义优先级的大小将各个待调度片段随机向拥有该片段的服务节点调度,根据优先级和的大小逐步替代现有方案,最终选取优先级和最大的方案作为最终的调度方案。本发明的数据调度方法充分考虑到数据片段的播放时间,离播放点越近的数据片段,其请求优先级要比离播放点较远的优先级更高以及为了避免网络中具有同样稀有度的片段因具有相同的优先级而在调度过程中按照距离播放点的远近过于集中调度到距离播放点较近的片段上,结合播放紧急度、稀有优先以及微量随机抖动作为优先级,并通过最大化优先级和的启发式模拟调度,选取优先级和最大的调度方案确定为最终调度方案,从而进一步提高服务器性能。 |
申请公布号 |
CN101645932A |
申请公布日期 |
2010.02.10 |
申请号 |
CN200910146908.2 |
申请日期 |
2009.06.05 |
申请人 |
中国科学院声学研究所 |
发明人 |
王劲林;苏少炜;冯侦探;鲁逸峰;任浩;苏杭;赵永胜 |
分类号 |
H04L29/08(2006.01)I;H04L12/56(2006.01)I |
主分类号 |
H04L29/08(2006.01)I |
代理机构 |
北京法思腾知识产权代理有限公司 |
代理人 |
杨小蓉 |
主权项 |
1、一种P2P流媒体启发式数据调度方法,其特征在于,按照预定义优先级的大小将各个待调度片段随机向拥有该片段的入节点调度,根据优先级和的大小逐步替代现有方案,最终选取优先级和最大的方案作为最终的调度方案,具体包括如下步骤:1)本地节点首先根据上次向各个入节点调度的数据量以及接收到的数据量更新各个入节点的服务能力;2)本地节点扫描发送队列,将已超时的片段加入到备选调度片段队列中;3)本地节点根据本地缓冲区的状态统计本次要调度的数据片段,并将这些数据片段加入到备选调度片段队列中;4)计算备选调度片段队列中的每个片段的优先级,并将这些备选调度片段按照优先级的大小排序;5)从备选调度片段队列的队首开始,随机选择一个拥有队首片段的入节点进行队首片段的调度,具体包括如下步骤:51)优先选择拥有队首片段的普通入节点进行队首片段的调度,如果随机选择的某个普通入节点的服务带宽不为零,则向该普通入节点调度队首片段,同时更新该普通入节点的服务带宽,并将队首片段从备选调度片段队列中删除;52)如果该普通入节点的服务带宽为零,则选择下一个普通入节点继续根据步骤51)进行判断;53)如果遍历所有的普通入节点都无法进行队首片段的调度,则向服务入节点调度队首片段,并将队首片段从备选调度片段队列中删除;6)重复步骤5)多次,并计算每次向普通入节点调度的片段优先级和,选择优先级和最大的方案作为最终的调度方案。 |
地址 |
100190北京市海淀区北四环西路21号中国科学院声学研究所 |