[发明专利]一种基于双队列的5G动态调度方法

说明书

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

技术领域

本发明涉及5G通信技术领域，尤其是涉及一种基于双队列的5G动态调度方法。

背景技术

5G通信技术主要包括更高的数据流量业务，用户体验速率，以及更低时延等。随着用户对高质量服务的需求不断增长，网络资源的管理愈加成为一个挑战性的任务。而为了提高网络的性能，需要更合理地设计资源调度策略。在传统的3/4G调度领域，甚至作者之前对5G调度的研究，都集中在调度单队列，利用诸如多因素评估等方式来满足不同场景下的业务指标要求。这种方式易实现，但对业务指标要求变化的敏感度不够。因此，本发明重新设计一种基于双队列的动态调度方法，将不同指标需求的业务编入不同队列，通过调节队列的属性来实现差异化的调节。

发明内容

本发明的发明目的是为了在一定5G系统资源的前提下通过将业务归类而更直观地得到不同业务属性的输出。设置两个独立的队列，每个队列对系统资源的索取通过场景需求设置，队列内部的调度则根据待服务的业务量实施动态调节，由此，能保障不同层级调度的实施，满足不同业务的指标要求。

为了实现上述目的，本发明采用以下技术方案：

一种基于双队列的5G动态调度方法，其特征是，包括s个业务Svr_s＝{Svr₁，Svr₂，…，Svr_s}，当前业务申请速率{Vlc₁，Vlc₂，…，Vlc_s}，时延{Dly₁，Dly₂，…，Dly_s}，时延容忍{Dlt₁，Dlt₂，…，Dlt_s}，轮空次数为{Zr₁，Zr₂，…，Zr_s}；

包括如下步骤：

步骤一、业务队列标定：设定第1业务数据表、第一队列Q1、定第二队列Q2、业务标签门限，计算每个业务的标签判定值，根据标签判定值将业务放入第一队列Q1或第二队列Q2；

步骤二、第一队列管理：设定单位轮片时间、Q1队列一次性累计调度轮片数m，计算Q1队列优先级；

步骤三、第二队列演算：设定Q2队列一次性累计调度轮片数n，计算Q2队列优先级；

步骤四、轮空控制：设定轮空门限，将轮空次数大于轮空门限的业务优先级置1；

步骤五、总体调度：调度器在双队列Q1和Q2间进行循环调度，完成周期内Q1队列调度后转向队列Q2，然后重新转向Q1，启动下一个调度周期。

本发明的一种基于双队列的5G动态调度方法DQDS(Double Queue based 5GDynamic Scheduling algorithm)，首先根据业务属性将不同业务归类，设置两个独立的业务队列，分别放置不同场景下具备类似属性的业务。根据场景需求的差异化，设置不同的队列周期来申请系统资源。在队列内部则根据业务属性的不同动态地实施不同准则的调度，从而满足多场景的业务需求。同时，通过轮空控制行为来保证所有业务不会被遗忘，保障调度机制的公平性。

作为优选，所述步骤一包括以下内容：

(1-1)设定第1业务数据表，第1业务数据表包括业务名称，当前申请速率，业务时延，时延容忍，轮空次数等；