一种移动边缘计算场景下智能移动设备的任务处理方法技术

本发明专利技术提供了一种移动边缘计算场景下智能移动设备的任务处理方法，本发明专利技术仅考虑边缘服务器能同时处理一个任务的情况。在本发明专利技术中，进行任务迁移选择和处理排序时主要考虑上行速率、发射功率、任务大小、截止时限、用户和边缘服务器处理能力等因素。相较于以前的研究，本发明专利技术一方面根据用户的各项参数和信道状况，在满足任务截止时限的条件下最小化系统总能量消耗；另一方面，本发明专利技术考虑到了边缘服务器的并行处理能力，给出了服务器仅能同时处理一个任务的情况下，任务处理顺序的排序。

A task processing method of intelligent mobile devices in mobile edge computing

【技术实现步骤摘要】
一种移动边缘计算场景下智能移动设备的任务处理方法
本专利技术属于无线通信
，特别涉及一种移动边缘计算场景下智能移动设备的任务处理方法。
技术介绍
随着智能移动设备，如智能手机、可穿戴智能移动设备和物联网智能移动设备等的普及，延迟敏感和计算密集型应用在日常生活中变得越来越普遍。现代应用程序，如人脸识别、增强现实和实时游戏，通常需要高计算和低延迟。但是，一方面由于智能移动设备的计算能力受到限制，另一方面由于智能移动设备的物理大小限制了电池容量，所以智能移动设备通常不可能在本地处理所有的应用任务。智能移动设备本地有限的计算能力与新应用的需求之间的冲突，推动了移动边缘计算技术的诞生与发展。移动边缘计算主要包括智能移动设备将任务迁移至边缘服务器与边缘服务器完成任务的计算将结果发送给智能移动设备两个过程。目前，大多数研究仅考虑智能移动设备的迁移选择、发射功率、上行速率、任务的大小和截止时间等要素，以最小化能耗，很少有同时考虑边缘服务器处理任务的顺序和最大化系统能量效率的方法。
技术实现思路
专利技术目的：本专利技术所要解决本文档来自技高网...

【技术保护点】
1.一种移动边缘计算场景下智能移动设备的任务处理方法，其特征在于，包括如下步骤：/n步骤1，获取网络基本信息；/n步骤2，建立移动边缘计算场景下智能移动设备的任务处理原问题；/n步骤3，将任务的处理顺序Ω和任务迁移选择α

【技术特征摘要】
1.一种移动边缘计算场景下智能移动设备的任务处理方法，其特征在于，包括如下步骤：
步骤1，获取网络基本信息；
步骤2，建立移动边缘计算场景下智能移动设备的任务处理原问题；
步骤3，将任务的处理顺序Ω和任务迁移选择αi带入原问题，计算得到初始任务上行时间分配
步骤4，将任务上行时间分配和任务迁移选择αi带入原问题，利用任务处理顺序算法求解新的任务处理顺序Ω；
步骤5，重复步骤3～步骤4直至迁移任务的总功耗Ecloud收敛，得到任务上行时让分配和任务处理顺序Ω；
步骤6，将任务上行时间分配和任务处理顺序Ω带入原问题，计算得到连续化的任务迁移选择αi；
步骤7，重复步骤5～步骤6，直至所有任务总功耗Etotal收敛，得到连续化的任务迁移选择αi；
步骤8，将任务迁移选择αi离散化；
步骤9，根据最终离散的任务迁移选择αi，重复步骤5直至迁移任务的总功耗Ecloud收敛，得到最终的任务上行时间和任务处理顺序Ω。


2.根据权利要求1所述的方法，其特征在于，步骤1包括：获取网络基本信息，所述网络基本信息包括智能移动设备数量M，上行信道参数，带宽B和边缘服务器处理能力Fc，第i个智能移动设备的上行信道参数为设定每一个智能移动设备都只有一个任务需要处理，第i个智能移动设备任务的数据大小为Di，需要的计算资源为Qi，任务的截至时限为Treq，第i个智能移动设备本身的处理能力为filocal，其中i＝1，2，...，M。


3.根据权利要求2所述的方法，其特征在于，步骤2包括：建立如下移动边缘计算场景下智能移动设备的任务处理原问题：



s.t.αi∈{0，1}



ti≤Treq
其中，αi代表第i个智能移动设备任务的迁移选择，αi＝1表示任务被迁移至边缘服务器计算，αi＝0表示任务在智能移动设备本地计算；代表第i个智能移动设备任务的上传时间，Ω代表边缘服务器任务处理的顺序，σ2代表噪声功率，B代表信道带宽，κ、γ代表智能移动设备本地能耗参数，ti代表第i个智能移动设备任务的处理完成...

【专利技术属性】
技术研发人员：赵健，汪昱列，申富饶，
申请(专利权)人：南京大学，
类型：发明
国别省市：江苏;32