CN107071014A

CN107071014A - 一种资源调整方法及装置

Info

Publication number: CN107071014A
Application number: CN201710202879.1A
Authority: CN
Inventors: 陈洁远; 路希
Original assignee: Beijing QIYI Century Science and Technology Co Ltd
Current assignee: Beijing QIYI Century Science and Technology Co Ltd
Priority date: 2017-03-30
Filing date: 2017-03-30
Publication date: 2017-08-18
Anticipated expiration: 2037-03-30
Also published as: CN107071014B

Abstract

本发明实施例公开了一种资源调整方法及装置，所述方法包括：获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率；根据所述资源上限值和所述资源占用率，确定目标资源分配状态，其中，所述目标资源分配状态为：资源调整后所述各个服务与所述各个服务器的待调整资源的占用关系；根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系。应用本发明实施例提供的方案，可以提高资源调整的效率，减少出错。

Description

一种资源调整方法及装置

技术领域

本发明涉及互联网技术领域，特别涉及一种资源调整方法及装置。

背景技术

随着互联网技术的发展，为了提高服务能力，网络服务商通常将服务部署在服务器集群中，如数据库服务。服务器集群，简称集群，就是将一组独立的服务器作为单一系统进行管理，来实现更高的可用性、可管理性和更优越的可伸缩性。

以关系型数据库管理系统MySQL的部署为例，MySQL的部署可以是单机多实例的，因此会有多个MySQL实例共享同一个服务器，一个MySQL实例可以理解为一个服务。由于集群中的资源是有限的，为了保证集群整体的稳定性，达到最佳的资源利用率，因此在为一个MySQL实例分配资源的时候，首先会预估该实例所需要的资源，如CPU(Central ProcessingUnit，中央处理器)、磁盘、网络等资源，然后根据集群中各个服务器的资源使用情况选择一台合适的服务器部署该MySQL实例，将该服务器的资源分配给该MySQL实例。

但是在实际应用中，随着服务的运行，服务所占用的资源可能会超出分配时所预估的资源，即分配时的最佳分配策略不能保证在之后的运行中也是最佳的资源使用情况，此时就需要进行资源的调整，即根据集群中资源使用情况将某些服务器中的服务迁移到其他服务器中。

目前的资源调整都由人工通过观察集群中各个服务器以及各个服务的资源使用情况进行调整，这样不仅效率较低，并且比较依赖运维人员的经验和感觉，容易出错。

发明内容

本发明实施例的目的在于提供一种资源调整方法及装置，以提高资源调整的效率，减少出错。具体技术方案如下：

为达到上述目的，本发明实施例公开了一种资源调整方法，所述方法包括：

获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率；

根据所述资源上限值和所述资源占用率，确定目标资源分配状态，其中，所述目标资源分配状态为：资源调整后所述各个服务与所述各个服务器的待调整资源的占用关系；

根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

可选的，所述根据所述资源上限和所述资源占用率，确定目标资源分配状态，包括：

根据以下公式，计算目标资源分配状态X[i,j]：

s.t.

其中，m表示所述各个服务的总个数，n表示所述各个服务器的总个数，c_n,p表示第n个服务器的待调整资源p的资源上限值，a_m,p表示第m个服务对于所述待调整资源p的资源占用率，X_i,j＝1表示第j个服务占用第i个服务器的资源，X_i,j＝0表示第j个服务不占用第i个服务器的资源，X_0,j＝1表示第j个服务占用虚拟服务器0的资源，X_0,j＝0表示第j个服务不占用所述虚拟服务器0的资源，c_0,p表示所述虚拟服务器0的待调整资源p的资源上限值。

可选的，所述根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系，包括：

按照所述目标资源分配状态所给出的占用关系，对所述各个服务与所述各个服务器的待调整资源的占用关系进行调整。

获得初始资源分配状态，其中，所述初始资源分配状态为：资源调整前所述各个服务与所述各个服务器的待调整资源的占用关系；

根据所述初始资源分配状态和所述目标资源分配状态，确定所述各个服务对应的目标资源调整规则；

根据所述目标资源调整规则，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

可选的，所述根据所述初始资源分配状态和所述目标资源分配状态，确定所述各个服务对应的目标资源调整规则，包括：

判断所述目标资源分配状态所对应的y是否等于零，其中，

如果是，根据以下公式，计算所述各个服务对应的目标资源调整规则D：

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示所述初始资源分配状态。

可选的，所述方法还包括：

在判断出所述目标资源分配状态所对应的y不等于零时，输出扩展所述待调整资源的提示消息。

