基于非正交多址接入和移动边缘计算多用户并行迁移方法技术

本发明专利技术属于无线通信技术领域，公开了一种基于非正交多址接入和移动边缘计算多用户并行迁移方法，用户根据当前信道质量，与传输范围内的最佳移动边缘计算服务器关联；各用户根据能耗优化结果，确定队列中首个计算任务的拆分比率，计算本地部分；各用户将计算迁移部分同时向各自最佳移动边缘计算服务器传输；各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；各服务器开始逐次执行解码成功的迁移部分计算任务；各服务器完成所有迁移部分的计算任务后，向对应用户反馈计算结果；反馈结果与本地计算结果合并，得出最终计算结果。本发明专利技术可以大大提升系统的计算能力，降低多用户的计算等待时延和能耗。

Multiuser parallel migration based on non orthogonal multiple access and mobile edge computing

【技术实现步骤摘要】
基于非正交多址接入和移动边缘计算多用户并行迁移方法
本专利技术属于无线通信
，尤其涉及一种基于非正交多址接入和移动边缘计算多用户并行迁移方法。
技术介绍
目前，最接近的现有技术：随着未来智慧城市物联网的兴起，以及移动智能终端和新型通信业务的不断涌现，数据流量呈持续井喷式高速增长。虚拟现实和自动驾驶等业务对通信系统的时延、可靠性等方面有了更严格的要求。由于移动设备或物联网设备的硬件资源受限，因此不足以处理规模庞大、结构复杂的任务。传统的云计算网络在主干网云端处理数据，容易造成核心网的堵塞；云端承受的计算量过大，导致负载过重；用户和云计算中心通信路径较长，导致通信延迟过大。为了解决上述问题，移动边缘计算技术通过将存储资源和计算资源迁移至网络中的边缘节点，如基站、接入点和路由器等，实现内容的高效传输并保证业务需求的计算能力。这是一种降低通信系统时延、提高计算能力以及系统可靠性的有效技术。在处理多用户的计算任务时，当计算资源紧缺或用户迁移任务量增多时，系统的计算能力减弱、用户等待计算的最大允许时延将增加。上行非正交多址接入技术可有效解决资源紧缺问题，并降低系统的处理时延。目前，针对用户计算任务迁移方法的研究取得了一定的论文及专利成果，在2019年YijinPan等在“IEEECommunicationsLetters”(《国际电气电子工程师协会通信快报》)中提出了基于非正交多址接入和移动边缘计算(NOMA-MEC)技术的多用户单边缘计算服务器场景下联合通信资源优化系统能耗的迁移方案，结果表明在相同条件下，NOMA-MEC的方案能耗低于频分多址的移动边缘计算(FDMA-MEC)方案。然而，该方案研究的是单服务器场景下的迁移问题，随着系统内用户的增多，受限于信道条件以及解码复杂度，NOMA-MEC的传输可靠性将下降。在2019年ZhiguoDing等在“IEEETransactionsonVehicularTechnology”(《国际电气电子工程师协会车辆技术汇刊》)中提出了一种混合NOMA-MEC的计算迁移能耗优化方案，在该方案中，两个用户在相同时隙内以NOMA技术迁移任务，任务量较多的用户在下一时隙以正交多址接入(OMA)技术单独迁移剩余任务。结果表明该方案的能耗低于基于正交多址接入的移动边缘计算(OMA-MEC)的优化方案。然而，该方案将用户的全部计算任务迁移至服务器，在本地用户等待服务器处理结果时，本地用户处于空闲状态，导致系统利用率降低。此外，在考虑多迁移用户的边缘计算场景时，未考虑到不同用户与服务器之间信道条件的差异性，未对用户及其计算任务进行优化划分。因此，针对多用户计算任务并行迁移的拓展研究十分重要。另一方面，上行非正交多址接入技术可以有效地提高紧缺的可用资源的频谱利用率，该技术将用户进行分组，同一组内的用户共享功率/码/时域的信道资源，以不同功率将多个信息在重叠的信道上传输，从而显著提高系统的频谱效率，降低接入最大允许时延，减小终端能耗。综上所述，现有技术存在的问题是：(1)现有技术针对单服务器场景下的迁移问题，随着系统内用户的增多，受限于信道条件以及解码复杂度，NOMA-MEC的传输可靠性将下降。(2)现有技术在本地用户等待服务器处理结果时，本地用户处于空闲状态，导致系统利用率降低；在考虑多迁移用户的边缘计算场景时，未考虑到不同用户与服务器之间信道条件的差异性，未对用户及其计算任务进行优化划分。解决上述技术问题的难度：(1)在单服务器场景下，随着用户数增多，使用上行非正交多址接入技术进行迁移任务叠加时，若多用户同时全部传输，不仅消耗用户端更大的发射功率，同时导致服务器端解码成功率的下降以及接收机设计复杂度的增加。因此，引入多个计算迁移服务器。在该场景下，若用户与服务器的关联策略设计不合理，将会出现多个用户接入同一个服务器的现象，导致迁移用户总功耗增加，而剩余服务器空闲，造成系统资源的浪费。因此，该场景下的技术难度在于用户服务器关联策略的设计。(2)现有技术在处理多用户迁移时，未能充分利用本地用户和服务器的计算资源，因此应当引入合理的迁移任务拆分方案。然而，由于各个用户所处的位置、用户和关联服务器之间信道条件的不同，为了使用上行非正交多址接入技术向同一服务器传输不同用户的叠加信号，需要保证各个用户的最大允许传输时延相等。否则，会出现部分用户的迁移任务已经传输完成，而剩余用户仍在传输的现象，导致系统资源调度不合理。因此应当合理规划不同用户的任务拆分比率以及发射功率，从而增加了方案的实现难度。解决上述技术问题的意义：未来智慧城市物联网的普及和发展以及新型通信业务的不断涌现，导致用户需要处理的数据量呈井喷式增长、计算任务也日益复杂。现有的云计算以及部署简单的边缘计算场景已经难以解决日益复杂的计算需求。因此，解决上述技术问题，有助于提高用户的服务质量，从而促进未来移动通信的发展。
技术实现思路
针对现有技术存在的问题，本专利技术提供了一种基于非正交多址接入和移动边缘计算多用户并行迁移方法。本专利技术是这样实现的，一种基于非正交多址接入和移动边缘计算多用户并行迁移方法，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法中用户根据当前信道质量，与传输范围内的最佳移动边缘计算服务器关联；各用户根据能耗优化结果，确定队列中首个计算任务的拆分比率，分为迁移部分和本地部分，并计算本地部分；各用户将计算迁移部分同时向各自最佳移动边缘计算服务器传输；各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；各服务器开始逐次执行解码成功的迁移部分计算任务；各服务器完成所有迁移部分的计算任务后，向对应用户反馈计算结果；各用户收到反馈结果后，将该反馈结果与本地计算结果合并，得出最终计算结果。进一步，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法包括以下步骤：第一步，服务器关联，用户根据当前信道质量，与传输范围内的最佳服务器关联，对于用户Un，最佳关联服务器CSk*(n)可由公式确定。其中，|fn,k|2表示信道增益；Cn表示用户Un无线传输范围内的计算服务器集合；第二步，任务拆分与本地计算，各用户根据能耗优化结果，确定队列中首个计算任务的实际拆分比率，根据该比率将计算任务拆分为迁移部分和本地部分；考虑用户Un的实际拆分比率为ηn,1(＜sn,1)，则该用户队列中首个计算任务的迁移部分共有ηn,1dn,1比特，本地部分共有(1-ηn,1)dn,1比特，用户开始执行计算任务的本地部分。其中，dn,1表示首个计算任务的数据量，sn,1表示首个计算任务的最大可拆分比；第三步，多用户计算任务并行迁移，各用户将计算任务迁移部分同时向各自的最佳关联服务器传输，根据上行非正交多址接入原理，向同一服务器迁移计算任务的用户采用相同无线资源；向不同服务器迁移计算任务的用户组之间采用时域/频域正交的无线资源；第四步，迁移任务解码，各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；...

