蜂窝网移动边缘计算系统联合资源管理

来源 :重庆邮电大学 | 被引量 : 1次 | 上传用户:liucheng333
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来大量涌现的新移动应用不仅要求移动通信系统能够提供高速率通信服务,还要求系统具备足够的数据存储和数据处理能力。因此单纯的通信能力改善已经不能满足用户需求。而同时具备通信、存储和计算功能的融合系统(Integrated System of Communication,Caching and Computing)不仅能够支持高效和可扩展的数据内容检索,又能够带来强大的数据处理能力。这可以大幅降低数据传输时延,减少重复内容的传输次数,并使得系统可以高效完成需要大量计算资源的任务。虽然融合系统有着光明的前景,但是在其能够大规模部署之前仍存在着诸多问题需要解决。本文将采用资源管理优化理论和方法,对融合系统进行多维度的联合资源管理研究,以解决融合系统存在的几个重要问题:通信、计算资源联合优化、任务卸载与最佳资源匹配以及存储决策与计算卸载联合优化。本文的主要创新工作如下:第一,研究融合系统计算卸载决策和干扰管理的联合优化问题。为了最小化系统的整体开销(包含计算任务执行时间和能量消耗两部分),论文提出一种基于移动边缘计算(Mobile Edge Computing,MEC)的无线蜂窝网络中计算卸载和干扰管理的联合优化方案。在此方案中,将计算卸载决策、物理资源块分配、MEC计算资源分配问题联合建模为一个系统开销最小化问题。首先,MEC服务器根据负载估计以最小化系统整体开销为原则进行卸载决策。之后,采用一种改进的低复杂度图着色算法取得最佳物理资源块分配方案和最优频率复用参数。最后,基于卸载决策和物理资源块分配方案的最优解,以最小化计算任务执行时间为目标,为移动终端分配MEC最优计算资源。上述优化目标通过求解系统总开销最小化和任务执行时间公平性保证两个凸优化问题获得移动终端的MEC最优计算资源分配方案。理论分析和仿真结果表明论文所提出的方案具备较低的复杂度,并可以有效降低系统的总开销。第二,研究计算卸载、存储决策以及频谱和计算资源分配的联合优化问题。针对传统方案对计算卸载及多资源分配非联合最优的问题,论文以最大化系统效用为目标,将无线蜂窝网的计算卸载决策、资源分配和数据内容存储策略三方面问题,联合建模为一个效用最大化问题。该优化问题的建模综合考虑可用频谱和计算资源量对计算卸载的影响,频谱和计算资源分配方案的相互影响,以及数据存储决策对系统总收益的影响,保证多资源分配的全局平衡与效用最大化。由于原始问题中二进制变量及变量乘积项的存在,问题是非凸优化问题,难以求解。论文通过变量松弛和乘积项替换两项技术将原始的非凸问题转化为一个凸问题,并给出其凸性的证明。针对集中式算法在求解该问题时的高复杂度和高信令开销的缺陷,论文进一步将问题分解为一组子问题并提出一种基于乘子交替方向方法(Alternating Direction Method of Multipliers,ADMM)的分布式算法来求解此问题。理论分析和仿真结果表明论文所提出的方案可以实现较高的系统收益,并具备快速收敛的性质和较低的计算复杂度。第三,在之前研究的基础之上,为提高视频传输中融合系统回程链路资源和存储资源的利用效率,研究基于融合系统的视频存储与转码中的存储决策、部分计算卸载决策及资源分配的联合优化问题。论文提出具有不同的时间尺度的视频存储决策和资源分配决策方案。首先研究长周期的视频存储决策优化。针对视频存储决策的优化过程中用户请求到达的不确定性和传统方案中常数网络流量约束造成的存储空间浪费问题,论文将存储决策问题建模为一个鲁棒优化问题。该问题以存储收益最大化为目标,使用基于概率的网络流量约束和存储空间约束,保证优化模型可以容忍优化参数的不确定性并充分利用存储空间,提高算法鲁棒性。其次,基于长周期视频存储最优决策,研究短周期的视频传输频谱资源和转码计算资源分配问题,采用部分计算卸载机制,以最大化系统收益为目标,将部分卸载策略、频谱和计算资源分配方案联合建模为一个优化问题。为降低信令开销并减小计算复杂度,论文使用一种分布式算法。仿真结果显示论文所提方案可以显著增加存储空间利用率并实现较高的系统收益。最后,总结全文并提出融合系统未来的可能研究方向。
其他文献
<正>犯罪与警察作为一种特殊的社会矛盾现象,是古今中外社会治理的一个古老话题。犯罪的产生及存在是危害社会公共安全秩序的主要因素,因而是社会治理的主要对象。而警察作为
目的从药效学、物质基础多角度研究和探讨当归不同配伍药对的活血作用差异,为当归“辛散行血”相关配伍理论提供实验基础。方法1.SD大鼠70只随机分为空白组、模型组、阳性对照组、当归党参组、当归干姜组、当归红花组、当归香附组。空白组与模型组给予生理盐水,给药组分别给予复方丹参滴丸溶液、当归党参药对水煎液、当归干姜药对水煎液、当归红花药对水煎液、当归香附药对水煎液灌胃给药。采用皮下注射盐酸肾上腺素和冰水浴
恶性肿瘤已经成为导致死亡的主要原因之一,而计算机断层扫描(Computed Tomography, CT)、磁共振成像(Magnetic Resonance Imaging,MRI)、正电子发射断层扫描(Positron Emissi
中学化学课堂教学设计包括教学目标、教学策略、教学情景、教学媒体、教学过程、教学评价等要素的设计。从化学新课程改革理念出发,运用具体案例探讨化学教学设计的基本内容
矩阵置换相似是矩阵论中的重要变换。它在图同构判定、社交网络模型、数据库、大型矩阵的计算上有着广泛的应用。根据不变量理论,研究置换相似,本质上是寻找矩阵在置换相似下的不变量并构造相应的置换关系。本文进行了如下工作:以等价关系矩阵为研究对象,任意等价关系矩阵都置换相似于块1-对角矩阵标准形,从置换运算的角度分析置换相似的几条性质,提出基于图的深度优先搜索策略的置换矩阵构造算法:根据等价矩阵关系图搜索路
近年来,以互联网支付、互联网投资、互联网融资为代表的互联网金融业务蓬勃发展,逐渐渗透到传统商业银行的零售业务领域,对传统商业银行零售板块业务的发展造成了巨大的冲击
目的探讨如何开发学分制下的成绩管理系统.方法在学校教务管理需求和现状的基础上,用 Visual Foxpro 7. 0数据库管理系统为开发工具,进行成绩管理系统的设计.结果该系统由系
目的:运用头颈CTA联合颅脑CTP技术对颅底动脉环环后循环变异脑血流灌注进行评价。方法:利用头颈CTA技术筛查出单侧颅底动脉环后循环变异患者,分为变异优势侧和劣势侧,再根据前
元杂剧是元代最具有代表性的文学,元杂剧作为“一代之文学”,与唐诗宋词一样,为现象级文学,无论是剧作家还是杂剧作品数量都十分多。旦本与末本之分是元杂剧的一个显著特征,
变频调速及控制方式,使变频技术在机床设备中较为广泛的应用,研究了高速磨床自身的结构及工作特点、高速磨床高速调速对变频器具有的特殊要求。分析两种高速磨床变频调速拖动