基于自适应比特率的视频协同缓存、处理与资源租赁联合研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:yiqikeren
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着智能移动设备使用的增长,互联网流量正以惊人的速度飞速增长,其中视频数据逐渐成为互联网数据中的主流数据形式。海量数据为云供应商和视频内容提供商带来了巨大的压力。移动边缘计算(Mobile Edge Computing,MEC)作为一种经济有效的模式出现,在网络边缘靠近用户的地方提供存储、计算和网络资源。视频内容提供商能够利用MEC提供的资源部署低延迟和计算密集型视频服务。如何在满足服务质量(Quality of Service,QoS)的前提下尽可能节约MEC资源的租赁成本,成为视频内容提供商关心的重要研究课题。本文提出了一种联合协同缓存、处理和资源租赁模型,旨在帮助视频内容提供商在视频变体缓存放置方案、视频请求路由方案和资源租赁方案上做出更好的决策,最终使得MEC资源的租赁代价最小。为适应用户需求的多样性,模型考虑了自适应比特率视频流技术,这使得用户能够根据自身的网络状况、移动设备的处理能力和自身喜好调整对某一特定比特率版本视频的需求。为更加贴近现实世界的场景,模型考虑了带宽限制条件,由于回程链路的网络资源有限,带宽更能成为视频传输的瓶颈。模型的NP完全性使得不存在对原始问题的非平凡解,为问题的求解造成了困难。受到“分治”思想的启发,本文将原始的联合建模问题分解成两个子问题:(i)利用当前MEC系统内未逾期的MEC资源最大化能够覆盖的用户请求数目和(ii)最小化新租赁的资源代价同时能够覆盖当前MEC系统内未处理的用户请求。对于子问题(i),本文将该子问题转化为单调次模函数的最大化优化问题,并给出了基于自适应比特率的主动式缓存算法,基于求解得到的缓存方案本文给出了近似在线请求路由算法。对于子问题(ii),本文利用拉格朗日松弛方法对原始问题中较复杂的限制条件进行松弛,将子问题(ii)分解为两个子问题,最后利用次梯度优化算法对子问题的解进行调整。本文通过实验仿真验证了算法在提升缓存命中率、减少根服务器到MEC系统的回程链路负载和最小化租赁代价方面的价值,并和传统方法进行了对比。
其他文献
图像超分辨率重构是指是根据输入的一幅或者多幅低分辨率图像来重构高分辨率图像。高分辨率图像通常包含更加丰富的信息,在满足人类对视觉效果需求的同时,也为图像处理中其他
目的:通过神经行为学检查Longa评分以及microPET-CT评估人脐血神经干细胞(human cord blood neural stem cells,HUCB-NSCs)经过动脉移植途径治疗脑出血大鼠的效果,并且探讨其可能的治疗机制。方法:选取健康成年的Wistar大鼠,采用二次注血/退针法制作大鼠脑出血的模型,造模成功的大鼠进行随机分组---实验组及对照组。实验组大鼠经左心室移植人脐血神经
随着图像处理和深度学习理论与技术的快速发展,视频监控系统得到了越来越广泛的应用,因此也产生了大量的数据,但是目前这些数据并没有得到充分有效的利用,因此造成了巨大的资源浪费。为了提高这些资源的应用效率和水平,本文立足于监控视频,开展了基于深度学习理论和方法的行人重识别研究,这对于增强现有的视频监控系统的性能,具有重要的理论意义和实际价值。行人重识别是指利用计算机判断出现在不同摄像机中的行人是否属于同
双向光纤网环是光纤通信网络的重要组成结构。在通信网络中,该结构可以有效避免线路故障。根据通信环的几何特性,节点间的需求可选择顺时针与逆时针两个方向传送。一个好的路由方案可以降低网络负荷,提高现有资源的利用率,由此产生了环负载均衡问题。给定一个环R=(V,E)及点对集合U,每个点对间有一个流量需求,将这些点对通过环上的顺时针路或逆时针路连接起来,环上连接边的负载为通过该连接边的点对流量需求之和,目标
超分辨率重建的目标是从低分辨率图像/视频恢复出相应的高分辨率图像/视频。作为典型的计算机视觉问题,超分辨率重建已经被研究了数十年。近年来,高清显示器的普及推动了视频
2015年生效的《中华人民共和国行政诉讼法》在其第53条规定了当事人对行政行为提起诉讼时可以对规范性文件提起一并审查,自此,我国行政诉讼规范性文件附带审查制度正式建立。但是,在对规范性文件进行合法性审查之前,首先要准确识别规范性文件,从而将其纳入规范性文件附带审查的客体范围之中。然而,在理论与司法实践中,规范性文件的识别均存在问题,主要包括以下几个方面:一、在行为类型方面,如何区分具体行政行为与规
近几年红外目标跟踪不断用于军事和民用方面。但是红外图像本身也存在模糊、对比度低、背景噪声大、细节不清晰等缺点,导致红外目标的特征难以被准确获取。一些传统的红外目
海洋孕育了人类的生命亦孕育出了人类的文明。海洋的波澜壮阔、气象万千、变幻莫测这些特点都使得人类为之着迷并将海洋视为自由的象征,同时也将从事海洋作业视为坚忍不拔、具有开拓进取精神的表现。中华文化中包含着丰富多彩的海洋文化,福建由于地理位置的原因在中国海洋文化中占据了异常重要的角色。福建海岸线蜿蜒曲折、岛屿繁多,并且位处东海和南海的海上运输交通要塞,历史上曾是海上丝绸之路与郑和下西洋的起点,也是世界海
在数据挖掘领域中,不平衡分类问题一直是研究热点。一般的分类算法在解决平衡数据集分类问题时能取得很好的分类性能,但在处理不平衡分类问题上面临着巨大的难题。例如在医疗
随着互联网的发展和用户数量的不断增加,以及照相机、移动电话和社交媒体的日益普及,大量的多媒体数据正在产生,形成了一种独一无二的多媒体大数据。多模态是大数据的一个重