移动边缘计算中的资源优化问题研究

来源 :东南大学 | 被引量 : 0次 | 上传用户:minloveyou
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着无线网络可靠性和负载能力的提高、电子元器件制作工艺和设计水平的进步,移动台将支持更广泛更智能的业务。其中,大量的低延时甚至实时业务,对移动台本地计算能力提出了挑战。移动边缘计算是为解决下一代无线网络中的这一难题提供了可行的方案。在移动边缘计算网络中,计算接入节点通过连接移动台和中心云服务器提供存储能力和计算能力。本文分别利用传统算法和机器学习算法联合优化时间延迟和能耗设计任务卸载策略。首先考虑一个移动台上产生的任务卸载到多个计算接入节点的移动边缘计算网络。考虑到每一个任务可以被选择卸载到计算接入节点计算或者留在本地计算,时延将包括传输时延和计算时延,能量损耗包括传输损耗和计算损耗。提出用基于线性规划的松弛恢复算法和分支定界算法解决这个整数优化问题。该算法将整数约束放松到连续解空间,通过线性规划工具求出最优解;再根据单一连接约束,选出对于每个任务的最佳处理器。在分支定界法中,每个探索节点同样先利用线性规划工具求出最优解,再根据非整数决策获得后续分支,搭建决策树作为解空间;并结合剪枝原则,对决策树剪枝,直到搜索完所有的有效节点,输出卸载策略。证明了计算接入节点的辅助服务为移动台减小了任务处理时延、减小了能量损耗;分支定界法可以求得近似最优解,优于线性松弛恢复算法;而线性松弛恢复算法的计算复杂度远远小于分支定界法。然后提出了一种基于交叉熵学习的任务卸载分配方法。用伯努利分布模拟二元卸载策略,并借助蒙特卡洛方法产生有效样本,选择最小化交叉熵方法学习样本并更新伯努利分布中的特征参数。为提高样本产生过程的计算效率,提出了自适应采样方法,将单一样本划分为多个互相相关的子样本块,依次产生有效的子样本块。提出的算法在计算损耗、性能、鲁棒性等方面都有良好的表现,适用于更加密集的移动边缘计算网络。进一步讨论多个移动台产生的任务通过多个独立信道传输到计算接入节点的移动边缘计算网络,赋予移动台划分任务大小的能力,引入连续优化变量。提出了一种基于神经网络的数据模型联合驱动的任务卸载分配方法。利用离散变量搭建基于神经网络的分支定界法解空间;用神经网络模拟分支定界法的剪枝过程,直到搜索或剪枝完决策树的所有节点。提出的算法较传统分支定界法的计算复杂度明显下降、算法性能接近原算法。
其他文献
学位
60 GHz无线通信技术致力于解决高速率、高容量、低时延的数据交换场景,具有良好的国际通用性和免许可属性,可用频谱宽、系统容量大、传输速率高,具有较好的安全性抗干扰特性,频谱复用性高,设备体积小。相比于传统的无线通信频段,60 GHz毫米波具有高出20 dB~40 dB的路径损耗,容易受到人员或其它障碍物的阻挡。针对60 GHz频段的通信,拟建立一套通信试验系统,单载波架构,数据包结构适当参考IE
学位
学位
学位
学位
信号分析仪是广泛应用于通信、微波、航空等领域的基础电子测量仪器,贯穿研发、生产、验收、认证等各环节。频率合成器是信号分析仪的核心部件之一,可以为其他模块提供本振、时钟等信号,对系统性能有重要的影响。另一方面,作为测量仪器,信号分析仪对频率合成器的频率范围、分辨率和频谱纯度等指标有很高的要求。近年来,随着第五代移动通信(Fifth generation mobile networks,5G)毫米波、
现阶段军事领域应对电磁战的需求增加,民用领域电磁环境日益复杂,随着北斗3号卫星全部发射成功,标志着我国北斗3号卫星系统的建设成功。北斗导航卫星信号由于工作频段固定、带宽较窄,极易受多种电磁干扰,针对北斗卫星导航系统的接收端抗干扰技术是北斗领域和抗干扰领域的一个重要课题。北斗信号到达地面时功率较弱,远低于噪声功率,受到各类有意无意的干扰后,会导致定位误差过大甚至失去定位信息。因此本文针对应用于北斗卫
学位
学位