一种资源分配方法及装置制造方法及图纸

本申请实施例公开了一种资源分配方法及装置。所述方法包括：确定各资源需求方和待分配资源；获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据；根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值；根据所述依赖价值表征值，为各资源需求方分配所述待分配资源。利用本申请实施例，可以用依赖价值表征值衡量不同资源需求方之间的差异以及依赖，并基于依赖价值表征值分配待分配资源，这种资源分配方法相比现有技术适用性更好。

【技术实现步骤摘要】
一种资源分配方法及装置
本申请涉及计算机软件
，尤其涉及一种资源分配方法及装置。
技术介绍
在计算设备中，诸如缓存、处理线程等资源往往是稀缺的，资源需求方的数量大于甚至远大于资源数量，在这种情况下，同一时间总是只有部分资源需求方能够获得资源，一段时间内，有的资源需求方获得资源，也有的资源需求方已获得的资源被收回，等等。如何向各资源需求方分配资源成为一个重要问题。以资源是缓存，资源需求方是客户为例。假定客户需求缓存以用于存储客户信息，在这种情况下，也可以认为资源需求方是客户信息，在现有技术中，常采用的缓存分配方式主要有以下几种：第一种，先进先出(FirstInFirstOut，FIFO)方式，客户信息按照被访问先后顺序进入缓存队列并被分配缓存，当缓存队列满的时候，新被访问的客户信息插入队列尾部并被分配缓存，而队列头部的客户信息则出列并被收回已分配的缓存；第二种，最近最少使用(LeastRecentlyUsed，LRU)方式，保证新被使用的客户信息被分配缓存，而较久未被使用的客户信息会被收回已分配的缓存；第三种，最不经常使用(LeastFrequentlyUsed，LFU)方式，保证新被使用的客户信息被分配缓存，而在一段时间里被使用次数较少的客户信息会被收回已分配的缓存。但是，上述现有技术中的资源分配方式都是基于资源需求方的使用要素的，并未考虑到资源需求方本身可能的差异以及资源需求方相互之间的依赖，从而适用性较差。
技术实现思路
本申请实施例提供资源分配方法及装置，用以解决以下技术问题：现有技术中的资源分配方式都是基于资源需求方的使用要素的，并未考虑到资源需求方本身可能的差异，从而适用性较差。为解决上述技术问题，本申请实施例是这样实现的：本申请实施例提供的一种资源分配方法，包括：确定各资源需求方和待分配资源；获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据；根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值；根据所述依赖价值表征值，为各资源需求方分配所述待分配资源。本申请实施例提供的一种资源分配装置，包括：第一确定模块，确定各资源需求方和待分配资源；获得模块，获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据；第二确定模块，根据所述获得模块获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值；分配模块，根据所述依赖价值表征值，为各资源需求方分配所述待分配资源。由以上本申请实施例提供的技术方案可见，本申请实施例通过本申请实施例采用的上述至少一个技术方案能够达到以下有益效果：用依赖价值表征值衡量不同资源需求方之间的差异以及依赖，并基于依赖价值表征值分配待分配资源，这种资源分配方法相比现有技术适用性更好，可以部分或全部地解决现有技术中的问题。附图说明为了更清楚地说明本申请实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本申请中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。图1为本申请实施例提供的一种资源分配方法的流程示意图；图2为本申请实施例提供的资源需求方之间的一种依赖关系示意图；图3为本申请实施例提供的资源分配方法在一种实际应用场景下的实施方案流程示意图；图4为本申请实施例提供的基于使用要素的一种缓存分配函数的示意图；图5为本申请实施例提供的对应于图1的一种资源分配装置的结构示意图。具体实施方式本申请实施例提供一种资源分配方法及装置。为了使本
的人员更好地理解本申请中的技术方案，下面将结合本申请实施例中的附图，对本申请实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本申请一部分实施例，而不是全部的实施例。基于本申请中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本申请保护的范围。图1为本申请实施例提供的一种资源分配方法的流程示意图。从程序角度而言，该流程的执行主体可以是客户端和/或服务端；从设备角度而言，该流程的执行主体可以包括但不限于可搭载客户端和/或服务端的以下设备：个人计算机、大中型计算机、计算机集群、手机、平板电脑、智能可穿戴设备、车机等。图1中的流程可以包括以下步骤：S101：确定各资源需求方和待分配资源。在本申请实施例中，所述资源可以是计算设备所涉及的资源，比如，缓存、处理线程、令牌、时隙等资源。为了便于描述，待分配资源可以以“份”为单位，每个资源需求方可以被分配至多一份待分配资源，每份待分配资源具体有多少本申请并不做限定。所述资源需求方可以是需要使用上述资源的用户、或数据(比如客户信息、程序等)、或设备。S102：获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据。在本申请实施例中，所述的“依赖”主要指不同资源需求方涉及所述资源的依赖关系。以资源需求方是客户信息、资源是缓存为例。为客户信息分配缓存的目的是：在缓存中存储该客户信息，以提高对该客户信息的读写速度。在电子支付转账的场景下，每次转账都需要读取转账双方的客户信息(分别称为：客户信息1、客户信息2)，假定一段时间内，客户信息1所涉及的各次转账中，有一次或多次转账的对象是客户信息2对应的客户，只有当客户信息1与客户信息2均被分配了缓存，才能有效地提高两者间的转账速度，而若只有客户信息1被分配了缓存，客户信息2未被分配缓存，则两者间的转账速度不能有效提高(对客户信息2的读取成为转账速度短板)。针对这种情况，可以认为客户信息1与客户信息2之间存在依赖关系，且所述一次或多次转账在所述各次转账中的占比越大，可以认为客户信息1与客户信息2之间的依赖程度越强。在本申请实施例中，依赖关系数据可以有多种形式，比如，依赖关系数据具体可以是诸如依赖关系概率值等表征值，依赖关系数据具体也可以是诸如依赖关系图等图数据，等等。S103：根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值。在本申请实施例中，资源需求方的“依赖价值”是：在考虑了该资源需求方与其他资源需求方之间的依赖关系影响的前提下，所衡量的该资源需求方的“价值”；资源需求方的“非依赖价值”是：在不考虑该资源需求方与其他资源需求方之间的依赖关系影响的前提下，所衡量的资源需求方的“价值”。在本申请实施例中，可以基于指定业务数据，衡量资源需求方的非依赖价值，不同资源需求方的非依赖价值可以反映不同资源需求方之间的差异。进一步地，除了指定业务数据，还可以同时基于依赖关系数据，衡量资源需求方的依赖价值，不同资源需求方的依赖价值可以反映不同资源需求方之间的差异以及依赖。需要说明的是，在实际应用中，各资源需求方相互之间未必都存在依赖，也可能只有部分资源需求方相互之间存在依赖，甚至也可能各资源需求方相互之间均不存在依赖。这三种情况本申请的方案均可适用，区别只是在于具体获得多少依赖关系数据。在本申请实施例中，可以用相应的表征值表示依赖价值、非依赖价值。对于与其他资源需求方均不依赖的资源需求方，该资源需求方的依赖价值表征值与非依赖价值表征值是相等的。S104：根据所述依本文档来自技高网...

