边缘计算中的视频缓存与处理算法研究

来源 :北京交通大学 | 被引量 : 0次 | 上传用户:liongliong543
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着互联网的飞速发展,缓存技术(caching)的应用范围越来越广,从最初的操作系统和CPU,到如今的服务器和边缘节点。随着边缘计算等概念的相继出现和普及,缓存有了更丰富的应用场景和落地方式。通常来说,对于热点内容的缓存能减少不必要的开销并提升效率。在边缘计算场景下,利用边缘节点靠近用户的特点,预先在边缘节点中缓存热门视频,能缩短用户获取视频的时间,大幅提升用户体验。然而,热门视频可能会有很多,单个视频会被编码成不同的清晰度,在复杂场景下如何选择要缓存的视频和比特率,如何平衡用户体验、边缘节点有限的存储和计算资源,以及视频提供商(video provider,VP)的成本仍然极具挑战性。另外,在有多个视频提供商的情况下,维护边缘节点的网络服务提供商(network service provider,NSP)如何分配存储空间给各个VP,提高空间利用率,并最大化其利润,是需要考虑和研究的。因此,本文的主要工作如下:(1)边缘计算中的多比特率视频缓存设计方法。本文首先根据视频的流行度分布、用户获取视频的时延等因素建立了参数化系统;其次,基于效用函数量化了缓存收益,以便将视频缓存问题建模为目标函数是效用函数的最优化问题。之后,本文研究了视频只包含单个比特率版本的场景和包含多个比特率版本的场景,并提出了分别适用于两种场景的视频缓存算法。最后,本文借助仿真实验对算法性能进行了评估。结果表明,提出的算法有着良好的性能,能高效地给出合理的视频缓存方案。(2)联合视频缓存的存储空间分配设计方法。本文在建立了相应的参数化系统后,基于效用函数量化了分配收益,以便将空间分配问题转变为求解包含一个约束条件的最优化问题。之后,本文尝试引入博弈论中的相关方法辅助求解,提出了用于求出问题最优解以及博弈平衡点的算法。仿真实验结果表明,提出的算法能给出合理的空间分配方案。
其他文献
随着计算机技术的发展,数字图像在人们生活中被广泛使用,同时数字图像中潜在的安全问题也日益严峻。篡改的数字图像通过网络等途径的传播会影响人们对于事物的判断,甚至是给经济和社会秩序造成危害。为了能够检测篡改的数字图像,保护信息安全,数字图像取证技术在近些年得到了很大的发展。与此同时,为了探究取证技术的安全性,促进取证理论的完善,数字图像反取证研究也得到了广泛的关注。本文针对数字图像对比度增强反取证这一
三元组抽取能将非结构化的文本以结构化的形式进行表示,是自然语言处理中的一项重要研究内容。对裁判文书进行三元组抽取,对于上游构建知识图谱、建立检索系统、自动问答系统等起着关键的作用,能够帮助司法系统进行知识表达和知识推理,推进智慧司法的建设。裁判文书文本中实体间难以用预定义关系集来限定,且缺乏大规模的标注语料,导致传统通过训练分类器或神经网络模型的实体关系抽取方法不适用。而目前常见的开放式中文三元组
在传统区块链中,所有用户的交易信息都是公开的,存在隐私泄露的风险。随着区块链技术的发展,逐渐增强了区块链的匿名性,但是匿名性的增强带来了难以审计和监管追责的问题。与此同时,随着区块链越来越广泛的应用,使其在信息监管、隐私保护、数据更新等方面存在切实的编辑需求,例如修改错误数据、更新过期信息等。因此,本文围绕可审计的区块链隐私保护技术和可编辑区块链技术进行讨论,主要研究工作有以下两点:(1)为了在保
文本分类是自然语言处理中一个基础且至关重要的任务,在情感分析、舆情监测、新闻过滤等方面有广泛的应用。传统的卷积神经网络、循环神经网络等模型缺乏获取非连续长距离语义信息的能力,而且无法处理文本的语义树、句法树等非线性结构数据,最近提出的图卷积文本分类模型可以较有效地解决上述问题。但现有的图卷积文本分类模型还存在以下不足:(1)现有的单通道空域图卷积模型未能有效地利用文本的语义、句法等隐含信息,限制了
在科学技术发展不断推进的同时,电子设备的应用也更加广泛,图像已经成为数字信息时代中的重要资源,但是随着编辑软件的普及使得图像的真实性面临巨大风险。近几年来,政治时事、军事国防、学术研究等领域的图像造假事件屡见不鲜。为了打击不法分子的图像篡改行为,数字图像取证技术开始逐渐发展起来。操作取证是图像取证领域的重要分支,其中对比度增强操作是最为普遍且高效的图像编辑方法,并且常被篡改者用来消除伪造图像中视觉
激光选择性熔化(Selective Laser Melting,SLM)技术是一种新型的增材制造技术,其成型原理是利用高能量密度的激光输入能量,根据预先设定的轨迹进行扫描,使粉末材料有序熔化,形成熔池,再经冷却凝固成型,SLM技术由于可以快速成型出力学性能良好,且具备较高致密度的复杂金属零件而得到快速发展,但该工艺仍然存在一定缺陷,如难以成型较大尺寸零件,且成型件内部存在残余应力以及翘曲变形程度大
图像数据在人们日常的沟通和交流中不可或缺,然而图像在传输和接收等过程中,往往会因为硬件设备等原因受到噪声的干扰,这会降低图像的质量,并影响后续对图像的处理与分析。因此,去除图像噪声至关重要。目前,如何在去除噪声的同时保护图像的纹理细节仍是亟待解决的问题。近年来,稀疏表示理论的兴起使图像去噪取得了较大的突破。因此,本文以稀疏表示理论为基础,对稀疏变换学习图像去噪算法以及组稀疏残差约束图像去噪算法进行
多标签文本分类是自然语言处理领域的一项重要任务,它旨在将一段文本内容分给一个或者多个类别。这一任务的难点主要在于标签的数量庞大,并且标签呈现出不均衡的长尾分布,即大量尾标签的出现次数远远少于小部分的头标签。尽管相较于传统的方法,基于神经网络的方法能够提取到更丰富的文本特征,并提升分类的性能。但是这些方法通常假定标签之间相互独立,不能充分利用标签中包含的信息,例如标签之间的相关性。然而标签之间通常具
在现如今的互联网世界中,多视图数据呈现出爆发式增长的趋势,如何高效地挖掘多视图数据中的信息并服务于大众已经成为学术研究众多问题之一,其中多视图数据的表示学习也是一大热点。多视图数据是指通过不同的视角、不同的形式对同一个对象的客观反映的数据集合。多视图数据有两个显著的特点:一致性和互补性,不同的视图往往反映一致对象的互补特性,因此通过观测多视图数据能够更加充分的理解对象的特点。除此之外,多视图数据也
中医是重在调理、以预防为主的独特的传统医学,经过代代传承至今。经典医案作为当今中医的成功案例被各大期刊杂志记载,能够对临床诊疗提供理论支撑。但在临床应用上,由于不同医生对概念表达多元化,局限于过去构建的概念库,难以将新的表达对应到已有的概念上。因此,进行症状的概念映射成为获取患者特征的关键步骤。来自古现代中医书籍等多渠道的知识,所构建的知识图谱能够建立症状,药物等之间的关系。本文基于较大规模的医案