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

摘要

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

主权项

1、一种流媒体点播系统的数据调度方法，系统中任一节点A按照以下步骤进行数据调度：(1)节点A获取数据缓冲区中需要调度的所有数据Si，i＝1，2，…，r，所有数据Si构成调度数据集合S；r为调度数据集合S中数据的个数。(2)节点A计算调度数据集合S中的所有数据Si的超时时间Tmi；(3)节点A计算所有伙伴节点Pj的调度带宽W的初始值W0j和当前服务能力Cj的初始值C0j，W0j＝R/k，其中j＝1，2，…，k，k为A的伙伴节点的个数；R为视频的流码率；Cj0＝Wj*Te，Te为调度周期；(4)节点A判断系统当前时间与数据缓冲区上次被调度检查的时间的间隔是否大于调度周期Te，如果是，进入步骤(5)；否则进入步骤(10)；(5)节点A取出数据调度集S的一个需要调度的数据Si，i的初始值为1；如果A的所有伙伴节点Pj，j＝1，2，…，k，其数据缓冲区中存在数据Si的伙伴节点的个数大于0，则执行步骤(7)；否则，进入步骤(6)；(6)节点A判断数据Si的超时时间Tmi是否大于系统当前时间，如果是，则进入步骤(8)，否则进入步骤(9)；(7)节点A按照步骤(7.1)-(7.3)将数据Si自适应调度到某个伙伴节点，；(7.1)节点A调整A的伙伴节点Pj的调度带宽Wj，其中j＝1，2，…，k；(7.2)节点A计算数据Si需要消耗的服务能力Gi，Gi＝Li+H，其中，Li为数据Si的大小，H为数据传输时封装数据包包头的大小；(7.3)节点A向其伙伴节点中当前服务能力值最大的伙伴节点Pb请求数据Si，1≤b≤k，并修改伙伴节点Pb的当前服务能力Cb，令Cb＝Cb-Gi；进入步骤(9)；(8)节点A向视频服务器发送数据Si的请求，进入步骤(9)(9)令i＝i+1，判断是否i＞r，如果是进入步骤(10)，否则进入步骤(5)；(10)判断节点A是否播放结束，如果是，则结束，否则回到步骤(4)。