CN112492635A - 一种调度优先级的确定方法及装置 - Google Patents

一种调度优先级的确定方法及装置 Download PDF

Info

Publication number
CN112492635A
CN112492635A CN202011463625.3A CN202011463625A CN112492635A CN 112492635 A CN112492635 A CN 112492635A CN 202011463625 A CN202011463625 A CN 202011463625A CN 112492635 A CN112492635 A CN 112492635A
Authority
CN
China
Prior art keywords
rate
service
average rate
scheduling priority
determining
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN202011463625.3A
Other languages
English (en)
Other versions
CN112492635B (zh
Inventor
张力方
胡泽妍
刘洋
胡云
冯毅
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China United Network Communications Group Co Ltd
Original Assignee
China United Network Communications Group Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by China United Network Communications Group Co Ltd filed Critical China United Network Communications Group Co Ltd
Priority to CN202011463625.3A priority Critical patent/CN112492635B/zh
Publication of CN112492635A publication Critical patent/CN112492635A/zh
Application granted granted Critical
Publication of CN112492635B publication Critical patent/CN112492635B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W24/00—Supervisory, monitoring or testing arrangements
    • H04W24/08—Testing, supervising or monitoring using real traffic
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W72/00—Local resource management
    • H04W72/50—Allocation or scheduling criteria for wireless resources
    • H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
    • H04W72/566—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient
    • H04W72/569—Allocation or scheduling criteria for wireless resources based on priority criteria of the information or information source or recipient of the traffic information

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明公开了一种调度优先级的确定方法及装置，涉及计算机技术领域，用于确定用户业务的排队优先级，包括：获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率。排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段。根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。本发明应用于保证业务资源的正常调度。

Description

一种调度优先级的确定方法及装置
技术领域
本发明涉及通信技术领域，尤其涉及一种调度优先级的确定方法及装置。
背景技术
在基于分组交换的长期演进(long term evolution，LTE)网络系统中，无线网络的性能很大程度上取决于无线资源调度算法的性能。其中，无线资源调度算法用于为基站中的资源调度器在一定的时隙内给请求资源调度的用户动态地分配频谱资源，衡量一个调度算法好坏的标准是该算法是否能在满足用户服务质量需求的同时确保系统吞吐量最大化。
但是，在现有的无线资源调度算法中，当用户的业务排队时延超过一定时长时，资源调度器就会丢弃该业务的分组数据包，就会导致该业务调度失败。
发明内容
本发明的实施例提供一种调度优先级的确定方法及装置，用于确定用户业务的调度资源的优先级。
为达到上述目的，本发明的实施例采用如下技术方案：
第一方面，提供了一种调度优先级的确定方法，该方法包括：获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段；根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。
第二方面，提供了一种调度优先级的确定装置，该确定装置包括包括获取单元以及确定单元：获取单元，用于获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段；确定单元，用于根据获取单元获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。
第三方面，提供了一种存储一个或多个程序的计算机可读存储介质，该一个或多个程序包括指令，上述指令当被计算机执行时使计算机执行如第一方面的调度优先级的确定方法。
第四方面，一种调度优先级的确定装置，其特征在于，包括：处理器以及存储器；其中，存储器用于存储一个或多个程序，一个或多个程序包括计算机执行指令，当确定装置运行时，处理器执行存储器存储的计算机执行指令，以使确定装置执行如第一方面的调度优先级的确定方法。
第五方面，提供了一种包含指令的计算机程序产品，当该指令在计算机上运行时，使得计算机执行第一方面的调度优先级的确定方法。
本发明的实施例提供一种调度优先级的确定方法及装置，应用于确定业务的调度优先级，采用上述技术方案，本申请能够利用业务的排队时延、当前瞬时速率以及第一平均速率确定得到业务的调度优先级，将业务的时延考虑进来，能够在资源调度器在业务的排队时延到达最大时延之前，提高业务的资源调度优先级，能够保证业务正常的资源调度。
附图说明
图1为本发明的实施例提供的一种调度系统结构示意图；
图2为本发明的实施例提供的一种调度优先级的确定方法流程示意图一；
图3为本发明的实施例提供的一种调度优先级的确定方法流程示意图二；
图4为本发明的实施例提供的一种调度优先级的确定方法流程示意图三；
图5为本发明的实施例提供的一种调度优先级的确定方法流程示意图四；
图6为本发明的实施例提供的一种调度优先级的确定方法流程示意图五；
图7为本发明的实施例提供的一种调度优先级的确定方法流程示意图六；
图8为本发明的实施例提供的一种调度优先级的确定方法流程示意图七；
图9为本发明的实施例提供的一种调度优先级的确定装置结构示意图一；
图10为本发明的实施例提供的一种调度优先级的确定装置结构示意图二；
图11为本发明的实施例提供的一种调度优先级的确定装置结构示意图三。
具体实施方式
下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行描述。
在本发明的描述中，除非另有说明，“/”表示“或”的意思，例如，A/B可以表示A或B。本文中的“和/或”仅仅是一种描述关联对象的关联关系，表示可以存在三种关系，例如，A和/或B，可以表示：单独存在A，同时存在A和B，单独存在B这三种情况。此外，“至少一个”“多个”是指两个或两个以上。“第一”、“第二”等字样并不对数量和执行次序进行限定，并且“第一”、“第二”等字样也并不限定一定不同。
本发明实施例提供的调度优先级的确定方法可以适用于运营商通信网络的调度系统，该调度系统可以位于基站侧，也可以位于运营商的核心机房侧。图1示出了该调度系统的一种结构示意图。如图1所示，调度系统10包括调度优先级的确定装置(为便于表述，本发明实施例后续将其简化为确定装置)11以及资源调度器12。确定装置11与资源调度器12连接。确定装置11与资源调度器12之间可以采用有线方式连接，也可以采用无线方式连接，本发明实施例对此不作限定。
确定装置11可以用于与资源调度器12进行数据交互，例如，确定装置11可以从资源调度器12中获取多个用户业务中每个业务的排队时延、瞬时速率以及平均速率，并向网管设备12返回确定到的用户业务的调度优先级。
资源调度器12可以用于获取5G核心网中各个网络设备的性能指标的性能值。
需要说明的，确定装置11和资源调度器12可以为相互独立的设备，也可以集成于同一设备中，本发明对此不作具体限定。
当确定装置11和资源调度器12集成于同一设备时，确定装置11和资源调度器12之间的通信方式为该设备内部模块之间的通信。这种情况下，二者之间的通信流程与“确定装置11和资源调度器12之间相互独立的情况下，二者之间的通信流程”相同。
在本发明提供的以下实施例中，本发明以确定装置11和资源调度器12相互独立设置为例进行说明。
下面结合附图对本发明实施例提供的调度优先级的确定方法进行描述。
如图2所示，本发明实施例提供的调度优先级的确定方法包括S201-S202。
S201、确定装置获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率。
其中，排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段。
作为一种可能的实现方式，确定装置可以从资源调度器中获取业务的排队时延、当前瞬时速率以及第一平均速率。
需要说明的，资源调度器中存储有多个用户所请求的多个业务中每一个业务的排队时延、当前瞬时速率以及第一平均速率。第一平均速率可以由资源调度器根据该业务在第一预设时长内传输的数据量与第一预设时长的比值计算得到。第一预设时长可以为调度资源器中的调度周期TTI。
示例性的，在LTE网络系统中，第一预设时长可以为1ms。
S202、确定装置根据获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。
作为一种可能的实现方式，确定装置将获取到的排队时延、当前瞬时速率以及第一平均速率输入到预设的公式中，以计算得到该业务的调度优先级。
此步骤的具体实施方式，可以参照本发明的在后续实施例中的具体描述，此处不再进行赘述。
可以理解的，确定装置在确定业务的调度优先级之后，向资源调度器发送该业务的调度优先级，以使得调度资源器根据该业务的调度优先级，为该业务分配时隙资源。
在一种设计中，为了保证第一平均速率的准确性，如图3所示，本发明实施例在确定第一平均速率时，可以采用下述S301-S302。
S301、确定装置获取业务的第二平均速率以及业务的保证比特速率GBR。
其中，第二平均速率包括业务在第二预设时长传输资源的平均速率，第二预设时长为历史时刻之前的时间段，历史时刻为第一预设时长开始的时刻。
作为一种可能的实现方式，确定装置可以从资源调度器中获取第二平均速率以及业务的GBR。
需要说明的，资源调度器中存储有业务的GBR以及第二平均速率，第二预设时长的时间段长度可以与第一预设时长相同。
此步骤中资源调度器确定第二平均速率的方法，具体可以参照本发明实施例S201中的具体描述，此处不再进行赘述。
S302、确定装置根据第二平均速率、当前瞬时速率以及业务的GBR，确定第一平均速率。
作为一种可能的实现方式，确定装置可以根据当前瞬时速率以及业务的GBR的大小，将第二平均速率与业务的GBR，输入到不同的公式中，以计算第一平均速率。
此步骤的具体实施方式，具体可以参照本发明实施例的后续描述，此处不再赘述。
本发明实施例中，为了能够计算第一平均速率，如图4所示，本发明实施例提供的S302，具体包括下述S3021-S3024。
S3021、确定装置判断当前瞬时速率是否小于业务的GBR。
S3022、在当前瞬时速率小于业务的GBR的情况下，确定装置根据第二平均速率、当前瞬时速率以及业务的GBR，确定第一平均速率。
其中，第一平均速率满足以下公式一：
Figure BDA0002832355190000051
其中，Rt为第一平均速率，R(t-1)为第二平均速率，r(t)为当前瞬时速率，G为业务的GBR。
作为一种可能的实现方式，确定装置将第二平均速率，当前瞬时速率业务的GBR输入到公式一中，以计算得到第一平均速率。
S3023、在当前瞬时速率大于或者等于业务的GBR的情况下，确定装置获取业务在历史时刻的历史瞬时速率。
作为一种可能的实现方式，确定装置从资源调度器中获取该业务在历史时刻的历史瞬时速率。
S3024、确定装置根据历史瞬时速率、第二平均速率以及GBR，确定第一平均速率。
其中，第一平均速率满足以下公式二：
Figure BDA0002832355190000061
其中，Rt为第一平均速率，R(t-1)为第二平均速率，G为业务的GBR，r(t-1)为历史瞬时速率。
作为一种可能的实现方式，确定装置将历史瞬时速率、第二平均速率以及GBR输入到公式二中，计算得到第一平均速率。
在一种设计中，如图5所示，本发明实施例提供的S202，具体可以包括S0221。
S2021、确定装置根据获取到的排队时延、当前瞬时速率、第一平均速率以及预设的公式，计算得到业务的调度优先级。
其中，业务的调度优先级满足以下公式三：
Figure BDA0002832355190000062
其中，Pt为业务的调度优先级，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
在一种设计中，如图6所示，本发明实施例提供的调度优先级的确定方法，还包括下述S1。
S1、确定装置获取业务的最大丢包率。
其中，最大丢包率为所述业务所允许的丢包率。
作为一种可能的实现方式，确定装置从资源调度器中获取该业务的最大丢包率。
可以理解的，若业务的丢包率超过最大丢包率，则该业务不能够正常调度资源。
在上述情况下，本发明实施例提供的S202，在S1之后，具体可以包括下述S2022。
S2022、确定装置根据获取到的最大丢包率、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级。
其中，业务的调度优先级满足以下公式四：
Figure BDA0002832355190000071
其中，Pt为业务的调度优先级，PLR(t)为业务的最大丢包率，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
在一种设计中，如图7所示，本发明实施例提供的调度优先级的确定方法，还包括下述S2。
S2、确定装置获取业务的保证比特速率GBR。
作为一种可能的实现方式，确定装置从资源调度器中获取该业务的GBR。
在上述情况下，本发明实施例提供的S202，在S2之后，具体可以包括下述S2023。
S2023、确定装置根据获取到的GBR、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级。
其中，业务的调度优先级满足以下公式五：
Figure BDA0002832355190000072
其中，Pt为业务的调度优先级，G为GBR，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
作为一种可能的实现方式，确定装置将获取到的GBR、排队时延、当前瞬时速率、以及第一平均速率输入公式五中，以计算得到该业务的调度优先级。
在一种设计中，如图8所示，本发明实施例提供的调度优先级的确定方法，还包括下述S3。
S3、确定装置获取业务的最大丢包率以及业务的保证比特速率GBR。
此步骤的具体实施方式，可以参照本发明实施例上述提供的S1以及S2中的具体描述，此处不再赘述。
在这种情况下，本发明实施例提供的S202，具体可以包括下述S2024。
S2024、确定装置根据获取到的最大丢包率、GBR、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级。
其中，业务的调度优先级满足以下公式六：
Figure BDA0002832355190000081
其中，Pt为业务的调度优先级，PLR(t)为业务的最大丢包率，G为GBR，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
作为一种可能的实现方式，确定装置将获取到的最大丢包率、GBR、排队时延、当前瞬时速率、以及第一平均速率输入到公式六中，以计算得到业务的调度优先级。
本发明的实施例提供一种调度优先级的确定方法及装置，应用于确定业务的调度优先级，采用上述技术方案，本申请能够利用业务的排队时延、当前瞬时速率以及第一平均速率确定得到业务的调度优先级，将业务的时延考虑进来，能够在资源调度器在业务的排队时延到达最大时延之前，提高业务的资源调度优先级，能够保证业务正常的资源调度。
上述主要从方法的角度对本发明实施例提供的方案进行了介绍。为了实现上述功能，其包含了执行各个功能相应的硬件结构和/或软件模块。本领域技术人员应该很容易意识到，结合本文中所公开的实施例描述的各示例的单元及算法步骤，本发明实施例能够以硬件或硬件和计算机软件的结合形式来实现。某个功能究竟以硬件还是计算机软件驱动硬件的方式来执行，取决于技术方案的特定应用和设计约束条件。专业技术人员可以对每个特定的应用来使用不同方法来实现所描述的功能，但是这种实现不应认为超出本发明的范围。
本发明实施例可以根据上述方法示例对确定装置进行功能模块的划分，例如，可以对应各个功能划分各个功能模块，也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现，也可以采用软件功能模块的形式实现。可选的，本发明实施例中对模块的划分是示意性的，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式。
图9为本发明实施例提供的一种确定装置的结构示意图。如图9所示，确定装置11用于确定业务的调度优先级，例如用于执行图2所示的调度优先级的确定方法。该确定装置11包括获取单元111以及确定单元112：
获取单元111，用于获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率。排队时延包括业务等待传输资源的时长、当前瞬时速率包括业务在当前时刻传输资源的瞬时速率，第一平均速率包括业务在第一预设时长内传输资源的平均速率，第一预设时长为当前时刻之前的时间段。
确定单元112，用于根据获取单元111获取到的排队时延、当前瞬时速率以及第一平均速率，确定业务的调度优先级。
可选的，如图9所示，本发明实施例提供的获取单元111，具体用于：
获取业务的第二平均速率以及业务的保证比特速率GBR。第二平均速率包括业务在第二预设时长传输资源的平均速率，第二预设时长为历史时刻之前的时间段，历史时刻为第一预设时长开始的时刻。
根据第二平均速率、当前瞬时速率以及业务的GBR，确定第一平均速率。
可选的，如图9所示，本发明实施例提供的获取单元111，具体用于：
在当前瞬时速率小于业务的GBR的情况下，第一平均速率满足以下公式一：
Figure BDA0002832355190000091
其中，Rt为第一平均速率，R(t-1)为第二平均速率，r(t)为当前瞬时速率，G为业务的GBR。
在当前瞬时速率大于或者等于业务的GBR的情况下，获取业务在历史时刻的历史瞬时速率，并根据历史瞬时速率、第二平均速率、当前瞬时速率以及GBR，确定第一平均速率。第一平均速率满足以下公式二：
Figure BDA0002832355190000101
其中，Rt为第一平均速率，R(t-1)为第二平均速率，r(t)为当前瞬时速率，G为业务的GBR，r(t-1)为历史瞬时速率。
可选的，如图9所示，本发明实施例提供的业务的调度优先级满足以下公式三：
Figure BDA0002832355190000102
其中，Pt为业务的调度优先级，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
可选的，如图9所示，本发明实施例提供的获取单元111，还用于获取业务的最大丢包率。
确定单元112，具体还用于根据获取单元111获取到的最大丢包率、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级，业务的调度优先级满足以下公式四：
Figure BDA0002832355190000103
其中，Pt为业务的调度优先级，PLR(t)为业务的最大丢包率，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
可选的，如图9所示，本发明实施例提供的获取单元111，还用于获取业务的保证比特速率GBR。
确定单元112，具体还用于根据获取单获取到的GBR、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级，业务的调度优先级满足以下公式五：
Figure BDA0002832355190000104
其中，Pt为业务的调度优先级，G为GBR，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
可选的，如图9所示，本发明实施例提供的获取单元111还用于获取业务的最大丢包率以及业务的保证比特速率GBR。
确定单元112，具体还用于根据获取到的最大丢包率、GBR、排队时延、当前瞬时速率、以及第一平均速率，确定业务的调度优先级，业务的调度优先级满足以下公式六：
Figure BDA0002832355190000111
其中，Pt为业务的调度优先级，PLR(t)为业务的最大丢包率，G为GBR，W(t)为排队时延，Wth(t)为业务的最大排队时延，r(t)为当前瞬时速率，R(t)为第一平均速率。
在采用硬件的形式实现上述集成的模块的功能的情况下，本发明实施例提供了上述实施例中所涉及的确定装置的另外一种可能的结构示意图。如图10所示，一种调度优先级的确定装置40，用于确定业务的调度优先级，例如用于执行图2所示的调度优先级的确定方法。该确定装置40包括处理器401，存储器402以及总线403。处理器401与存储器402之间可以通过总线403连接。
处理器401是通信装置的控制中心，可以是一个处理器，也可以是多个处理元件的统称。例如，处理器401可以是一个通用中央处理单元(central processing unit，CPU)，也可以是其他通用处理器等。其中，通用处理器可以是微处理器或者是任何常规的处理器等。
作为一种实施例，处理器401可以包括一个或多个CPU，例如图10中所示的CPU 0和CPU 1。
存储器402可以是只读存储器(read-only memory，ROM)或可存储静态信息和指令的其他类型的静态存储设备，随机存取存储器(random access memory，RAM)或者可存储信息和指令的其他类型的动态存储设备，也可以是电可擦可编程只读存储器(electricallyerasable programmable read-only memory，EEPROM)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质，但不限于此。
作为一种可能的实现方式，存储器402可以独立于处理器401存在，存储器402可以通过总线403与处理器401相连接，用于存储指令或者程序代码。处理器401调用并执行存储器402中存储的指令或程序代码时，能够实现本发明实施例提供的调度优先级的确定方法。
另一种可能的实现方式中，存储器402也可以和处理器401集成在一起。
总线403，可以是工业标准体系结构(Industry Standard Architecture，ISA)总线、外部设备互连(Peripheral Component Interconnect，PCI)总线或扩展工业标准体系结构(Extended Industry Standard Architecture，EISA)总线等。该总线可以分为地址总线、数据总线、控制总线等。为便于表示，图10中仅用一条粗线表示，但并不表示仅有一根总线或一种类型的总线。
需要指出的是，图10示出的结构并不构成对该确定装置40的限定。除图10所示部件之外，该确定装置40可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
作为一个示例，结合图10，确定装置中的获取单元111、确定单元112实现的功能与图10中的处理器401的功能相同。
可选的，如图10所示，本发明实施例提供的确定装置40还可以包括通信接口404。
通信接口404，用于与其他设备通过通信网络连接。该通信网络可以是以太网，无线接入网，无线局域网(wireless local area networks，WLAN)等。通信接口404可以包括用于接收数据的接收单元，以及用于发送数据的发送单元。
在一种设计中，本发明实施例提供的确定装置中，通信接口还可以集成在处理器中。
图11示出了本发明实施例中确定装置的另一种硬件结构。如图11所示，确定装置50可以包括处理器501以及通信接口502。处理器501与通信接口502耦合。
处理器501的功能可以参考上述处理器501的描述。此外，处理器501还具备存储功能，可以参考上述存储器502的功能。
通信接口502用于为处理器501提供数据。该通信接口502可以是通信装置的内部接口，也可以是通信装置对外的接口(相当于通信接口504)。
需要指出的是，图11中示出的结构并不构成对确定装置50的限定，除图11所示部件之外，该确定装置50可以包括比图示更多或更少的部件，或者组合某些部件，或者不同的部件布置。
通过以上的实施方式的描述，所属领域的技术人员可以清楚地了解到，为描述的方便和简洁，仅以上述各功能单元的划分进行举例说明。在实际应用中，可以根据需要而将上述功能分配由不同的功能单元完成，即将装置的内部结构划分成不同的功能单元，以完成以上描述的全部或者部分功能。上述描述的系统，装置和单元的具体工作过程，可以参考前述方法实施例中的对应过程，在此不再赘述。
本发明实施例还提供一种计算机可读存储介质，计算机可读存储介质中存储有指令，当计算机执行该指令时，该计算机执行上述方法实施例所示的方法流程中的各个步骤。
本发明的实施例提供一种包含指令的计算机程序产品，当指令在计算机上运行时，使得计算机执行上述方法实施例中的调度优先级的确定方法。
其中，计算机可读存储介质，例如可以是但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。计算机可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式计算机磁盘、硬盘。随机存取存储器(Random Access Memory，RAM)、只读存储器(Read-Only Memory，ROM)、可擦式可编程只读存储器(Erasable Programmable Read Only Memory，EPROM)、寄存器、硬盘、光纤、便携式紧凑磁盘只读存储器(Compact Disc Read-Only Memory，CD-ROM)、光存储器件、磁存储器件、或者上述的人以合适的组合、或者本领域数值的任何其他形式的计算机可读存储介质。一种示例性的存储介质耦合至处理器，从而使处理器能够从该存储介质读取信息，且可向该存储介质写入信息。当然，存储介质也可以是处理器的组成部分。处理器和存储介质可以位于特定用途集成电路(Application Specific Integrated Circuit，ASIC)中。在本发明实施例中，计算机可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。
由于本发明的实施例中的确定装置、计算机可读存储介质、计算机程序产品可以应用于上述方法，因此，其所能获得的技术效果也可参考上述方法实施例，本发明实施例在此不再赘述。
以上，仅为本发明的具体实施方式，但本发明的保护范围并不局限于此，任何在本发明揭露的技术范围内的变化或替换，都应涵盖在本发明的保护范围之内。

Claims (16)

1.一种调度优先级的确定方法，其特征在于，包括：
获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；所述排队时延包括所述业务等待传输资源的时长、所述当前瞬时速率包括所述业务在当前时刻传输资源的瞬时速率，所述第一平均速率包括所述业务在第一预设时长内传输资源的平均速率，所述第一预设时长为所述当前时刻之前的时间段；
根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级。
2.根据权利要求1所述的确定方法，其特征在于，获取所述第一平均速率，还包括：
获取所述业务的第二平均速率以及所述业务的保证比特速率GBR；所述第二平均速率包括所述业务在第二预设时长传输资源的平均速率，所述第二预设时长为历史时刻之前的时间段，所述历史时刻为所述第一预设时长开始的时刻；
根据所述第二平均速率、所述当前瞬时速率以及所述业务的GBR，确定所述第一平均速率。
3.根据权利要求2所述的确定方法，其特征在于，所述根据所述第二平均速率、所述当前瞬时速率以及所述业务的GBR，确定所述第一平均速率，包括：
在所述当前瞬时速率小于所述业务的GBR的情况下，所述第一平均速率满足以下公式一：
Figure FDA0002832355180000011
其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR；
在所述当前瞬时速率大于或者等于所述业务的GBR的情况下，获取所述业务在历史时刻的历史瞬时速率，并根据所述历史瞬时速率、所述第二平均速率、所述当前瞬时速率以及所述GBR，确定所述第一平均速率；所述第一平均速率满足以下公式二：
Figure FDA0002832355180000012
其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR，r(t-1)为所述历史瞬时速率。
4.根据权利要求1所述的确定方法，其特征在于，所述业务的调度优先级满足以下公式三：
Figure FDA0002832355180000021
其中，Pt为所述业务的调度优先级，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
5.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的最大丢包率；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述最大丢包率、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式四：
Figure FDA0002832355180000022
其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
6.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的保证比特速率GBR；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式五：
Figure FDA0002832355180000023
其中，Pt为所述业务的调度优先级，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
7.根据权利要求1所述的确定方法，其特征在于，所述方法还包括：
获取所述业务的最大丢包率以及所述业务的保证比特速率GBR；
所述根据获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级，包括：
根据获取到的所述最大丢包率、所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式六：
Figure FDA0002832355180000031
其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
8.一种调度优先级的确定装置，其特征在于，包括获取单元以及确定单元：
所述获取单元，用于获取请求资源调度的业务的排队时延、当前瞬时速率以及第一平均速率；所述排队时延包括所述业务等待传输资源的时长、所述当前瞬时速率包括所述业务在当前时刻传输资源的瞬时速率，所述第一平均速率包括所述业务在第一预设时长内传输资源的平均速率，所述第一预设时长为所述当前时刻之前的时间段；
所述确定单元，用于根据所述获取单元获取到的所述排队时延、所述当前瞬时速率以及所述第一平均速率，确定所述业务的调度优先级。
9.根据权利要求8所述的确定装置，其特征在于，所述获取单元，具体用于：
获取所述业务的第二平均速率以及所述业务的保证比特速率GBR；所述第二平均速率包括所述业务在第二预设时长传输资源的平均速率，所述第二预设时长为历史时刻之前的时间段，所述历史时刻为所述第一预设时长开始的时刻；
根据所述第二平均速率、所述当前瞬时速率以及所述业务的GBR，确定所述第一平均速率。
10.根据权利要求9所述的确定装置，其特征在于，所述获取单元，具体用于：
在所述当前瞬时速率小于所述业务的GBR的情况下，所述第一平均速率满足以下公式一：
Figure FDA0002832355180000041
其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR；
在所述当前瞬时速率大于或者等于所述业务的GBR的情况下，获取所述业务在历史时刻的历史瞬时速率，并根据所述历史瞬时速率、所述第二平均速率、所述当前瞬时速率以及所述GBR，确定所述第一平均速率；所述第一平均速率满足以下公式二：
Figure FDA0002832355180000042
其中，Rt为所述第一平均速率，R(t-1)为所述第二平均速率，r(t)为所述当前瞬时速率，G为所述业务的GBR，r(t-1)为所述历史瞬时速率。
11.根据权利要求8所述的确定装置，其特征在于，所述业务的调度优先级满足以下公式三：
Figure FDA0002832355180000043
其中，Pt为所述业务的调度优先级，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
12.根据权利要求8所述的确定装置，其特征在于，所述获取单元，还用于获取所述业务的最大丢包率；
所述确定单元，具体还用于根据所述获取单元获取到的所述最大丢包率、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式四：
Figure FDA0002832355180000044
其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
13.根据权利要求8所述的确定装置，其特征在于，所述获取单元，还用于获取所述业务的保证比特速率GBR；
所述确定单元，具体还用于根据所述获取单获取到的所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式五：
Figure FDA0002832355180000051
其中，Pt为所述业务的调度优先级，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
14.根据权利要求8所述的确定装置，其特征在于，所述获取单元还用于获取所述业务的最大丢包率以及所述业务的保证比特速率GBR；
所述确定单元，具体还用于根据所述获取到的所述最大丢包率、所述GBR、所述排队时延、所述当前瞬时速率、以及所述第一平均速率，确定所述业务的调度优先级，所述业务的调度优先级满足以下公式六：
Figure FDA0002832355180000052
其中，Pt为所述业务的调度优先级，PLR(t)为所述业务的最大丢包率，G为所述GBR，W(t)为所述排队时延，Wth(t)为所述业务的最大排队时延，r(t)为所述当前瞬时速率，R(t)为所述第一平均速率。
15.一种存储一个或多个程序的计算机可读存储介质，其特征在于，所述一个或多个程序包括指令，所述指令当被计算机执行时使所述计算机执行如权利要求1-7中任一项所述的调度优先级的确定方法。
16.一种调度优先级的确定装置，其特征在于，包括：处理器以及存储器；其中，所述存储器用于存储一个或多个程序，所述一个或多个程序包括计算机执行指令，当所述确定装置运行时，处理器执行所述存储器存储的所述计算机执行指令，以使所述确定装置执行权利要求1-7中任一项所述的调度优先级的确定方法。
CN202011463625.3A 2020-12-11 2020-12-11 一种调度优先级的确定方法及装置 Active CN112492635B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202011463625.3A CN112492635B (zh) 2020-12-11 2020-12-11 一种调度优先级的确定方法及装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202011463625.3A CN112492635B (zh) 2020-12-11 2020-12-11 一种调度优先级的确定方法及装置

Publications (2)

Publication Number Publication Date
CN112492635A true CN112492635A (zh) 2021-03-12
CN112492635B CN112492635B (zh) 2023-06-02

Family

ID=74917523

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202011463625.3A Active CN112492635B (zh) 2020-12-11 2020-12-11 一种调度优先级的确定方法及装置

Country Status (1)

Country Link
CN (1) CN112492635B (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660181A (zh) * 2021-06-28 2021-11-16 广东电网有限责任公司广州供电局 网络资源配置方法、装置、计算机设备和存储介质

Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN104066193A (zh) * 2014-06-06 2014-09-24 电信科学技术研究院 一种调度方法及装置
WO2014209493A1 (en) * 2013-06-28 2014-12-31 Wi-Lan Labs, Inc. State management for video streaming quality of experience degradation control and recovery using a video quality metric
CN104427630A (zh) * 2013-08-30 2015-03-18 京信通信系统（中国）有限公司 一种分组调度方法及装置
CN105657843A (zh) * 2016-01-27 2016-06-08 中国人民解放军国防科学技术大学 一种出站容量受限非对称卫星信道出站资源调度方法及装置
CN105873228A (zh) * 2016-05-31 2016-08-17 中国联合网络通信集团有限公司 一种资源分配的方法及装置
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备
CN106937393A (zh) * 2017-04-25 2017-07-07 电子科技大学 一种基于优先级的无线资源调度方法
CN110582069A (zh) * 2018-06-08 2019-12-17 成都鼎桥通信技术有限公司 一种基于cbtc业务的资源分配方法和装置
CN111278052A (zh) * 2020-01-20 2020-06-12 重庆大学 一种基于5g切片的工业现场数据多优先级调度方法

Patent Citations (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2014209493A1 (en) * 2013-06-28 2014-12-31 Wi-Lan Labs, Inc. State management for video streaming quality of experience degradation control and recovery using a video quality metric
CN104427630A (zh) * 2013-08-30 2015-03-18 京信通信系统（中国）有限公司 一种分组调度方法及装置
CN104066193A (zh) * 2014-06-06 2014-09-24 电信科学技术研究院 一种调度方法及装置
CN105657843A (zh) * 2016-01-27 2016-06-08 中国人民解放军国防科学技术大学 一种出站容量受限非对称卫星信道出站资源调度方法及装置
CN105873228A (zh) * 2016-05-31 2016-08-17 中国联合网络通信集团有限公司 一种资源分配的方法及装置
CN106850169A (zh) * 2016-11-29 2017-06-13 上海华为技术有限公司 一种资源调度分配的方法以及通信设备
CN106937393A (zh) * 2017-04-25 2017-07-07 电子科技大学 一种基于优先级的无线资源调度方法
CN110582069A (zh) * 2018-06-08 2019-12-17 成都鼎桥通信技术有限公司 一种基于cbtc业务的资源分配方法和装置
CN111278052A (zh) * 2020-01-20 2020-06-12 重庆大学 一种基于5g切片的工业现场数据多优先级调度方法

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
高群丽;李汉兵;姜新洲;: "一种基于QoS下行资源调度的改进算法", 电视技术 *

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113660181A (zh) * 2021-06-28 2021-11-16 广东电网有限责任公司广州供电局 网络资源配置方法、装置、计算机设备和存储介质

Also Published As

Publication number Publication date
CN112492635B (zh) 2023-06-02

Similar Documents

Publication Publication Date Title
CN108667748B (zh) 一种控制带宽的方法、装置、设备和存储介质
EP3553657A1 (en) Method and device for allocating distributed system task
JP4995808B2 (ja) データネットワークを通して強化されたコンテンツ配信を行うための方法及び装置
CN111490963B (zh) 基于quic协议栈的数据处理方法、系统、设备及存储介质
CN111147395B (zh) 一种网络资源调整方法及装置
WO2014094310A1 (zh) 资源调度的方法和装置
CN114143270B (zh) 一种带宽调整方法及装置
CN113141321B (zh) 一种基于边缘计算的数据传输方法及电子设备
CN112996116A (zh) 一种保障电力时延敏感业务质量的资源分配方法及系统
CN113595926B (zh) 基于数据中台的api数据传输方法、装置、设备和介质
CN112492635B (zh) 一种调度优先级的确定方法及装置
CN114286447A (zh) 调度优先级的调整方法、设备及存储介质
US20110205974A1 (en) Partial bandwidth request techniques in wireless networks
CN115396515A (zh) 资源调度方法、装置及存储介质
CN114125948A (zh) 一种最大业务资源门限确定方法、装置及存储介质
CN113472591B (zh) 一种业务性能的确定方法及装置
CN113905448B (zh) 无线网络资源调度方法、装置及设备
Moscholios Congestion probabilities in Erlang-Engset multirate loss models under the multiple fractional channel reservation policy
CN109062706B (zh) 电子装置及其限制进程间通信的方法、存储介质
CN111885625B (zh) 一种资源利用率的确定方法及装置
CN114125936A (zh) 一种资源调度方法、装置和存储介质
WO2020211358A1 (zh) 数据库调度方法、装置、计算机设备及存储介质
CN113891361A (zh) 一种网络扩容方法及装置
CN109144745B (zh) 进程间通信的监控方法、电子装置以及可读存储介质
CN115460637A (zh) 资源负荷确定方法、装置及存储介质

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant