一种流媒体点播系统的数据调度方法技术方案

本发明专利技术公开了一种流媒体点播系统中的数据调度方法，各节点执行以下步骤：①获取数据缓冲区中需要调度的所有数据；②计算调度数据集合中的所有数据的超时时间；③计算所有伙伴节点的调度带宽的初始值和当前服务能力的初始值；④判断系统当前时间与数据缓冲区上次被调度检查的时间的间隔是否大于调度周期；⑤取出数据调度集中一个需要调度的数据；⑥判断数据的超时时间是否大于系统当前时间；⑦将数据自适应调度到某个伙伴节点；⑧向视频服务器发送数据请求；⑨判断数据缓冲区中是否还有需要调度的数据；⑩判断播放是否结束。本发明专利技术保证了系统的稳定性，自适应性，负载均衡性和可扩展性，使得节点充分利用对等网络中节点的资源，减轻了视频服务服务器的负载。

【技术实现步骤摘要】

【技术保护点】
一种流媒体点播系统的数据调度方法，系统中任一节点Ａ按照以下步骤进行数据调度：（１）节点Ａ获取数据缓冲区中需要调度的所有数据Ｓ↓［ｉ］，ｉ＝１，２，…，ｒ，所有数据Ｓ↓［ｉ］构成调度数据集合Ｓ；ｒ为调度数据集合Ｓ中数据的个数。 （２）节点Ａ计算调度数据集合Ｓ中的所有数据Ｓ↓［ｉ］的超时时间Ｔ↓［ｍｉ］；（３）节点Ａ计算所有伙伴节点Ｐ↓［ｊ］的调度带宽Ｗ的初始值Ｗ↓［０ｊ］和当前服务能力Ｃ↓［ｊ］的初始值Ｃ↓［０ｊ］，Ｗ↓［０ｊ］＝Ｒ／ｋ，其中ｊ＝１，２，… ，ｋ，ｋ为Ａ的伙伴节点的个数；Ｒ为视频的流码率；Ｃ↓［ｊ０］＝Ｗ↓［ｊ］＊Ｔ↓［ｅ］，Ｔ↓［ｅ］为调度周期；（４）节点Ａ判断系统当前时间与数据缓冲区上次被调度检查的时间的间隔是否大于调度周期Ｔ↓［ｅ］，如果是，进入步骤（５）；否则进 入步骤（１０）；（５）节点Ａ取出数据调度集Ｓ的一个需要调度的数据Ｓ↓［ｉ］，ｉ的初始值为１；如果Ａ的所有伙伴节点Ｐ↓［ｊ］，ｊ＝１，２，…，ｋ，其数据缓冲区中存在数据Ｓ↓［ｉ］的伙伴节点的个数大于０，则执行步骤（７）；否则，进入步骤 （６）；（６）节点Ａ判断数据Ｓ↓［ｉ］的超时时间Ｔ↓［ｍｉ］是否大于系统当前时间，如果是，则进入步骤（８），否则进入步骤（９）；（７）节点Ａ按照步骤（７．１）－（７．３）将数据Ｓ↓［ｉ］自适应调度到某个伙伴节点；（７ ．１）节点Ａ调整Ａ的伙伴节点Ｐ↓［ｊ］的调度带宽Ｗ↓［ｊ］，其中ｊ＝１，２，…，ｋ；（７．２）节点Ａ计算数据Ｓ↓［ｉ］需要消耗的服务能力Ｇ↓［ｉ］，Ｇ↓［ｉ］＝Ｌ↓［ｉ］＋Ｈ，其中，Ｌ↓［ｉ］为数据Ｓ↓［ｉ］的大小，Ｈ为数据传输时封 装数据包包头的大小；（７．３）节点Ａ向其伙伴节点中当前服务能力值最大的伙伴节点Ｐ↓［ｂ］请求数据Ｓ↓［ｉ］，１≤ｂ≤ｋ，并修改伙伴节点Ｐ↓［ｂ］的当前服务能力Ｃ↓［ｂ］，令Ｃ↓［ｂ］＝Ｃ↓［ｂ］－Ｇ↓［ｉ］；进入步骤（９）； （８）节点Ａ向视频服务器发送数据Ｓ↓［ｉ］的请求，进入步骤（９）（９）令ｉ＝ｉ＋１，判断是否ｉ＞ｒ，如果是进入步骤（１０），否则进入步骤（５）；（１０）判断节点Ａ是否播放结束，如果是，则结束，否则回到步骤（４）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：金海，廖小飞，王福臣，程斌，殷江培，赵斗斗，王浩，周怡，
申请(专利权)人：华中科技大学，
类型：发明
国别省市：83[中国|武汉]