CN111090520A - 独占资源的用户分配方法、装置、电子设备及存储介质 - Google Patents

Abstract

本公开提供了一种独占资源的用户分配方法、装置、电子设备及存储介质，所述方法包括：获取对独占资源预分配的占用时间区间；基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；基于所述兼容时间区间集合对所述独占资源进行用户分配。本公开实施例能够提高独占资源的利用率。

Description

独占资源的用户分配方法、装置、电子设备及存储介质

技术领域

本公开涉及资源分配领域，具体涉及一种独占资源的用户分配方法、装置、电子设备及存储介质。

背景技术

随着信息技术的发展，各类信息业务蓬勃发展。而资源作为信息业务的实现基础，如何进行高利用率的分配无疑有着重要意义。现有技术中，在针对独占资源进行用户分配时，无法全面考虑用户之间的影响，从而导致将独占资源分配给用户后，独占资源的利用率低。

发明内容

本公开的一个目的在于提出一种对独占资源的用户分配方法、装置、电子设备及存储介质，能够提高独占资源的利用率。

根据本公开实施例的一方面，公开了一种独占资源的用户分配方法，所述方法包括：

获取对独占资源预分配的占用时间区间；

基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

基于所述兼容时间区间集合对所述独占资源进行用户分配。

根据本公开实施例的一方面，公开了一种独占资源的用户分配装置，所述装置包括：

第一获取模块，配置为获取对独占资源预分配的占用时间区间；

第二获取模块，配置为基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

分配模块，配置为基于所述兼容时间区间集合对所述独占资源进行用户分配。

根据本公开实施例的一方面，公开了一种独占资源的用户分配电子设备，包括：存储器，存储有计算机可读指令；处理器，读取存储器存储的计算机可读指令，以执行以上权利要求中的任一个所述的方法。

根据本公开实施例的一方面，公开了一种计算机可读存储介质，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行以上权利要求中的任一个所述的方法。

本公开实施例在对独占资源进行用户分配时，基于预分配的占用时间区间之间的冲突关系，获取最大元素数量的兼容时间区间集合，其中，兼容时间区间集合中的各元素为相互不冲突的各占用时间区间。也就是说，该兼容时间区间集合中包含的是最大数量的相互不冲突的各占用时间区间。在该兼容时间区间集合的基础上，对独占资源进行用户分配，从而使得独占资源能够分配给最多的用户进行使用，提高了独占资源的利用率。

本公开的其他特性和优点将通过下面的详细描述变得显然，或部分地通过本公开的实践而习得。

应当理解的是，以上的一般描述和后文的细节描述仅是示例性的，并不能限制本公开。

附图说明

通过参考附图详细描述其示例实施例，本公开的上述和其它目标、特征及优点将变得更加显而易见。

图1A-1C示出了根据本公开实施例的独占资源的用户分配所应用的体系构架。

图2示出了根据本公开一个实施例的独占资源的用户分配方法的流程图。

图3示出了根据本公开一个实施例的独占资源的用户分配装置的框图。

图4示出了根据本公开一个实施例的独占资源的用户分配电子设备的硬件图。

具体实施方式

现在将参考附图更全面地描述示例实施方式。然而，示例实施方式能够以多种形式实施，且不应被理解为限于在此阐述的范例；相反，提供这些示例实施方式使得本公开的描述将更加全面和完整，并将示例实施方式的构思全面地传达给本领域的技术人员。附图仅为本公开的示意性图解，并非一定是按比例绘制。图中相同的附图标记表示相同或类似的部分，因而将省略对它们的重复描述。

此外，所描述的特征、结构或特性可以以任何合适的方式结合在一个或更多示例实施方式中。在下面的描述中，提供许多具体细节从而给出对本公开的示例实施方式的充分理解。然而，本领域技术人员将意识到，可以实践本公开的技术方案而省略所述特定细节中的一个或更多，或者可以采用其它的方法、组元、步骤等。在其它情况下，不详细示出或描述公知结构、方法、实现或者操作以避免喧宾夺主而使得本公开的各方面变得模糊。

附图中所示的一些方框图是功能实体，不一定必须与物理或逻辑上独立的实体相对应。可以采用软件形式来实现这些功能实体，或在一个或多个硬件模块或集成电路中实现这些功能实体，或在不同网络和/或处理器装置和/或微控制器装置中实现这些功能实体。

下面首先对本公开实施例所涉及的概念、实体进行简要解释。

本公开实施例中的独占资源指的是能够被各个用户占用、但无法被两个或两个以上的用户同时占用的资源；可以将其视为阶段性的专用资源，即在某一阶段/时间区间内，只能给一个用户专门占用的资源。例如：车联网中无法被两个或两个以上的用户同时占用的网络资源、传感器网络中无法被两个或两个以上的用户同时占用的网络资源。

本公开实施例中的用户指的是能够占用独占资源的实体。例如：车辆网中的车辆终端、传感器网络中的传感器。

