一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法

摘要

本发明公开了一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法，在数据发送结点分别建立调度时限优先队列和调度稀缺度优先队列；由数据接收结点发出的数据请求中，包含有播放时限信息和稀缺度信息；在每个数据请求到达数据发送结点时，根据调度时限和稀缺度将数据请求分别插入调度时限优先队列和调度稀缺度优先队列的相应位置；数据调度时，优先调度调度时限将在下一个调度周期中过期的请求，其次按稀缺度优先调度，在每一数据调度完成时，从两个队列中删除已调度数据请求，并调整调度时限优先队列中各数据请求的调度时限。本发明的方法可以得到更高的平均数据块按时到达率和结点上传带宽利用率，从而具有更好的媒体回放质量。

主权项

一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法，其特征在于：在数据发送结点分别建立调度时限优先队列和调度稀缺度优先队列；由数据接收结点发出的数据请求中，包含有播放时限信息和稀缺度信息；在每个数据请求到达数据发送结点时，根据播放时限信息计算在数据发送结点的调度时限，根据稀缺度信息计算稀缺度，并根据调度时限和稀缺度将数据请求分别插入调度时限优先队列和调度稀缺度优先队列的相应位置；在数据发送结点设定调度周期，在每个调度周期开始时，进行数据调度；所述数据调度为，首先检查调度时限优先队列，如果有请求的调度时限将在下一个调度周期中过期，则调度该数据请求，否则，检查调度稀缺度优先队列，如果存在数据请求，则调度排列在前的数据请求，在每一数据调度完成时，从两个队列中删除已调度数据请求，并调整调度时限优先队列中各数据请求的调度时限，如果两个队列均为空队列，则停止数据调度，等待下一个调度周期的开始；其中，数据请求的调度时限的计算方法为，记数据块大小为CS，媒体播放速率为R，则单个数据块播放时间：t＝CS/R；记请求数据块序号为SNr，当前正在播放数据块序号SNp，则播放时限td＝(SNr‑SNp)*t；请求发送结点请求发送时间戳为tss，请求接收时间戳为tsr，请求发送时间trs＝tsr‑tss；请求响应结点数据块发送时间tds＝max(CS/BWs，CS/BWr)+dul，其中BWs表示发送结点带宽，BWr表示接收结点带宽，dul是上行链路时延；则调度时限为ts＝td‑trs‑tds；所述播放时限信息包括当前正在播放数据块序号和请示发送时间戳；所述稀缺度信息为，在数据接收结点记录的请求数据块的副本数量；稀缺度＝请求数据块的副本数量÷数据块总数，在调度稀缺度优先队列中，数据请求按照稀缺度从小到大的顺序排列。