一种虚拟资源的分配方法及系统技术方案

本申请涉及互联网技术，特别涉及一种虚拟资源的分配方法及系统，用以在分配虚拟资源时，降低计算复杂度，提高计算效率，该方法为，在分配虚拟资源时，将整体计算流程进行了合理分割，并采用分布式方式由不同的计算节点完成相应部分的计算流程，最终再将各个计算节点得到的计算结果进行汇总，从而得到各个用户最终的目标虚拟资源分配方案，显然，这种方式可以将复杂的计算流程化繁为简，有效降低了计算复杂度，提高了计算效率，同时，也大大降低了运维成本，可以灵活地应用于各类应用场景。

【技术实现步骤摘要】
一种虚拟资源的分配方法及系统
本申请涉及互联网技术，特别涉及一种虚拟资源的分配方法及系统。
技术介绍
随着电子商务的日益普及，电商平台经常需要面对海量用户进行商品推广促销工作，如，配置一定的虚拟资源(如，红包、优惠券等等)，将虚拟资源分别给各个用户，其中，每个用户的促销方案是独立制定的。为了简化虚拟资源分配操作，可选的，电商平台会预先设置若干种虚拟资源分配数目方案，然后针对不同的用户选择其中一种执行，因为虚拟资源的总数目有限，因此也会有很多用户不会分配得到虚拟资源。通常情况下，一个用户可以得到多少虚拟资源和这一个用户的参与度相关，所谓参与度即是指用户得到虚拟资源后执行指定的操作行为(如，购买行为)的概率，电商平台在针对不同用户分配虚拟资源时，会考虑各个用户的参与度，分别针对不同用户制定合理的虚拟资源分配方案。例如，为了实现海量用户的参与度最大化，如果一个用户的参与度达到设定门限，即分配给这一个用户较少的虚拟资源。如，假设用户a的参与度达到设定门限，则说明用户a的参与度很高，那么，无论用户a获得多少虚拟资源，都会触发用户a执行指定操作，因此，若针对用户a设置有5元红包和10元红包两种虚拟资源分配方案，则此时应当给用户a分配5元红包，而10元的红包则会分配给其他用户，以增加用户的整体参与度。又例如，为了实现用户的利益最大化，如果两个用户的虚拟资源分配方案相同，而在虚拟资源数目有限的情况下，则会优先将虚拟资源分配给参与度高的用户。如，用户a的参与度为50％，用户b的参与度为80％，那么，当前仅剩下一台10元红包，则需要将10元红包分配给用户b。从上述分配方式可以看出，不同的用户在不同的情况下，虚拟资源分配方案均不相同，因此，为了实现分配方案的最优化，现有技术下，通常使用分组背包算法来解决上述问题。然而，分组背包算法仅适用于用户数目很少，以及虚拟资源总数目也较少的场景。面对海量用户，电商平台在进行虚拟资源分配时，其计算量是巨大的，各种组合方案会呈现爆炸式增长，即使用高效的动态规划算法，计算的复杂度和存储空间需求都非常庞大。例如，假设用户数目为一亿人，每一个用户对应10个红包可选方案，红包总金额为1000万元。那么，采用现有的分组背包算法的计算复杂度为：108*10*107，即，使用单台计算节点需要167万小时，而存储空间至少需要8万TB，而一台包含千台计算节点的集群，内存量大约10TB，硬盘存储量也只能到1万TB的级别，显然是无法完成。有鉴于此，需要设计一种新的算法以克服上述缺陷。
技术实现思路
本申请实施例提供一种虚拟资源的分配方法及系统，用以在分配虚拟资源时，降低计算复杂度，提高计算效率本申请实施例提供的具体技术方案如下：一种虚拟资源的分配系统，至少包括分配服务器集群、规划服务器集群和综合服务器，其中，所述分配服务器集群，包含若干台分配服务器，其中，每一台分配服务器分别用于执行以下操作：读取用户配置信息，并将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上；所述规划服务器集群，包括若干台规划服务器，其中，每一台规划服务器分别用于执行以下操作：基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，以及将各个用户的目标虚拟资源分配方案发往综合服务器；其中，一个用户的一个虚拟资源分配方案对应的参与度，为实施所述一个虚拟资源分配方案后所述一个用户实施指定操作的概率；所述综合服务器，用于对规划服务器集群发送的各个用户的目标虚拟资源分配方案进行汇总后存储。可选的，一台分配服务器将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上，包括：所述一台分配服务器采用哈希算法，将获得的各个用户配置信息分别分配至所述规划服务器集群中的每一台规划服务器；或者，所述一台分配服务器按照预先对应每一台规划服务器设置的分配概率，将获得的各个用户配置信息分别分配至所述规划服务器集群中的每一台规划服务器。可选的，一台规划服务器基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，包括：所述一台服务器确定获得的各个用户配置信息中记录的各个用户，以及对应所述每一个用户设置的虚拟资源配置方案及相应的参与度；所述一台规划服务器基于获得的部分虚拟资源数目，遍历组合所述各个用户的每一个虚拟资源分配方案及相应的参与度，提取出覆盖到的用户数目最多且用户的参与度之和最大的虚拟资源分配方案组合；将提取出的虚拟资源分配方案组合中包含的每一个虚拟资源分配方案作为相应用户的目标虚拟资源分配方案。可选的，进一步包括：预处理服务器，用于根据待分配的虚拟资源的总数目，用户总数目以及每一个用户的用户配置信息，确定分配服务器集群中包含的分配服务器的数目，以及规划服务器集群中包含的规划服务器的数目。可选的，所述预处理服务器和所述综合服务器为同一台服务器。可选的，进一步包括：汇总服务器集群；所述规划服务器集群中的每一个规划服务器进一步用于：按照本地获得的每一个用户的目标虚拟资源分配方案对应的参与度，将相应的目标虚拟资源分配方案发送至汇总服务器集群中参与度相匹配的汇总服务器上；所述汇总服务器集群，包含若干台汇总服务器，其中，一台汇总服务器用于对从各个规划服务器接收的各个用户的目标虚拟资源分配方案进行汇总整理，并将汇总整个后的各个用户的目标虚拟资源分配方案发往所述综合服务器。可选的，所述分配服务器集群和所述规划服务器集群之间存在或不存在交集，或者，所述分配服务器集群为所述规划服务器集群的子集；或者，所述汇总服务器集群和所述规划服务器集群之间存在或不存在交集，或者，所述汇总服务器集群为所述规划服务器集群的子集；或者，所述分配服务器集群和所述汇总服务器集群之间存在或不存在交集，或者，所述分配服务器集群和所述汇总服务器集群为同一集群。一种虚拟资源的分配方法，包括：分别通过分配服务器集群中的每一台分配服务器执行以下操作：读取用户配置信息，并将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上；分别通过规划服务器集群中的每一台规划服务器执行以下操作：基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，以及将各个用户的目标虚拟资源分配方案发往综合服务器；其中，一个用户的一个虚拟资源分配方案对应的参与度，为实施所述一个虚拟资源分配方案后所述一个用户实施指定操作的概率；通过综合服务器对规划服务器集群发送的各个用户的目标虚拟资源分配方案进行汇总后存储。可选的，通过一台分配服务器将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上，包括：采用哈希算法，将所述一台分配服务器获得的各个用户配置信息分别分配至所述规划服务器集群中的每一台规划服务器；或者，按照预先对应每一台规划服务器设置的分配概率，将所述一台本文档来自技高网...

