面向多服务器的移动边缘计算卸载研究

来源 :北京交通大学 | 被引量 : 1次 | 上传用户:huanghuimin1224
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着移动智能终端以及新兴的人工智能应用(如自动导航、人脸识别等)的普及和发展,移动设备由于计算能力低、电池容量有限而遇到了巨大的挑战。传统的云计算有很强的计算能力,但面临着响应延迟长、回程带宽受限的问题,为了克服这些困难,移动边缘计算(Mobile Edge Computing,MEC)应需而生。MEC具有很强的计算能力,与此同时,MEC具有高带宽、低延迟、低成本等优点。现有的MEC研究较多考虑降低用户时延、能耗等成本,而忽略了经济因素,但经济因素在卸载决策中的地位至关重要。在分布式决策场景中,用户竞争资源,用户间的决策相互影响,服务器端实际的计算速率有限,而现有文献的考虑较为理想化;且现实中用户受到信令开销限制,不一定能得到全局信息。除此之外,传统的分布式非合作卸载策略都考虑少量设备,因为增多设备会增加系统控制的开销,这些卸载方案的开销会随着设备的数量增大而快速增加。本文首先调查了 MEC的研究现状,分析了当前研究的关注点及不足之处,这是本文进行研究的原因及切入点。其次介绍了本研究所利用的理论工具,包括匹配理论,排队论,演化博弈论,为研究奠定基础。接下来,本文研究了基于匹配理论的任务卸载策略,优化用户与计算、通信资源间的分配方案,以使系统中用户的满意度最大化。将MEC与D2D通信(Device-to-Device Communications)联合考虑,提出了性价比的概念并用它衡量用户满意度,根据用户的任务特征设定价格预算方案,遵循“优质优价”原则设计计算、通信资源的收费方案。引入图论中匹配的概念,设计Improved-KM(Improved Kuhn-Munkras)算法,MBOS(Matching Based Offloading Strategy)算法,优化用户、载波、帮助者之间的分配方案。仿真结果表明,本算法可以实现用户、通信资源、两种计算资源的高效分配,显著提高了系统中用户的满意度。最后,本文研究了基于种群演化博弈的任务卸载策略,设计PGBOS(Population Game Based Offloading Strategy)算法以实现分布式决策下每个用户最小化其成本的目标。传统博弈理论中部分假设并不现实,且只适用于少量用户的场景,因此引入演化博弈模型,将个体决策的演化转换为种群状态空间演化进行考量。使用动态演进策略进行种群演化,考虑了服务器处理速度有限的情况,并设计了相应方案以降低排队时延。仿真结果表明,该算法可以使系统中用户的平均成本显著降低。同时,该算法可以节约信令开销,对用户数量不敏感,更具有现实意义。
其他文献
本研究以黑龙江省林业科学院江山娇实验林场长白落叶松(Larix olgensis)人工林为研究对象,分析同一立地4种间伐后保留密度:低密度处理(P1,300350株·hm–2)、中密度处理(P2,500
9月29日,来集安参加绿色中国行走进美丽集安的嘉宾和媒体一行30余人走进集安五女峰国家森林公园,考察这里良好的生态和森林植被。集安市隶属于吉林省通化市,位于吉林省东南部
以原创作品《Dong·咚》为例,从即兴重组的角度出发,探索即兴与创作之间的关系,运用湖南侗族傩戏“咚咚推”中特色元素为即兴编创素材,论述即兴在舞蹈创作中的实用价值和现实意义。发掘传统民族元素中新生血液,深入开发创新性动作语汇,推动传统侗族傩戏“咚咚推”元素的现代发展,完成一次传统生活“仪式”向专业舞台“剧场”的转变。运用文献研究法、比较分析法、田野调查法等研究方法,对即兴重组概念、侗族傩戏“咚咚推
在初中语文教学中,语文教师不仅要关注学情,还要通过多种途径提升学生的语文素养,以此激发出课堂教学的内生力。通过对初中语文教学实践的分析,可以得出发展学生的语文核心素
本文的理论基础是一种较为年轻的数值模拟方法—格子Boltzmann方法(LBMLattice Boltzmann Method)。近些年受到国内外众多学者的关注并且仍在不断的完善丰富中。LBM包含了多
站台客流统计系统是人群计数技术在公共交通领域的应用,系统可以利用监控视频实现人群计数,完成客流统计、人群密度估计和人群拥挤危险性的预警等功能,对于提高公交系统的智
主要介绍了丝素蛋白膜的制备及其结构变化特征,丝素膜可作为酶的固定膜,生物传感器和药物控释膜等不同材料。它具有无毒,无污染,可降解等优良特性,有着广阔的应用前景。
许多研究报道了盐和茉莉酸可影响植物生长和衰老进程,但两者共处理对植物生长和衰老的影响未见报道,本研究通过比较盐和茉莉酸甲酯单独与共处理(N+M)下拟南芥及相关突变体生
2005年7月21日,我国启动人民币汇率形成机制改革,实行以市场供求为基础、参考一篮子货币进行调节、有管理的浮动汇率制度。当日,人民币对美元汇率中间价一次性调高2%,为8.11
传统的海洋平台冰振监测系统虽然能够准确获取平台振动数据,但存在无法实现数据共享、空间占用率与成本高、可靠性不足、自动化程度低等缺陷,因此,在冰振监测系统的研究中融