一种资源调度的方法及装置制造方法及图纸

本发明专利技术公开了一种资源调度的方法及装置，涉及通信网络技术领域，可以解决比例公平算法存在的一定缺陷，并且降低了资源调度的有效性的问题。本发明专利技术实施例通过接收至少一个终端发送的调度请求，调度请求用于请求获取自身业务所需的资源，调度请求中携带终端的当前业务类型；根据调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级；分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级；按照调度优先级从高到低的顺序，为每个终端调度资源。本发明专利技术实施例提供的方案在资源调度时采用。

Resource scheduling method and device

The invention discloses a resource scheduling method and a device, relating to the technical field of communication networks, which can solve the defects of a proportional fair algorithm and reduce the validity of resource scheduling. The embodiment of the invention receives at least one terminal transmitting scheduling request scheduling request for requests to obtain their business resources required to carry the business types of terminals in the scheduling request; according to the scheduling request, determine the current service type corresponding to each terminal when the pre service quality scale value QCI priority respectively according to the weight factor; the transmission rate of each terminal, the current request average transmission rate, the current request QCI priority, determine the scheduling priority of each terminal; according to the scheduling priority from high to low order, for each terminal resource scheduling. The program provided by the embodiment of the invention adopts the method of resource scheduling.

【技术实现步骤摘要】
一种资源调度的方法及装置
本专利技术涉及通信网络
，尤其涉及一种资源调度的方法及装置。
技术介绍
在LTE(LongTermEvolution，长期演进)网络中，调度器的功能主要是为LTE网络所覆盖的终端调度网络资源，现有的调度算法主要有三种，分别为轮循调度算法、最大载干比算法以及比例公平算法，其中，轮循调度算法默认一个小区内的所有终端的优先级相等，即每个用户被调度的概率相同，轮循调度算法可以保证调度的公平性，但轮循调度算法并未考虑不同终端的信道情况，也就意味着，信道质量差的终端和信道质量好的终端被调度的概率均相同，因此，调度器采用轮循调度算法进行调度会影响小区的吞吐率。调度器采用最大载干比算法进行调度时，按照载干比(终端可以达到的最大瞬时传输速率)由高到低的顺序对待调度的终端进行排序，调度器选择载干比最高的终端进行调度，保证了资源的利用率最高，也保证了小区的吞吐率最大，但由于采用最大载干比算法进行调度，导致最大载干比较低的用户得不到调度的机会，可见，最大载干比算法不具有公平性。而比例公平算法的公式为：分子为某一被调度终端当前请求的传输速率，分母为该终端的平均传输速率，分数值为该终端的优先级，若某一终端被连续调度，则平均传输速率增大，导致优先级降低，在下一次调度时，调度器会从其余待调度终端中选择优先级高的终端进行调度，若某一终端长时间未被调度，则平均传输速率降低，导致优先级升高，则增大了该终端被调度的可能性，可见，比例公平算法兼顾了公平性与吞吐率。但是，比例公平算法是用终端当前请求的传输速率和平均传输速率来决定终端的调度优先级的一种资源调度的方法，如果终端a的调度优先级低于终端b的调度优先级，那么当采用比例公平算法为这两个终端分配资源时，会优先为终端b分配资源，但终端a需要获取的资源可能远多于终端b需要获取的资源，或者，终端a相较于终端b来说，对时延的要求更高，终端a需要较短的时延才能保证使用终端a的用户具有良好的使用体验，在这种情况下，优先为终端b分配资源可能会造成使用终端a的用户感知较差，可见，比例公平算法在资源调度的合理性上存在一定缺陷，降低了资源调度的有效性。
技术实现思路
本专利技术的实施例提供一种资源调度的方法及装置。可以改进比例公平算法，提高调度的有效性。为达到上述目的，本专利技术的实施例采用如下技术方案：一种资源调度的方法，包括：接收至少一个终端发送的调度请求，所述调度请求用于请求获取自身业务所需的资源，所述调度请求中携带所述终端的当前业务类型；根据所述调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级；分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级；按照所述调度优先级从高到低的顺序，为每个终端调度资源。一种资源调度的装置，包括：接收单元，用于接收至少一个终端发送的调度请求，所述调度请求用于请求获取自身业务所需的资源，所述调度请求中携带所述终端的当前业务类型；确定单元，用于根据所述接收单元接收的所述调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级；所述确定单元，还用于分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级；调度单元，用于按照所述确定单元确定的所述调度优先级从高到低的顺序，为每个终端调度资源。本专利技术实施例提供的资源调度的方法及装置，通过接收至少一个终端发送的调度请求，调度请求用于请求获取自身业务所需的资源，调度请求中携带终端的当前业务类型，根据调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级，分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级，按照调度优先级从高到低的顺序，为每个终端调度资源。与现有技术中，在业务复杂的情况下，基于比例公平的调度方法的有效性较低相比，本专利技术中，因为终端当前请求的QCI优先级与该终端的当前业务类型有一定的对应关系，所以，将终端当前请求的QCI优先级的权重因子作为影响该终端的调度优先级的因素，调度优先级就会根据该终端当前的业务类型的变化而变化，若该终端当前的业务类型所对应的QCI优先级越大，则当前请求的QCI优先级的权重因子就越大，相应地，终端的调度优先级也就越大，调度器可为该终端分配较多的资源，本专利技术在比例公平算法的基础上考虑了业务因素，提高了资源调度的有效性。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1为本专利技术实施例提供的一种资源调度的方法的流程示意图；图2为本专利技术实施例提供的另一种资源调度的方法的流程示意图；图3为本专利技术实施例提供的一种资源调度的装置的逻辑结构示意图；图4为本专利技术实施例提供的一种终端的逻辑结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。为了解决在业务复杂的情况下，基于比例公平的调度方法有效性较低的问题，本专利技术实施例提出了一种资源调度的方法，如图1所示，该方法包括：101、接收至少一个终端发送的调度请求。其中，调度请求用于请求获取自身业务所需的资源，调度请求中携带终端的当前业务类型。需要说明的是，当用户使用终端(手机、平板电脑、笔记本电脑、掌上电脑、移动互联网设备等)上的业务时，该终端会向调度器发送调度请求，请求获取自身业务所需的资源，业务类型可以为E-mail、网页浏览、视频电话，每种业务类型对传输时延和传输数据量的要求并不相同，因此，所获取的资源也并不相同。102、根据调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI(QualityofServiceClassIdentifier，服务质量标度值)服务优先级。需要说明的是，首先应根据调度请求确定每个终端的当前业务类型对应的QCI等级，再根据每个终端的当前业务类型对应的QCI等级，确定每个终端当前请求的QCI优先级。目前，3GPP(3rdGenerationPartnershipProject，第三代合作伙伴计划)协议规定的QCI等级、QCI优先级以及业务类型的关系如下表所示：103、分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级。其中，当前请求的QCI优先级的权重因子为：其中，P(t)为终端当前请求的QCI优先级的权重因子，RP(t)为终端当前请求的QCI优先级的数值，AP(t)为每个终端的历史QCI优先级的均值。其中，调度优先级为：其中，R(t)为终端当前请求的传输速率，T(t)为终端的平均传输速率。需要说明的是，与比例公平算法未考虑终端的业务因素相比，本专利技术实施例将终端当前请求的QCI优先级的权本文档来自技高网...

