[发明专利]一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法无效
申请号: | 201010126042.1 | 申请日: | 2010-03-17 |
公开(公告)号: | CN101800704A | 公开(公告)日: | 2010-08-11 |
发明(设计)人: | 纪其进;杨哲;朱艳琴 | 申请(专利权)人: | 苏州大学 |
主分类号: | H04L12/56 | 分类号: | H04L12/56;H04L29/08;H04L29/06 |
代理公司: | 苏州创元专利商标事务所有限公司 32103 | 代理人: | 陶海锋 |
地址: | 215123 江苏省*** | 国省代码: | 江苏;32 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法,在数据发送结点分别建立调度时限优先队列和调度稀缺度优先队列;由数据接收结点发出的数据请求中,包含有播放时限信息和稀缺度信息;在每个数据请求到达数据发送结点时,根据调度时限和稀缺度将数据请求分别插入调度时限优先队列和调度稀缺度优先队列的相应位置;数据调度时,优先调度调度时限将在下一个调度周期中过期的请求,其次按稀缺度优先调度,在每一数据调度完成时,从两个队列中删除已调度数据请求,并调整调度时限优先队列中各数据请求的调度时限。本发明的方法可以得到更高的平均数据块按时到达率和结点上传带宽利用率,从而具有更好的媒体回放质量。 | ||
搜索关键词: | 一种 基于 混合 动态 优先 队列 p2p 流媒体 系统 数据 请求 调度 方法 | ||
【主权项】:
一种基于混合动态优先队列的P2P流媒体系统数据请求调度方法,其特征在于:在数据发送结点分别建立调度时限优先队列和调度稀缺度优先队列;由数据接收结点发出的数据请求中,包含有播放时限信息和稀缺度信息;在每个数据请求到达数据发送结点时,根据播放时限信息计算在数据发送结点的调度时限,根据稀缺度信息计算稀缺度,并根据调度时限和稀缺度将数据请求分别插入调度时限优先队列和调度稀缺度优先队列的相应位置;在数据发送结点设定调度周期,在每个调度周期开始时,进行数据调度;所述数据调度为,首先检查调度时限优先队列,如果有请求的调度时限将在下一个调度周期中过期,则调度该数据请求,否则,检查调度稀缺度优先队列,如果存在数据请求,则调度排列在前的数据请求,在每一数据调度完成时,从两个队列中删除已调度数据请求,并调整调度时限优先队列中各数据请求的调度时限,如果两个队列均为空队列,则停止数据调度,等待下一个调度周期的开始。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于苏州大学,未经苏州大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201010126042.1/,转载请声明来源钻瓜专利网。