一种多目标优化的对等网络流媒体系统数据调度算法

    公开(公告)号:CN109408211A

    公开(公告)日:2019-03-01

    申请号:CN201811137665.1

    申请日:2018-09-28

    IPC分类号: G06F9/48 G06N3/00

    摘要: 本发明公开了一种多目标优化的对等网络流媒体系统数据调度算法,该算法包括:一个多目标优化数学模型和多目标粒子群数据调度算法两部分;首先,本发明构造一个包括优化视频播放质量和网络吞吐量两个优化目标的数学模型;然后,根据该多目标优化数学模型的优化目标,设计一个多目标粒子群数据调度算法,确定接收节点滑动窗口内每个视频片段应选择的最佳发送节点,据此完成流媒体播放系统中的数据调度。通过本发明,能同时有效地提高对等网络流媒体播放系统中的视频播放质量和网络吞吐量,并且更好地实现了发送节点的负载均衡。

    一种基于效用值的对等网络流媒体系统数据调度方法

    公开(公告)号:CN109450815B

    公开(公告)日:2020-10-30

    申请号:CN201811137678.9

    申请日:2018-09-28

    摘要: 本发明公开了一种基于效用值的对等网络流媒体系统数据调度方法,首先设计一个综合考虑视频播放质量和网络吞吐量的效用值计算方法,然后以最大化一个节点所有请求的视频片段效用值为目标,得到最大化的视频片段效用值,最后利用最大化的视频片段效用值,采用数据调度贪心算法,以一个节点缓存窗口内所有请求的视频片段效用值最大化为目标,基于发送节点可用带宽,对视频片段进行调度规划,即完成对等网络流媒体播放系统中的数据调度;该算法以近似达到最大化视频播放质量和最大化网络吞吐量两个优化目标,有效的提高对等网络流媒体播放系统中的视频播放质量和网络吞吐量,提高系统服务质量和降低服务器带宽开销。