1.一种基于通感算一体化的卸载决策与资源分配方法,其特征在于,按预设周期执行以下步骤:S1、获取当前时隙每个用户的位置、信道状态、任务数据量、虚拟队列积压以及前一个时隙的用户基站选择;其中将各基站的每一个信道都记为一个基站-信道对,用户接入一个基站的一个信道,记为用户与此基站-信道对相互匹配;
S2、基于当前时隙每个用户的位置、信道状态、任务数据量、虚拟队列积压以及前一个时隙的用户基站选择,根据用户对于基站-信道对的偏好值与基站-信道对对于用户的偏好值进行初始匹配,得到初始匹配结果;
S3、基于所述初始匹配结果进行交换匹配,得到交换匹配结果;
S4、基于所述交换匹配结果,确定当前时隙的用户基站选择、信道分配以及任务卸载比例。
2.如权利要求1所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,S2、根据用户对于基站-信道对的偏好值与基站-信道对对于用户的偏好值进行初始匹配,包括:S2.1、设定初始已匹配用户集合为空集,初始未匹配用户集合为所有用户构成的集合,初始当前匹配为空集,初始未匹配基站-信道对集合为各基站的各个信道构成的集合,初始已匹配基站-信道对集合为空集;
S2.2、按照一定顺序计算当前匹配下用户对于所有未匹配基站-信道对的偏好值,用户向偏好值最高的未匹配基站-信道对发出匹配请求;
S2.3、按照一定顺序在当前匹配下计算所有未匹配基站-信道对对于每一个请求用户的偏好值,未匹配基站-信道对接受偏好值最高的用户请求,双方达成初始匹配;
S2.4、更新当前匹配、已匹配用户集合、未匹配用户集合、未匹配基站-信道对、已匹配基站-信道对集合;
S2.5、重复执行步骤S2.2-S2.4,直至所有用户都与某个基站-信道对匹配,初始匹配阶段结束,得到初始匹配结果,其中所述初始匹配结果包括:当前匹配、已匹配用户集合、未匹配用户集合、未匹配基站-信道对、已匹配基站-信道对集合。
3.如权利要求1所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,S3、基于所述初始匹配结果,进行交换匹配,得到交换匹配结果,包括:S3.1、记录当前匹配为交换前匹配,一轮交换匹配开始;
S3.2、按一定顺序对所有的基站-信道对当前匹配的用户进行交换封闭对检测;
S3.3、如果任意两个用户满足交换封闭对,则交换这两个用户所匹配的基站-信道对;
S3.4、更新当前匹配;
S3.5、所有用户检测完毕,一轮交换匹配结束,记录当前匹配为交换后匹配;
S3.6、重复步骤S3.1-S3.5,直至每一轮交换前匹配与交换后匹配相同,交换匹配完成,得到交换匹配结果。
4.如权利要求1所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,所述步骤S1中,获取当前时隙每个用户的位置、信道状态、任务数据量、虚拟队列积压,包括:S1.1、系统中共有N个基站,M个用户,L个信道,基站集合表示为用户集合表示为信道集合表示为用户处于移动状态,为了表示用户的移动,将时间离散为时隙,一个时隙的长度为τ;设用户在一个时隙之内的位置保持不变,在不同时隙的位置不同;时隙使用集合T={1,2,3,…,t,…}表示;设每一个用户都有一种服务,服务由一系列任务构成,并且在边缘服务器都搭建有一个专有的虚拟机或容器,对所产生的任务进行处理,随着用户的移动,虚拟机或容器会随着用户所连基站的切换而发生迁移;用户在每一个时隙都产生一个任务,用户m在时隙t产生的任务所需要通信的数据量大小使用Im(t)表示,任务计算负载使用Cm(t)表示,任务最大时延要求使用Dm(t)表示,且要求Dm(t)≤τ,任务卸载比例使用ρm(t)表示,且要求ρm(t)∈[ρmin,1],任务一部分在本地计算,一部分在基站计算;用户在每一个时隙与一个基站连接来卸载任务数据;用户每个时隙在向基站传输任务数据的时候能够使用通信感知一体化信号对周围环境进行感知;所有基站共享相同的多个信道,信道的大尺度与小尺度衰落同时被考虑;
S1.2、表示用户m在时隙t与基站n的关联情况,用户m在时隙t接入基站n时反之为0;所有基站共享L个信道,且每个信道带宽相等,均为W,使用同一个信道的用户的信号会相互干扰;表示用户m在时隙t对信道l的使用情况,当用户m在时隙t占用信道l时反之为0;用户在一个时隙只能接入一个基站,占用一个信道;
S1.3、使用回波信号与信道脉冲响应的条件互信息来衡量用户对周围环境感知的性能,用户m在时隙t的条件互信息MIm(t)表示为:其中表示用户m在时隙t信道l上的雷达信干燥比,表示为:
其中Pm表示用户m的发射功率,K表示一体化信号的符号数,Ts表示一个符号的持续时间,表示信道脉冲响应在信道l的频率fl上的傅里叶变换,服从标准正态分布;表示用户m'与用户m之间的在信道l上的信道增益,σ2=N0W表示信道加性高斯白噪声功率;
当用户互信息小于设置的门限值MImin时,则感知失败,表示为:其中indicator{x}表示指示函数,即当表达式x为真时,指示函数的值为1,反之为0;
S1.4、对用户m在时隙t的感知失败事件Sm(t),定义一个对应的初始值为0的虚拟队列,将每个队列积压表示为Qm(t),其中Qm(0)=0,使用Sm(t)表示时隙t虚拟队列的增加量,而δ表示虚拟队列的减少量;用户m在时隙t与时隙t+1的虚拟队列积压满足:Qm(t+1)=[Qm(t)+Sm(t)-δ]+。
5.如权利要求4所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,所述步骤S2中,当前匹配下用户对于基站-信道对的偏好值与基站-信道对对于用户的偏好值的计算方法,包括:用户m在时隙t向基站卸载任务的数据传输速率表示为:
其中表示用户m'与基站n之间的在信道l上的信道增益,表示使用同一信道的其他用户对用户m造成的干扰;
用户m在时隙t传输任务的时间表示为:
用户m在时隙t传输任务的能耗表示为:
使用fm,local表示用户m的计算能力,用户m在时隙t的任务在本地计算时延为:用户m在时隙t在本地计算任务的能耗为:
其中指的是功率系数;
在接受到用户传输的任务后,基站对所有用户的计算任务平分所有计算资源,则在时隙t基站n分配给用户m的计算资源为:用户m在时隙t所得到的计算资源fm(t)为:
用户m在时隙t的任务计算时延为:
用户m在时隙t的任务处理时延Tm(t)为本地计算时延与基站计算时延的最大值,表示为:用户m在时隙t处理任务的能耗Em(t)为:
用户m在时隙t的迁移代价表示为:
其中ε表示的是迁移的代价,为定值;当用户本时隙与上一时隙的基站选择不同时,便会有大小为ε的迁移代价,反之则无;
用户m在时隙t的代价函数Um(t)表示为:
其中α,β分别为时延、能耗的权重系数;
建立用户长期代价和最小化的优化问题P1:
其中变量集合表示每一个用户在每一个时隙与每一个基站的接入情况,表示每一个用户在每一个时隙对每一个信道的占用情况,表示每个用户在每个时隙的任务划分比例;约束(C1)和(C2)表示在每一个时隙一个用户只能选择一个基站接入并且只能占用一个信道;约束(C3)表示一个基站的一个信道在一个时隙内至多由一个用户使用;约束(C4)表示用户感知失败事件期望值E[Sm(t)]的时间平均要小于某个设定值δ,即用户的长期感知失败率要在某个阈值之下;约束(C5)表示每个用户的任务要在最大时延Dm(t)要求内完成;约束(C6)表示每个用户在每个时隙的任务在最小值ρmin与1之间随意划分;约束(C7)表示基站选择和信道分配变量都是二进制变量;
通过李雅普诺夫优化理论将优化问题P1转化为优化问题P2:
其中,Qm(t)为用户m在时隙t的虚拟队列积压,Sm(t)为用户m在时隙t的感知失败事件,为一个常数、V为均衡虚拟队列稳定性与用户代价函数和的控制参数;
求解优化问题化问题P2,得到用户当前匹配对应的基站选择与信道分配的值;
当用户的基站选择与信道分配确定后,优化问题P2化简为优化问题P2.1求解优化问题P2.1,得到当前匹配下的用户任务卸载比例;
令F0=1-Dm(t)fm,local/Cm(t),当F0>F1或者F1<ρmin时,问题P2.1无解,反之,P2.1的最优解,即用户任务卸载比例为:其中
根据求解得到的用户任务卸载比例,计算在当前匹配下用户对于基站-信道对的偏好值以及基站-信道对对于用户的偏好值;
用户在时隙t的当前匹配v下对于基站-信道对的偏好值为:
其中,Ivm(t)=1表示用户m在时隙t的内层问题有解,即最大时延约束可以被满足,反之Ivm(t)取0,η是一个数量级极大的正数;
基站-信道对在时隙t的当前匹配v下对于用户的偏好值为:
6.如权利要求1所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,所述步骤S3.2中,交换封闭对的检测方法包括:在当前匹配下,设两个用户交换匹配的基站-信道对,其他用户保持当前匹配的基站-信道对;
如果两个用户交换完匹配的基站-信道对后,用户对于基站-信道对的偏好值与基站-信道对对于用户的偏好值都上升,这两个用户满足当前匹配的交换封闭对。
7.如权利要求1所述的基于通感算一体化的卸载决策与资源分配方法,其特征在于,所述预设周期为一个时隙的长度。
8.一种基于通感算一体化的卸载决策与资源分配装置,其特征在于,包括处理器及存储介质;
所述存储介质用于存储指令;
所述处理器用于根据所述指令进行操作以执行根据权利要求1至7任一项所述方法的步骤。
9.一种存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现权利要求1至7任一项所述方法的步骤。
10.一种计算设备,其特征在于:包括,
一个或多个处理器、一个或多个存储器以及一个或多个程序,其中一个或多个程序存储在所述一个或多个存储器中并被配置为由所述一个或多个处理器执行,所述一个或多个程序包括用于执行根据权利要求1至7所述的方法中的任一方法的指令。