CN108463002B - 一种基于tdd-lte基站系统的任务调度方法 - Google Patents

Abstract

本发明提供了一种基于TDD‑LTE基站系统的任务调度方法，通过基站系统获得最小时间粒以计算无线帧时间，并建立最小时间粒中断以及无线帧中断，根据最小时间粒中断对最小时间粒计数，根据无线帧中断对无线帧时间计数；根据TDD‑LTE协议的规则，根据应用场景结合上下行子帧配比建立L1无线帧任务集合以及L2无线帧任务集合，并分别对L1无线帧任务集合以及L2无线帧任务集合进行关联分析以及关联时间计算，通过重排序得到L1无线帧任务表以及L2无线帧任务表；通过最小时间粒计数在最小时间粒中断中调度L1无线帧任务表以及L2无线帧任务表中的任务。与现有技术相比，本发明对于不同的应用场景，简化了任务调度方式，提高了任务执行效率。

Description

一种基于TDD-LTE基站系统的任务调度方法

技术领域

本发明涉及通信技术领域，本发明尤其涉及一种基于TDD-LTE基站系统的任务调度方法。

背景技术

LTE(Long Term Evolution)是第三代移动通信系统的长期演进计划，LTE基站(eNodeB)通常都包含L1(层1)、L2(层2)。L1层是无线接入系统最底层，主要工作是依据L2调度信息对空口上行信号和信道进行解码并将解调结果上报给L2、对下行信号和信道进行编码并将数据送至中频模块。L1以传输信道为接口，向上层提供服务。L2层主要负责逻辑信道与传输信道之间的映射、将来自于一个或多个逻辑信道的MAC SDU(Medium AccessControl ServiceDataUnit，业务数据单元)复用到一个TB(TransportBlock，传输块)，通过传输信道发送到物理层、将物理层通过传输信道发送来的TB中的一个或多个逻辑信道的MACSDU解复用、逻辑信道优先级处理以及一些动态调度和调度信息上报等。L1、L2层是eNodeB数据处理的核心环节，两者的工作效率影响整个eNodeB工作时序，所以优化L1、L2各层的处理时间、提高两者的时序紧密度显得尤为重要。

TDD-LTE(Time Division Duplexing)系统采用的是时分双工，即上下行是分时出现在空口，并支持7种上下行子帧配比配置。在不同的上下行子帧配比下，L1、L2层每个子帧处理内容不同，两者来往的消息类型不同，时序要求也不同，并且L1、L2完成消息后采用实时发中断提醒的方式容易导致中断响应不及时后丢消息的情况，所以需要一种适用于不同上下行子帧配比配置下的层间接口机制及时序要求来保证系统运行的一致性、准确性。

发明内容

为了解决上述问题，本发明提供了一种基于TDD-LTE基站系统的任务调度方法，本发明所采用的技术方案是：

步骤1：通过基站系统获得最小时间粒以计算无线帧时间，并建立最小时间粒中断以及无线帧中断，根据最小时间粒中断对最小时间粒计数，根据无线帧中断对无线帧时间计数；

步骤2：根据TDD-LTE协议的规则，根据应用场景结合上下行子帧配比建立L1无线帧任务集合以及L2无线帧任务集合，并分别对L1无线帧任务集合以及L2无线帧任务集合进行关联分析以及关联时间计算，通过重排序得到L1无线帧任务表以及L2无线帧任务表；

步骤3：通过最小时间粒计数在最小时间粒中断中调度L1无线帧任务表以及L2无线帧任务表中的任务。

作为优选，步骤1中所述最小时间粒为t_min；

步骤1中所述无线帧时间为：

t_sfn＝100*t_min

步骤1中所述最小时间粒中断为基站系统根据最小时间粒到来触发最小时间粒中断；

步骤1中所述无线帧中断为基站系统根据无线帧时间到来触发无线帧中断，基站系统中所述无线帧中断的首次中断里触发最小时间粒中断的首次中断；

所述最小时间粒计数为

基站系统在所述最小时间粒中断里

所述无线帧时间计数为

