CN111427696B - 业务资源调度方法及装置 - Google Patents
业务资源调度方法及装置 Download PDFInfo
- Publication number
- CN111427696B CN111427696B CN202010263114.0A CN202010263114A CN111427696B CN 111427696 B CN111427696 B CN 111427696B CN 202010263114 A CN202010263114 A CN 202010263114A CN 111427696 B CN111427696 B CN 111427696B
- Authority
- CN
- China
- Prior art keywords
- scheduling
- resource
- node
- polling
- bitmap
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/50—Allocation of resources, e.g. of the central processing unit [CPU]
- G06F9/5061—Partitioning or combining of resources
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D10/00—Energy efficient computing, e.g. low power processors, power management or thermal management
Landscapes
- Engineering & Computer Science (AREA)
- Software Systems (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本申请实施例提供一种业务资源调度方法及装置,根据同一个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型,从而根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图,由此根据目标资源调度位图对未来业务存储进程执行业务资源调度操作。如此,能够减少在实际资源调度过程中产生的累积资源调度偏差,改善可能对未来业务存储进程的资源调度产生的滞后性。
Description
技术领域
本申请涉及操作系统计算资源协调及分配相关技术领域,具体而言,涉及一种业务资源调度方法及装置。
背景技术
在当前针对业务存储进程的业务资源调度过程中,通常是按照预先分配的资源调度策略对每个业务存储进程进行统一的资源调度。然而,在实际资源调度过程中,并不一定是按照该业务调度策略同步执行的,也可能在执行过程中会存在一定的累积资源调度偏差,由此可能导致对未来业务存储进程的资源调度产生一定程度的滞后性。
发明内容
有鉴于此,本申请的目的在于提供一种业务资源调度方法及装置,能够减少在实际资源调度过程中产生的累积资源调度偏差,改善可能对未来业务存储进程的资源调度产生的滞后性。
根据本申请的第一方面,提供一种业务资源调度方法,应用于服务器,所述方法包括:
获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据所述资源调度状态序列获取对应的资源调度位图,所述资源调度位图包括所述资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点;
轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列;
确定每个所述轮询节点在当前业务存储进程的所述轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型;
根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图;
根据所述目标资源调度位图对所述未来业务存储进程执行业务资源调度操作。
在第一方面的一种可能的实施方式中,轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列的步骤,包括:
在当前业务存储进程的所述资源调度位图中建立资源调度轴;
按照预定的轴间距对所述资源调度轴进行轮询,以获取相应的轮询节点,并将获取到的轮询节点以轴锚位的形式进行保存;
对每一个轮询节点所对应的轴锚位进行轴方向的汇总,以获取当前业务存储进程的所述轮询调度指令序列。
在第一方面的一种可能的实施方式中,根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型的步骤,包括:
对每个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令以及每个轮询调度指令所对应的模型标签,得到每个轮询节点的轮询调度指令模型。
在第一方面的一种可能的实施方式中,所述服务器存储有多个预设的资源调度位图和多个预设的资源属性信息一一对应的映射关系;
根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图的步骤,包括:
根据预测得到的每个轮询节点的轮询调度指令得到第一资源调度位图;
获取当前业务存储进程对应的进程申请资源的资源属性信息;其中,所述资源属性信息具体为进程申请资源的资源属性的特征数据;
根据同一个资源属性在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的特征数据,获取相应的资源属性函数;
根据所述资源属性函数预测所述进程申请资源在预定的未来时间的资源属性信息,得到预测的目标资源属性信息;
获取与所述目标资源属性信息具有映射关系的第二资源调度位图;
根据所述第一资源调度位图与所述第二资源调度位图得到预测的目标资源调度位图。
在第一方面的一种可能的实施方式中,根据所述第一资源调度位图与所述第二资源调度位图得到预测的目标资源调度位图的步骤,包括:
构建所述第一资源调度位图对应的第一进程调度节点矩阵以及所述第二资源调度位图对应的第二进程调度节点矩阵,所述第一进程调度节点矩阵和所述第二进程调度节点矩阵分别包括多个不同进程调度参数范围的进程调度节点,其中,所述进程调度参数用于表示进程调度节点在协调过程中的进程调度流程参数,所述进程调度节点用于根据所述资源调度状态序列中每个存储节点的资源调度状态进行进程调度;
提取所述第一资源调度位图在所述第一进程调度节点矩阵的任一进程调度节点的初始调度位置,将所述第二进程调度节点矩阵中具有最小进程调度参数范围的进程调度节点确定为目标进程调度节点;
将所述初始调度位置映射到预设的映射表上,得到初始映射调度位置集合,并根据所述第一资源调度位图对应的第一进程调度节点矩阵和所述第二资源调度位图对应的第二进程调度节点矩阵之间的矩阵匹配关系,将所述初始映射调度位置集合转换到所述第二资源调度位图的位图空间下,得到转换映射调度位置集合;
将所述转换映射调度位置集合映射到所述第二资源调度位图的位图空间下具有单位矩阵匹配度的空间范围内,得到转换映射调度位置,并对所述转换映射调度位置进行空间转换,将空间转换后的所述转换映射调度位置投射到所述目标进程调度节点中,得到初始投射位置,其中,所述单位矩阵匹配度为所述第二资源调度位图的位图空间中的设定关联度;
根据所述初始调度位置和所述初始投射位置得到预测的目标资源调度位图。
在第一方面的一种可能的实施方式中,根据所述初始调度位置和所述初始投射位置得到预测的目标资源调度位图的步骤,包括:
根据所述初始调度位置在进程调度节点中获取调度路径,所述调度路径是以所述初始调度位置为基准的附近调度位置,其中,所述调度路径用于表示所述初始调度位置在进程调度节点中的关联顺序序号;
将所述调度路径映射到所述目标进程调度节点,在所述目标进程调度节点中得到关联投射位置,并根据所述初始调度位置与所述调度路径之间的位置关系、所述初始投射位置以及所述关联投射位置,生成所述第一资源调度位图和所述第二资源调度位图之间的关联资源调度位图;
以所述初始投射位置为基准投射位置在所述目标进程调度节点中获取单位调度资源,将所述单位调度资源映射到所述初始调度位置所在的进程调度节点,在所述初始调度位置所在的进程调度节点中得到所述单位调度资源对应的目标单位调度资源,并确定所述目标单位调度资源的关联范围的调度资源为目标调度资源;
将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有最小关联度信息的空间范围内,得到最小投射位置,并将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有第一关联度信息的空间范围内,得到第一投射位置;
将所述第一投射位置的映射偏差和所述最小投射位置,确定初始映射偏差范围,并对所述初始映射偏差范围中的每个调度路径进行空间转换,并将空间转换后的每个调度路径投射到所述目标进程调度节点中,得到目标投射区间;
基于所述目标投射区间确定所述目标调度资源在所述目标进程调度节点中对应的多个待调度节点,并根据所述多个待调度节点生成每个待调度节点分别对应的待定单位调度资源;
分别获取每个待定单位调度资源与所述目标单位调度资源之间的关联度,并根据所述关联度确定所述多个待调度节点中的目标待调度节点,其中,所述待调度节点为关联度大于设定关联度的待调度节点;
根据所述多个待调度节点中的目标待调度节点得到预测的目标资源调度位图。
在第一方面的一种可能的实施方式中,根据所述多个待调度节点中的目标待调度节点得到预测的目标资源调度位图的步骤,包括:
若所述目标进程调度节点的节点数不大于所述目标调度资源在所述第一进程调度节点矩阵中的节点数,则将所述目标待调度节点确定为所述目标调度资源在所述目标进程调度节点中的目标调度节点;
若所述目标进程调度节点的节点数大于所述目标调度资源在所述第一进程调度节点矩阵中的节点数,则根据所述目标投射区间将所述待调度节点投射到所述目标进程调度节点的下一进程调度节点,并确定以投射后的目标进程调度节点为基准投射位置的待搜索位置区间;
获取在所述下一进程调度节点中的所述待搜索位置区间上的目标待调度节点,并将所述下一进程调度节点确定为所述目标调度节点;
根据确定的每个所述目标待调度节点得到预测的目标资源调度位图。
根据本申请的第二方面,提供一种业务资源调度装置,应用于服务器,所述装置包括:
获取模块,用于获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据所述资源调度状态序列获取对应的资源调度位图,所述资源调度位图包括所述资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点;
轮询模块,用于轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列;
确定模块,用于确定每个所述轮询节点在当前业务存储进程的所述轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型;
预测模块,用于根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图;
调度模块,用于根据所述目标资源调度位图对所述未来业务存储进程执行业务资源调度操作。
基于上述任一方面,本申请根据同一个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型,从而根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令。然后,根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图,由此根据目标资源调度位图对未来业务存储进程执行业务资源调度操作。如此,能够减少在实际资源调度过程中产生的累积资源调度偏差,改善可能对未来业务存储进程的资源调度产生的滞后性。
附图说明
为了更清楚地说明本申请实施例的技术方案,下面将对实施例中所需要使用的附图作简单地介绍,应当理解,以下附图仅示出了本申请的某些实施例,因此不应被看作是对范围的限定,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他相关的附图。
图1示出了本申请实施例所提供的分布式存储系统的应用场景示意图;
图2示出了本申请实施例所提供的业务资源调度方法的流程示意图;
图3示出了图2中所示的步骤S120的子步骤流程示意图;
图4示出了图2中所示的步骤S140的子步骤流程示意图;
图5示出了本申请实施例所提供的业务资源调度装置的功能模块示意图;
图6示出了本申请实施例所提供的用于执行上述的业务资源调度方法的服务器的组件结构示意图。
具体实施方式
为使本申请实施例的目的、技术方案和优点更加清楚,下面将结合本申请实施例中的附图,对本申请实施例中的技术方案进行清楚、完整地描述,应当理解,本申请中附图仅起到说明和描述的目的,并不用于限定本申请的保护范围。另外,应当理解,示意性的附图并未按实物比例绘制。本申请中使用的流程图示出了根据本申请实施例的一些实施例实现的操作。应该理解,流程图的操作可以不按顺序实现,没有逻辑的上下文关系的步骤可以反转顺序或者同时实施。此外,本领域技术人员在本申请内容的指引下,可以向流程图添加一个或多个其它操作,也可以从流程图中移除一个或多个操作。
另外,所描述的实施例仅仅是本申请一部分实施例,而不是全部的实施例。通常在此处附图中描述和示出的本申请实施例的组件可以以各种不同的配置来布置和设计。因此,以下对在附图中提供的本申请的实施例的详细描述并非旨在限制要求保护的本申请的范围,而是仅仅表示本申请的选定实施例。基于本申请的实施例,本领域技术人员在没有做出创造性劳动的前提下所获得的所有其它实施例,都属于本申请保护的范围。
图1示出了本申请实施例所提供的分布式存储系统10的应用场景示意图。本实施例中,分布式存储系统10可以包括服务器100以及与服务器100通信连接的分布式存储设备200。分布式存储设备200中可包括多个分布式存储节点,每个分布式存储节点用于分布式存储对应的文件分片。
在其它可行的实施例中,该分布式存储系统10也可以仅包括图1所示组成部分的其中一部分或者还可以包括其它的组成部分。
在一些实施例中,服务器100可以是单个服务器,也可以是一个服务器组。服务器组可以是集中式的,也可以是分布式的(例如,服务器100可以是分布式系统)。在一些实施例中,服务器100相对于分布式存储设备200,可以是本地的、也可以是远程的。例如,服务器100可以经由网络访问存储在分布式存储设备200以及数据库、或其任意组合中的信息。作为另一示例,服务器100可以直接连接到分布式存储设备200和数据库中的至少一个,以访问其中存储的信息和/或数据。在一些实施例中,服务器100可以在云平台上实现;仅作为示例,云平台可以包括私有云、公有云、混合云、社区云(community cloud)、分布式云、跨云(inter-cloud)、多云(multi-cloud)等,或者它们的任意组合。
在一些实施例中,服务器100可以包括处理器。处理器可以处理与服务请求有关的信息和/或数据,以执行本申请中描述的一个或多个功能。处理器可以包括一个或多个处理核(例如,单核处理器(S)或多核处理器(S))。
前述的数据库可以存储数据和/或指令。在一些实施例中,数据库可以存储向分布式存储设备200分配的数据。在一些实施例中,数据库可以存储在本申请中描述的示例性方法的数据和/或指令。在一些实施例中,数据库可以包括大容量存储器、可移动存储器、易失性读写存储器、或只读存储器等,或其任意组合。
在一些实施例中,数据库可以连接到网络以与分布式存储系统10(例如,服务器100,分布式存储设备200等)中的一个或多个组件通信。分布式存储系统10中的一个或多个组件可以经由网络访问存储在数据库中的数据或指令。在一些实施例中,数据库可以直接连接到分布式存储系统10中的一个或多个组件(例如,服务器100,分布式存储设备200等;或者,在一些实施例中,数据库也可以是服务器100的一部分。
图2示出了本申请实施例提供的业务资源调度方法的流程示意图,本实施例中,该业务资源调度方法可以由图1中所示的服务器100执行。应当理解,在其它实施例中,本实施例的业务资源调度方法其中部分步骤的顺序可以根据实际需要相互交换,或者其中的部分步骤也可以省略或删除。该业务资源调度方法的详细步骤介绍如下。
步骤S110,获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据资源调度状态序列获取对应的资源调度位图。
步骤S120,轮询当前业务存储进程的资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列。
步骤S130,确定每个轮询节点在当前业务存储进程的轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型。
步骤S140,根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图。
步骤S150,根据目标资源调度位图对未来业务存储进程执行业务资源调度操作。
本实施例中,当前业务存储进程可以是指针对当前需要向分布式存储设备的各个分布式存储节点执行相关的存储业务时产生的进程,通过调用当前业务存储进程可以完成各个相关的存储业务。
本实施例中,资源调度位图可以包括资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点,也即,不同的资源调度状态分别与不同的调度进程相对应。资源调度状态可以用于表征该存储节点针对调度资源的存储状态。
基于上述设计,本实施例根据同一个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型,从而根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图,由此根据目标资源调度位图对未来业务存储进程执行业务资源调度操作。如此,能够减少在实际资源调度过程中产生的累积资源调度偏差,改善可能对未来业务存储进程的资源调度产生的滞后性。
在一种可能的实施方式中,针对步骤S120,为了提高调度指令序列的轮询效率和轮询精度,请结合参阅图3,步骤S120可以通过以下子步骤S121-S123进一步实现,具体描述如下。
子步骤S121,在当前业务存储进程的资源调度位图中建立资源调度轴。
子步骤S122,按照预定的轴间距对资源调度轴进行轮询,以获取相应的轮询节点,并将获取到的轮询节点以轴锚位的形式进行保存。
子步骤S123,对每一个轮询节点所对应的轴锚位进行轴方向的汇总,以获取当前业务存储进程的轮询调度指令序列。
基于上述子步骤,本实施例通过建立资源调度轴,并通过对资源调度周进行轮询后汇总,可以提高调度指令序列的轮询效率和轮询精度。
在一种可能的实施方式中,针对步骤S130,本实施例可以对每个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令以及每个轮询调度指令所对应的模型标签,得到每个轮询节点的轮询调度指令模型。其中,模型标签可以是指当前业务存储进程在执行轮询调度指令时所对应的调度特征信息。由此,通过学习每个轮询调度指令所对应的模型标签可以得到每个轮询节点的轮询调度指令模型,这样则可以根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令。
进一步地,在一种可能的实施方式中,针对步骤S140,服务器100中可以存储有多个预设的资源调度位图和多个预设的资源属性信息一一对应的映射关系。在此基础上,请结合参阅图4,步骤S140可以通过以下子步骤S141-S146进一步实现,具体描述如下。
子步骤S141,根据预测得到的每个轮询节点的轮询调度指令得到第一资源调度位图。
例如,可以根据预测得到的每个轮询节点的轮询调度指令所对应的资源调度状态进行汇总,以得到第一资源调度位图。
子步骤S142,获取当前业务存储进程对应的进程申请资源的资源属性信息。
其中,值得说明的是,资源属性信息具体可以为进程申请资源(例如内存资源、固态硬盘资源、机械硬盘资源等)的资源属性的特征数据。
子步骤S143,根据同一个资源属性在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的特征数据,获取相应的资源属性函数。
子步骤S144,根据资源属性函数预测进程申请资源在预定的未来时间的资源属性信息,得到预测的目标资源属性信息。
子步骤S145,获取与目标资源属性信息具有映射关系的第二资源调度位图。
子步骤S146,根据第一资源调度位图与第二资源调度位图得到预测的目标资源调度位图。
例如,在一种可能的示例中,针对子步骤S146,本实施例具体可以构建第一资源调度位图对应的第一进程调度节点矩阵以及第二资源调度位图对应的第二进程调度节点矩阵。
其中,值得说明的是,第一进程调度节点矩阵和第二进程调度节点矩阵可分别包括多个不同进程调度参数范围的进程调度节点,进程调度参数可以用于表示进程调度节点在协调过程中的进程调度流程参数,进程调度节点可以用于根据资源调度状态序列中每个存储节点的资源调度状态进行进程调度。
在此基础上,可以进一步提取第一资源调度位图在第一进程调度节点矩阵的任一进程调度节点的初始调度位置,将第二进程调度节点矩阵中具有最小进程调度参数范围的进程调度节点确定为目标进程调度节点,然后将初始调度位置映射到预设的映射表上,得到初始映射调度位置集合,并根据第一资源调度位图对应的第一进程调度节点矩阵和第二资源调度位图对应的第二进程调度节点矩阵之间的矩阵匹配关系,将初始映射调度位置集合转换到第二资源调度位图的位图空间下,得到转换映射调度位置集合。
由此,可以将转换映射调度位置集合映射到第二资源调度位图的位图空间下具有单位矩阵匹配度的空间范围内,得到转换映射调度位置,并对转换映射调度位置进行空间转换,将空间转换后的转换映射调度位置投射到目标进程调度节点中,得到初始投射位置。其中,单位矩阵匹配度为第二资源调度位图的位图空间中的设定关联度,该设定关联度可以根据实际的设计需求进行个性化设置,本实施例对此不作详细限定。
最后,可以根据以上确定的初始调度位置和初始投射位置得到预测的目标资源调度位图。例如,可以根据初始调度位置在进程调度节点中获取调度路径。其中,调度路径可以是指以初始调度位置为基准的附近调度位置,调度路径可以用于表示初始调度位置在进程调度节点中的关联顺序序号。然后,将调度路径映射到目标进程调度节点,在目标进程调度节点中得到关联投射位置,并根据初始调度位置与调度路径之间的位置关系、初始投射位置以及关联投射位置,生成第一资源调度位图和第二资源调度位图之间的关联资源调度位图。
接下来,可以以初始投射位置为基准投射位置在目标进程调度节点中获取单位调度资源,将单位调度资源映射到初始调度位置所在的进程调度节点,在初始调度位置所在的进程调度节点中得到单位调度资源对应的目标单位调度资源,并确定目标单位调度资源的关联范围的调度资源为目标调度资源。由此,可将与初始调度位置对应的转换映射调度位置集合,映射到第二资源调度位图的位图空间下具有最小关联度信息的空间范围内,得到最小投射位置,并将与初始调度位置对应的转换映射调度位置集合,映射到第二资源调度位图的位图空间下具有第一关联度信息的空间范围内,得到第一投射位置。
在此基础上,可以根据第一投射位置的映射偏差和最小投射位置,确定初始映射偏差范围(例如,以最小投射位置为端点、以第一投射位置的映射偏差为以该端点附近的浮动范围,确定初始映射偏差范围),并对初始映射偏差范围中的每个调度路径进行空间转换,而后将空间转换后的每个调度路径投射到目标进程调度节点中,得到目标投射区间。
接着,可以基于目标投射区间确定目标调度资源在目标进程调度节点中对应的多个待调度节点,并根据多个待调度节点生成每个待调度节点分别对应的待定单位调度资源,然后分别获取每个待定单位调度资源与目标单位调度资源之间的关联度,并根据关联度确定多个待调度节点中的目标待调度节点。其中,目标待调度节点可以为关联度大于设定关联度的待调度节点。
由此,可以根据多个待调度节点中的目标待调度节点得到预测的目标资源调度位图。
例如,若目标进程调度节点的节点数不大于目标调度资源在第一进程调度节点矩阵中的节点数,则将目标待调度节点确定为目标调度资源在目标进程调度节点中的目标调度节点。
又例如,若目标进程调度节点的节点数大于目标调度资源在第一进程调度节点矩阵中的节点数,则根据目标投射区间将目标待调度节点投射到目标进程调度节点的下一进程调度节点,并确定以投射后的目标进程调度节点为基准投射位置的待搜索位置区间,然后获取在下一进程调度节点中的待搜索位置区间上的目标待调度节点,并将下一进程调度节点确定为目标调度节点。
由此,可以根据确定的每个目标待调度节点得到预测的目标资源调度位图。
基于同一发明构思,请参阅图5,示出了本申请实施例提供的业务资源调度装置110的功能模块示意图,本实施例可以根据上述方法实施例对业务资源调度装置110进行功能模块的划分。例如,可以对应各个功能划分各个功能模块,也可以将两个或两个以上的功能集成在一个处理模块中。上述集成的模块既可以采用硬件的形式实现,也可以采用软件功能模块的形式实现。需要说明的是,本申请实施例中对模块的划分是示意性的,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式。比如,在采用对应各个功能划分各个功能模块的情况下,图5示出的业务资源调度装置110只是一种装置示意图。其中,业务资源调度装置110可以包括获取模块111、轮询模块112、确定模块113、预测模块114以及调度模块115,下面分别对该业务资源调度装置110的各个功能模块的功能进行详细阐述。
获取模块111,用于获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据资源调度状态序列获取对应的资源调度位图,资源调度位图包括资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点。可以理解,该模块可以用于执行上述步骤S110,关于该模块的详细实现方式可以参照上述对步骤S110有关的内容。
轮询模块112,用于轮询当前业务存储进程的资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列。
确定模块113,用于确定每个轮询节点在当前业务存储进程的轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型。
预测模块114,用于根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图。
调度模块115,用于根据目标资源调度位图对未来业务存储进程执行业务资源调度操作。
在一种可能的实施方式中,轮询模块112可以通过以下方式轮询当前业务存储进程的资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列:
在当前业务存储进程的资源调度位图中建立资源调度轴;
按照预定的轴间距对资源调度轴进行轮询,以获取相应的轮询节点,并将获取到的轮询节点以轴锚位的形式进行保存;
对每一个轮询节点所对应的轴锚位进行轴方向的汇总,以获取当前业务存储进程的轮询调度指令序列。
在一种可能的实施方式中,确定模块113可以通过以下方式得到每个轮询节点的轮询调度指令模型:
对每个轮询节点在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令以及每个轮询调度指令所对应的模型标签,得到每个轮询节点的轮询调度指令模型。
在一种可能的实施方式中,服务器100存储有多个预设的资源调度位图和多个预设的资源属性信息一一对应的映射关系。
预测模块114可以通过以下方式根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图:
根据预测得到的每个轮询节点的轮询调度指令得到第一资源调度位图;
获取当前业务存储进程对应的进程申请资源的资源属性信息;其中,资源属性信息具体为进程申请资源的资源属性的特征数据;
根据同一个资源属性在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的特征数据,获取相应的资源属性函数;
根据资源属性函数预测进程申请资源在预定的未来时间的资源属性信息,得到预测的目标资源属性信息;
获取与目标资源属性信息具有映射关系的第二资源调度位图;
根据第一资源调度位图与第二资源调度位图得到预测的目标资源调度位图。
在一种可能的实施方式中,预测模块114可以通过以下方式得到预测的目标资源调度位图:
构建第一资源调度位图对应的第一进程调度节点矩阵以及第二资源调度位图对应的第二进程调度节点矩阵,第一进程调度节点矩阵和第二进程调度节点矩阵分别包括多个不同进程调度参数范围的进程调度节点,其中,进程调度参数用于表示进程调度节点在协调过程中的进程调度流程参数,进程调度节点用于根据资源调度状态序列中每个存储节点的资源调度状态进行进程调度;
提取第一资源调度位图在第一进程调度节点矩阵的任一进程调度节点的初始调度位置,将第二进程调度节点矩阵中具有最小进程调度参数范围的进程调度节点确定为目标进程调度节点;
将初始调度位置映射到预设的映射表上,得到初始映射调度位置集合,并根据第一资源调度位图对应的第一进程调度节点矩阵和第二资源调度位图对应的第二进程调度节点矩阵之间的矩阵匹配关系,将初始映射调度位置集合转换到第二资源调度位图的位图空间下,得到转换映射调度位置集合;
将转换映射调度位置集合映射到第二资源调度位图的位图空间下具有单位矩阵匹配度的空间范围内,得到转换映射调度位置,并对转换映射调度位置进行空间转换,将空间转换后的转换映射调度位置投射到目标进程调度节点中,得到初始投射位置,其中,单位矩阵匹配度为第二资源调度位图的位图空间中的设定关联度;
根据初始调度位置和初始投射位置得到预测的目标资源调度位图。
在一种可能的实施方式中,预测模块114可以通过以下方式得到预测的目标资源调度位图:
根据初始调度位置在进程调度节点中获取调度路径,调度路径是以初始调度位置为基准的附近调度位置,其中,调度路径用于表示初始调度位置在进程调度节点中的关联顺序序号;
将调度路径映射到目标进程调度节点,在目标进程调度节点中得到关联投射位置,并根据初始调度位置与调度路径之间的位置关系、初始投射位置以及关联投射位置,生成第一资源调度位图和第二资源调度位图之间的关联资源调度位图;
以初始投射位置为基准投射位置在目标进程调度节点中获取单位调度资源,将单位调度资源映射到初始调度位置所在的进程调度节点,在初始调度位置所在的进程调度节点中得到单位调度资源对应的目标单位调度资源,并确定目标单位调度资源的关联范围的调度资源为目标调度资源;
将与初始调度位置对应的转换映射调度位置集合,映射到第二资源调度位图的位图空间下具有最小关联度信息的空间范围内,得到最小投射位置,并将与初始调度位置对应的转换映射调度位置集合,映射到第二资源调度位图的位图空间下具有第一关联度信息的空间范围内,得到第一投射位置;
将第一投射位置的映射偏差和最小投射位置,确定初始映射偏差范围,并对初始映射偏差范围中的每个调度路径进行空间转换,并将空间转换后的每个调度路径投射到目标进程调度节点中,得到目标投射区间;
基于目标投射区间确定目标调度资源在目标进程调度节点中对应的多个待调度节点,并根据多个待调度节点生成每个待调度节点分别对应的待定单位调度资源;
分别获取每个待定单位调度资源与目标单位调度资源之间的关联度,并根据关联度确定多个待调度节点中的目标待调度节点,其中,待调度节点为关联度大于设定关联度的待调度节点;
根据多个待调度节点中的目标待调度节点得到预测的目标资源调度位图。
在一种可能的实施方式中,预测模块114可以通过以下方式得到预测的目标资源调度位图:
若目标进程调度节点的节点数不大于目标调度资源在第一进程调度节点矩阵中的节点数,则将目标待调度节点确定为目标调度资源在目标进程调度节点中的目标调度节点;
若目标进程调度节点的节点数大于目标调度资源在第一进程调度节点矩阵中的节点数,则根据目标投射区间将待调度节点投射到目标进程调度节点的下一进程调度节点,并确定以投射后的目标进程调度节点为基准投射位置的待搜索位置区间;
获取在下一进程调度节点中的待搜索位置区间上的目标待调度节点,并将下一进程调度节点确定为目标调度节点;
根据确定的每个目标待调度节点得到预测的目标资源调度位图。
基于同一发明构思,请参阅图6,示出了本申请实施例提供的用于执行上述业务资源调度方法的服务器100的结构示意框图,该服务器100可以包括业务资源调度装置110、机器可读存储介质120和处理器130。
本实施例中,机器可读存储介质120与处理器130均位于服务器100中且二者分离设置。然而,应当理解的是,机器可读存储介质120也可以是独立于服务器100之外,且可以由处理器130通过总线接口来访问。可替换地,机器可读存储介质120也可以集成到处理器130中,例如,可以是高速缓存和/或通用寄存器。
处理器130是该服务器100的控制中心,利用各种接口和线路连接整个服务器100的各个部分,通过运行或执行存储在机器可读存储介质120内的软件程序和/或模块,以及调用存储在机器可读存储介质120内的数据,执行该服务器100的各种功能和处理数据,从而对服务器100进行整体监控。可选地,处理器130可包括一个或多个处理核心;例如,处理器130可集成应用处理器和调制解调处理器,其中,应用处理器主要处理操作系统、用户界面和应用程序等,调制解调处理器主要处理无线通信。可以理解的是,上述调制解调处理器也可以不集成到处理器中。
其中,处理器130可以是一个通用的中央处理器(Central Processing Unit,CPU),微处理器,特定应用集成电路(Application-Specific Integrated Circuit,ASIC),或一个或多个用于控制上述方法实施例提供的业务资源调度方法的程序执行的集成电路。
机器可读存储介质120可以是ROM或可存储静态信息和指令的其他类型的静态存储设备,RAM或者可存储信息和指令的其他类型的动态存储设备,也可以是电可擦可编程只读存储器(Electrically Erasable Programmabler-Only MEMory,EEPROM)、只读光盘(Compactdisc Read-Only MEMory,CD-ROM)或其他光盘存储、光碟存储(包括压缩光碟、激光碟、光碟、数字通用光碟、蓝光光碟等)、磁盘存储介质或者其他磁存储设备、或者能够用于携带或存储具有指令或数据结构形式的期望的程序代码并能够由计算机存取的任何其他介质,但不限于此。机器可读存储介质120可以是独立存在,通过通信总线与处理器130相连接。机器可读存储介质120也可以和处理器集成在一起。其中,机器可读存储介质120用于存储执行本申请方案的机器可执行指令。处理器130用于执行机器可读存储介质120中存储的机器可执行指令,以实现前述方法实施例提供的业务资源调度方法。
业务资源调度装置110可以包括存储在机器可读存储介质120的软件功能模块(例如图5中所示的获取模块111、轮询模块112、确定模块113、预测模块114以及调度模块115),当处理器130执行业务资源调度装置110中的软件功能模块时,以实现前述方法实施例提供的业务资源调度方法。
由于本申请实施例提供的服务器100是上述服务器100执行的方法实施例的另一种实现形式,且服务器100可用于执行上述方法实施例提供的业务资源调度方法,因此其所能获得的技术效果可参考上述方法实施例,在此不再赘述。
进一步地,本申请实施例还提供一种包含计算机可执行指令的可读存储介质,计算机可执行指令在被执行时可以用于实现上述方法实施例提供的业务资源调度方法。
当然,本申请实施例所提供的一种包含计算机可执行指令的存储介质,其计算机可执行指令不限于如上的方法操作,还可以执行本申请任意实施例所提供的业务资源调度方法中的相关操作。
本申请实施例是参照根据本申请实施例的方法、设备和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
尽管在此结合各实施例对本申请进行了描述,然而,在实施所要求保护的本申请过程中,本领域技术人员通过查看所述附图、公开内容、以及所附权利要求书,可理解并实现所述公开实施例的其他变化。在权利要求中,“包括”一词不排除其他组成部分或步骤,“一”或“一个”不排除多个的情况。单个处理器或其他单元可以实现权利要求中列举的若干项功能。相互不同的从属权利要求中记载了某些措施,但这并不表示这些措施不能组合起来产生良好的效果。
以上所述,仅为本申请的各种实施方式,但本申请的保护范围并不局限于此,任何熟悉本技术领域的技术人员在本申请揭露的技术范围内,可轻易想到变化或替换,都应涵盖在本申请的保护范围之内。因此,本申请的保护范围应所述以权利要求的保护范围为准。
Claims (5)
1.一种业务资源调度方法,其特征在于,应用于服务器,所述方法包括:
获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据所述资源调度状态序列获取对应的资源调度位图,所述资源调度位图包括所述资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点;
轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列;
确定每个所述轮询节点在当前业务存储进程的所述轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型;
根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图;
根据所述目标资源调度位图对所述未来业务存储进程执行业务资源调度操作;
其中,所述服务器存储有多个预设的资源调度位图和多个预设的资源属性信息一一对应的映射关系;
根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图的步骤,包括:
根据预测得到的每个轮询节点的轮询调度指令得到第一资源调度位图;
获取当前业务存储进程对应的进程申请资源的资源属性信息;其中,所述资源属性信息具体为进程申请资源的资源属性的特征数据;
根据同一个资源属性在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的特征数据,获取相应的资源属性函数;
根据所述资源属性函数预测所述进程申请资源在预定的未来时间的资源属性信息,得到预测的目标资源属性信息;
获取与所述目标资源属性信息具有映射关系的第二资源调度位图;
根据所述第一资源调度位图与所述第二资源调度位图得到预测的目标资源调度位图;
其中,根据所述第一资源调度位图与所述第二资源调度位图得到预测的目标资源调度位图的步骤,包括:
构建所述第一资源调度位图对应的第一进程调度节点矩阵以及所述第二资源调度位图对应的第二进程调度节点矩阵,所述第一进程调度节点矩阵和所述第二进程调度节点矩阵分别包括多个不同进程调度参数范围的进程调度节点,其中,所述进程调度参数用于表示进程调度节点在协调过程中的进程调度流程参数,所述进程调度节点用于根据所述资源调度状态序列中每个存储节点的资源调度状态进行进程调度;
提取所述第一资源调度位图在所述第一进程调度节点矩阵的任一进程调度节点的初始调度位置,将所述第二进程调度节点矩阵中具有最小进程调度参数范围的进程调度节点确定为目标进程调度节点;
将所述初始调度位置映射到预设的映射表上,得到初始映射调度位置集合,并根据所述第一资源调度位图对应的第一进程调度节点矩阵和所述第二资源调度位图对应的第二进程调度节点矩阵之间的矩阵匹配关系,将所述初始映射调度位置集合转换到所述第二资源调度位图的位图空间下,得到转换映射调度位置集合;
将所述转换映射调度位置集合映射到所述第二资源调度位图的位图空间下具有单位矩阵匹配度的空间范围内,得到转换映射调度位置,并对所述转换映射调度位置进行空间转换,将空间转换后的所述转换映射调度位置投射到所述目标进程调度节点中,得到初始投射位置,其中,所述单位矩阵匹配度为所述第二资源调度位图的位图空间中的设定关联度;
根据所述初始调度位置和所述初始投射位置得到预测的目标资源调度位图;
其中,根据所述初始调度位置和所述初始投射位置得到预测的目标资源调度位图的步骤,包括:
根据所述初始调度位置在进程调度节点中获取调度路径,所述调度路径是以所述初始调度位置为基准的附近调度位置,其中,所述调度路径用于表示所述初始调度位置在进程调度节点中的关联顺序序号;
将所述调度路径映射到所述目标进程调度节点,在所述目标进程调度节点中得到关联投射位置,并根据所述初始调度位置与所述调度路径之间的位置关系、所述初始投射位置以及所述关联投射位置,生成所述第一资源调度位图和所述第二资源调度位图之间的关联资源调度位图;
以所述初始投射位置为基准投射位置在所述目标进程调度节点中获取单位调度资源,将所述单位调度资源映射到所述初始调度位置所在的进程调度节点,在所述初始调度位置所在的进程调度节点中得到所述单位调度资源对应的目标单位调度资源,并确定所述目标单位调度资源的关联范围的调度资源为目标调度资源;
将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有最小关联度信息的空间范围内,得到最小投射位置,并将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有第一关联度信息的空间范围内,得到第一投射位置;
将所述第一投射位置的映射偏差和所述最小投射位置,确定初始映射偏差范围,并对所述初始映射偏差范围中的每个调度路径进行空间转换,并将空间转换后的每个调度路径投射到所述目标进程调度节点中,得到目标投射区间;
基于所述目标投射区间确定所述目标调度资源在所述目标进程调度节点中对应的多个待调度节点,并根据所述多个待调度节点生成每个待调度节点分别对应的待定单位调度资源;
分别获取每个待定单位调度资源与所述目标单位调度资源之间的关联度,并根据所述关联度确定所述多个待调度节点中的目标待调度节点,其中,所述待调度节点为关联度大于设定关联度的待调度节点;
根据所述多个待调度节点中的目标待调度节点得到预测的目标资源调度位图。
2.根据权利要求1所述的业务资源调度方法,其特征在于,轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列的步骤,包括:
在当前业务存储进程的所述资源调度位图中建立资源调度轴;
按照预定的轴间距对所述资源调度轴进行轮询,以获取相应的轮询节点,并将获取到的轮询节点以轴锚位的形式进行保存;
对每一个轮询节点所对应的轴锚位进行轴方向的汇总,以获取当前业务存储进程的所述轮询调度指令序列。
3.根据权利要求1所述的业务资源调度方法,其特征在于,根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型的步骤,包括:
对每个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令以及每个轮询调度指令所对应的模型标签,得到每个轮询节点的轮询调度指令模型。
4.根据权利要求1所述的业务资源调度方法,其特征在于,根据所述多个待调度节点中的目标待调度节点得到预测的目标资源调度位图的步骤,包括:
若所述目标进程调度节点的节点数不大于所述目标调度资源在所述第一进程调度节点矩阵中的节点数,则将所述目标待调度节点确定为所述目标调度资源在所述目标进程调度节点中的目标调度节点;
若所述目标进程调度节点的节点数大于所述目标调度资源在所述第一进程调度节点矩阵中的节点数,则根据所述目标投射区间将所述待调度节点投射到所述目标进程调度节点的下一进程调度节点,并确定以投射后的目标进程调度节点为基准投射位置的待搜索位置区间;
获取在所述下一进程调度节点中的所述待搜索位置区间上的目标待调度节点,并将所述下一进程调度节点确定为所述目标调度节点;
根据确定的每个所述目标待调度节点得到预测的目标资源调度位图。
5.一种业务资源调度装置,其特征在于,应用于服务器,所述装置包括:
获取模块,用于获取当前业务存储进程对应的进程申请资源的资源调度状态序列,并根据所述资源调度状态序列获取对应的资源调度位图,所述资源调度位图包括所述资源调度状态序列中每个存储节点的资源调度状态所对应的调度进程节点;
轮询模块,用于轮询当前业务存储进程的所述资源调度位图,以获取相应的轮询节点,并根据获取的所有轮询节点进行汇总得到当前业务存储进程的轮询调度指令序列;
确定模块,用于确定每个所述轮询节点在当前业务存储进程的所述轮询调度指令序列上的轮询调度指令,并根据同一个轮询节点在所述当前业务存储进程以及所述当前业务存储进程之前的预定业务存储阶段内所对应的轮询调度指令,得到每个轮询节点的轮询调度指令模型;
预测模块,用于根据每个轮询节点所对应的轮询调度指令模型预测每个轮询节点在预定的未来业务存储进程的轮询调度指令,并根据预测得到的每个轮询节点的轮询调度指令得到预测的目标资源调度位图;
调度模块,用于根据所述目标资源调度位图对所述未来业务存储进程执行业务资源调度操作;
其中,所述服务器预先对多个一一对应的预设的资源调度位图和预设的资源属性信息建立映射关系,所述预测模块用于通过以下方式得到预测的目标资源调度位图:
根据预测得到的每个轮询节点的轮询调度指令得到第一资源调度位图;
获取当前业务存储进程对应的进程申请资源的资源属性信息;其中,所述资源属性信息具体为进程申请资源的资源属性的特征数据;
根据同一个资源属性在当前业务存储进程以及当前业务存储进程之前的预定业务存储阶段内所对应的特征数据,获取相应的资源属性函数;
根据所述资源属性函数预测所述进程申请资源在预定的未来时间的资源属性信息,得到预测的目标资源属性信息;
获取与所述目标资源属性信息具有映射关系的第二资源调度位图;
根据所述第一资源调度位图与所述第二资源调度位图得到预测的目标资源调度位图;
所述预测模块用于通过以下方式得到预测的目标资源调度位图:
构建所述第一资源调度位图对应的第一进程调度节点矩阵以及所述第二资源调度位图对应的第二进程调度节点矩阵,所述第一进程调度节点矩阵和所述第二进程调度节点矩阵分别包括多个不同进程调度参数范围的进程调度节点,其中,所述进程调度参数用于表示进程调度节点在协调过程中的进程调度流程参数,所述进程调度节点用于根据所述资源调度状态序列中每个存储节点的资源调度状态进行进程调度;
提取所述第一资源调度位图在所述第一进程调度节点矩阵的任一进程调度节点的初始调度位置,将所述第二进程调度节点矩阵中具有最小进程调度参数范围的进程调度节点确定为目标进程调度节点;
将所述初始调度位置映射到预设的映射表上,得到初始映射调度位置集合,并根据所述第一资源调度位图对应的第一进程调度节点矩阵和所述第二资源调度位图对应的第二进程调度节点矩阵之间的矩阵匹配关系,将所述初始映射调度位置集合转换到所述第二资源调度位图的位图空间下,得到转换映射调度位置集合;
将所述转换映射调度位置集合映射到所述第二资源调度位图的位图空间下具有单位矩阵匹配度的空间范围内,得到转换映射调度位置,并对所述转换映射调度位置进行空间转换,将空间转换后的所述转换映射调度位置投射到所述目标进程调度节点中,得到初始投射位置,其中,所述单位矩阵匹配度为所述第二资源调度位图的位图空间中的设定关联度;
根据所述初始调度位置和所述初始投射位置得到预测的目标资源调度位图,其中,所述预测的目标资源调度位图通过以下步骤得到:
根据所述初始调度位置在进程调度节点中获取调度路径,所述调度路径是以所述初始调度位置为基准的附近调度位置,其中,所述调度路径用于表示所述初始调度位置在进程调度节点中的关联顺序序号;
将所述调度路径映射到所述目标进程调度节点,在所述目标进程调度节点中得到关联投射位置,并根据所述初始调度位置与所述调度路径之间的位置关系、所述初始投射位置以及所述关联投射位置,生成所述第一资源调度位图和所述第二资源调度位图之间的关联资源调度位图;
以所述初始投射位置为基准投射位置在所述目标进程调度节点中获取单位调度资源,将所述单位调度资源映射到所述初始调度位置所在的进程调度节点,在所述初始调度位置所在的进程调度节点中得到所述单位调度资源对应的目标单位调度资源,并确定所述目标单位调度资源的关联范围的调度资源为目标调度资源;
将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有最小关联度信息的空间范围内,得到最小投射位置,并将与所述初始调度位置对应的所述转换映射调度位置集合,映射到所述第二资源调度位图的位图空间下具有第一关联度信息的空间范围内,得到第一投射位置;
将所述第一投射位置的映射偏差和所述最小投射位置,确定初始映射偏差范围,并对所述初始映射偏差范围中的每个调度路径进行空间转换,并将空间转换后的每个调度路径投射到所述目标进程调度节点中,得到目标投射区间;
基于所述目标投射区间确定所述目标调度资源在所述目标进程调度节点中对应的多个待调度节点,并根据所述多个待调度节点生成每个待调度节点分别对应的待定单位调度资源;
分别获取每个待定单位调度资源与所述目标单位调度资源之间的关联度,并根据所述关联度确定所述多个待调度节点中的目标待调度节点,其中,所述待调度节点为关联度大于设定关联度的待调度节点;
根据所述多个待调度节点中的目标待调度节点得到预测的目标资源调度位图。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010263114.0A CN111427696B (zh) | 2020-04-07 | 2020-04-07 | 业务资源调度方法及装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010263114.0A CN111427696B (zh) | 2020-04-07 | 2020-04-07 | 业务资源调度方法及装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111427696A CN111427696A (zh) | 2020-07-17 |
CN111427696B true CN111427696B (zh) | 2023-03-14 |
Family
ID=71557558
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010263114.0A Active CN111427696B (zh) | 2020-04-07 | 2020-04-07 | 业务资源调度方法及装置 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111427696B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN116584079A (zh) * | 2020-12-04 | 2023-08-11 | 三星电子株式会社 | 执行无线接入网络功能的方法和装置 |
CN112615912B (zh) * | 2020-12-11 | 2022-07-12 | 中国建设银行股份有限公司 | 一种节点调度处理方法、装置及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101512994A (zh) * | 2006-09-11 | 2009-08-19 | 高通股份有限公司 | 用于群资源管理的位图 |
CN108459926A (zh) * | 2018-02-26 | 2018-08-28 | 新华三技术有限公司 | 数据异地备份方法、装置及计算机可读介质 |
CN108536526A (zh) * | 2017-03-02 | 2018-09-14 | 腾讯科技(深圳)有限公司 | 一种基于可编程硬件的资源管理方法以及装置 |
CN109753356A (zh) * | 2018-12-25 | 2019-05-14 | 北京友信科技有限公司 | 一种容器资源调度方法、装置及计算机可读存储介质 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101629519B1 (ko) * | 2010-01-22 | 2016-06-14 | 삼성전자주식회사 | 셀룰러 통신 시스템의 셀간 간섭 제어를 위해 자원 할당을 스케줄링하는 방법 및 장치와 그 기지국 |
US9606833B2 (en) * | 2014-04-09 | 2017-03-28 | Samsung Electronics Co., Ltd | Method and apparatus for providing a preemptive task scheduling scheme in a real time operating system |
-
2020
- 2020-04-07 CN CN202010263114.0A patent/CN111427696B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101512994A (zh) * | 2006-09-11 | 2009-08-19 | 高通股份有限公司 | 用于群资源管理的位图 |
CN108536526A (zh) * | 2017-03-02 | 2018-09-14 | 腾讯科技(深圳)有限公司 | 一种基于可编程硬件的资源管理方法以及装置 |
CN108459926A (zh) * | 2018-02-26 | 2018-08-28 | 新华三技术有限公司 | 数据异地备份方法、装置及计算机可读介质 |
CN109753356A (zh) * | 2018-12-25 | 2019-05-14 | 北京友信科技有限公司 | 一种容器资源调度方法、装置及计算机可读存储介质 |
Non-Patent Citations (3)
Title |
---|
R.Lavanya ; C.Linta ; D.Doreen Hephzibah Miriam.Multi-attribute resource discovery mechanism using bitmaps on HPGRID system.《IEEE Xplore》.2012,全文. * |
一种 Hadoop Yarn 的资源调度方法研究;李媛祯,杨群,赖尚琦,李博涵;《电子学报》;20160624;第44卷(第05期);全文 * |
对等网络环境下基于多属性约束的任务调度算法研究;陈晶等;《小型微型计算机系统》;20121215;第33卷(第12期);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111427696A (zh) | 2020-07-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111427696B (zh) | 业务资源调度方法及装置 | |
CN111158613A (zh) | 基于访问热度的数据块存储方法、装置及存储设备 | |
CN104252481A (zh) | 主从数据库一致性的动态校验方法和装置 | |
CN111090401B (zh) | 存储设备性能预测方法及装置 | |
CN107798120B (zh) | 一种数据转换方法及装置 | |
CN111966289A (zh) | 基于Kafka集群的分区优化方法和系统 | |
CN112906206A (zh) | 数字孪生模型构建方法和装置 | |
CN114138501B (zh) | 用于现场安全监控的边缘智能服务的处理方法和装置 | |
CN110795162B (zh) | 生成容器镜像文件的方法和装置 | |
CN111078573A (zh) | 一种测试报文的生成方法及装置 | |
CN113672375A (zh) | 资源分配预测方法、装置、设备及存储介质 | |
CN108804210B (zh) | 一种云平台的资源配置方法及装置 | |
CN112631994A (zh) | 数据迁移方法及系统 | |
CN110177006B (zh) | 基于接口预测模型的节点测试方法及装置 | |
CN116629015A (zh) | 数字孪生任务的处理方法、装置、设备及存储介质 | |
CN111291009A (zh) | 文件分块存储方法及装置 | |
CN116955148A (zh) | 业务系统测试方法、装置、设备、存储介质及产品 | |
CN116320033A (zh) | 一种资源调度优化方法及装置 | |
CN111090500B (zh) | 存储进程管理方法及装置 | |
US20210357196A1 (en) | Automated Deployment of Analytic Models | |
CN114971204A (zh) | 预算管控方法、系统、存储介质及电子设备 | |
CN114118440A (zh) | 模型迭代方法、装置、电子设备和计算机可读存储介质 | |
CN112434650A (zh) | 一种多光谱图像建筑物变化检测方法及系统 | |
CN110941479B (zh) | 任务数据执行方法、服务器以及计算机存储介质 | |
CN113918288A (zh) | 任务处理方法、装置、服务器及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |