[发明专利]基于NFC-RAN场景的任务分配方法

摘要

本文发明公开了一种基于NFC‑RAN场景的任务分配方法，主要解决了现有技术分配收益低的问题。其实现方案是：1.设定移动端和处理端的相关参数；2.计算任务的处理时间、任务的处理价格和任务的处理收益；3.计算任务使用的近端和远端的集合资源；4.在每个小区中，按照任务的使用对近端集合资源排序，按序将任务分配至近端的处理中心；5.对于没有分配至近端的处理中心的任务，对使用的远端集合资源排序，按序将任务分配至远端处理中心，完成任务的远端分配；6.根据任务的近端分配结果和远端分配结果，计算总的任务处理收益。本发明充分使用处理中心的能力获得最大的收益，提高了处理的收益，可以用于NFC‑RAN的场景下的任务分配。

主权项

1.一种基于NFC‑RAN场景的任务分配方法，包括：(1)设定移动终端的参数：设定需要进行任务分配的小区数目M，第j个小区的移动终端数N_j，第j个小区中第i个移动终端U_ij的任务要求(D_ij，F_ij，T_ij，P_cu)，其中D_ij是任务的传输数据，F_ij是任务的处理转数，T_ij是任务的时延要求，P_cu是任务的价格限制，任务在远端处理获得的处理能力为任务在近端处理获得的处理能力为(2)设定处理端的参数：设定远端处理能力F^F，及每个小区的近端的处理能力即远端和每个近端处理能力的上限，远端处理能力一般设定为近端处理能力的10倍左右，设定无线链路传输的速率大小前传链路传输的速率大小设定前传链路的容量限制R_j；设定近端链路的传输定价Pw，远端链路传输定价PL，近端处理定价PN，远端处理定价PF，设定近端链路的传输成本Cw，远端链路传输成本CL，远端处理成本CF，近端处理成本CN；(3)根据不同的处理位置计算每个任务的远端处理时间FTij和近端的处理时间NTij：(4)根据不同的处理位置计算每个任务的远端处理收益和近端的处理收益其中FPij为远端处理价格，FCij为远端处理成本，NPij为近端处理价格，NCij为近端处理的成本；(5)根据处理的不同位置计算每个任务使用的远端处理集合资源Aij和近端处理集合资源Bij；(6)初始化任务分配方案：赋值所有任务的远端分配指示为：aij＝0，即所有移动终端Uij的任务没有分配到远端处理；赋值所有任务的近端分配指示为：bij＝0，即所有移动终端Uij的任务没有分配到近端处理；(7)任务在近端处理中心的分配：在每个小区中，把任务按近端处理集合资源Bij升序排序，将任务按照排序结果依次尝试加入近端处理中心，如果近端处理中心满足任务的要求，就将当前用户分配到该小区的近端处理中心，同时赋值bij＝1，直到当前近端处理中心的处理能力不能满足任务要求，结束对于当前近端处理中心的任务分配；(8)任务在远端处理中心的分配：对于所有bij＝0的任务，对远端处理集合资源Aij按照升序排序，将任务按照排序结果依次尝试加入远端处理中心，如果远端处理中心满足任务的要求，就将当前用户分配到远端处理中心，同时赋值aij＝1，直到远端处理中心的处理能力不能满足任务要求，结束对于远端处理中心的任务分配；(9)根据任务的远端分配结果aij和任务的近端分配结果bij，得总的任务处理收益S：