移动边缘网络中流媒体协同缓存与分发技术研究

来源 :南京大学 | 被引量 : 0次 | 上传用户:chijb
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动流媒体服务的日益普及和移动用户对视频质量的追求日趋提高,无线网络上视频流量呈现指数级增长趋势。在传统的集中式服务模式下,每一个移动设备经由蜂窝网基站独立从流媒体服务器请求数据,视频服务提供商将面临巨大的带宽开销。同时,针对热门视频的重复传输极易造成蜂窝网基站负载过重,以及流媒体服务器到基站的回程链路拥塞,影响流媒体服务质量。为了解决这一问题,一种行之有效的方案是基于边缘移动设备和网络终端的协同,将流媒体数据的缓存和分发卸载(offload)到移动边缘网络中距离流媒体用户更近的位置,如D2D(device to device)网络和小基站(small base station)网络。在这种协同模式下,移动设备和小基站以合作的方式缓存视频数据,并将数据通过本地链路分发给有需求的流媒体用户,不仅降低视频请求的响应时延,同时在很大程度上减少流媒体服务器针对热门视频重复冗余传输,有效提高了流媒体服务质量和系统的可伸缩性。基于此,本文将围绕移动边缘网络中流媒体协同缓存及分发技术的研究展开,以卸载流媒体服务器的流量为核心驱动,以协同的对象和范围为主要研究脉络,针对单跳D2D网络中同步视频、多跳D2D网络中异步视频、小基站网络中多码率视频三种具体的场景,分别从无线信道、设备能量、和存储容量这三种瓶颈资源为切入角度,对移动流媒体的协同缓存和分发技术展开研究,旨在探索并理解不同网络架构下流媒体数据缓存与分发的协同机理,并建立多维资源与视频服务质量优化目标之间的模型关系。论文的主要贡献包含以下三个方面:(1)首先,本文考虑一组位置非常接近的移动用户播放一个同步视频的协同,用户通过D2D本地链路构建一个简单的单跳D2D网络。针对单跳D2D网络中视频的协同分发问题,传统的视频分发方案通常考虑单个D2D通信信道。为了更好的利用D2D网络中的通信资源,充分发挥多个D2D链接接口的传输能力,我们对多信道分配下视频的快速分发问题展开研究。由于网络规模较小,我们对视频的分发以时隙进行划分并且在D2D网络上以集中方式进行分发调度以提高协同效率。首先,我们考虑多个信道在每一个时隙上的分配方案,以最小化内容下载时间为优化目标,将该问题建模为整数线性规划问题,并证明该问题是NP-难和不可近似的。然后,针对D2D网络中只有单个信道可用的这一特例,我们提出了一个渐近最优算法;而对于多个信道可用的情形,我们进一步提出了一种具有低时间复杂度的启发式算法,并通过大量仿真实验证明算法的性能及效率。(2)进一步,我们将协同分发模式扩展到更大规模的多跳D2D网络中,并且支持移动用户具有异步的数据请求,即用户对于同一影片的播放位置具有差异性。与单跳网络不同,在多跳网络中视频的分发通常需要经过多个中继节点的转发,在每一跳上视频的转发都会对中继节点产生一定的能量开销。首先,针对多跳D2D网络中视频的协同分发问题,基于中继节点有限的可用传输能量,我们将该问题刻画为一个整数线性规划问题,并且证明该问题是NP-难的,甚至不存在任意的常数近似率。然后,我们提出基于能量分配和基于模拟退火改进的两种多跳路径选择机制,尽可能多的在D2D网络上分发数据以最大限度地卸载蜂窝网流量。最后,通过理论分析和仿真实验,我们证明两种算法在性能与计算效率上互有优劣。(3)最后,我们面向流媒体系统中的多个视频,以提高移动用户QoE为核心目标,深入研究小基站网络上的多码率视频的协同缓存与分发问题。在这一场景下,每一个小基站上都部署了一个移动边缘服务器,它可以为附近的用户提供高质量的数据传输,但是具有有限的缓存容量。于此同时,每一个视频被编码成具有不同码率的视频文件。考虑到密集部署的小基站对重叠覆盖区域上的用户视频质量提升带来叠加的效果,以及面向多码率视频时缓存部署在视频质量和多样性之间存在权衡,我们全面的刻画了视频码率、用户QoE、以及缓存部署之间的关系,并设计多种高效的协同缓存部署方案。我们将移动用户感知的QoE刻画为视频比特率的函数,并进一步基于小基站的重叠覆盖模型,建立用户QoE与小基站部署策略之间的关系。为了最大化移动用户QoE为目标,我们刻画多码率视频的协同缓存问题,并证明这个问题对于任何给定的正值且严格单调递增的QoE函数都是NP-难的。进一步,面向一般性的QoE函数,我们提出了一种基于每个小基站缓存部署的QoE增量最大化的贪心算法,并证明该算法可以实现任意接近1/2的近似率。特别的,对于线性QoE函数这一特例,我们深入的探索了最优解空间所具有的特有属性,并在此基础上提出了更加高效的算法。此外,我们通过理论分析和广泛的仿真实验证明了我们所提出解决方案的有效性。
其他文献
随着信息技术的发展,财务共享服务已被不少大型企业成功应用,正在成为企业适应新型财务管理模式的必要途径。本文结合我国财务共享服务的现状,分析其优势和存在的问题。
推动自贸区金融改革创新,是积极应对国际经济新形势、对接国际高标准金融运行规则的客观要求,也是提升金融服务实体经济水平、满足经济转型升级金融服务需求的现实需要。推动
“该案的典型性在于对不正当地将他人具有较高知名度的在先注册商标作为字号注册登记为企业名称的,人民法院可以根据当事人的请求判决停止使用或者变更该企业名称。该案对规
筛选耐低磷及磷高效烟草是充分利用土壤磷素和磷肥,减少磷肥施用对环境污染的重要手段。本文采用营养液水培法,对71个烟草基因型进行低磷(0.01 mmol/L,LP)和正常磷(1.0 mmol/L,NP)处理,通过指标统计、因子分析来确定耐低磷筛选指标,利用聚类分析将材料划分为耐低磷型、低磷敏感型及中间型,同时,依据磷效率综合值对品种进行磷效率类型分类,获得2个耐低磷且磷高效基因型,14个低磷敏感且磷
随着经济全球化程度不断加深,每个国家不论是发达国家或是发展中国家经济都快速发展,各国大型企业、上市公司都在发生深刻变革,经济水平的飞速提高伴随着的是各种惊骇世人的财务丑闻,各大上市公司均体现出不同程度的内部控制问题。1990年以后,各国对内部控制的研究层出不穷,这段时期最有代表性的内部控制方面的报告就是“COSO报告”。这份报告对内部控制进行了新的总结和分析,研究出构成内部控制框架的五个重要的组成
众所周知,绘画属于视觉艺术的范畴,而视觉艺术自然离不开“光”。传统中国画由于种种原因,对于“光”的表达还处于十分朦胧,含蓄的状态。传统工笔花鸟画更是如此,历代画家对
从教育部颁布《教育信息化十年发展规划(2011-2020年)》以来,中小学高度重视教育与网络的融合,以此促进教育内容和教学方法的现代化进程。随着技术的革新和教育信息化的全面
更多消费导致更多恶化,从而又生产更多补救性产品,人类正面临着全球性的资源和环境危机,急需寻求符合新时代的设计理念对设计师进行指导,以便维持自然索取与回报之间的平衡。
本文从零售体验的角度,探究了新消费观念下顾客消费意愿的影响因素。并通过问卷调查获取了164个样本,通过建立结构方程模型对提出的理论模型进行分析研究发现:购物氛围、产品
曾几何时,鲁迅先生一直是以一个文学家、思想家、革命家的伟大形象出现在我们的眼前。然而他的这些成就却成了人们脑海中的一种定式,他就是一个抨击黑暗社会、用文学打击敌人