为达到上述目的，本发明实施例还公开了一种资源调整装置，所述装置包括：

获得模块，用于获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率；

确定模块，用于根据所述资源上限值和所述资源占用率，确定目标资源分配状态，其中，所述目标资源分配状态为：资源调整后所述各个服务与所述各个服务器的待调整资源的占用关系；

调整模块，用于根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

可选的，所述确定模块，用于：

根据以下公式，计算目标资源分配状态X[i,j]：

s.t.

可选的，所述调整模块，用于：

可选的，所述调整模块，包括：

获得子模块，用于获得初始资源分配状态，其中，所述初始资源分配状态为：资源调整前所述各个服务与所述各个服务器的待调整资源的占用关系；

确定子模块，用于根据所述初始资源分配状态和所述目标资源分配状态，确定所述各个服务对应的目标资源调整规则；

调整子模块，用于根据所述目标资源调整规则，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

可选的，所述确定子模块，包括：

判断单元，用于判断所述目标资源分配状态所对应的y是否等于零，其中，

计算单元，用于在所述判断单元判断出所述目标资源分配状态所对应的y等于零时，根据以下公式，计算所述各个服务对应的目标资源调整规则D：

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示所述初始资源分配状态。

可选的，所述装置还包括：

提示单元，用于在所述判断单元判断出所述目标资源分配状态所对应的y不等于零时，输出扩展所述待调整资源的提示消息。

由以上可见，本发明实施例提供的方案，首先获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率，然后根据资源上限、资源占用率，确定目标资源调整规则，再根据目标资源调整规则，调整各个服务与各个服务器的待调整资源的占用关系。可见，应用本发明实施例提供的方案，不需要人工进行资源的调整，可以提高资源调整的效率，减少出错。

附图说明

为了更清楚地说明本发明实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。

图1为本发明实施例提供的一种资源调整方法的流程示意图；

图2为本发明实施例提供的一种资源调整装置的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

为解决现有技术问题，本发明实施例提供了一种资源调整方法及装置。下面首先对本发明实施例所提供的一种资源调整方法进行详细说明。

需要说明的是，本发明实施例所提供的资源调整方法的执行主体可以是各个服务器中的任一服务器，也可以是管理各个服务器的管理服务器，本发明实施例对此不做限定。

图1为本发明实施例提供的一种资源调整方法的流程示意图，该方法包括：

S101，获得各个服务器的待调整资源的资源上限值、各个服务对于待调整资源的资源占用率。

实际应用中，各个服务器可以组成服务器集群，为便于描述，下文可以将各个服务器称之为集群。待调整资源可以为CPU、硬盘容量、网络流量等类型的资源，服务可以理解为需要在集群中进行资源分配的对象，如数据库、虚拟机。可以理解的，当一个服务在服务器中运行时，会占用该服务器的CPU(Central Processing Unit，中央处理器)、硬盘容量、网络流量等资源，在进行资源调整时，可以只考虑一种待调整资源，也可以同时考虑多种待调整资源，都是合理的，本实施例对此不做限定。

以CPU的使用为例，对于服务器来说，每个服务器的CPU的资源上限值可以为该服务器的CPU总使用率，在考虑服务器的资源限制的情况下，也可以将CPU使用率的警戒线作为资源上限值，其中，CPU使用率的警戒线可以等于CPU总使用率的60％；对于服务来说，每个服务对于CPU的资源占用率可以为实际的资源占用率，在实际应用中，由于服务所占用的CPU资源可能会有所增长，因此还可以将考虑增长后的资源占用率作为服务对于CPU的资源占用率，例如，将实际的资源占用率乘以一定的倍数(如120％)作为考虑增长后的资源占用率。

实际应用中，对于集群进行资源调整的触发条件，可以是在接收到任意时刻用户发送的调整指令后触发，也可以是在判断出当前状态下资源分配不合理时触发，还可以在预先设定的时刻触发，等等，都是合理的。并且，本领域技术人员可以理解的是，资源分配是否合理的判断标准可以预先设定，且判断标准可以基于某一类资源的使用率或某几类资源的使用率等等来设定，在此不做限定。

S102，根据资源上限值和资源占用率，确定目标资源分配状态。

其中，目标资源分配状态为：资源调整后各个服务与各个服务器的待调整资源的占用关系。

具体的，根据资源上限和资源占用率，确定目标资源分配状态，可以包括：

根据以下公式，计算目标资源分配状态X[i,j]：

s.t.