【技术保护点】
1.一种基于非正交多址接入和移动边缘计算多用户并行迁移方法，其特征在于，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法中用户根据当前信道质量，与传输范围内的最佳移动边缘计算服务器关联；各用户根据能耗优化结果，确定队列中首个计算任务的拆分比率，分为迁移部分和本地部分，并计算本地部分；各用户将计算迁移部分同时向各自最佳移动边缘计算服务器传输；各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；各服务器开始逐次执行解码成功的迁移部分计算任务；各服务器完成所有迁移部分的计算任务后，向对应用户反馈计算结果；各用户收到反馈结果后，将该反馈结果与本地计算结果合并，得出最终计算结果。/n

【技术特征摘要】
1.一种基于非正交多址接入和移动边缘计算多用户并行迁移方法，其特征在于，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法中用户根据当前信道质量，与传输范围内的最佳移动边缘计算服务器关联；各用户根据能耗优化结果，确定队列中首个计算任务的拆分比率，分为迁移部分和本地部分，并计算本地部分；各用户将计算迁移部分同时向各自最佳移动边缘计算服务器传输；各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；各服务器开始逐次执行解码成功的迁移部分计算任务；各服务器完成所有迁移部分的计算任务后，向对应用户反馈计算结果；各用户收到反馈结果后，将该反馈结果与本地计算结果合并，得出最终计算结果。


