移动边缘计算环境中的共享资源分配算法研究

来源 :南京理工大学 | 被引量 : 0次 | 上传用户:hklsdjflkafg
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
云计算技术在过去十年得到了广泛应用,其很大程度上依赖于计算和数据资源的集中化。由于用户与云数据中心距离较远,访问这些数据中心时存在一定的时延。为了进一步减少时延,移动边缘计算(Mobile Edge Computing,MEC)范式被提出,其将网络资源转移至移动设备附近以降低时延。在移动自组织MEC中,多个移动设备相互协作,资源丰富的移动设备(Mobile Device,MD)将其资源共享给资源贫乏的移动设备,其中资源分配算法是决定系统性能的关键要素之一。因此,本文研究如何提出一种有效的资源分配机制,以促进MEC系统中多用户设备之间的资源分配。本文假设系统中存在多个接入点(Access Point,AP)以协助空闲资源的发现与匹配。具体地,针对两种不同场景展开研究:1)多个AP不协作的场景;2)多个AP协作的场景。针对上述两种场景,本文分别提出了有效的资源分配算法以优化系统性能和效用。本文的主要工作如下:1、针对多个AP不协作的场景,本文研究如何设计有效的资源拍卖机制,来匹配多个资源供应设备和资源需求设备。结合资源需求者对于不同资源供应者青睐程度差异,本文提出了一种基于双向拍卖的多用户资源分配算法,旨在有效地利用资源供应设备提供的资源,该算法能够从资源分配中收益,并且经过理论分析证明了该拍卖机制中资源需求设备满足真实、预算平衡以及个体理性等经济特性。2、针对多个AP协作的场景,本文研究了在多个移动设备之间由多个AP协调的资源分配问题。在本文的模型中,每个AP分别确定最优价格和工资以吸引资源需求设备和资源供应设备。基于每个AP的总供求,所有AP都执行需求匹配过程以最大化社会效用。为了解决联合定价和需求匹配问题,本文首先将该问题表述为整数规划问题,然后针对该问题提出一种近似算法,并且通过理论分析给出了所提出算法性能与最优解的差距的上限。3、本文对所提出的算法进行了详细的数值仿真以及分析。针对多个AP不协作场景下移动设备之间的资源分配,我们验证了所提出的基于拍卖的算法能够显著提升MEC的效率,并且能够保持个体理性等经济性。针对多个AP之间协作场景下移动设备的资源分配,我们验证了所提出的联合定价和需求匹配算法的性能。
其他文献
随着日益复杂的战场环境和科技水平的不断提高,相控阵雷达(Phased Array Radar,PAR)得到了越来越多的应用。相控阵雷达因其天线波束快速变换的能力具备丰富的战术功能,可以同时完成目标确认、目标跟踪以及空域搜索等通常需要多个传统雷达才能完成的任务。多功能相控阵雷达(Multi-function Phased Array Radar,MPAR)的系统复杂、成本昂贵、研制周期长,测试验证较
激光雷达回波模拟是激光雷达室内检测和半实物仿真研究的关键环节,其性能优劣直接影响检测的准确性以及仿真结果的有效性。为此,论文在理论上对激光雷达的回波特性进行了建模与分析,验证了模拟器原理的可行性;在技术上,实现了激光雷达回波模拟器的软硬件设计和实验,为激光雷达室内检测系统的研制提供了理论和硬件基础。在理论上,论文建立了激光雷达目标回波计算的数学模型,并且给出了基于脉冲错时叠加原理的激光雷达目标回波
毫米波引信具有探测能力强、测距测速精准、目标识别率高和全天候工作等优点。箔条作为无源干扰的重要形式,一直以来都是引信抗干扰的研究热点,研究毫米波定距引信的抗箔条干扰可以极大增强无线电引信的作战性能。本文针对毫米波引信信号处理及其箔条干扰与抗箔条干扰问题,作出如下工作:1.分析了毫米波线性调频引信近程探测系统的工作原理,确定了系统参数和信号处理算法,并对主要算法进行了验证。2.完成了箔条云回波和箔条
众所周知,与微波通信相比,光通信在高速、高带宽、抗干扰等方面具有显著的优势。然而由于大气折射率的随机波动导致光束的传播超过纯衍射、光束漂移、空间相干性损失以及辐照度和相位的随机波动,严重降低光外差接收机的信噪比,限制了激光在大气光学领域的应用和发展。近些年,研究者对部分相干光束的大量理论和实验研究表明相比于传统的完全相干光束,部分相干光束可以通过调控其偏振、振幅、相干以及相位等有效地抑制大气湍流的
当前,无人机的自主飞行成为无人机研究领域的一个重要内容。在室内环境下,实现无人机的避障导航是无人机完成其他任务的前提。本文针对室内的动态环境,提出了一种四旋翼无人机在二维平面的避障导航方法。导航方法首先采用改进蚁群算法生成一条基准路径,从基准路径上提取拐点作为局部目标点,然后使用改进人工势场法引导无人机飞行,在确保无人机能够避开障碍物的同时,保证了飞行路径尽可能接近最优路径。本文的主要研究内容如下
随着时代的进步,人类社会对无线通信的需求日益加剧,其中天线作为通信系统的重要组成部分,对其性能的要求也日益提高。尤其在卫星通信、雷达和深空探测等领域,高增益、宽带、低剖面天线已经成为研究热点并被广泛关注。平面透射型阵列天线是结合平面微带阵列天线和透镜天线的优点形成的新型天线,具有增益高、馈电简单、重量轻、加工技术成熟等优点,但仍存在带宽窄,剖面高等局限。本文通过研究透射单元的结构,优化透射单元性能
在现代军事战争中,弹道导弹的攻击距离远,打击速度快,机动性能好,具有强大的战略威慑能力。弹道导弹的飞行过程一般分为初始段、中段和再入段这三个阶段。其中,中段飞行一般在大气层外,时间比较长,也是对目标进行识别的最佳时期。我国现阶段装备的雷达主要为窄带雷达,窄带雷达的探测距离远,能够适应多种天气环境全天候工作,是防御系统中重要的预警和探测设备,在目标识别和跟踪探测中发挥着不可替代的作用。本文以中段飞行
在雷达、卫星通信和太空探测等领域中,高增益天线起着重要的作用。本文针对平面结构形式,研究高增益高效率的Fabry-Perot(F-P)谐振腔天线。主要内容如下:第一,基于F-P谐振腔天线的三种分析模型给出F-P谐振腔天线的设计方法。设计了两种口径的以均匀频率选择性表面(FSS)上盖板作为部分反射表面(PRS)的F-P天线,利用漏波模型分析了偏离谐振频率时F-P天线口径场分布、增益恶化的情况,指出对
定位导航授时(Positioning,Navigation and Timing,PNT)技术提供了位置和时间两个社会上最为基本的信息。目前在无人机、物联网、自动驾驶、无线通信等领域得到广泛的应用。随着科学技术的飞速发展与进步,定位导航授时信息在社会中起到的作用也越来越大。PNT技术在国家安全和军事应用层面都有着举足轻重的作用,是关乎国家战略的军民两用技术。传统的全球导航卫星系统(Global N
近年来,盲源分离(Blind Sources Separation,BSS)在语音信号的识别、检测机械故障、检测脑电波病理情况以及雷达信号的目标识别上应用广泛。一般是通过矩阵变换或者根据源信号的概率统计特性等方法,将每一个源信号分离出来。盲源分离技术根据观测信号的个数可以分为多通道盲源分离(MCBSS)和单通道盲源分离(SCBSS)。多通道盲源分离是将n维的源信号通过某种方法进行混合,可获得m维的