其中，m表示各个服务的总个数，n表示各个服务器的总个数，c_n,p表示第n个服务器的待调整资源p的资源上限值，a_m,p表示第m个服务对于待调整资源p的资源占用率，X_i,j＝1表示第j个服务占用第i个服务器的资源，X_i,j＝0表示第j个服务不占用第i个服务器的资源，X_0,j＝1表示第j个服务占用虚拟服务器0的资源，X_0,j＝0表示第j个服务不占用虚拟服务器0的资源，c_0,p表示虚拟服务器0的待调整资源p的资源上限值。

可以理解的，一个服务只能部署在一个服务器中，即一个服务至多只能占用一个服务器的资源。那么，对于矩阵每一列的和必定等于1，即其中该矩阵的第0行(X_0,1,X_0,2,...,X_0,m)表示一个虚拟服务器，该虚拟服务器的待调整资源的资源上限值可以为表示该虚拟服务器可以容纳所有的服务。

可见，在本实施例中，资源调整问题可以理解为一个标准的整数规划问题，上述计算目标资源分配状态X[i,j]的公式就是一个整数规划模型。如果集群在当前的资源限制下能够部署所有的服务，那么，该整数规划模型的最优解就是令时的资源分配状态，此时所有服务都没有部署在虚拟服务器中。

需要说明的是，上述整数规划模型中包含的不等式约束的个数应该与待调整资源的资源类型的个数一致。可以理解的，本实施例中对资源进行调整，也就是调整各个服务与各个服务器的待调整资源的占用关系，由于每个服务只能部署在一个服务器中，因此也可以理解为调整各个服务与服务器的占用关系。而在考虑多种待调整资源的情况下，一个服务最终部署到哪个服务器中是需要综合考虑各个服务器的各种待调整资源的使用情况，因此在考虑多种待调整资源时，需要分别建立每种待调整资源对应的不等式约束条件。

对于上述整数规划模型，由于所有变量只能取值0或1，因此是一个0-1规划问题，下面对求解上述整数规划模型的方式进行介绍。

最简单的方法就是遍历所有的资源分配状态，计算每种资源分配状态所对应的值，将最小的值所对应的资源分配状态确定为目标资源分配状态。

然而，当n和m较大时，遍历法所需的计算量也较大，因此可以利用隐数法来求解，以减小计算量。而隐数法求解需要从一个可行解开始进行探测，因此，首先需要为上述整数规划模型找到一个初始可行解。

由于资源的调整意味着服务的迁移，为了尽量减小迁移开销，可以尝试将资源调整前各个服务在集群中的部署情况，即初始资源分配状态X₀作为整数规划的初始值，若第i个服务器上已经部署了第j个服务，则将X_i,j置为1，否则将X_i,j置为0。然而，由于集群当前需要进行资源调整，也就意味着至少有一个服务器是不满足当前不等式约束的，所以初始资源分配状态X₀并不是一个可行解，也就无法作为初始可行解。

为了更加容易地找到一个可行解作为初始可行解，所以在上述整数规划模型中引入了虚拟服务器。具体的，可以按照以下方法利用虚拟服务器来寻找初始可行解：对于上述不等式约束条件，假设第i个服务器不满足约束，那么可以将第i个服务器中部署的服务按照所需待调整资源从小到大的顺序，依次往虚拟服务器中迁移，直至第i个服务器满足约束，并且更新服务与服务器的占用关系，例如，如果需要将j个服务迁移到虚拟服务器中，此时应当将X_i,j由1置为0、将X_0,j由0置为1。依次对所有不满足约束的服务器进行上述操作，直至所有服务器均满足约束。由于虚拟服务器的资源足以满足所有服务的资源要求，因此此时找到了一个初始可行解。

在找到初始可行解后，通过隐数法得到上述整数规划模型的最优解，得到的最优解即为目标资源分配状态。具体的，采用隐数法求解的过程可以参照现有技术的方法，在此不做赘述。

S103，根据目标资源分配状态，调整各个服务与各个服务器的待调整资源的占用关系。

在一种实现方式中，在得到目标资源分配状态后，可以直接按照目标资源分配状态所给出的占用关系，对各个服务与各个服务器的待调整资源的占用关系进行调整。

具体的，对于上述整数规划模型，令一方面，如果在最优解条件下y不等于0，说明集群在当前的资源限制下无法部署所有的服务，必须有服务要部署在虚拟服务器上，也就说明集群需要扩容，一般可以通过增加服务器的方式来扩容。