下面参考图1A-1C描述本公开实施例应用的体系构架。

图1A示出了本公开实施例所应用的体系构架的基本组成：资源提供端10、用户20。其中，资源提供端10是指提供资源的终端，例如：提供车联网网络资源的车联网服务器、提供传感器网络资源的传感器网络服务器。可以理解的，随着应用场景的变化，资源提供端10不一定是位于云端的服务器，也可以是部署到本地的具有一定算力从而提供相应运算资源的终端，例如：本地网络中的中间计算机。

本公开实施例中，各用户20相互竞争资源提供端10所提供的独占资源，以执行相应的业务。例如：车联网中的各车辆终端相互竞争车联网服务器提供的独占的运算资源，争取到运算资源的车辆终端从而可以使用运算资源进行路况数据的更新、路线的规划。由于独占资源是有限的，一般情况下，独占资源无法满足每一用户的占用需求。资源提供端10根据本公开所提供的方法，对独占资源进行用户分配，使得在各待分配独占资源的用户已确定的情况下，能够将独占资源分配给最多数量的用户进行占用，从而提高独占资源的利用率。

图1B示出了本公开实施例所应用的体系构架在逻辑层面上的组成：独占资源、待分配独占资源的相互竞争该独占资源的用户、对用户占用独占资源的时间进行计时的计时器。其中，独占资源以及计时器可以共同集成在图1A所示的资源提供端10内。

具体的，每一用户内嵌时间属性，时间属性描述了该用户对独占资源预约的占用时间范围：该用户需要在哪一时刻开始占用独占资源，需要在哪一时刻结束占用独占资源。在用户占用独占资源的过程中，计时器对该用户实际占用独占资源的时间进行记录：该用户实际在哪一时刻开始占用独占资源，实际在哪一时刻结束占用独占资源。从而资源提供端10能够根据计时器对用户占用独占资源的过程进行记录、控制，例如：当占用时间累积到一定程度时，终止用户对独占资源的占用。

图1C示出了本公开一实施例在具体场景中的用户终端的可能表现形式：该实施例中，用户可以为竞争该独占资源的手机终端、也可以为竞争该独占资源的平板电脑终端、也可以为竞争该独占资源的个人电脑终端、也可以为竞争该独占资源的部署在本地机房的服务器集群、也可以为竞争该独占资源的部署在云端的服务器。可以理解的，图1C所示的实施例只是对用户终端的示例性的说明，不应对本公开的功能和使用范围造成限制。

下面对本公开实施例的各步骤进行详细描述。

参考图2所示，本公开提供了一种独占资源的用户分配方法，包括：

步骤310、获取对独占资源预分配的占用时间区间；

步骤320、基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

步骤330、基于所述兼容时间区间集合对所述独占资源进行用户分配。

本公开实施例在对独占资源进行用户分配时，基于预分配的占用时间区间之间的冲突关系，获取最大元素数量的兼容时间区间集合，其中，兼容时间区间集合中的各元素为相互不冲突的各占用时间区间。也就是说，该兼容时间区间集合中包含的是最大数量的相互不冲突的各占用时间区间。在该兼容时间区间集合的基础上，对独占资源进行用户分配，从而使得独占资源能够分配给最多的用户进行使用，提高了独占资源的利用率。

在步骤310中，获取对独占资源预分配的占用时间区间。

本公开实施例中，为将独占资源分配给最多的用户以提高独占资源的利用率，就需要对相互之间存在冲突的预分配的占用时间区间进行取舍，使得舍弃掉的占用时间区间对最少的用户造成影响，从而使得保留下的相互不冲突的占用时间区间能够使得最多的用户使用独占资源，从而提高独占资源的利用率。

本公开实施例中，对独占资源预分配的占用时间区间为各用户对该独占资源预约的占用时间范围所指示的各占用时间区间。

具体的，本公开实施例中，各用户会对独占资源进行占用时间范围的预约，以指示需要在哪些占用时间区间使用该独占资源。所指示的这些占用时间区间均被确定为预分配给对应用户的占用时间区间。

例如：用户a1对独占资源预约的占用时间范围为——[时刻3,时刻5)；用户a2对独占资源预约的占用时间范围为——[时刻1,时刻4)；用户a3对独占资源预约的占用时间范围为——[时刻5,时刻7)、[时刻8,时刻12)中的任意一个。则，对独占资源预分配的占用时间区间包括：[时刻3,时刻5)、[时刻1,时刻4)、[时刻5,时刻7)、[时刻8,时刻12)。

在一实施例中，其中一用户对独占资源预约的占用时间范围为单一占用时间区间。例如：用户a1对独占资源预约的占用时间范围为——[时刻3,时刻5)。即，若要满足用户a1对独占资源的使用需求，就需要将[时刻3,时刻5)分配给用户a1。

