云边协同环境下面向流媒体的内容放置和缓存感知调度研究

来源 :武汉理工大学 | 被引量 : 1次 | 上传用户:cnmSymbian
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动终端设备和可穿戴设备的爆炸性增长,越来越多的服务由云提供,而视频成为了全球主要的移动数据流量,大量的数据可能会导致较大的回程链路负担和较长的延迟,传统的集中式云处理网络架构已无法满足用户的需求。为此,工业界和学术界提出在网络边缘存储内容并实现应用功能的网络架构,通过将流媒体内容主动存储在网络边缘,以实现低延迟获取内容。然而,由于边缘网络的存储和计算资源有限,如何有效地利用边缘网络有限的存储空间,来最小化整体用户响应延迟,成为亟待解决的问题。同时通过对云数据中心缓存空间的充分利用,来减少内容放置作业的执行时间,也对系统的整体性能提升有着重要作用。因此,研究云边协同环境下面向流媒体的内容放置和缓存感知调度方法有较高的理论和实际意义。针对以上问题,本文对云边协同环境的流媒体缓存进行研究:(1)为了降低云边协同环境下内容放置会产生的成本和用户获取放置内容的延迟,本文设计了一种云边协同环境下基于延迟和成本均衡的内容放置(LCT)算法。该算法首先分析内容流行度、边缘节点的存储和计算能力,以最小化内容传输延迟和放置内容所需的数据成本为目标,建立内容放置模型,利用拉格朗日乘子法将待求解问题分解为带宽分配和内容放置两个子问题,然后将内容放置问题转化为次模函数优化问题,通过分析次模函数的边际增益,计算延迟和成本均衡的内容放置阈值,最后在阈值范围内执行主动内容放置算法,同时边缘节点根据边际增益决策是否执行被动缓存替换算法,来实现延迟和成本均衡最优的目标。(2)为了提高云边协同环境下面向流媒体的云数据中心处理能力,本文设计了一种云数据中心下基于邻域搜索的缓存感知调度(CANSS)算法。该算法首先将作业分为三种类型,并按照节点执行作业的历史信息分配节点的资源,然后根据节点执行不同类型作业的能力,基于邻域搜索将具有相似能力的节点进行聚类。最后基于缓存感知执行作业调度算法,若节点不包含作业所需的数据,则在节点聚类的结果中进行作业调度,来达到缩短所有作业的执行时间,提高云数据中心处理能力的目标。(3)对所提算法进行实验验证。在云边协同环境下基于延迟和成本均衡的内容放置算法实验中,将云边协同(CEC)缓存方案与边缘缓存(EC)方案和云边非协同(CENC)缓存方案对比,CEC方案的平均延迟和成本要优于EC和CENC,同时将本文所提LCT算法与HMAX算法和CMIN算法对比,LCT算法的平均延迟和缓存命中率优于CMIN算法,而成本优于HMAX算法。在云数据中心下基于缓存感知的作业调度算法实验中,将CANSS算法与CATS算法和MDS算法进行对比,实验结果表明,CANSS算法的作业执行时间优于CATS算法和MDS算法,内存利用率优于MDS算法。
其他文献
目的:回顾性分析于我院超声科行直肠超声引导下前列腺穿刺活检术的病例,评价弹性成像及超声造影对前列腺癌诊断的临床应用价值。资料与方法:收集整理我院自2016年10月至2019年11月接受前列腺穿刺活检术病例的常规超声、弹性成像、超声造影图像、穿刺过程动态图像及相应的穿刺病理结果,依据留存资料的完整性,共293针穿刺活检纳入研究。由两位具有前列腺超声诊断经验的主治医师共同完成对上述病例资料的评阅,分别
历史上从来不乏对于紫砂壶的赞美,其中颇负盛名的有“人间珠宝何足取,岂如阳羡一丸泥”。而江南宜兴,也向来都是钟灵毓秀的人才云集之地。从明代的供春、时大彬到清代的邵大亨、
根据达朗贝尔原理建立连续系统的偏微分方程,通过分离变量和利用三角函数的正交性得到各阶模态下输电导线舞动的常微分方程,最后对舞动模型的特征进行了分析。
随着物联网中无线传感技术和信息处理系统的快速发展,有源射频识别(RFID)的应用已经深入各行各业。但是有源标签本身受着电池寿命的限制,使用周期短、成本高的问题越来越突出