以目标资源分配状态为例，可以看出，集群当前有两个服务器和三个服务，在进行资源调整之后，服务1应当部署在服务器1中、服务3应当部署在服务器2中，而服务2无法部署在集群中、而是需要部署在虚拟服务器0中。可见y＝1，因此需要对集群进行扩容，在集群中增加一个服务器后，可以根据目标资源分配状态，将服务1部署在服务器1中、服务3应当部署在服务器2中、服务2部署在增加的服务器中，从而实现了对各个服务与各个服务器的待调整资源的占用关系的调整。当然，所增加的服务器的资源必须至少能够满足需要部署在虚拟服务器中的服务的资源需求，即增加的服务器的待调整资源的资源上限值不低于服务2对于待调整资源的资源占用率。

当然，可以理解的，由于扩容增加了集群中待调整资源的总资源上限值，实际上，增加的服务器的待调整资源的资源上限值是不确定的，则当前所确定的目标资源分配状态对于扩容后的集群来说可能并不是最优的资源分配状态。因此，为了在集群扩容之后可以达到最优的资源分配状态，可以针对扩容后的集群，应用本实施例所提供的方案，确定出扩容后的集群的目标资源分配状态，再根据该目标资源分配状态进行资源的调整。

另一方面，如果在最优解条件下y等于0，说明集群在当前的资源限制下能够部署所有的服务，不需要部署服务在虚拟服务器上。

以目标资源分配状态为例，可以看出，集群当前有两个服务器和三个服务，在进行资源调整之后，服务1和2应当部署在服务器1中、服务3应当部署在服务器2中。此时，可以直接根据目标资源分配状态，将服务1和2部署在服务器1中、服务3部署在服务器2中，从而实现资源的调整。

在另一种实现方式中，根据目标资源分配状态，调整各个服务与各个服务器的待调整资源的占用关系，可以包括：

获得初始资源分配状态，其中，初始资源分配状态为：资源调整前各个服务与各个服务器的待调整资源的占用关系；

根据初始资源分配状态和目标资源分配状态，确定各个服务对应的目标资源调整规则；

根据目标资源调整规则，调整各个服务与各个服务器的待调整资源的占用关系。

具体的，根据初始资源分配状态和目标资源分配状态，确定各个服务对应的目标资源调整规则，可以包括：

判断目标资源分配状态所对应的y是否等于零，其中，

如果是，根据以下公式，计算各个服务对应的目标资源调整规则D：

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示初始资源分配状态。

由以上描述可知，当目标资源分配状态所对应的y等于0时，表示集群在当前的资源限制下能够部署所有的服务，不需要部署服务在虚拟服务器上，即可以在当前集群的资源限制下进行资源的调整。因此，可以根据初始资源分配状态和目标资源分配状态，计算出各个服务对应的目标资源调整规则D，再根据该目标资源调整规则进行资源的调整。

由D＝X₀[i,j]-X[i,j]可知，D中元素只能为-1、0、1，而这也表示了服务迁移的情况，具体的，D_i,j＝1说明服务j需要从第i个服务器中迁移出去，D_i,j＝-1说明服务j需要调整部署至第i个服务器中，D_i,j＝0则说明服务j在调整前后均部署在第i个服务器中，即服务j不需要变动。

进一步的，在判断出目标资源分配状态所对应的y不等于零时，还可以输出扩展待调整资源的提示消息，以使用户对集群进行扩容之后再进行资源的调整。

需要强调的是，现有技术通过人工观察得到资源调整规则，难以保证资源分配状态在全局上的最优，同时非常依赖人的经验。而本实施例所提供的方案利用整数规划为资源调整问题建模，使得资源调整规则不再依赖于人的经验，可以保证在全局上的最佳资源分配情况，同时可以快速得到服务迁移的情况，并且如果集群资源不足，还可以很容易地得到需要扩容的结果。在求解整数规划模型时，引入虚拟服务器的概念，使得问题的求解可以使用隐数法，减少了计算量。

由以上可见，本实施例提供的方案，首先获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率，然后根据资源上限、资源占用率，确定目标资源调整规则，再根据目标资源调整规则，调整各个服务与各个服务器的待调整资源的占用关系。可见，应用本实施例提供的方案，不需要人工进行资源的调整，可以提高资源调整的效率，减少出错。

与上述的资源调整方法相对应，本发明实施例还提供了一种资源调整装置。

与图1所示的方法实施例相对应，图2为本发明实施例提供的一种资源调整装置的结构示意图，该装置可以包括：

获得模块201，用于获得各个服务器的待调整资源的资源上限值、各个服务对于所述待调整资源的资源占用率；

