一种基于双队列的5G动态调度方法与流程

技术特征：
1.一种基于双队列的5g动态调度方法，其特征是，包括以下步骤：步骤一、业务队列标定：设定第1业务数据表、第一队列q1、定第二队列q2、业务标签门限，计算每个业务的标签判定值，根据标签判定值将业务放入第一队列q1或第二队列q2；步骤二、第一队列管理：设定单位轮片时间、q1队列一次性累计调度轮片数m，计算q1队列优先级；步骤三、第二队列演算：设定q2队列一次性累计调度轮片数n，计算q2队列优先级；步骤四、轮空控制：设定轮空门限，将轮空次数大于轮空门限的业务优先级置1；步骤五、总体调度：调度器在双队列q1和q2间进行循环调度，完成周期内q1队列调度后转向队列q2，然后重新转向q1，启动下一个调度周期。2.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述方法采用s个业务svr
s
＝{svr1，svr2，
…
，svr
s
}，当前业务申请速率{vlc1，vlc2，
…
，vlc
s
}，时延{dly1，dly2，
…
，dly
s
}，时延容忍{dlt1，dlt2，
…
，dlt
s
}，轮空次数为{zr1，zr2，
…
，zr
s
}。3.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述步骤一包括以下内容：(1-1)设定第1业务数据表，第1业务数据表包括业务名称，当前申请速率，业务时延，时延容忍，轮空次数等；(1-2)设定第一队列q1，装载时延敏感类业务，适用于urllc场景，设定第二队列q2，装载其它业务，适用于emmb等场景；设定业务标签门限svr
th
；对于svr
s
＝{svr1，svr2，
…
，svr
s
}中的每个业务svr
i
，计算标签判定值jdg
i
＝dlt
i-svr
th
，i＝1，2，
…
，s；若满足jdg
i
≤0，则视svr
i
为时延敏感类业务，放入队列q1中，否则置于队列q2中。4.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述步骤二包括以下内容：(2-1)设定单位轮片时间δτ，即调度器每隔δτ时间调度一次业务；设定q1队列一次性累计调度轮片数m，即在q1执行完m*δτ时间后才会转至q2队列；(2-2)核算q1队列中的业务数lensvr
q1
，计算q1队列中业务的时延剩余dls
j
＝dly
j-dlt
j
，其中svr
j
∈q1；若满足case1条件m≥lensvr
q1
，队列q1采取rr(round-robin，轮循)调度准则，即q1中的所有业务交替被调度，计算优先级若满足case2条件m＜lensvr
q1
，计算优先级ρ2
j
＝exp(dls
j
/100)＝exp((dly
j-dlt
j
)/100)，其中，exp(
·
)表示以自然常数e为底的指数函数；(2-3)合算q1队列优先级exp((dly
j-dlt
j
)/100)，m＜lensvr
q1
5.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述步骤三包括以下内容：(3-1)设定q2队列一次性累计调度轮片数n，即在q2执行完n*δτ时间后才会转至q1队
列；(3-2)核算q2队列中的业务数lensvr
q2
，计算q2队列中业务的总吞吐量其中svr
k
∈q2；若满足case3条件n≥lensvr
q2
，队列q2采取rr(round-robin，轮循)调度准则，即q2中的所有业务交替被调度，计算优先级其中，max(
·
)表示最大值函数；若满足case4条件n＜lensvr
q2
，计算优先级(3-3)合算q2队列优先级6.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述步骤四包括以下内容：设定轮空门限zr
thr
＞0；针对svr
s
＝{svr1，svr2，
…
，svr
s
}中业务svr
i
的轮空次数{zr1，zr2，
…
，zr
s
}，若满足zr
i
≥zr
thr
，则将svr
i
的优先级置1。7.根据权利要求1所述的一种基于双队列的5g动态调度方法，其特征是，所述步骤五包括以下内容：调度器在完成一个时间片δτ，或完成一个业务调度，或系统环境如参数和资源改变时更新调度优先级；调度器在以t＝(m n)*δτ为一个周期在双队列q1和q2间进行循环调度；设定m
t
为当前q1队列轮片次数，m
t
≤m；初始调度从q1队列开始，m
t
置0；以优先级ρ
j
每调度一次，m
t
加1，直至m，完成t周期内的q1队列调度，m
t
重新置0，然后转向队列q2，以同样的方式以优先级σ
k
完成t周期内的q2调度并重新转向q1，启动下一个调度周期。

技术总结
本发明公开了一种基于双队列的5G动态调度方法，克服了现有技术业务指标要求变化的敏感度不够的问题，包括以下步骤：业务列队标定；第一队列管理；第二队列演算；轮空控制；总体调度。本发明的首先根据业务属性将不同业务归类，设置两个独立的业务队列，分别放置不同场景下具备类似属性的业务。根据场景需求的差异化，设置不同的队列周期来申请系统资源。在队列内部则根据业务属性的不同动态地实施不同准则的调度，从而满足多场景的业务需求。同时，通过轮空控制行为来保证所有业务不会被遗忘，保障调度机制的公平性。保障调度机制的公平性。保障调度机制的公平性。


技术研发人员：肖清华 朱东照
受保护的技术使用者：华信咨询设计研究院有限公司
技术研发日：2021.11.23
技术公布日：2022/5/5