移动边缘计算中异质资源联合调度策略研究

来源 :西安电子科技大学 | 被引量 : 2次 | 上传用户:huanzhonga
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,移动互联网和物联网的飞速发展催生了多种新型业务。其中计算密集型应用,如视频转码、3D在线游戏、现实增强等,会消耗大量的计算资源,产生巨大的计算能耗,并且往往需求很短的响应时延。但是,受限于计算、存储和能量等资源,终端设备往往不能独立且高效地处理这些计算密集型应用。传统的解决方案是将计算密集型应用卸载到云计算中心进行处理。然而,这种方式不仅会带来大量的数据传输,对容量有限的上下行带宽造成巨大压力,还会导致较长的响应时延和较大的通信能耗开销,影响用户的应用体验。在这种背景下,移动边缘计算(Mobile Edge Computing,MEC)应运而生。通过在靠近终端用户的边缘服务器上部署计算、存储等资源,MEC可以提供具有近域特性的计算环境,解决传统基于云计算的计算卸载中时延过长、终端能耗过高、带宽压力过大等问题。不同于简单的通信和计算行为,计算卸载过程同时涉及通信和计算两种资源,并产生“此消彼长”的通信开销和计算开销。不合理的卸载策略不但会降低计算卸载在能耗和时延方面的增益,严重时甚至会造成性能损失。因此,如何通过合理的资源管控来折中卸载过程中的计算开销和通信开销是充分挖掘MEC系统增益的关键所在。另外,区别于云计算中心,边缘服务器往往受限于通信、计算、存储等资源。因此,当单一边缘服务器无法高效处理计算密集型应用时,就需要多边缘服务器进行协同计算。以第五代移动通信系统(The 5th Generation Mobile Communication,5G)中主流的视频业务为例。视频转码的引入使得视频分发模式从单一的“存储-传输”变成了灵活的“存储/计算-传输”,而多边缘服务器协同处理视频转码进一步丰富了视频分发模式的多样性,这大大提升了视频缓存的有效性。但是,边缘服务器之间如何协同计算并没有固定的策略,不同的协作策略会产生不同的增益和开销。因此,考虑多边缘服务器视频请求到达动态差异性,如何设计高效的协作方案来协调边缘服务器之间的通信、计算和存储负载是高效资源管控算法设计面临的一个严峻挑战。鉴于以上原因,本文致力于研究移动边缘计算场景中高效的异质资源联合调度策略,分别从计算卸载和协同计算两方面展开工作。这里,异质资源指通信资源、计算资源和存储资源。针对计算卸载场景,本文提出计算速率和通信功率统一调整以及个体卸载行为和群体资源分配动态匹配这两种方法,来提升终端设备的应用体验,如减少能耗、降低时延等。针对多边缘服务器协同计算提供视频服务的场景,本文提出视频缓存和分发统一调整的方法,来降低内容接入时延。本文的主要研究内容概括如下:1.针对单用户计算卸载场景,提出了计算速率和通信功率统一调整的方法,解决了终端能耗最小化以及时延最小化的问题。具体地,本地和边缘服务器之间的并行计算会造成卸载操作具有耦合特性。通过挖掘该耦合特性,并对其中涉及的计算开销和通信开销进行数学表征,本文将终端能耗最小化问题和时延最小化问题建模为两个非凸问题。针对这两个问题,分别设计了基于变量代换和坐标轮询技术的高效折中通信开销和计算开销的算法。区别于传统的算法,本文设计的算法可以充分利用终端用户的动态电压调整(Dynamic Voltage Scaling,DVS)技术来降低终端能耗和时延。此外,理论证明,本文针对能耗最小化问题提出的算法可以达到全局最优解,而针对时延最小化问题提出的算法可以达到局部最优解。最后,仿真结果验证了理论分析的正确性和所提算法的有效性。本文的研究是计算卸载方面的基础研究,揭示了计算卸载存在增益的条件,为后续计算卸载在更加复杂场景中的研究提供理论指导。2.针对多用户计算卸载场景,提出了个体卸载行为和群体资源分配动态匹配的方法,解决了终端能耗加权和最小化的问题。具体地,多用户计算卸载操作除了因并行计算而耦合,还会因竞争有限资源而进一步耦合。通过深入挖掘该双重耦合的特性,本文将多用户卸载系统中终端能耗加权和最小化问题建模为一个优化问题,并设计了一个高性能、低复杂度的卸载算法。该算法通过反复调整各个用户的卸载比例以及通信与计算资源的分配方案,最终实现个体卸载行为和群体资源分配之间的匹配,从而降低系统中终端用户的能耗加权和。最终,仿真结果表明所提算法具有很好的收敛性、有效性和低复杂性,可以很好的应用于实际系统。相比于其他算法,所提算法可以在个体卸载行为和群体资源分配之间取得更好的匹配,降低系统中终端用户的能耗加权和。3.针对多边缘服务器协同计算提供视频服务的场景,提出了视频缓存和分发统一调整的方法,解决了视频内容接入时延最小化的问题。具体地,鉴于视频存储和分发之间的耦合关系,本文联合考虑慢时间尺度上的视频协作存储策略和快时间尺度上的视频协作分发策略,将内容接入时延最小化问题建模为一个双时间尺度的随机整数线性规划问题。并且,设计了一个基于样本平均近似的两步算法进行问题求解。该算法首先依据慢时间尺度上视频请求到达的统计信息和预期的视频分发策略来设计视频存储策略,然后依据快时间尺度上的真实请求设计视频分发策略。最终,仿真结果验证了所提算法在降低内容接入时延和提高存储命中率方面的优势。
其他文献
在过去的四十年多年来发展历程中,表面增强拉曼光谱(SERS)因其灵敏度高和选择性好等优点,已经被广泛应用于化学反应监测、食品安全检测、生物分析等领域。拥有优良SERS活性的基底材料,在SERS领域中发挥了极其重要的作用,这也是利用SERS技术进行高灵敏分析检测的前提条件。贵金属Ag拥有独特的物理化学性质,被广泛应用于催化、生物检测和SERS传感等领域。本文设计合成了新颖的贵金属Ag基核壳纳米立方体
随着“依法治国”的逐步推进,“法治教育”成为学校在日常教学中必须重视的一方面。在党中央政府和国家的要求下,“法治教育”在我国的教育体系中占有重要的地位。中等职业院校作为初中毕业的学生与社会和企业之间连接的纽带,承担着十分重要的责任。中等职业院校学生在踏入社会后是否具备法律意识是一个值得众多教育者研究的问题。由于中等职业院校“重专轻法”现象的普遍存在,法律课程不被重视,学生无法形成正确的法律意识,在
人禽流感的综合干预措施主要包括有疫苗,抗流感病毒药物,中医药预防,健康教育。文章对人禽流感的流行病学、临床特征和中西医防治措施等作了简要介绍。面对今后可能将会出现
随着市场经济的发展,电信业市场一直蓬勃发展,2008年,中国政府主导了电信业的重组,工业和信息化部向三大运营商颁发了3G牌照。中国移动公司获得TD-SCDMA牌照,中国电信公司拿
在中国,篆书、隶书、草书、真书、正书、行书、楷书等是每一人都耳熟能详的,但这些书体名称到底是什么意思?我们为何如此称谓?它们与中国书法传统有没有关系?“书法传统”应
研究目的:职业网球比赛中,即时比分是选手选择战术决策的重要依据,如局点、盘点、赛点、破发点等关键比分出现时选手会采取特殊的战术策略。本文将从关键分的角度出发探究选
Based on 1961–2005 observed winter precipitation data in Northeast China, the temporal and spatial variations of snow concentration degree (SCD) and snow conce
朗读是小学语文教学必不可少的环节,教师应当根据文本特点,依据相关教学目标,引导学生参与朗读,在朗读中形成学生的独特感悟,在引导朗读中提升学生的语言表达能力,在引导朗读
随着教育部新一轮高考改革方案的推进,上海和浙江将于2017年进行高考改革试点,随后将陆续扩大试点并推广。选课、选考、选专业、选职业逐渐成为高中生的硬需求。学校对学生的
【正】 垒球比赛中只有攻守全面的队伍才能取得比赛的主动。而胜利者必属于具有强大攻势的队伍。击球是垒球比赛中最主要的进攻手段,击球水平的高低不但直接威胁守方的防守,