确定性时延约束下的边缘缓存与传输机制

来源 :浙江大学 | 被引量 : 0次 | 上传用户:abenwin
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着物联网技术的发展和移动设备的普及,人们的生活水平得到了极大提高。伴随设备数量增多产生的海量移动数据,无线网络的承载能力和运营商的服务能力都面临严峻挑战。另外,一些新型应用场景对服务时延的要求更严苛,不仅需要时延绝对值更低,还需要控制时延抖动保障时延确定性。利用边缘网络资源就近为用户提供服务变得越来越重要,移动边缘计算(Mobile Edge Computing,MEC)应运而生。通过边缘网络节点的计算和存储能力,将部分计算和存储任务在边缘网络中处理,可以有效降低网络负载和任务响应时间。但是边缘网络的通信、存储等资源受限,因此,如何对缓存资源和传输资源进行调度,从而满足应用时延需求,是一项重要的任务。以此为动机,本文对确定性时延约束下的边缘缓存与传输机制展开研究。首先,针对单时隙严格时延约束的场景,考虑边缘网络中视频内容缓存与传输系统,结合视频的编码特性,考虑避免视频中断的视频帧播放严格时延约束,提出了视频内容的传输资源与缓存资源的两阶段调度策略。首先分析视频编码和失真特点,构建一个失真最优的缓存传输模型,基于传输过程和缓存过程时间尺度上的差异,将联合优化问题分解为子信道分配和缓存分配两个子问题。对于子信道分配问题,为了处理播放严格时延约束和视频帧间的依赖性引起的漂移失真,利用马尔科夫决策过程(Markov Decision Process,MDP)对该问题建模。考虑到视频帧特征分量和数据包传输状态分量演化速率的差异,基于视频帧特征分量将MDP的状态空间划分抽象为若干区域,设计一系列子MDP控制单视频帧传输过程,并将数据包级传输过程抽象为视频帧级传输过程。随后推导出子信道分配问题的最优性条件,基于约简状态贝尔曼方程,设计在线随机学习算法获得最优子信道分配策略。对于缓存分配问题,基于约束无梯度随机优化算法更新缓存策略,并建立了缓存策略变化与目标函数变化的联系,基于缓存更新算法步长条件利用历史信息,最后分析算法的收敛性及其条件。仿真结果表明,视频帧级的联合优化资源调度算法和已有算法相比能有效降低视频平均失真。接着,针对多时隙概率时延约束的场景,考虑异构网络中多用户请求服务系统,基于用户待服务请求队列,刻画具有时间相关性的概率时延约束,提出具有渐进最优性的缓存传输资源联合调度策略。首先构建一个平均时延最优的缓存传输模型,将联合优化问题分解为功率分配和缓存分配两个子问题。对于功率分配问题,基于用户间传输过程的独立性,将多用户联合功率控制问题转化为单用户功率控制问题。为了处理平均时延目标和概率时延约束同时存在的时隙间耦合,结合队列状态的正常返特性定义单用户的更新周期,提出更新周期抽样算法并证明其最优性。为保障概率时延约束,基于李雅普诺夫漂移提出更新周期的漂移惩罚算法并证明其渐进最优性。将更新周期上的策略选择问题描述为有限阶段的MDP问题,并基于阶段数为更新周期长度的特性将其转化为无限视野平均代价MDP问题,通过等价约简状态的贝尔曼方程得到最优功率控制策略。针对缓存分配问题,基于缓存收益的贪婪算法给出最优缓存控制策略,表明文件请求频率和缓存策略的关系。仿真结果表明,本算法相较于已有算法表现出更高的时延可靠性和更低的平均时延。最后,对全文的工作进行了总结,并就确定性时延约束下的边缘缓存与传输机制这一课题的未来研究方向提出了几点展望。
其他文献
新形势下,安定区水土保持高质量发展是实现黄河流域生态恢复的战略选择,是实施乡村振兴战略的必然要求,是提升城镇化高质量发展水平的现实需要。安定区在坚持尊重自然、生态优先、民生为要的原则下,提出了注重综合治理、加强监测预报、加强信息监管能力建设、加强科技服务能力建设等水土流失综合防治对策,因地制宜,分类施策,为助推安定区黄河流域生态保护和高质量发展走在前列创造良好条件。
期刊
21世纪以来,建设高品质学校是教育改革的一个重要追求,而学校在变革中能否形成特定的学校文化是改革成功与否的决定性因素。在学校文化的建设中,精神文化建设作为学校文化建设的核心,也有了理论和实践的发展。但是,目前很多对于学校文化建设的研究都局限于对理论上的讨论,并且对于学校精神文化建设具体深入研究较少,致使研究成果缺乏实践价值。本研究从教师视域,以学校精神文化的参与者、塑造者的角度出发,在查阅文献资料
学位
国家认同,是个体对国家政治权威的认可、对公民身份的自豪和对国家的情感归属;文化认同,是个体对所处文化环境、价值观的认同。文化认同是国家内部成员凝聚力和向心力的源泉,是民族团结的根脉。二者具有紧密的联系:文化认同是国家认同的基础,国家认同是文化认同的旨归;同时,文化认同并不等同于国家认同。市场经济下的利益群体多元化,以及全球化活动中的文化交流与碰撞,文化呈现多元化特征,国家认同是唯一的,文化认同可能
学位
习近平总书记在全国高校思想政治工作会议中对思想政治教育给出重要指导,强调应该更加注重“以文化人、以文育人”,这为新时代高校思想政治教育提供了根本遵循。红色文化是中国共产党以马克思主义理论为指导,带领全国人民在革命、建设、改革发展过程中逐步形成的具有中国特色的独特文化,根植于中华民族血脉之中,是极其宝贵的思想政治教育资源。新时代的高校思想政治教育担负着培养担当民族复兴大任时代新人的根本任务,必须充分
学位
我国对于高校师生关系的研究多元化,但不同程度地忽视了高等职业教育群体的特殊性问题,选取该研究视角具有一定的创新性。基于高等教育德育为先这一根本原则,以“双师型”教师建设、职业教育教师队伍提质发展为切入点,着重把握高等职业教育专业和德育的复合性,通过分析高职院校师生关系,定位高职院校师生角色,探索构建师生关系维度,提出建设互映的教育共同体、特殊的道德共同体、共促的发展共同体是良好师生关系发展的必由之
期刊
报纸
美育是一种较为特殊的教育,其特殊性在于审美教育是通过作用于人的情感来实现教育目的的。在审美教育过程中,通过人对审美对象的理解和感悟,唤起人的情感认同,在知情转化的过程中使人的情感变得纯粹,使人的心灵得到净化和升华。对大学生进行审美教育既是“以人为本”的素质教育观不可缺少的一环,也是实现思想政治教育目的的重要路径。思想政治教育与审美教育在教育目标、教育内容和情感因素上具有一致性,为美育在思想政治教育
学位
新时代大学生群体的思想受到多种因素的影响而呈现新的特点,对高校思想政治工作提出了新的要求。立德树人是高校的根本任务,要求高校应始终将培养德智体美劳全面发展的社会主义建设者作为总目标,不断丰富思想政治教育内容与形式,完善途径与方法,致力于提升思想政治教育工作实效。社会主义核心价值观是我国根本的价值追求,大学生科学的价值观念是其接受思政教育的必要思想基础,社会主义核心价值观教育对于提升思政教育实效具有
学位
办好人民群众满意的教育,培养新时代现代化建设的人才,离不开校长与老师的努力,也特别需要中层干部的配合,发挥中层干部的主观能动性依赖于有效的激励策略。学校激励除了履行书面契约义务,还需要关注使中层干部满意的内隐期望,即中层干部的心理契约。从心理契约视角开展激励策略研究,着重解决两个问题:一是小学中层干部心理契约的人口特征因素的差异性;二是以小学中层干部的心理契约群体差异为基础,从管理层面提出中层干部
学位
在“双一流”建设背景下,教师队伍作为大学建设的基础,决定着大学整体建设成效。高水平教师是高校的人才培育、教育教学、科学研究和学校竞争力的保障。本研究以42所世界一流大学建设高校教师队伍为对象,对教师队伍的建设情况展开研究。本研究运用文本分析和对比分析研究方法,对2018年高校“双一流”建设进展报告进行分析找出教师队伍建设重点,并借助四个世界大学排名进一步挖掘教师队伍的建设成效、问题及原因,进而提出
学位