在一实施例中，其中一用户对独占资源预约的占用时间范围为可选的多个占用时间区间中的任一占用时间区间。例如：用户a3对独占资源预约的占用时间范围为——[时刻5,时刻7)、[时刻8,时刻12)中的任意一个。即，若要满足用户a3对独占资源的使用需求，就需要将[时刻5,时刻7)分配给用户a3，或者将[时刻8,时刻12)分配给用户a3。

在一实施例中，其中一用户对独占资源预约的占用时间范围为可选的多个占用时间区间中的预定数目个占用时间区间。例如：用户a4对独占资源预约的占用时间范围为——[时刻6,时刻10)、[时刻12,时刻16)、[时刻16,时刻17)中的任意两个。即，若要满足用户a4对独占资源的使用需求，就需要将[时刻6,时刻10)以及[时刻12,时刻16)分配给用户a4，或者将[时刻6,时刻10)以及[时刻16,时刻17)分配给用户a4，或者将[时刻12,时刻16)以及[时刻16,时刻17)分配给用户a4。

在一实施例中，其中一用户对独占资源预约的占用时间范围为必选的多个占用时间区间。例如：用户a5对独占资源预约的占用时间范围为——[时刻0,时刻6)以及[时刻8,时刻11)。即，若要满足用户a5对独占资源的使用需求，就需要将[时刻0,时刻6)以及[时刻8,时刻11)均分配给用户a5。

本公开实施例中，每一用户内嵌时间属性，时间属性描述了该用户对独占资源预约的占用时间范围，获取对独占资源预分配的占用时间区间，包括：基于每一用户内嵌的时间属性，获取对独占资源预分配的占用时间区间。具体的，通过读取每一用户的时间属性，获取到每一用户对独占资源预约的占用时间范围，进而可以获取对独占资源预分配的占用时间区间。

可以理解的，以上关于用户对独占资源预约的占用时间范围的说明只是示例性的，例如：用户对独占资源预约的占用时间范围为必选的第一数目个占用时间区间、以及可选的第二数目个占用时间区间中的任意一个。因此，以上关于用户对独占资源预约的占用时间范围的说明不应对本公开的功能和使用范围造成限制。

在步骤320中，基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间。

下面对获取占用时间区间对应的最大元素数量的兼容时间区间集合的过程进行详细描述。

在一实施例中，基于该占用时间区间之间的冲突关系，获取该占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

建立由该占用时间区间组成的第一集合；

不断进行迭代，直到该第一集合为空集，得到该占用时间区间对应的最大元素数量的兼容时间区间集合，其中，每次迭代，将该第一集合中结束时刻最早的元素从该第一集合中转移至该兼容时间区间集合中，并将该第一集合中与该元素相冲突的其他元素从该第一集合中剔除。

该实施例中，获取占用时间区间对应的最大元素数量的兼容时间区间集合时，所遵循的主要思路为：以结束时刻最早的占用时间区间为基准，剔除掉与结束时刻最早的占用时间区间相冲突的其他占用时间区间，不断循环，最终得到最大元素数量的兼容时间区间集合。

具体的，在迭代之前，建立初始为空集的兼容时间区间集合；建立由所有占用时间区间组成的第一集合。其中，该兼容时间区间集合用于容纳相互不冲突的占用时间区间，即，兼容时间区间集合中的各元素为相互不冲突的占用时间区间。

每次迭代，将第一集合中结束时刻最早的元素从第一集合中转移至兼容时间区间集合中，并将第一集合中与该结束时刻最早的元素相冲突的其他元素从第一集合中剔除。不断迭代，直到第一集合为空。

例如：在迭代之前，建立初始为空集的兼容时间区间集合；预先按照结束时刻的早晚顺序对第一集合中的各占用时间区间进行排序，得到下表1所示的第一集合。

表1

第一次迭代，第一集合中结束时刻最早的为占用时间区间t1。将元素t1转移至兼容时间区间集合，得到兼容时间区间集合——{t1}。并将第一集合中与t1相冲突的其他元素——t2、t3、t5、t10，从第一集合中剔除，得到下表2所示的第一集合。

表2

第二次迭代，第一集合中结束时刻最早的为占用时间区间t4。将元素t4转移至兼容时间区间集合，得到兼容时间区间集合——{t1、t4}。并将第一集合中与t4相冲突的其他元素——t6、t7，从第一集合中剔除，得到下表3所示的第一集合。

表3

同理，继续进行迭代，直到第一集合为空集。第一集合为空集时，得到最大元素数量的兼容时间区间集合——{t1、t4、t8、t11、t12}。

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

下面结合具有普适性的通用数学语言，对该实施例的实施过程进行描述，以展示该实施例的实施过程的原理。