确定模块202，用于根据所述资源上限值和所述资源占用率，确定目标资源分配状态，其中，所述目标资源分配状态为：资源调整后所述各个服务与所述各个服务器的待调整资源的占用关系；

调整模块203，用于根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

具体的，所述确定模块202，具体用于：

根据以下公式，计算目标资源分配状态X[i,j]：

s.t.

具体的，在一种实现方式中，所述调整模块203，具体用于：

具体的，在另一种实现方式中，所述调整模块203，可以包括：

获得子模块(图2未示出)，用于获得初始资源分配状态，其中，所述初始资源分配状态为：资源调整前所述各个服务与所述各个服务器的待调整资源的占用关系；

确定子模块(图2未示出)，用于根据所述初始资源分配状态和所述目标资源分配状态，确定所述各个服务对应的目标资源调整规则；

调整子模块(图2未示出)，用于根据所述目标资源调整规则，调整所述各个服务与所述各个服务器的待调整资源的占用关系。

具体的，所述确定子模块，可以包括：

判断单元(图2未示出)，用于判断所述目标资源分配状态所对应的y是否等于零，其中，

计算单元(图2未示出)，用于在所述判断单元判断出所述目标资源分配状态所对应的y等于零时，根据以下公式，计算所述各个服务对应的目标资源调整规则D：

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示所述初始资源分配状态。

具体的，所述装置还可以包括：

提示单元(图2未示出)，用于在所述判断单元判断出所述目标资源分配状态所对应的y不等于零时，输出扩展所述待调整资源的提示消息。

需要说明的是，在本文中，诸如第一和第二等之类的关系术语仅仅用来将一个实体或者操作与另一个实体或操作区分开来，而不一定要求或者暗示这些实体或操作之间存在任何这种实际的关系或者顺序。而且，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、物品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、物品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、物品或者设备中还存在另外的相同要素。

本说明书中的各个实施例均采用相关的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于装置实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

以上所述仅为本发明的较佳实施例而已，并非用于限定本发明的保护范围。凡在本发明的精神和原则之内所作的任何修改、等同替换、改进等，均包含在本发明的保护范围内。

Claims

1.一种资源调整方法，其特征在于，所述方法包括：

2.根据权利要求1所述的方法，其特征在于，所述根据所述资源上限和所述资源占用率，确定目标资源分配状态，包括：

根据以下公式，计算目标资源分配状态X[i,j]：

<mrow> <mi>m</mi> <mi>i</mi> <mi>n</mi> <munderover> <mo>&Sigma;</mo> <mrow> <mi>j</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>m</mi> </munderover> <msub> <mi>X</mi> <mrow> <mn>0</mn> <mo>,</mo> <mi>j</mi> </mrow> </msub> </mrow>

s.t.

<mrow> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>0</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>X</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>j</mi> </mrow> </msub> <mo>=</mo> <mn>1</mn> </mrow>

<mrow> <msub> <mi>c</mi> <mrow> <mn>0</mn> <mo>,</mo> <mi>p</mi> </mrow> </msub> <mo>=</mo> <munderover> <mo>&Sigma;</mo> <mrow> <mi>i</mi> <mo>=</mo> <mn>1</mn> </mrow> <mi>n</mi> </munderover> <msub> <mi>c</mi> <mrow> <mi>i</mi> <mo>,</mo> <mi>p</mi> </mrow> </msub> </mrow>

3.根据权利要求2所述的方法，其特征在于，所述根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系，包括：

4.根据权利要求2所述的方法，其特征在于，所述根据所述目标资源分配状态，调整所述各个服务与所述各个服务器的待调整资源的占用关系，包括：

5.根据权利要求4所述的方法，其特征在于，所述根据所述初始资源分配状态和所述目标资源分配状态，确定所述各个服务对应的目标资源调整规则，包括：

判断所述目标资源分配状态所对应的y是否等于零，其中，

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示所述初始资源分配状态。

6.根据权利要求5所述的方法，其特征在于，所述方法还包括：

7.一种资源调整装置，其特征在于，所述装置包括：

8.根据权利要求7所述的装置，其特征在于，所述确定模块，用于：

根据以下公式，计算目标资源分配状态X[i,j]：

s.t.

9.根据权利要求8所述的装置，其特征在于，所述调整模块，用于：

10.根据权利要求8所述的装置，其特征在于，所述调整模块，包括：

11.根据权利要求10所述的装置，其特征在于，所述确定子模块，包括：

D＝X₀[i,j]-X[i,j]，

其中，X₀[i,j]表示所述初始资源分配状态。

12.根据权利要求11所述的装置，其特征在于，所述装置还包括：