-
公开(公告)号：CN114581160A
公开(公告)日：2022-06-03
申请号：CN202210481627.8
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书实施例提供了一种资源分配方法、分布式计算系统及设备。在进行资源分配时，可以先基于资源分配优化问题构建非线性的目标优化模型，在迭代求解该目标优化模型的过程中，每一轮迭代都基于上一轮迭代确定的各决策变量的优化结果确定各决策变量的梯度，然后利用梯度将非线性目标优化模型转换为线性模型再求解。从而在利用ADMM算法或类似算法求解基于资源分配问题构建的非线性优化模型时，无需在求解前则从业务角度将非线性优化模型转换为线性模型后再求解，而是直接求解非线性优化模型，可以提升求解结果的精度。
-
公开(公告)号：CN114581222B
公开(公告)日：2022-08-12
申请号：CN202210481634.8
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F17/00 , G06Q40/02 , G06Q10/04 , G06F40/186 , G06F30/20 , G06F111/04
Abstract: 本说明书提供了一种资源分配方法、电子设备、应用程序及存储介质，用于解决从多个资源中向目标对象分配目标资源的分配任务。其中，预先建立有分配任务相应的原始模型，以及预设有数据模板。而数据模板指示有目标系数、约束系数、基于该原始模型确定的对偶系数、以及对偶系数的系数值。如此，在发生在线分配任务的处理请求时，可以通过调用上述数据模板，读取到在线分配任务中每个资源对应的系数值。然后根据预先确定的评估规则，利用每个资源对应的系数值，确定每个资源的评估结果。最后基于每个资源的评估结果，从多个资源中确定分配给目标对象的目标资源，以获得在线分配任务的决策结果。通过上述方法，可以实现在线分配任务的自动化决策。
-
公开(公告)号：CN114581221B
公开(公告)日：2022-07-29
申请号：CN202210481598.5
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F17/00 , G06Q40/02 , G06Q10/04 , G06F30/20 , G06F111/04
Abstract: 本说明书实施例提供一种分布式计算系统及计算机设备。该分布式计算系统在原有的master‑slave（主从模式）的分布式计算框架下，增加了计算能力较高的算子节点，利用该算子节点处理求解基于原始优化问题构建的目标优化模型的过程中，一些计算量较大，处理较为耗时的任务，从而提高处理效率。
-
公开(公告)号：CN114581223A
公开(公告)日：2022-06-03
申请号：CN202210481654.5
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书一个或多个实施例提供一种分配任务处理方法、设备、分布式计算系统及存储介质。所述方法包括：基于用户建模界面中的输入数据，确定分配任务的原始优化模型和约束条件；引入与所述约束条件相关的对偶变量；根据所述原始优化模型、所述约束条件、若干历史分配任务对应的历史数据集合、所述历史分配任务的决策变量以及引入的所述对偶变量，构建无约束的目标优化模型；利用交替方向乘子法迭代求解所述目标优化模型，直到最后一轮迭代的约束误差满足预设误差；其中，迭代后的对偶变量作为对偶系数用于实时处理在线分配任务。本实施例有利于提高在线分配任务的处理效率并保证其稳定进行。
-
Patent Agency Ranking
公开(公告)号：CN114581220A
公开(公告)日：2022-06-03
申请号：CN202210480897.7
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 简道红
IPC: G06Q40/02 , G06Q10/04 , G06F30/20 , G06F111/04
Abstract: 本说明书实施例提供一种数据处理方法、设备、分布式计算系统。在对原始优化问题进行求解时，用户仅需基于待解决的原始优化问题构建原始优化模型，然后可以基于用户构建的原始优化模型、该原始优化模型对应的约束条件、以及原始优化问题有关的业务数据自动构建出目标优化模型，该目标优化模型的优化目标与原始优化模型的优化目标等价，从而可以通过求解该目标优化模型得到原始优化模型中各决策变量的优化结果，由于该目标优化模型可以分解成多个子模型后再并行求解，因而，可以大大提高业务问题的处理效率，并且无需用户手动进行模型的转换，提高了最终获得的优化结果的准确性。
-
公开(公告)号：CN114581220B
公开(公告)日：2022-09-16
申请号：CN202210480897.7
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
Inventor： 简道红
IPC: G06Q40/02 , G06Q10/04 , G06F30/20 , G06F111/04
Abstract: 本说明书实施例提供一种数据处理方法、设备、分布式计算系统。在对原始优化问题进行求解时，用户仅需基于待解决的原始优化问题构建原始优化模型，然后可以基于用户构建的原始优化模型、该原始优化模型对应的约束条件、以及原始优化问题有关的业务数据自动构建出目标优化模型，该目标优化模型的优化目标与原始优化模型的优化目标等价，从而可以通过求解该目标优化模型得到原始优化模型中各决策变量的优化结果，由于该目标优化模型可以分解成多个子模型后再并行求解，因而，可以大大提高业务问题的处理效率，并且无需用户手动进行模型的转换，提高了最终获得的优化结果的准确性。
-
公开(公告)号：CN114581222A
公开(公告)日：2022-06-03
申请号：CN202210481634.8
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06Q40/02 , G06Q10/04 , G06F40/186 , G06F30/20 , G06F111/04
Abstract: 本说明书提供了一种资源分配方法、电子设备、应用程序及存储介质，用于解决从多个资源中向目标对象分配目标资源的分配任务。其中，预先建立有分配任务相应的原始模型，以及预设有数据模板。而数据模板指示有目标系数、约束系数、基于该原始模型确定的对偶系数、以及对偶系数的系数值。如此，在发生在线分配任务的处理请求时，可以通过调用上述数据模板，读取到在线分配任务中每个资源对应的系数值。然后根据预先确定的评估规则，利用每个资源对应的系数值，确定每个资源的评估结果。最后基于每个资源的评估结果，从多个资源中确定分配给目标对象的目标资源，以获得在线分配任务的决策结果。通过上述方法，可以实现在线分配任务的自动化决策。
-
公开(公告)号：CN114579286A
公开(公告)日：2022-06-03
申请号：CN202210481629.7
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
Abstract: 本说明书一个或多个实施例提供一种任务调度系统、方法、设备及存储介质，任务调度系统包括第一数据节点和多个第二数据节点；第一数据节点包括第一任务队列，第一任务队列指示未分配且待执行的若干子任务；第二数据节点用于执行第一数据节点分配的子任务；以及每执行完一个子任务之后向第一数据节点发送子任务获取请求；第一数据节点用于在非首次子任务分配过程中，若第一任务队列非空，响应于子任务获取请求，根据第一任务队列获取新的子任务，并将新的子任务调度到第二数据节点上。有利于提高运行效率。
-
公开(公告)号：CN114579110A
公开(公告)日：2022-06-03
申请号：CN202210480911.3
申请日：2022-05-05
Applicant: 支付宝(杭州)信息技术有限公司
IPC: G06F8/30
Abstract: 本说明书提供优化模型的求解方法、电子设备、应用程序及存储介质，优化模型的求解过程包括获取描述优化模型的程序指令，其中，程序指令中携带有参数。在获取程序指令的过程中，用户可以输入描述决策变量的信息，描述优化目标的信息以及描述约束条件的信息。其中，输入信息携带有参数的存储位置信息。如此，可以基于存储位置信息读取到程序指令中的参数，并且根据预设模板记录的程序指令转换方式，将输入信息转换为描述优化模型的程序指令。由于用户只需输入上述三种信息，不需要使用建模语言将优化模型编写成计算机程序，因此用户可以不用掌握建模语言，降低了模型建立门槛。同时节省了用户编写计算机程序的时间，因此提高了业务问题解决效率。
-
-
-
-
-
-
-
-
Search Results
19
records
(took 0.037 seconds)