该实施例的原理：首先，将所有的n个用户分别记为a1、a2、......、an。根据用户预约的占用时间范围包含的占用时间区间，将这n个用户扩充为m个虚拟客体，分别记为r1、r2、......、rm。其中，每一个占用时间区间对应一个虚拟客体；即，m的数目等于这n个用户预约的占用时间范围包含的占用时间区间的总数。例如：用户a1预约的占用时间范围为——[时刻3,时刻5)；用户a2预约的占用时间范围为——[时刻1,时刻4)；用户a3预约的占用时间范围为——[时刻5,时刻7)、[时刻8,时刻12)中的任意一个。则，将这3个用户扩充为4个虚拟客体。具体的，用户a1扩展为一个虚拟客体，该虚拟客体对应的占用时间区间为[时刻3,时刻5)；用户a2扩展为一个虚拟客体，该虚拟客体对应的占用时间区间为[时刻1,时刻4)；用户a3扩展为两个虚拟客体，其中一个虚拟客体对应的占用时间区间为[时刻5,时刻7)，另一个虚拟客体对应的占用时间区间为[时刻8,时刻12)。

进一步的，虚拟客体的编号是按照对应的占用时间区间的结束时刻的升序进行编号的。即，结束时刻最早的占用时间区间对应的虚拟客体记为r1；结束时刻次之的占用时间区间对应的虚拟客体记为r2；结束时刻再次之的占用时间区间对应的虚拟客体记为r3；......；结束时刻最晚的占用时间区间对应的虚拟客体记为rm。具体的，虚拟客体r1对应的占用时间区间记为[s_r1,f_r1)，虚拟客体r2对应的占用时间区间记为[s_r2,f_r2)，......，虚拟客体rm对应的占用时间区间记为[s_rm,f_rm)；并且，f_r1≤f_r2≤,......,≤f_rm。

建立由这rm个虚拟客体组成的虚拟客体集合A＝{r1,r2,...,rm}；建立初始为空集的兼容虚拟客体集合S，并建立初始为空集的兼容时间区间集合T，其中，集合T中的每一元素为集合S中每一虚拟客体对应的占用时间区间；每次迭代，将从集合A中转移至集合S的虚拟客体记为rk，并建立集合Qk＝{ri∈A|s_ri<f_rk}。即，集合Qk中的每一元素，为集合A中每一开始时刻早于rk的结束时刻的虚拟客体。

每次迭代，将集合A中结束时刻最早的虚拟客体rk，从集合A转移至集合S，并将对应的占用时间区间加入集合T中；并将集合Qk从集合A中剔除。即，每次迭代执行如下过程：S←S∪{rk},T←T∪{s_rk,f_rk},A←A-Qk。直到A为空集，迭代结束，得到的集合T即为最大元素数量的兼容时间区间集合。

通过具有普适性的通用数学语言展示该实施例的实施过程的原理，可见，该实施例能够在待分配独占资源的用户集合(例如：该实施例示出的n个用户——a1、a2、......、an)确定的情况下，得到待分配独占资源的用户集合对应的最大元素数量的兼容时间区间集合。

在另一实施例中，基于该占用时间区间之间的冲突关系，获取该占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立由该占用时间区间组成的第一集合；

不断进行迭代，直到该第一集合中的每一元素至多只与一个其他元素相冲突，得到该占用时间区间对应的候选兼容时间区间集合，其中，每次迭代，将与其他元素相冲突的数量最大的元素从该第一集合中剔除；

基于该候选兼容时间区间集合，获取该占用时间区间对应的最大元素数量的兼容时间区间集合。

该实施例中，获取占用时间区间对应的最大元素数量的兼容时间区间集合时，所遵循的主要思路为：将与其他占用时间区间冲突最严重的占用时间区间剔除掉，不断循环，最终得到最大元素数量的兼容时间区间集合。

具体的，在迭代之前，建立由所有占用时间区间组成的第一集合。每次迭代，将第一集合中与其他元素冲突最严重的元素，即，与其他元素相冲突的数量最大的元素，从该第一集合中剔除。不断迭代，直到第一集合中的每一元素至多只与一个其他元素相冲突，得到候选兼容时间区间集合。进而在候选兼容时间区间集合的基础上，得到最大元素数量的兼容时间区间集合。

例如：在迭代之前，建立由所有占用时间区间组成的第一集合，并确定第一集合中每一元素与其他元素相冲突的详情，得到下表4所示的第一集合——{t1,t2,t3,t4,t5,t6,t7,t8,t9,t10,t11,t12}。

表4

第一次迭代，第一集合中与其他元素冲突最严重的元素，即，与其他元素相冲突的数量最大的元素为t5、t10。将t5、t10从第一集合中剔除，得到下表5所示的第一集合——{t1,t2,t3,t4,t6,t7,t8,t9,t11,t12}。

表5

第二次迭代，第一集合中与其他元素冲突最严重的元素，即，与其他元素相冲突的数量最大的元素为t6。将t6从第一集合中剔除。

不断迭代，直到第一集合中每一元素至多只与一个其他元素相冲突，得到下表6所示的候选兼容时间区间集合——{t1,t2,t4,t8,t9,t11,t12}。