【技术保护点】
一种资源分配方法，其特征在于，包括：确定各资源需求方和待分配资源；获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据；根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值；根据所述依赖价值表征值，为各资源需求方分配所述待分配资源。

【技术特征摘要】
1.一种资源分配方法，其特征在于，包括：确定各资源需求方和待分配资源；获得各资源需求方的指定业务数据，以及各资源需求方相互之间的依赖关系数据；根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值；根据所述依赖价值表征值，为各资源需求方分配所述待分配资源。2.如权利要求1所述的方法，其特征在于，所述根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值，具体包括：根据获得的所述指定业务数据，确定各资源需求方的非依赖价值表征值；根据确定的所述非依赖价值表征值，以及获得的所述依赖关系数据，确定各资源需求方的依赖价值表征值。3.如权利要求1所述的方法，其特征在于，所述根据获得的所述指定业务数据和所述依赖关系数据，确定各资源需求方的依赖价值表征值，具体包括：获得依赖价值函数，所述依赖价值函数是根据预定的对应于各资源需求方的非依赖价值函数和依赖关系函数生成的；通过将获得的所述指定业务数据和所述依赖关系数据代入所述依赖价值函数进行计算，确定各资源需求方的依赖价值表征值；其中，所述非依赖价值函数用于确定各资源需求方的非依赖价值表征值，所述指定业务数据对应于所述非依赖价值函数中的参数，所述依赖关系数据对应于所述依赖关系函数中的参数。4.如权利要求3所述的方法，其特征在于，所述依赖关系函数包括依赖概率参数；所述依赖关系数据包括对应于所述依赖概率参数的依赖概率值。5.如权利要求4所述的方法，其特征在于，所述依赖价值函数是按照如下方式生成的：获得依赖矩阵，所述依赖矩阵是根据预定的对应于各资源需求方的依赖概率参数生成的，所述依赖矩阵反映各资源需求方两两之间的依赖概率；根据所述依赖矩阵，以及预定的对应于各资源需求方的非依赖价值函数，生成所述依赖价值函数。6.如权利要求5所述的方法，其特征在于，所述非依赖价值函数包括非依赖价值向量，所述非依赖价值向量中的各向量元素一一对应于各资源需求方，所述非依赖价值向量中的向量元素用于确定其对应的资源需求方的非依赖价值表征值；所述根据所述依赖矩阵，以及预定的对应于各资源需求方的非依赖价值函数，生成所述依赖价值函数，具体包括：通过对所述依赖矩阵与预定的对应于各资源需求方的非依赖价值向量进行向量运算和矩阵变换，生成所述依赖价值函数；其中，所述依赖价值函数包括依赖价值向量，所述依赖价值向量中的各向量元素一一对应于各资源需求方，所述依赖价值向量中的向量元素用于确定其对应的资源需求方的依赖价值表征值。7.如权利要求2所述的方法，其特征在于，所述获得各资源需求方的指定业务数据，具体包括：根据预定的对应于各资源需求方的非依赖价值函数，获得各资源需求方对应于当前时间点的指定业务数据；所述确定各资源需求方的非依赖价值表征值，具体包括：确定各资源需求方对应于所述当前时间点的非依赖价值表征值。所述确定各资源需求方的依赖价值表征值，具体包括：确定各资源需求方对应于所述当前时间点的依赖价值表征值。8.如权利要求7所述的方法，其特征在于，所述确定各资源需求方对应于所述当前时间点的非依赖价值表征值，具体包括：分别针对各资源需求方执行：根据对应于指定维度的多个取值区间，确定获取的所述资源需求方对应于当前时间点的指定业务数据分别所属的取值区间，其中，每个所述取值区间分别对应于一个价值系数，所述取值区间和所述价值系数是根据所述非依赖价值函数确定的；根据各所述取值区间对应的所述资源需求方的指定业务数据以及价值系数，确定所述资源需求方对应于所述当前时间点的非依赖价值表征值。9.如权利要求8所述的方法，其特征在于，所述取值区间为时间区间，所述多个取值区间包括第一时间区间、时间晚于所述第一时间区间的第二时间区间；所述第一时间区间对应的价值系数小于所述第二时间区间对应的价值系数。10.如权利要求7所述的方法，其特征在于，所述资源需求方的数量为n，所述待分配资源的份数为m，n>m，每个所述资源需求方至多被分配一份所述待分配资源；所述根据所述依赖价值表征值，为各资源需求方分配所述待分配资源，具体包括：将m份所述待分配资源分配给：在各资源需求方中，对应于所述当前时间点的依赖价值表征值前m大或不小于设定阈值的资源需求方；其中，所述设定阈值根据所述前m大依赖价值表征值中的最小值设定。11.如权利要求10所述的方法，其特征在于，所述为各资源需求方分配所述待分配资源后，所述方法还包括：当确定所述资源需求方对应于所述当前时间点的另一时间点的指定业务数据相比于对应于所述当前时间点的指定业务数据发生变化时，根据所述对应于所述另一时间点的指定业务数据，判定是否要重新分配所述待分配资源，以及根据判定结果执行相应操作。12.如权利要求11所述的方法，其特征在于，所述为各资源需求方分配所述待分配资源后，所述方法还包括：保存所述对应于所述当前时间点的依赖价值表征值前m大的价值表征值，和/或保存所述设定阈值。13.如权利要求12所述的方法，其特征在于，所述根据所述对应于所述另一时间点的指定业务数据，判定是否要重新分配所述待分配资源，具体包括：根据所述对应于所述另一时间点的指定业务数据，确定指定业务数据发生变化的资源需求方的对应于所述另一时间点的依赖价值表征值；根据所述对应于所述另一时间点的依赖价值表征值，以及保存的依赖价值表征值和/或所述设定阈值，判定是否要重新分配所述待分配资源。14.如权利要求13所述的方法，其特征在于，所述判定是否要重新分配所述待分配资源前，所述方法还包括：确定所述指定业务数据发生变化的资源需求方是否已被分配所述待分配资源；若是，当确定所述对应于所述另一时间点的依赖价值表征值与保存的依赖价值表征值和/或所述设定阈值相关时，对保存的依赖价值表征值和/或所述设定阈值进行更新。15.如权利要求1～14任一项所述的方法，其特征在于，所述资源为缓存。16.如权利要求1～14任一项所述的方法，其特征在于，所述资源需求方的指定业务数据为所述资源需求方的指定业务交易的笔数。17.一种资源分配装置，其特征在于，包括：第一确定模块，确定各资源需求方和待分配资源；获得模块，获得各资源需求方的指...

【专利技术属性】
技术研发人员：厉科嘉，
申请(专利权)人：阿里巴巴集团控股有限公司，
类型：发明
国别省市：开曼群岛,KY