[发明专利]基于服务质量的系统资源分配方法及装置

说明书

技术领域

本发明涉及通信技术领域，尤其涉及一种基于服务质量的系统资源分配方法及装置。

背景技术

针对实际应用的需要，一般的无线通信系统都会提供多种业务类型的服务，不同的业务类型有不同的服务质量(QoS，Quality of Service)参数，而不同的QoS参数要求不同的系统资源保证程度和系统资源分配方式。比如，全球微波互联接入(WiMAX，Worldwide Interoperability for Microwave Access)协议共定义了5种业务类型，并对每种业务类型的QoS参数都进行了详细的规定，如下表1所示，打“√”表示该业务类型具有该QoS参数。

表1：

对于表1中的每种QoS参数，WiMAX协议对其系统资源保证程度和系统资源分配方式都有一定程度的规定，如下表2所示。

表2：

为了满足QoS参数的系统资源保证程度，并同时兼顾系统资源分配的公平性，现有技术中采用的系统资源分配方式一般是将对系统资源的整个分配过程划分成多个阶段来实现，并使不同的分配阶段能够分别保证不同的系统资源分配目标，比如，现有技术中采用的一种系统资源分配方式是将系统资源的分配过程分成两个阶段：第一个阶段用于满足QoS参数对应的业务连接(这里的业务连接也可被称为资源需求方)的系统资源需求，第二阶段用于针对不同QoS参数对应的业务连接，实现系统资源分配的公平性。其中，每个阶段的分配过程均需要用到一种顺序分配算法和一种资源分配算法，顺序分配算法用于计算为各个业务连接分配系统资源的先后顺序，而资源分配算法则用于计算应该为各个业务连接分别分配的系统资源量(系统资源量也可以称为带宽量)。

针对上述现有技术中的采用多阶段实现的系统资源分配的方式，由于顺序分配算法的时间复杂度O(n²)(其中，n为业务连接总数)较高，因此，现有技术中采用的上述系统资源分配方式不太适用于实时性要求较高的无线通信系统。

发明内容

本发明实施例提供一种基于服务质量的系统资源分配方法及装置，用以提供一种时间复杂度较小的系统资源分配方式。

为此，本发明实施例采用以下技术方案：

一种基于服务质量的系统资源分配方法，包括：根据各资源需求方在各分配周期内的实际系统资源需求量，分别确定各分配周期内需要分配给各资源需求方的各个系统资源总量；比较当前分配周期内待分配的系统实际资源总量与确定的各系统资源总量的大小关系；根据比较结果，确定当前分配周期内实际分配给各资源需求方的系统资源量；在当前分配周期内，将所述确定的实际分配给各资源需求方的系统资源量分别对应分配给各资源需求方。

一种基于服务质量的系统资源分配装置，包括：第一确定单元，用于根据各资源需求方在各分配周期内的实际系统资源需求量，分别确定各分配周期内需要分配给各资源需求方的各个系统资源总量；比较单元，用于比较当前分配周期内待分配的系统实际资源总量与所述第一确定单元确定的各系统资源总量的大小关系；第二确定单元，用于根据所述比较单元得到的比较结果，根据比较结果，确定当前分配周期内实际分配给各资源需求方的系统资源量；分配单元，用于在当前分配周期内，将所述第二确定单元确定的当前分配周期内实际分配给各资源需求方的系统资源量分别对应分配给各资源需求方。

本发明实施例通过根据各资源需求方在各分配周期内的实际系统资源需求量，分别确定各分配周期内需要分配给各资源需求方的各个系统资源总量；比较当前分配周期内待分配的系统实际资源总量与确定的各系统资源总量的大小关系；根据比较结果，确定当前分配周期内实际分配给各资源需求方的系统资源量；在当前分配周期内，将所述确定的实际分配给各资源需求方的系统资源量分别对应分配给各资源需求方，从而本方案所采用对系统资源进行分配的过程完全不同于现有技术，本方案既没有采用与系统资源的分配顺序相关的顺序分配算法，也不需要针对不同的资源需求方重复多个阶段来实现系统资源的分配，时间复杂度较低。

附图说明

图1为本发明实施例提供的一种基于服务质量的系统资源分配方法的具体流程示意图；

图2为本发明实施例中确定实际分配给资源需求方的系统资源量的一种实现流程示意图；

图3为本发明实施例中确定实际分配给资源需求方的系统资源量的另一种实现流程示意图；

图4为本发明实施例1的具体实现流程示意图；

图5为本发明实施例2中的索引队列示意图；