表6

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

在一实施例中，基于该候选兼容时间区间集合，获取该占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

将该候选兼容时间区间集合中不与任一其他元素相冲突的元素加入该兼容时间区间集合中；

将该候选兼容时间区间集合中相互冲突的两个元素中的一个元素加入该兼容时间区间集合中，得到该占用时间区间对应的最大元素数量的兼容时间区间集合。

该实施例中，直接将候选兼容时间区间集合中不与任一其他元素相冲突的元素加入兼容时间区间集合中；对于相互冲突的两个元素，选取其中一个元素加入兼容时间区间集合中。从而得到最大元素数量的兼容时间区间集合。

例如：候选兼容时间区间集合——{t1,t2,t4,t8,t9,t11,t12}，其中，t1与t2相互冲突；t8与t9相互冲突；t4不与任一其他元素相冲突；t11不与任一其他元素相冲突；t12不与任一其他元素相冲突。则将t1与t2其中一个、t4、t8与t9其中一个、t11、t12加入兼容时间区间集合中，得到最大元素数量的兼容时间区间集合——{t1,t4,t8,t11,t12}、或者{t1,t4,t9,t11,t12}、或者{t2,t4,t8,t11,t12}、或者{t2,t4,t9,t11,t12}。

该实施例的优点在于，可以动态地获取到多种组合形式的最大元素数量的兼容时间区间集合，提高了独占资源的分配的灵活度。

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

在步骤330中，基于该兼容时间区间集合对该独占资源进行用户分配。

在一实施例中，基于该兼容时间区间集合对该独占资源进行用户分配，包括：

将该兼容时间区间集合内、对应于同一个用户的元素进行合并，得到该用户能够占用该独占资源的可用时间范围；

获取该用户对该独占资源预约的占用时间范围；

基于该可用时间范围与该占用时间范围的对比，对该独占资源进行用户分配。

通过上述说明，可以理解的，用户对独占资源预约的占用时间范围可以为多个占用时间区间之间的各种组合。因此，兼容时间区间集合内可能存在无法满足对应用户对占用时间范围要求的元素，若将独占资源分配给该对应用户，就会造成该对应用户与其他用户之间发生冲突。

例如：用户a1对独占资源预约的占用时间范围为——t2；用户a2对独占资源预约的占用时间范围为——t1；用户a3对独占资源预约的占用时间范围为——t4、t9中的任意一个；用户a4对独占资源预约的占用时间范围为——t7、t11、t12中的任意两个；用户a5对独占资源预约的占用时间范围为——t3以及t8；用户a6对独占资源预约的占用时间范围为——t5；用户a7对独占资源预约的占用时间范围为——t6以及t10。得到的最大元素数量的兼容时间区间集合为{t1,t4,t8,t11,t12}。

可见，其中t8对应的用户为用户a5，但若将独占资源分配给用户a5，会导致用户a5在占用时间区间t3也对独占资源进行使用。而t3不存在最大元素数量的兼容时间区间集合中，也就意味着在占用时间区间t3对独占资源的使用将会造成冲突。

因此，该实施例中，得到最大元素数量的兼容时间区间集合中，对该兼容时间区间集合中对应于同一个用户的元素进行合并，确定该用户能够占用独占资源的可用时间范围；进而将该用户的可用时间范围与该用户的占用时间范围进行对比，确定该用户的可用时间范围是否能够满足该用户的占用时间范围，进而在此基础上对独占资源进行用户分配，以避免使用独占资源时用户之间的冲突。

例如：用户a1对独占资源预约的占用时间范围为——t2；用户a2对独占资源预约的占用时间范围为——t1；用户a3对独占资源预约的占用时间范围为——t4、t9中的任意一个；用户a4对独占资源预约的占用时间范围为——t7、t11、t12中的任意两个；用户a5对独占资源预约的占用时间范围为——t3以及t8；用户a6对独占资源预约的占用时间范围为——t5；用户a7对独占资源预约的占用时间范围为——t6以及t10。得到的最大元素数量的兼容时间区间集合为{t1,t4,t8,t11,t12}。

t1对应于用户a2；t4对应于用户a3；t8对应于用户a5；t11对应于用户a4；t12对应于用户a4。对同一用户下的占用时间区间进行合并，得到各用户对独占资源的可用时间范围——用户a2的可用时间范围为t1；用户a3的可用时间范围为t4；用户a4的可用时间范围为t11以及t12；用户a5的可用时间范围为t8。

获取这些用户对独占资源预约的占用时间范围——用户a2的占用时间范围为t1；用户a3的占用时间范围为t4、t9中的任意一个；用户a4的占用时间范围为t7、t11、t12中的任意两个；用户a5的占用时间范围为t3以及t8。

进而基于可用时间范围以及占用时间范围的对比，对独占资源进行用户分配。

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

