带宽约束下多客户端视频流体验质量动态优化_谭光.pdf
《带宽约束下多客户端视频流体验质量动态优化_谭光.pdf》由会员分享,可在线阅读,更多相关《带宽约束下多客户端视频流体验质量动态优化_谭光.pdf(7页珍藏版)》请在咨信网上搜索。
1、书书书 年月第 卷第期计算机工程与设计 带宽约束下多客户端视频流体验质量动态优化谭光,丁佳龙(中山大学深圳 智能工程学院,广东 深圳 ;中山大学 智能工程学院,广东 广州 )摘要:为解决多客户端的带宽资源分配问题,提高用户体验质量(,),建立多客户端视频流的体验质量优化框架。针对已有视频流算法在多客户端领域的缺陷,基于模型预测控制算法提出一个多客户端带宽动态调度算法,根据每个客户端的带宽预测情况对它们进行动态资源分配,通过提高带宽利用率进而提升总体用户 。在 网络带宽轨迹上的仿真结果表明,相比各客户端平均带宽分配方式,优化方法在总体用户体验质量上提升 以上,相比最新的 方案提升了 。关键词:视
2、频流;体验质量;多客户端;自适应比特率;带宽预测;决策算法;资源调度中图法分类号:文献标识号:文章编号:():收稿日期:;修订日期:基金项目:国家自然科学基金项目();广东省自然科学基金项目()作者简介:谭光(),男,湖北咸宁人,教授,博士生导师,研究方向为移动计算、计算机网络、分布式计算;丁佳龙(),男,湖北襄阳人,硕士研究生,研究方向为计算机网络、视频流调度。:,(,;,):(),(),:;引言如何为视频客户端选择合适的比特率视频块成为决定用户体验质量(,)的关键。现今,大多数视频服务供应商基于 流式传输视频块,并通过自适应比特率(,)算法预测用户网络带宽以及播放器缓冲占用情况,对视频块的
3、比特率等级进行动态选择。现有的 算法根据决策基准可以大致分为类:基于预测网络带宽,只适合网络平稳的环境(带宽波动范围小);基于缓冲器占用,牺牲了网络带宽信息,局限性较大;控制理论方式 ,结合以上两种方法最大化 ,比较流行的算法有模型预测控制(,);基于马尔科夫决策过程(,),将 视 频 流 媒 体 视 为 有 限 的 过程。尽管强化学习在仿真环境下具有更好的实验效计算机工程与设计 年果,但根据文献 ,在真实环境中考虑到太多的扰动其效果差强人意,故而选用 作为核心 算法。另一方面,大部分的 算法旨在提高单客户端的观看体验,当拓 展 到 多 客 户 端 时,多 用 户 相 互 竞 争 引 起 损失
4、。针对上述情形,本文基于 建立多客户端模型,在多客户端之间加入带宽控制器,对带宽进行统计和预测,根据 算法探索 最大化。结合真实带宽轨迹的仿真实验结果表明,在相同带宽瓶颈下与均分带宽方案和最新的 方案相比,多客户端带宽调度能够显著改善总体用户体验质量。研究背景和动机当今主流的视频流媒体系统大多采用动态自适应流媒体 技 术(,),例如 公 司 的 动 态 流 媒 体 技 术(,)、苹果的基于 的流媒体技术(,)以及微软的平滑流媒体技术(,)。视频流因其较强的兼容性得到广泛应用,同时能针对不同客户端所处网络环境即时切换视频画质改善用户体验,故下文对 技术原理进行简述。系统结构将完整视频分割成多个视
5、频块,每个视频块能够持续播放数秒。每个视频块被编码成几种不同比特率等级,比特率越高的视频块尺寸越大对应画质越高,客户端可根据自身需求随时切换画质改善体验质量。图展示了 自适应视频流端到端的流媒体传输框架。如图所示,客户端通过把网络预测带宽以及缓冲器占用作为信号,输入到自适应比特率算法控制器中进行比特率决策,然后向服务器请求下载对应等级的视频块。服务器响应请求后开始下载视频块,当一个视频块内容下载完成后才会送入播放缓冲器里等待播放。图自适应视频流基本架构当客户端数目增多时,各客户端相互竞争造成带宽资源紧张。由于缺乏统一的资源调度管理,每个客户端都尽可能优化自身 ,这导致它们需求更高的带宽,考虑多
6、个用户共享带宽瓶颈的情形,竞争现象更为严重而导致彼此体验质量显著下降。采用多客户端均分带宽可以避免上述竞争问题,但均分带宽会导致资源严重浪费。当客户端缓冲区达到存储上限时即使给它分配带宽也不会继续请求下载视频块,而其它客户端也因平均带宽使得期望 降低。目前流行的多客户端调度方案 在均分带宽基础上引入权重系数,采用 进行比特率决策,尽管通过添加权重平衡各客户端的 实现了公平性,但这种方式无法实现带宽资源的最大利用率。文献 通过在服务器上部署来解决可用带宽问题,即在服务器端进行比特率整形,通过码率整形器控制各客户端视频块的最终决策。此方法虽然保证了带宽的有效利用,但增加了服务器端的开销,同时需要额
7、外修改传输视频文件,可能违反 视频流设计标准。综上,本文采用客户端和服务器间加入带宽控制器的方法,统一对所有客户端的带宽进行分 配,减少 资源浪费,以保证 用户 总 最大化。多客户端控制模型本节介绍多客户端的视频流模型架构以及优化目标。多客户端视频流模型客户端的集合为,接着将视频建模为一组连续视频块构成的集合,其中每个视频块可以持续播放秒。根据 视频流特性每个视频块被编码成多种比特率等级,记 表示所有比特率等级的集合。客户端请求下载第个视频块对应的比特率记为,(,)为客户端请求下载第个比特率为,视频块的大小。函数()表示比特率到用户感知视频质量的映射,(,)表示客户端选取比特率,视频块时感知的
8、视频质量。本文采用线性映射,即用视频比特率代表视频质量。在每个客户端上存在一个播放缓冲器用来存储下载的视频块以及尚未播放的缓存视频,缓冲器一般可以存储几十秒的视频内容,(),为客户端在时刻的缓冲占用大小(即播放器剩余内容可持续播放时间),为设定的缓冲器上限。记,为时刻客户端的网络带宽,假定客户端在时刻下载第个视频块,在 时刻下载第个视频块,则由式()可以计算下载视频块时的网络带宽,()当视频块下载完成并解码后会送入到播放缓冲器中,缓冲占用增加;而用户观看视频时会消耗视频块使缓冲占用减少,如果用,表示下载客户端下载视频块时的缓冲器占用,则可由式()计算当前缓冲占用,(),()第 卷第期谭光,丁佳
9、龙:带宽约束下多客户端视频流体验质量动态优化如果当前缓冲器占用小于下一个视频块下载时间则会发生卡顿事件,即客户端还在下载视频块而播放缓冲器内已无内容可供播放,客户端的卡顿持续时间,可以通过式()得到,(),(),(),()指标和比特率决策在端到端视频传输架构中,用户的 可以由视频流的感知因素衡量,包括视频画质、起始等待时间、卡顿时长以及次数、画质切换频率等方面。尽管用户对以上因素的偏好不同,但有个指标最能直观反映多数用户的 ,分别是视频块质量(,)、缓冲时间,以及切换平滑度。然而,要对这些指标同时进行优化并不容易,因为它们彼此相互制约:当用户选择高画质(高比特率)视频块时,在相同带宽占用下需要
10、更长的下载时间进而引发缓冲事件;当用户为适应波动带宽选择对应最高比特率视频块时导致频繁切换画质降低视频播放的平滑度。为了把该问题转化为优化问题,将上述指标通过式()表示如下 (,)(,)(,)(,)()其中,相邻视频块的质量变化代表视频播放的切换平滑度。针对多变量的优化,本文考虑使用 算法进行优化,根据带宽预测值、缓冲器占用信息以及上一个视频块的比特率计算下一个视频块选取不同比特率情况下的 大小,并 基 于 当 前 时 刻 的 解 继 续 计 算 未 来 几 个 视 频 块(未来视野)的目标函数累计值,由于每一步的选择都会对后续视频块比特率的选择产生较大影响,通过选取最大的 数值给出最佳的视频
11、块比特率决策,用式()表示该过程如下,(?,)()其中,?,是客户端在时刻的带宽预测值,为比特率决策函数,为 视野大小。带宽预测带宽预测器(,)部署在客户端侧,通过对历史带宽数据进行统计处理来获取未来一小段时间内的带宽。经典的带宽预测方式为统计过去个视频块的真实带宽,计算平均值作为预测带宽。然而在真实网络场景下网络带宽频繁波动,想要精准预测带宽十分困难。如果带宽预测器对带宽的预测长期高于或者低于实际带宽,会导致错误的视频块比特率决策,下载不合适的视频块会出现视频卡顿现象。为了防止带宽预测器长期低估可用带宽,保证预测精度,可以统计过去个视频块真实带宽与预测带宽的差值,将最大误差值作为修正系数从而
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 带宽 约束 客户端 视频 流体 质量 动态 优化
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。