基站系统在所述无线帧中断里

并判断若

则

并停止当前最小时间粒中断并触发一个新的最小时间粒中断，若

则

作为优选，步骤2中所述上下行子帧配比为TCI_k，根据TDD-LTE协议的规则可知TCI_k＝k，TCI_k∈[0,6]，k∈[0,6]，且TCI_k为整数；

在上下行子帧配比为TCI_k＝k根据步骤1中所述无线帧时间内分析应用场景的任务集合为A_k，应用场景的任务集合A_k分别分配至步骤2中所述L1无线帧任务集合B_k以及步骤2中所述L2无线帧任务集合C_k，L1无线帧任务集合B_k的任务数量为M_k，L2无线帧任务集合C_k的任务数量为N_k；

L1无线帧任务集合B_k中的任务为：

task_k,L1,i＝(T_k,L1,i,Taskid_k,L1,i,D_k,L1,i,level_k,L1,i)i∈[1,M_k]k∈[0,6]

其中，T_k,L1,i为任务task_k,L1,i的起始时间T_k,L1,i∈[0,99*t_min]，且T_k,L1,i为t_min的整数倍，Taskid_k,L1,i为任务task_k,L1,i的ID号，D_k,L1,i为基站系统允许任务task_k,L1,i的花费最长时间，level_k,L1,i为任务task_k,L1,i的优先级；

L2无线帧任务集合C_k中的任务为：

task_k,L2,j＝(T_k,L2,j,Taskid_k,L2,j,D_k,L2,j,level_k,L2,j)j∈[1,N_k]

其中，T_k,L2,j为任务task_k,L2,j的起始时间T_k,L2,j∈[0,99*t_min]，且T_k,L2,j为t_min的整数倍，Taskid_k,L2,j为任务task_k,L2,j的ID号，D_k,L2,j为基站系统允许任务task_k,L2,j的花费最长时间，level_k,L2,j为任务task_k,L2,j的优先级；

步骤2中所述L1无线帧任务集合关联分析以及关联时间计算为依次遍历L1无线帧任务集合B_k中的每一个任务分别与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L1,i(i∈[1,M_k])需要在L1无线帧任务集合B_k中的任务task_k,L1,m(m∈[1,M_k])完成后提供数据，任务task_k,L1,i(i∈[1,M_k])与任务task_k,L1,m(m∈[1,M_k])关联，且关联时间为T_k,L1,m+D_k,L1,m，否则关联时间为0，若任务task_k,L1,i(i∈[1,M_k])需要在L2无线帧任务集合C_k中的任务task_k,L2,j(j∈[1,N_k])完成后提供数据，任务task_k,L1,i(i∈[1,M_k])与任务task_k,L2,j(j∈[1,N_k])关联，且关联时间为T_k,L2,j+D_k,L2,j，否则关联时间为0，并选择任务task_k,L1,i(i∈[1,M_k])与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k个任务的每一个任务依次计算M_k-1+N_k个关联时间中的最大值maxtime_k,L1,i，T_k,L1,i＝maxtime_k,L1,i，若任务task_k,L1,i(i∈[1,M_k])与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务均不关联，则T_k,L1,i保持不变；

步骤2中所述L2无线帧任务集合关联分析以及关联时间计算为依次遍历L2无线帧任务集合C_k中的每一个任务分别与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L2,j(j∈[1,N_k])需要在L2无线帧任务集合C_k中的任务task_k,L2,n(n∈[1,M_k])完成后提供数据，任务task_k,L2,j(j∈[1,N_k])与任务task_k,L2,n(n∈[1,M_k])关联，且关联时间为T_k,L2,n+D_k,L2,n，否则关联时间为0，若任务task_k,L2,j(j∈[1,N_k])需要在L1无线帧任务集合B_k中的任务task_k,L1,i(i∈[1,M_k])完成后提供数据，任务task_k,L2,j(j∈[1,N_k])与任务task_k,L1,i(i∈[1,M_k])关联，且关联时间为T_k,L1,i+D_k,L1,i，否则关联时间为0，并选择任务task_k,L2,j(j∈[1,N_k])与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L2无线帧任务集合B_k中M_k个任务的每一个任务依次计算N_k-1+M_k个关联时间中的最大值maxtime_k,L2,j，T_k,L2,j＝maxtime_k,L2,j，若任务task_k,L2,j(j∈[1,N_k])与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务均不关联，则T_k,L2,j保持不变；