在一实施例中，基于该可用时间范围与该占用时间范围的对比，对该独占资源进行用户分配，包括：若该用户对该独占资源预约的占用时间范围为可选的多个占用时间区间中的任一占用时间区间，则将该独占资源于该用户对应的可用时间范围内的一占用时间区间，分配给该用户。

例如：若该实施例中，用户a3的占用时间范围为t4、t9中的任意一个；用户a3的可用时间范围为t4。则将独占资源于占用时间区间t4内分配给用户a3。

又例如：若该实施例中，用户a3的占用时间范围为t1、t4、t9中的任意一个；用户a3的可用时间范围为t1、t4。则可以将独占资源于占用时间区间t1内分配给用户a3，也可以将独占资源于占用时间区间t4内分配给用户a3。

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

在一实施例中，基于该可用时间范围与该占用时间范围的对比，对该独占资源进行用户分配，包括：

若该用户对该独占资源预约的占用时间范围为必选的多个占用时间区间，且该必选的多个占用时间区间均处于该用户对应的可用时间范围内，则将该独占资源于该可用时间范围内，分配给该用户；

若该用户对该独占资源预约的占用时间范围为必选的多个占用时间区间，且该必选的多个占用时间区间未均处于该用户对应的可用时间范围内，则将该独占资源不分配给该用户。

例如：若该实施例中，用户a5的占用时间范围为t3以及t8；用户a5的可用时间范围为t8。用户a5的占用时间范围中必选的t3未处于用户a5的可用时间范围内，则不将独占资源分配给用户a5。

又例如：若该实施例中，用户a5的占用时间范围为t3以及t8；用户a5的占用时间范围为t3以及t8以及t11。用户a5的占用时间范围中必选的t3以及t8均处于用户a5的可用时间范围内，则将独占资源于占用时间范围——t3以及t8内，分配给用户a5。

需要说明的是，该实施例只是示例性的说明，不应对本公开的功能和使用范围造成限制。

可以理解的，基于可用时间范围与占用时间范围的对比，对独占资源进行用户分配，并不局限于上述实施例所展示的过程。对独占资源进行用户分配时，主要思路在于：分配到独占资源的用户在占用独占资源时所实际占用的时间范围，不能超出最大元素数量的兼容时间区间集合的范围，也不能与其他分配到独占资源的用户相冲突。从而使得独占资源能够分配给最多的用户进行使用，提高了独占资源的利用率。

根据本公开一实施例，如图3所示，还提供了一种独占资源的用户分配装置，所述装置包括：

第一获取模块410，配置为获取对独占资源预分配的占用时间区间；

第二获取模块420，配置为基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

分配模块430，配置为基于所述兼容时间区间集合对所述独占资源进行用户分配。

在本公开的一示例性实施例中，所述第二获取模块420配置为：

建立初始为空集的兼容时间区间集合；

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合为空集，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，每次迭代，将所述第一集合中结束时刻最早的元素从所述第一集合中转移至所述兼容时间区间集合中，并将所述第一集合中与所述元素相冲突的其他元素从所述第一集合中剔除。

在本公开的一示例性实施例中，所述第二获取模块420配置为：

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合中的每一元素至多只与一个其他元素相冲突，得到所述占用时间区间对应的候选兼容时间区间集合，其中，每次迭代，将与其他元素相冲突的数量最大的元素从所述第一集合中剔除；

基于所述候选兼容时间区间集合，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合。

在本公开的一示例性实施例中，所述第二获取模块420配置为：

建立初始为空集的兼容时间区间集合；

将所述候选兼容时间区间集合中不与任一其他元素相冲突的元素加入所述兼容时间区间集合中；

将所述候选兼容时间区间集合中相互冲突的两个元素中的一个元素加入所述兼容时间区间集合中，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合。

在本公开的一示例性实施例中，所述分配模块430配置为：

将所述兼容时间区间集合内、对应于同一个用户的元素进行合并，得到所述用户能够占用所述独占资源的可用时间范围；

获取所述用户对所述独占资源预约的占用时间范围；

基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配。

在本公开的一示例性实施例中，所述分配模块430配置为：若所述用户对所述独占资源预约的占用时间范围为可选的多个占用时间区间中的任一占用时间区间，则将所述独占资源于所述用户对应的可用时间范围内的一占用时间区间，分配给所述用户。

在本公开的一示例性实施例中，所述分配模块430配置为：

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间均处于所述用户对应的可用时间范围内，则将所述独占资源于所述可用时间范围内，分配给所述用户；

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间未均处于所述用户对应的可用时间范围内，则将所述独占资源不分配给所述用户。

下面参考图4来描述根据本公开实施例的独占资源的用户分配电子设备50。图4显示的独占资源的用户分配电子设备50仅仅是一个示例，不应对本公开实施例的功能和使用范围带来任何限制。

