用于确定资源调度路径的方法和装置制造方法及图纸

本申请公开了用于确定资源调度路径的方法和装置，涉及人工智能、数据处理技术领域。该方法包括：根据配置信息和各个资源库的资源信息，确定配置信息的候选资源库，然后根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库，之后根据目标资源库和配置信息，确定资源调度路径。采用本方法可以确保各个资源库之间维持负载均衡。本方法可以确保各个资源库之间维持负载均衡。本方法可以确保各个资源库之间维持负载均衡。

【技术实现步骤摘要】
用于确定资源调度路径的方法和装置


[0001]本公开涉及计算机
，具体涉及人工智能、数据处理
，尤其涉及用于确定资源调度路径的方法和装置。

技术介绍

[0002]随着互联网技术以及分布式网络的发展，获取资源的方式以及提供资源的资源库越来越多。目前，确定资源的调度路径的方法通常是基于系统的随机分配。
[0003]然而，基于系统的随机分配确定资源的调度路径的方法会导致提供资源的资源库之间产生负载不均衡的问题。

技术实现思路

[0004]本公开提供了一种用于确定资源调度路径的方法、装置、电子设备以及计算机可读存储介质。
[0005]根据本公开的第一方面，提供了一种用于确定资源调度路径的方法，该方法包括：根据配置信息和各个资源库的资源信息，确定配置信息的候选资源库；根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库；其中，目标资源库还基于从候选资源库调度配置信息中的资源的调度路径复杂度计算结果确定；根据目标资源库和配置信息的收货地址，确定资源调度路径。
[0006]在一些实施例中，根据候选资源库提供配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库，包括：响应于确定候选资源库为多于一个，确定从候选资源库调度配置信息中的资源的调度路径复杂度；响应于确定调度路径复杂度大于或等于复杂度阈值，采用线性规划方程，根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库。
[0007]在一些实施例中，确定从候选资源库调度配置信息中的资源的调度路径复杂度，包括：针对配置信息中的每一个资源，确定提供该资源的候选资源库的数量；根据提供配置信息中的各个资源的候选资源库的数量，确定提供配置信息中的全部资源的调度路径的数量；将调度路径的数量，确定为调度路径复杂度。
[0008]在一些实施例中，采用线性规划方程，根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库，包括：针对配置信息中的每一个资源，建立从各个候选资源库中该资源的候选资源库调度该资源的调度成本方程；将从候选资源库调度配置信息中的全部资源的调度成本方程的和，确定为线性规划方程的目标函数；将最小化目标函数作为求解目标函数的目标，并将线性规划方程的求解结果确定为目标资源库。
[0009]在一些实施例中，方法还包括：响应于确定调度路径复杂度小于复杂度阈值，逐一确定从各个候选资源库调度配置信息中的资源的调度成本；将所确定的调度成本中具有最低调度成本的候选资源库确定为目标资源库。
[0010]在一些实施例中，方法还包括：响应于确定候选资源库为一个，确定候选资源库为目标资源库。
[0011]在一些实施例中，资源库包括：服务器存储空间/服务器运算单元，资源调度路径用于表征为满足配置信息中的存储/运算需求所分配的服务器存储空间的地址/服务器运算单元的地址。
[0012]在一些实施例中，资源库包括：物品存放仓库，资源调度路径用于表征满足配置信息中的物品需求的物品所存放的仓库的地理位置。
[0013]根据本公开的第二方面，提供了一种用于确定资源调度路径的装置，该装置包括：第一确定单元，被配置为根据配置信息和各个资源库的资源信息，确定配置信息的候选资源库；第二确定单元，被配置为根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库；其中，目标资源库还基于从候选资源库调度配置信息中的资源的调度路径复杂度计算结果确定；第三确定单元，被配置为根据目标资源库和配置信息的收货地址，确定资源调度路径。
[0014]在一些实施例中，第二确定单元，包括：复杂度确定模块，被配置为响应于确定候选资源库为多于一个，确定从候选资源库调度配置信息中的资源的调度路径复杂度；目标资源库确定模块，被配置为响应于确定调度路径复杂度大于或等于复杂度阈值，采用线性规划方程，根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库。
[0015]在一些实施例中，复杂度确定模块，包括：站点数量确定模块，被配置为针对配置信息中的每一个资源，确定提供该资源的候选资源库的数量；途径数量确定模块，被配置为根据提供配置信息中的各个资源的候选资源库的数量，确定提供配置信息中的全部资源的调度路径的数量；复杂度确定子模块，被配置为将调度路径的数量，确定为调度路径复杂度。
[0016]在一些实施例中，目标资源库确定模块，包括：第一建模模块，被配置为针对配置信息中的每一个资源，建立从各个候选资源库中该资源的候选资源库调度该资源的调度成本方程；第二建模模块，被配置为将从候选资源库调度配置信息中的全部资源的调度成本方程的和，确定为线性规划方程的目标函数；第三建模模块，被配置为将最小化目标函数作为求解目标函数的目标，并将线性规划方程的求解结果确定为目标资源库。
[0017]在一些实施例中，装置还包括：遍历模块，被配置为响应于确定调度路径复杂度小于复杂度阈值，逐一确定从各个候选资源库调度配置信息中的资源的调度成本；选择模块，被配置为将所确定的调度成本中具有最低调度成本的候选资源库确定为目标资源库。
[0018]在一些实施例中，装置还包括：第四确定单元，被配置为响应于确定候选资源库为一个，确定候选资源库为目标资源库。
[0019]在一些实施例中，资源库包括：服务器存储空间/服务器运算单元，资源调度路径用于表征为满足配置信息中的存储/运算需求所分配的服务器存储空间的地址/服务器运算单元的地址。
[0020]在一些实施例中，资源库包括：物品存放仓库，资源调度路径用于表征满足配置信息中的物品需求的物品所存放的仓库的地理位置。
[0021]根据本公开的第三方面，本公开的实施例提供了一种电子设备，包括：一个或多个
Experts Group Audio Layer III，动态影像专家压缩标准音频层面3)、MP4(Moving Picture Experts Group Audio Layer IV，动态影像专家压缩标准音频层面4)播放器、膝上型便携计算机和台式计算机、成像设备等等。
[0036]终端设备101、102、103可以是硬件，也可以是软件。当终端设备101、102、103为硬件时，可以是各种电子设备，当终端设备101、102、103为软件时，可以安装在上述电子设备中。其可以实现成多个软件或软件模块(例如用来提供分布式服务的多个软件模块)，也可以实现成单个软件或软件模块。在此不做具体限定。
[0037]服务器105可以根据从终端设备101、102、103获取配置信息以及各个资源库的资源信息，或者从终端设备101、102、103获取配置信息以及从服务器105获取各个资源库的资源信息，并在各个资源库中确定配置信息的候选资源库，之后，根据从候选资源库调度配置信息中的资源的调度成本，确定配置信息中的资源的目标资源库，并进一步基于目标资源库的地址以及配置信息确定资源调度路径。
[0本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于确定资源调度路径的方法，包括：根据配置信息和各个资源库的资源信息，确定所述配置信息的候选资源库；根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库；其中，所述目标资源库还基于从所述候选资源库调度所述配置信息中的资源的调度路径复杂度计算结果确定；根据所述目标资源库和所述配置信息，确定资源调度路径。2.根据权利要求1所述的方法，其中，所述根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库，包括：响应于确定所述候选资源库为多于一个，确定从所述候选资源库调度所述配置信息中的资源的调度路径复杂度；响应于确定所述调度路径复杂度大于或等于复杂度阈值，采用线性规划方程，根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库。3.根据权利要求2所述的方法，其中，所述确定从所述候选资源库调度所述配置信息中的资源的调度路径复杂度，包括：针对所述配置信息中的每一个资源，确定提供该资源的候选资源库的数量；根据提供所述配置信息中的各个资源的候选资源库的数量，确定提供所述配置信息中的全部资源的调度路径的数量；将所述调度路径的数量，确定为所述调度路径复杂度。4.根据权利要求2所述的方法，其中，所述采用线性规划方程，根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库，包括：针对所述配置信息中的每一个资源，建立从各个所述候选资源库中该资源的候选站点调度该资源的调度成本方程；将从所述候选资源库调度所述配置信息中的全部资源的调度成本方程的和，确定为线性规划方程的目标函数；将最小化所述目标函数作为求解所述目标函数的目标，并将所述线性规划方程的求解结果确定为所述目标资源库。5.根据权利要求2所述的方法，其中，所述方法还包括：响应于确定所述调度路径复杂度小于所述复杂度阈值，逐一确定从各个候选资源库调度所述配置信息中的资源的调度成本；将所确定的调度成本中具有最低调度成本的候选资源库确定为所述目标资源库。6.根据权利要求1所述的方法，其中，所述方法还包括：响应于确定所述候选资源库为一个，确定所述候选资源库为所述目标资源库。7.根据权利要求1所述的方法，其中，所述资源库包括：服务器存储空间/服务器运算单元，所述资源调度路径用于表征为满足所述配置信息中的存储/运算需求所分配的服务器存储空间的地址/服务器运算单元的地址。8.根据权利要求1所述的方法，其中，所述资源库包括：物品存放仓库，所述资源调度路径用于表征满足所述配置信息中的物品需求的物品所存放的仓库的地理位置。9.一种用于确定资源调度路径的装置，包括：
第一确定单元，被配置为根据配置信息和各个资源库的资源信息，确定所述配置信息的候选资源库；第二确定单元，被配置为根据从所述候选资源库调度所述配置信息中的资源的调度成本，确定所述配置信息中的资源的目标资源库；其中，所述...

【专利技术属性】
技术研发人员：康宁轩，赵然，祝捷，赵芮，戚依楠，陈志良，
申请(专利权)人：北京京东尚科信息技术有限公司，
类型：发明
国别省市：