在关联分析以及关联时间计算完成后，步骤2中所述重排序为进一步通过重排序根据L1无线帧任务集合B_k中的每一个任务根据其任务的起始时间由小到大在L1无线帧任务集合B_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L1无线帧任务集合为

根据L2无线帧任务集合C_k中的每一个任务根据其任务的起始时间由小到大在L2无线帧任务集合C_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L2无线帧任务集合为

步骤2中所述上下行子帧配比TCI_k设计L1无线帧任务表为：

步骤2中所述上下行子帧配比TCI_k设计L2无线帧任务表为：

应用场景固定后，L1无线帧任务表frame_k,L1k∈[0,6]以及L2无线帧任务表frame_k,L2k∈[0,6]内容均固定；

作为优选，步骤3中所述调度L1无线帧任务表为若

大于等于L1无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L1无线帧任务表中任务等待执行；

步骤3中所述调度L2无线帧任务表为若

大于等于L2无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L2无线帧任务表中任务等待执行。

发明同现有技术相比所具有的优点为本发明采用不同的上下行子帧配比配置只需要确定L1任务时刻表与L2调度时刻表，即可统一L1、L2的时序，简单易实现，并且两个时刻表放置共享内存里可由调试口实时修改，L1、L2即时生效，对于不同的应用场景，简化调整时序方式。

附图说明

图1：为本发明实施例的方法流程图；

具体实施方式

为了便于本领域普通技术人员理解和实施本发明，下面结合附图及实施例对本发明作进一步的详细描述，应当理解，此处所描述的实施示例仅用于说明和解释本发明，并不用于限定本发明。

结合图1，说明本发明的实施例。本发明提供了一种基于TDD-LTE基站系统的任务调度方法，本发明所采用的技术方案是：

步骤1：通过基站系统获得最小时间粒以计算无线帧时间，并建立最小时间粒中断以及无线帧中断，根据最小时间粒中断对最小时间粒计数，根据无线帧中断对无线帧时间计数；

步骤1中所述最小时间粒为t_min＝100us；

步骤1中所述无线帧时间为：

t_sfn＝100*t_min

步骤1中所述最小时间粒中断为基站系统根据最小时间粒到来触发最小时间粒中断；

步骤1中所述无线帧中断为基站系统根据无线帧时间到来触发无线帧中断，基站系统中所述无线帧中断的首次中断里触发最小时间粒中断的首次中断；

所述最小时间粒计数为

基站系统在所述最小时间粒中断里

所述无线帧时间计数为

基站系统在所述无线帧中断里

并判断若

则

并停止当前最小时间粒中断并触发一个新的最小时间粒中断，若

则

步骤2：根据TDD-LTE协议的规则，根据应用场景结合上下行子帧配比建立L1无线帧任务集合以及L2无线帧任务集合，并分别对L1无线帧任务集合以及L2无线帧任务集合进行关联分析以及关联时间计算，通过重排序得到L1无线帧任务表以及L2无线帧任务表；

步骤2中所述上下行子帧配比为TCI_k，根据TDD-LTE协议的规则可知TCI_k＝k，TCI_k∈[0,6]，k∈[0,6]，且TCI_k为整数；

在上下行子帧配比为TCI_k＝k根据步骤1中所述无线帧时间内分析应用场景的任务集合为A_k，应用场景任务集合A_k分别分配至步骤2中所述L1无线帧任务集合B_k以及步骤2中所述L2无线帧任务集合C_k，L1无线帧任务集合B_k的任务数量为M_k，L2无线帧任务集合C_k的任务数量为N_k；

L1无线帧任务集合B_k中的任务为：