如图4所示，独占资源的用户分配电子设备50以通用计算设备的形式表现。独占资源的用户分配电子设备50的组件可以包括但不限于：上述至少一个处理单元510、上述至少一个存储单元520、连接不同系统组件(包括存储单元520和处理单元510)的总线530。

其中，所述存储单元存储有程序代码，所述程序代码可以被所述处理单元510执行，使得所述处理单元510执行本说明书上述示例性方法的描述部分中描述的根据本发明各种示例性实施方式的步骤。例如，所述处理单元510可以执行如图2中所示的各个步骤。

存储单元520可以包括易失性存储单元形式的可读介质，例如随机存取存储单元(RAM)5201和/或高速缓存存储单元5202，还可以进一步包括只读存储单元(ROM)5203。

存储单元520还可以包括具有一组(至少一个)程序模块5205的程序/实用工具5204，这样的程序模块5205包括但不限于：操作系统、一个或者多个应用程序、其它程序模块以及程序数据，这些示例中的每一个或某种组合中可能包括网络环境的实现。

总线530可以为表示几类总线结构中的一种或多种，包括存储单元总线或者存储单元控制器、外围总线、图形加速端口、处理单元或者使用多种总线结构中的任意总线结构的局域总线。

独占资源的用户分配电子设备50也可以与一个或多个外部设备600(例如键盘、指向设备、蓝牙设备等)通信，还可与一个或者多个使得用户能与该独占资源的用户分配电子设备50交互的设备通信，和/或与使得该独占资源的用户分配电子设备50能与一个或多个其它计算设备进行通信的任何设备(例如路由器、调制解调器等等)通信。这种通信可以通过输入/输出(I/O)接口550进行。并且，独占资源的用户分配电子设备50还可以通过网络适配器560与一个或者多个网络(例如局域网(LAN)，广域网(WAN)和/或公共网络，例如因特网)通信。如图所示，网络适配器560通过总线530与独占资源的用户分配电子设备50的其它模块通信。应当明白，尽管图中未示出，可以结合独占资源的用户分配电子设备50使用其它硬件和/或软件模块，包括但不限于：微代码、设备驱动器、冗余处理单元、外部磁盘驱动阵列、RAID系统、磁带驱动器以及数据备份存储系统等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、终端装置、或者网络设备等)执行根据本公开实施方式的方法。

在本公开的示例性实施例中，还提供了一种计算机可读存储介质，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行上述方法实施例部分描述的方法。

根据本公开的一个实施例，还提供了一种用于实现上述方法实施例中的方法的程序产品，其可以采用便携式紧凑盘只读存储器(CD-ROM)并包括程序代码，并可以在终端设备，例如个人电脑上运行。然而，本发明的程序产品不限于此，在本文件中，可读存储介质可以是任何包含或存储程序的有形介质，该程序可以被指令执行系统、装置或者器件使用或者与其结合使用。

所述程序产品可以采用一个或多个可读介质的任意组合。可读介质可以是可读信号介质或者可读存储介质。可读存储介质例如可以为但不限于电、磁、光、电磁、红外线、或半导体的系统、装置或器件，或者任意以上的组合。可读存储介质的更具体的例子(非穷举的列表)包括：具有一个或多个导线的电连接、便携式盘、硬盘、随机存取存储器(RGM)、只读存储器(ROM)、可擦式可编程只读存储器(EPROM或闪存)、光纤、便携式紧凑盘只读存储器(CD-ROM)、光存储器件、磁存储器件、或者上述的任意合适的组合。

计算机可读信号介质可以包括在基带中或者作为载波一部分传播的数据信号，其中承载了可读程序代码。这种传播的数据信号可以采用多种形式，包括但不限于电磁信号、光信号或上述的任意合适的组合。可读信号介质还可以是可读存储介质以外的任何可读介质，该可读介质可以发送、传播或者传输用于由指令执行系统、装置或者器件使用或者与其结合使用的程序。

可读介质上包含的程序代码可以用任何适当的介质传输，包括但不限于无线、有线、光缆、RF等等，或者上述的任意合适的组合。

可以以一种或多种程序设计语言的任意组合来编写用于执行本发明操作的程序代码，所述程序设计语言包括面向对象的程序设计语言—诸如JAVA、C++等，还包括常规的过程式程序设计语言—诸如“C”语言或类似的程序设计语言。程序代码可以完全地在用户计算设备上执行、部分地在用户设备上执行、作为一个独立的软件包执行、部分在用户计算设备上部分在远程计算设备上执行、或者完全在远程计算设备或服务器上执行。在涉及远程计算设备的情形中，远程计算设备可以通过任意种类的网络，包括局域网(KGN)或广域网(WGN)，连接到用户计算设备，或者，可以连接到外部计算设备(例如利用因特网服务提供商来通过因特网连接)。

应当注意，尽管在上文详细描述中提及了用于动作执行的设备的若干模块或者单元，但是这种划分并非强制性的。实际上，根据本公开的实施方式，上文描述的两个或更多模块或者单元的特征和功能可以在一个模块或者单元中具体化。反之，上文描述的一个模块或者单元的特征和功能可以进一步划分为由多个模块或者单元来具体化。