【技术保护点】
一种资源调度的方法，其特征在于，所述方法包括：接收至少一个终端发送的调度请求，所述调度请求用于请求获取自身业务所需的资源，所述调度请求中携带所述终端的当前业务类型；根据所述调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级；分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级；按照所述调度优先级从高到低的顺序，为每个终端调度资源。

【技术特征摘要】
1.一种资源调度的方法，其特征在于，所述方法包括：接收至少一个终端发送的调度请求，所述调度请求用于请求获取自身业务所需的资源，所述调度请求中携带所述终端的当前业务类型；根据所述调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级；分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级；按照所述调度优先级从高到低的顺序，为每个终端调度资源。2.根据权利要求1所述的资源调度的方法，其特征在于，所述当前请求的QCI优先级的权重因子为：其中，P(t)为终端当前请求的QCI优先级的权重因子，RP(t)为终端当前请求的QCI优先级的数值，AP(t)为终端的历史QCI优先级的均值；所述调度优先级为：其中，R(t)为终端当前请求的传输速率，T(t)为终端的平均传输速率。3.根据权利要求1所述的资源调度的方法，其特征在于，所述分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI优先级的权重因子，确定每个终端的调度优先级包括：分别根据每个终端当前请求的传输速率、平均传输速率、当前请求的QCI的权重因子、在小区内的驻留时长以及所述小区的驻留时长阈值，确定每个终端的调度优先级；所述驻留时长为终端在所述小区内的驻留时间；所述当前请求的QCI优先级的权重因子为：其中，P(t)为终端当前请求的QCI优先级的权重因子，RP(t)为终端当前请求的QCI优先级的数值，AP(t)为终端的历史QCI优先级的均值，ΔT是终端在所述小区内的驻留时长，TO是所述小区的驻留时长阈值；所述调度优先级为：其中，R(t)为所述终端当前请求的传输速率，T(t)为所述终端的平均传输速率。4.根据权利要求3所述的资源调度的方法，其特征在于，所述驻留时长阈值为所述小区的半径长度与终端的临界速度值的比值，所述临界速度为原本由所述小区所服务的终端的平均移动速度。5.根据权利要求1-4中任一项所述的资源调度的方法，其特征在于，所述根据所述调度请求，确定每个终端的当前业务类型对应的当前服务质量标度值QCI优先级包括：确定每个终端的当前业务类型对应的QCI等级；根据每个终端的当前业务类型对应的QCI等级，...

【专利技术属性】
技术研发人员：贺晓伟，叶青，安瑞虹，张曼，乔金剑，从光磊，
申请(专利权)人：中国联合网络通信集团有限公司，
类型：发明
国别省市：北京,11