task_k,L1,i＝(T_k,L1,i,Taskid_k,L1,i,D_k,L1,i,level_k,L1,i)i∈[1,M_k]k∈[0,7]

其中，T_k,L1,i为任务task_k,L1,i的起始时间T_k,L1,i∈[0,99*t_min]，且T_k,L1,i为t_min的整数倍，Taskid_k,L1,i为任务task_k,L1,i的ID号，D_k,L1,i为基站系统允许任务task_k,L1,i的花费最长时间，level_k,L1,i为任务task_k,L1,i的优先级；

L2无线帧任务集合C_k中的任务为：

task_k,L2,j＝(T_k,L2,j,Taskid_k,L2,j,D_k,L2,j,level_k,L2,j)j∈[1,N_k]

其中，T_k,L2,j为任务task_k,L2,j的起始时间T_k,L2,j∈[0,99*t_min]，且T_k,L2,j为t_min的整数倍，Taskid_k,L2,j为任务task_k,L2,j的ID号，D_k,L2,j为基站系统允许任务task_k,L2,j的花费最长时间，level_k,L2,j为任务task_k,L2,j的优先级；

步骤2中所述L1无线帧任务集合关联分析以及关联时间计算为依次遍历L1无线帧任务集合B_k中的每一个任务分别与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L1,i(i∈[1,M_k])需要在L1无线帧任务集合B_k中的任务task_k,L1,m(m∈[1,M_k])完成后提供数据，任务task_k,L1,i(i∈[1,M_k])与任务task_k,L1,m(m∈[1,M_k])关联，且关联时间为T_k,L1,m+D_k,L1,m，否则关联时间为0，若任务task_k,L1,i(i∈[1,M_k])需要在L2无线帧任务集合C_k中的任务task_k,L2,j(j∈[1,N_k])完成后提供数据，任务task_k,L1,i(i∈[1,M_k])与任务task_k,L2,j(j∈[1,N_k])关联，且关联时间为T_k,L2,j+D_k,L2,j，否则关联时间为0，并选择任务task_k,L1,i(i∈[1,M_k])与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k个任务的每一个任务依次计算M_k-1+N_k个关联时间中的最大值maxtime_k,L1,i，T_k,L1,i＝maxtime_k,L1,i，若任务task_k,L1,i(i∈[1,M_k])与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务均不关联，则T_k,L1,i保持不变；

步骤2中所述L2无线帧任务集合关联分析以及关联时间计算为依次遍历L2无线帧任务集合C_k中的每一个任务分别与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L2,j(j∈[1,N_k])需要在L2无线帧任务集合C_k中的任务task_k,L2,n(n∈[1,M_k])完成后提供数据，任务task_k,L2,j(j∈[1,N_k])与任务task_k,L2,n(n∈[1,M_k])关联，且关联时间为T_k,L2,n+D_k,L2,n，否则关联时间为0，若任务task_k,L2,j(j∈[1,N_k])需要在L1无线帧任务集合B_k中的任务task_k,L1,i(i∈[1,M_k])完成后提供数据，任务task_k,L2,j(j∈[1,N_k])与任务task_k,L1,i(i∈[1,M_k])关联，且关联时间为T_k,L1,i+D_k,L1,i，否则关联时间为0，并选择任务task_k,L2,j(j∈[1,N_k])与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L2无线帧任务集合B_k中M_k个任务的每一个任务依次计算N_k-1+M_k个关联时间中的最大值maxtime_k,L2,j，T_k,L2,j＝maxtime_k,L2,j，若任务task_k,L2,j(j∈[1,N_k])与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务均不关联，则T_k,L2,j保持不变；

在关联分析以及关联时间计算完成后，步骤2中所述重排序为进一步通过重排序根据L1无线帧任务集合B_k中的每一个任务根据其任务的起始时间由小到大在L1无线帧任务集合B_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L1无线帧任务集合为

根据L2无线帧任务集合C_k中的每一个任务根据其任务的起始时间由小到大在L2无线帧任务集合C_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L2无线帧任务集合为