此外，尽管在附图中以特定顺序描述了本公开中方法的各个步骤，但是，这并非要求或者暗示必须按照该特定顺序来执行这些步骤，或是必须执行全部所示的步骤才能实现期望的结果。附加的或备选的，可以省略某些步骤，将多个步骤合并为一个步骤执行，以及/或者将一个步骤分解为多个步骤执行等。

通过以上的实施方式的描述，本领域的技术人员易于理解，这里描述的示例实施方式可以通过软件实现，也可以通过软件结合必要的硬件的方式来实现。因此，根据本公开实施方式的技术方案可以以软件产品的形式体现出来，该软件产品可以存储在一个非易失性存储介质(可以是CD-ROM，U盘，移动硬盘等)中或网络上，包括若干指令以使得一台计算设备(可以是个人计算机、服务器、移动终端、或者网络设备等)执行根据本公开实施方式的方法。

本领域技术人员在考虑说明书及实践这里公开的发明后，将容易想到本公开的其它实施方案。本申请旨在涵盖本公开的任何变型、用途或者适应性变化，这些变型、用途或者适应性变化遵循本公开的一般性原理并包括本公开未公开的本技术领域中的公知常识或惯用技术手段。说明书和实施例仅被视为示例性的，本公开的真正范围和精神由所附的权利要求指出。

Claims (10)

1.一种独占资源的用户分配方法，其特征在于，所述方法包括：

获取对独占资源预分配的占用时间区间；

基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

基于所述兼容时间区间集合对所述独占资源进行用户分配。

2.根据权利要求1所述的方法，其特征在于，基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合为空集，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，每次迭代，将所述第一集合中结束时刻最早的元素从所述第一集合中转移至所述兼容时间区间集合中，并将所述第一集合中与所述元素相冲突的其他元素从所述第一集合中剔除。

3.根据权利要求1所述的方法，其特征在于，基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立由所述占用时间区间组成的第一集合；

不断进行迭代，直到所述第一集合中的每一元素至多只与一个其他元素相冲突，得到所述占用时间区间对应的候选兼容时间区间集合，其中，每次迭代，将与其他元素相冲突的数量最大的元素从所述第一集合中剔除；

基于所述候选兼容时间区间集合，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合。

4.根据权利要求3所述的方法，其特征在于，基于所述候选兼容时间区间集合，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，包括：

建立初始为空集的兼容时间区间集合；

将所述候选兼容时间区间集合中不与任一其他元素相冲突的元素加入所述兼容时间区间集合中；

将所述候选兼容时间区间集合中相互冲突的两个元素中的一个元素加入所述兼容时间区间集合中，得到所述占用时间区间对应的最大元素数量的兼容时间区间集合。

5.根据权利要求1所述的方法，其特征在于，基于所述兼容时间区间集合对所述独占资源进行用户分配，包括：

将所述兼容时间区间集合内、对应于同一个用户的元素进行合并，得到所述用户能够占用所述独占资源的可用时间范围；

获取所述用户对所述独占资源预约的占用时间范围；

基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配。

6.根据权利要求5所述的方法，其特征在于，基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配，包括：若所述用户对所述独占资源预约的占用时间范围为可选的多个占用时间区间中的任一占用时间区间，则将所述独占资源于所述用户对应的可用时间范围内的一占用时间区间，分配给所述用户。

7.根据权利要求5所述的方法，其特征在于，基于所述可用时间范围与所述占用时间范围的对比，对所述独占资源进行用户分配，包括：

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间均处于所述用户对应的可用时间范围内，则将所述独占资源于所述可用时间范围内，分配给所述用户；

若所述用户对所述独占资源预约的占用时间范围为必选的多个占用时间区间，且所述必选的多个占用时间区间未均处于所述用户对应的可用时间范围内，则将所述独占资源不分配给所述用户。

8.一种独占资源的用户分配装置，其特征在于，所述装置包括：

第一获取模块，配置为获取对独占资源预分配的占用时间区间；

第二获取模块，配置为基于所述占用时间区间之间的冲突关系，获取所述占用时间区间对应的最大元素数量的兼容时间区间集合，其中，所述兼容时间区间集合中的各元素为相互不冲突的各所述占用时间区间；

分配模块，配置为基于所述兼容时间区间集合对所述独占资源进行用户分配。

9.一种独占资源的用户分配电子设备，其特征在于，包括：

存储器，存储有计算机可读指令；

处理器，读取存储器存储的计算机可读指令，以执行权利要求1-7中的任一个所述的方法。

10.一种计算机可读存储介质，其特征在于，其上存储有计算机可读指令，当所述计算机可读指令被计算机的处理器执行时，使计算机执行权利要求1-7中的任一个所述的方法。

Images