一种基于合作博弈的云视频流调度分配方法组成比例

本发明专利技术公开了一种基于合作博弈的云视频流调度分配方法，包括：视频源点向合约节点分配带宽；根据权重计算公式分配每个合约节点带宽值；根据合约节点成本计算形成合约节点联盟；进入成本博弈计算；在每次博弈中形成纳什均衡决策组合；计算网络联盟中的用户效用；根据纳什均衡计算得出最优带宽分配策略，通过提出博弈论方法具有纳什均衡解，提高传输效率，且通过将视频传输分为全局带宽分配与局部带宽再分配两种分配方式，实现云视频数据按照最佳策略分发，具有降低视频存储成本和更新成本，同时降低延迟提高用户视频体验等优点。同时降低延迟提高用户视频体验等优点。同时降低延迟提高用户视频体验等优点。

【技术实现步骤摘要】
一种基于合作博弈的云视频流调度分配方法


[0001]本专利技术属于网络流量和视频分发
，具体涉及一种基于合作博弈的云视频流调度分配方法。

技术介绍

[0002]近年来，许多重大事件或者体育比赛的直播中，直播商大多提供多视点的直播服务，为用户提供高真实度和沉浸式的观看体验。随着智能终端的流形和普及，大量的普通用户会在社交网络或者直播平台对同一个事件做直播，由于直播视频流的数据量较大，而且需要长期占用带宽资源，给网络传输带来了沉重的负担。
[0003]视频传输会因为通道传输协议、传输错误、传输碰撞，网络带宽分配不均等导致数据传输阻塞，造成严重的传输延时，云视频技术是解决上述问题的一个有效方案，云视频技术采用云服务站点为直播视频进行缓存、转码和分发，将合适的视频数据流传递至用户，云视频技术能够以较低的成本为用户提供高质量的在线视频直播服务。
[0004]但云视频技术存在以下三个问题
[0005]1)视频直播的启动延迟和缓存延迟对用户的观看体验具有较大的影响；
[0006]2)视频回放延迟和视点切换延迟对用户的观看本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于合作博弈的云视频流调度分配方法，其特征在于：包括：a：视频源点向合约节点分配带宽；b：根据权重计算公式分配每个合约节点带宽值；c：根据合约节点成本计算形成合约节点联盟；d：进入成本博弈计算；e：计算网络联盟中的用户效用；f：根据纳什均衡计算得出最优带宽分配策略。2.根据权利要求1所述的一种基于合作博弈的云视频流调度分配方法，其特征在于：所述视频源点向合约节点分配带宽，具体包括：全局带宽分配：源端向各合约节点分配传输视频带宽；局部带宽再分配：合约节点将从源端获得的视频数据分配给各终端设备。3.根据权利要求2所述的一种基于合作博弈的云视频流调度分配方法，其特征在于：所述全局带宽分配：源端向各合约节点分配传输视频带宽，还包括：通过以下公式计算合约节点接收的视频质量：q
u
＝q
max
‑
D
u (1)其中：q
max
表示合约节点视频质量的最佳值，D
u
表示为合约节点视频质量的衰减；其中，D
u
＝|l
u
‑
l
r
|
×
μ (2)式中，l
u
表示可用带宽支持的最佳视频质量，l
r
表示合约节点接收的视频质量，表示视频质量的衰减，l＝|R|表示支持的视频显示格式。4.根据权利要求1或3所述的一种基于合作博弈的云视频流调度分配方法，其特征在于：根据权重计算公式分配每个合约节点带宽值，具体通过以下公式计算：其中，B
i
表示为每个合约节点分配到的带宽值，B表示为需要分配的趋向最大的传输带宽，i表示为合约节点的数量，c
i
表示每个合约节点的连接终端。5.根据权利要求4所述的一种基于合作博弈的云视频流调度分配方法，其特征在于：根据合约节点成本计算形成合约节点联盟，具体包括：通过以下公式计算用户的成本：其中，在局部带宽再分配过程中，终端用户获取带宽需要付出成本，设用户i的成本是购买所有带宽成本的和，式中，X
i
表示为已知用户i的购买策略，P
j
表示每单位内容的价格，P
j
(*)表示为将每单位内容的价格定义为一个分段函数，j表示...

【专利技术属性】
技术研发人员：陈涵，王睿，王真，赵洪华，罗健欣，
申请(专利权)人：中国人民解放军陆军工程大学，
类型：发明
国别省市：