步骤2中所述上下行子帧配比TCI_k设计L1无线帧任务表为：

步骤2中所述上下行子帧配比TCI_k设计L2无线帧任务表为：

应用场景固定后，L1无线帧任务表frame_k,L1k∈[0,6]以及L2无线帧任务表frame_k,L2k∈[0,6]内容均固定；

步骤3：通过最小时间粒计数在最小时间粒中断中调度L1无线帧任务表以及L2无线帧任务表中的任务；

步骤3中所述调度L1无线帧任务表为若

大于等于L1无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L1无线帧任务表中任务等待执行；

步骤3中所述调度L2无线帧任务表为若

大于等于L2无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L2无线帧任务表中任务等待执行。

应当理解的是，上述针对较佳实施例的描述较为详细，并不能因此而认为是对本发明专利保护范围的限制，本领域的普通技术人员在本发明的启示下，在不脱离本发明权利要求所保护的范围情况下，还可以做出替换或变形，均落入本发明的保护范围之内，本发明的请求保护范围应以所附权利要求为准。

Claims (1)

1.一种基于TDD-LTE基站系统的任务调度方法，其特征在于，包括以下步骤：

步骤1：通过基站系统获得最小时间粒以计算无线帧时间，并建立最小时间粒中断以及无线帧中断，根据最小时间粒中断对最小时间粒计数，根据无线帧中断对无线帧时间计数；

步骤2：根据TDD-LTE协议的规则，根据应用场景结合上下行子帧配比建立L1无线帧任务集合以及L2无线帧任务集合，并分别对L1无线帧任务集合以及L2无线帧任务集合进行关联分析以及关联时间计算，通过重排序得到L1无线帧任务表以及L2无线帧任务表；

步骤3：通过最小时间粒计数在最小时间粒中断中调度L1无线帧任务表以及L2无线帧任务表中的任务；

步骤1中所述最小时间粒为t_min；

步骤1中所述无线帧时间为：

t_sfn＝100*t_min

步骤1中所述最小时间粒中断为基站系统根据最小时间粒到来触发最小时间粒中断；

步骤1中所述无线帧中断为基站系统根据无线帧时间到来触发无线帧中断，基站系统中所述无线帧中断的首次中断里触发最小时间粒中断的首次中断；

所述最小时间粒计数为

基站系统在所述最小时间粒中断里所述最小时间粒计数自动加1；

所述无线帧时间计数为

基站系统在所述无线帧中断里所述无线帧时间计数自动加1，并判断若

则

并停止当前最小时间粒中断并触发一个新的最小时间粒中断，若

则

步骤2中所述上下行子帧配比为TCI_k，根据TDD-LTE协议的规则可知TCI_k＝k，TCI_k∈[0,6]，k∈[0,6]，且TCI_k为整数；

在上下行子帧配比为TCI_k＝k根据步骤1中所述无线帧时间内分析应用场景的任务集合为A_k，应用场景的任务集合A_k分别分配至步骤2中所述L1无线帧任务集合B_k以及步骤2中所述L2无线帧任务集合C_k，L1无线帧任务集合B_k的任务数量为M_k，L2无线帧任务集合C_k的任务数量为N_k；

L1无线帧任务集合B_k中的任务为：

task_k,L1,i＝(T_k,L1,i,Taskid_k,L1,i,D_k,L1,i,level_k,L1,i),i∈[1,M_k],k∈[0,6]

其中，T_k,L1,i为任务task_k,L1,i的起始时间T_k,L1,i∈[0,99*t_min]，且T_k,L1,i为t_min的整数倍，Taskid_k,L1,i为任务task_k,L1,i的ID号，D_k,L1,i为基站系统允许任务task_k,L1,i的花费最长时间，level_k,L1,i为任务task_k,L1,i的优先级；

L2无线帧任务集合C_k中的任务为：

task_k,L2,j＝(T_k,L2,j,Taskid_k,L2,j,D_k,L2,j,level_k,L2,j),j∈[1,N_k]