2.如权利要求1所述的基于非正交多址接入和移动边缘计算多用户并行迁移方法，其特征在于，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法包括以下步骤：
第一步，服务器关联，用户根据当前信道质量，与传输范围内的最佳服务器关联，对于用户Un，最佳关联服务器CSk*(n)可由公式确定。其中，|fn,k|2表示信道增益；Cn表示用户Un无线传输范围内的计算服务器集合；
第二步，任务拆分与本地计算，各用户根据能耗优化结果，确定队列中首个计算任务的实际拆分比率，根据该比率将计算任务拆分为迁移部分和本地部分；考虑用户Un的实际拆分比率为ηn,1(＜sn,1)，则该用户队列中首个计算任务的迁移部分共有ηn,1dn,1比特，本地部分共有(1-ηn,1)dn,1比特，用户开始执行计算任务的本地部分；其中，dn,1表示首个计算任务的数据量，sn,1表示首个计算任务的最大可拆分比。
第三步，多用户计算任务并行迁移，各用户将计算任务迁移部分同时向各自的最佳关联服务器传输，根据上行非正交多址接入原理，向同一服务器迁移计算任务的用户采用相同无线资源；向不同服务器迁移计算任务的用户组之间采用时域/频域正交的无线资源；
第四步，迁移任务解码，各服务器在收到用户计算任务迁移的传输信号后，利用串行干扰消除技术逐次解码各迁移计算任务；
第五步，服务器计算，各服务器开始逐次执行解码成功的迁移部分计算任务；
第六步，计算结果反馈，各服务器完成所有迁移部分计算任务后，向对应用户反馈计算结果；各用户收到反馈结果后，将该反馈结果与本地计算结果合并，得出最终计算结果。


3.如权利要求2所述的基于非正交多址接入和移动边缘计算多用户并行迁移方法，其特征在于，所述基于非正交多址接入和移动边缘计算多用户并行迁移方法的各用户利用上行非正交多址接入技术将计算任务同时迁移至计算服务器，计算服务器对迁移任务进行解码，计算后...

【专利技术属性】
技术研发人员：任萌萌，唐怀玉，杨龙，陈健，石嘉，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西;61