【技术保护点】
1.一种虚拟资源的分配系统，其特征在于，至少包括分配服务器集群、规划服务器集群和综合服务器，其中，所述分配服务器集群，包含若干台分配服务器，其中，每一台分配服务器分别用于执行以下操作：读取用户配置信息，并将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上；所述规划服务器集群，包括若干台规划服务器，其中，每一台规划服务器分别用于执行以下操作：基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，以及将各个用户的目标虚拟资源分配方案发往综合服务器；其中，一个用户的一个虚拟资源分配方案对应的参与度，为实施所述一个虚拟资源分配方案后所述一个用户实施指定操作的概率；所述综合服务器，用于对规划服务器集群发送的各个用户的目标虚拟资源分配方案进行汇总后存储。

【技术特征摘要】
1.一种虚拟资源的分配系统，其特征在于，至少包括分配服务器集群、规划服务器集群和综合服务器，其中，所述分配服务器集群，包含若干台分配服务器，其中，每一台分配服务器分别用于执行以下操作：读取用户配置信息，并将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上；所述规划服务器集群，包括若干台规划服务器，其中，每一台规划服务器分别用于执行以下操作：基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，以及将各个用户的目标虚拟资源分配方案发往综合服务器；其中，一个用户的一个虚拟资源分配方案对应的参与度，为实施所述一个虚拟资源分配方案后所述一个用户实施指定操作的概率；所述综合服务器，用于对规划服务器集群发送的各个用户的目标虚拟资源分配方案进行汇总后存储。2.如权利要求1所述的系统，其特征在于，一台分配服务器将读取的各个用户配置信息均匀分配至所述规划服务器集群中的各台规划服务器上，包括：所述一台分配服务器采用哈希算法，将获得的各个用户配置信息分别分配至所述规划服务器集群中的每一台规划服务器；或者，所述一台分配服务器按照预先对应每一台规划服务器设置的分配概率，将获得的各个用户配置信息分别分配至所述规划服务器集群中的每一台规划服务器。3.如权利要求1所述的系统，其特征在于，一台规划服务器基于分配到的部分虚拟资源的数目，以及获得的各个用户配置信息中记录的对应每一个用户预设的虚拟资源分配方案集合以及每一个用虚拟资源分配方案对应的参与度，分别确定每一个用户对应的目标虚拟资源分配方案，包括：所述一台服务器确定获得的各个用户配置信息中记录的各个用户，以及对应所述每一个用户设置的虚拟资源配置方案及相应的参与度；所述一台规划服务器基于获得的部分虚拟资源数目，遍历组合所述各个用户的每一个虚拟资源分配方案及相应的参与度，提取出覆盖到的用户数目最多且用户的参与度之和最大的虚拟资源分配方案组合；将提取出的虚拟资源分配方案组合中包含的每一个虚拟资源分配方案作为相应用户的目标虚拟资源分配方案。4.如权利要求1、2或3所述的系统，其特征在于，进一步包括：预处理服务器，用于根据待分配的虚拟资源的总数目，用户总数目以及每一个用户的用户配置信息，确定分配服务器集群中包含的分配服务器的数目，以及规划服务器集群中包含的规划服务器的数目。5.如权利要求4所述的系统，其特征在于，所述预处理服务器和所述综合服务器为同一台服务器。6.如权利要求1、2或3所述的系统，其特征在于，进一步包括：汇总服务器集群；所述规划服务器集群中的每一个规划服务器进一步用于：按照本地获得的每一个用户的目标虚拟资源分配方案对应的参与度，将相应的目标虚拟资源分配方案发送至汇总服务器集群中参与度相匹配的汇总服务器上；所述汇总服务器集群，包含若干台汇总服务器，其中，一台汇总服务器用于对从各个规划服务器接收的各个用户的目标虚拟资源分配方案进行汇总整理，并将汇总整个后的各个用户的目标虚拟资源分配方案发往所述综合服务器。7.如权利要求1、2或3所述的系统，其特征在于，所述分配服务器集群和所述规划服务器集群之间存在或不存在交集，或者，所述分配服务器集群为所述规划服务器集群的子集；或者，所述汇总服务器集群和所述规划服务器集群之间存在或不存在交集，或者，所述汇总服务器集群为所述规划服务器集群的子集；或者，所述分配服务器集群和所述汇总服务器集群之间存在或不存在交集，或者，所述分配服务器集群和所述汇总服务器集群为同一集群。8.一种虚拟资源的分配方法，其特征在于，包括：分别通过分...

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