其中，T_k,L2,j为任务task_k,L2,j的起始时间T_k,L2,j∈[0,99*t_min]，且T_k,L2,j为t_min的整数倍，Taskid_k,L2,j为任务task_k,L2,j的ID号，D_k,L2,j为基站系统允许任务task_k,L2,j的花费最长时间，level_k,L2,j为任务task_k,L2,j的优先级；

步骤2中所述L1无线帧任务集合关联分析以及关联时间计算为依次遍历L1无线帧任务集合B_k中的每一个任务分别与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L1,i需要在L1无线帧任务集合B_k中的任务task_k,L1,m完成后提供数据，任务task_k,L1,i与任务task_k,L1,m关联，且关联时间为T_k,L1,m+D_k,L1,m，否则关联时间为0，若任务task_k,L1,i需要在L2无线帧任务集合C_k中的任务task_k,L2,j完成后提供数据，任务task_k,L1,i与任务task_k,L2,j关联，且关联时间为T_k,L2,j+D_k,L2,j，否则关联时间为0，并选择任务task_k,L1,i与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k个任务的每一个任务依次计算M_k-1+N_k个关联时间中的最大值maxtime_k,L1,i，T_k,L1,i＝maxtime_k,L1,i，若任务task_k,L1,i与L1无线帧任务集合B_k中剩余M_k-1个任务的每一个任务以及L2无线帧任务集合C_k中N_k个任务的每一个任务均不关联，则T_k,L1,i保持不变，i∈[1,M_k]，m∈[1,M_k]，j∈[1,N_k]；

步骤2中所述L2无线帧任务集合关联分析以及关联时间计算为依次遍历L2无线帧任务集合C_k中的每一个任务分别与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务依次关联分析并计算关联时间，关联分析为若任务task_k,L2,j需要在L2无线帧任务集合C_k中的任务task_k,L2,n完成后提供数据，任务task_k,L2,j与任务task_k,L2,n关联，且关联时间为T_k,L2,n+D_k,L2,n，否则关联时间为0，若任务task_k,L2,j需要在L1无线帧任务集合B_k中的任务task_k,L1,i完成后提供数据，任务task_k,L2,j与任务task_k,L1,i关联，且关联时间为T_k,L1,i+D_k,L1,i，否则关联时间为0，并选择任务task_k,L2,j与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L2无线帧任务集合B_k中M_k个任务的每一个任务依次计算N_k-1+M_k个关联时间中的最大值maxtime_k,L2,j，T_k,L2,j＝maxtime_k,L2,j，若任务task_k,L2,j与L2无线帧任务集合C_k中剩余N_k-1个任务的每一个任务以及L1无线帧任务集合B_k中M_k个任务的每一个任务均不关联，则T_k,L2,j保持不变，i∈[1,M_k]，n∈[1,M_k]，j∈[1,N_k]；

步骤2中所述重排序为在关联分析以及关联时间计算完成后进一步通过重排序根据L1无线帧任务集合B_k中的每一个任务根据其任务的起始时间由小到大在L1无线帧任务集合B_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L1无线帧任务集合为

根据L2无线帧任务集合C_k中的每一个任务根据其任务的起始时间由小到大在L2无线帧任务集合C_k中重新排序，且若相邻两个任务的起始时间差的绝对值小于3t_min，则任务的优先级高的任务排在前面，排序完成后的L2无线帧任务集合为

步骤2中所述上下行子帧配比TCI_k设计L1无线帧任务表为：

步骤2中所述上下行子帧配比TCI_k设计L2无线帧任务表为：

应用场景固定后，L1无线帧任务表

以及L2无线帧任务表

内容均固定；

步骤3中所述调度L1无线帧任务表为若

大于等于L1无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L1无线帧任务表中任务等待执行；

步骤3中所述调度L2无线帧任务表为若

大于等于L2无线帧任务表中任务的起始时间，则执行对应任务并根据步骤2中所述关联分析可知若该任务需要为其他任务提供数据则向基站系统中的共享内存写入数据，若需要其他任务提供数据则从共享内存中读取数据，否则L2无线帧任务表中任务等待执行。

Images