CN106878356A - 一种调度方法及计算节点 - Google Patents

一种调度方法及计算节点 Download PDF

Info

Publication number
CN106878356A
CN106878356A CN201510920781.0A CN201510920781A CN106878356A CN 106878356 A CN106878356 A CN 106878356A CN 201510920781 A CN201510920781 A CN 201510920781A CN 106878356 A CN106878356 A CN 106878356A
Authority
CN
China
Prior art keywords
node
calculate
nodes
calculate node
listing
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.)
Granted
Application number
CN201510920781.0A
Other languages
English (en)
Other versions
CN106878356B (zh
Inventor
马轶慧
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
China Mobile Communications Group Co Ltd
Original Assignee
China Mobile Communications Group Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by China Mobile Communications Group Co Ltd filed Critical China Mobile Communications Group Co Ltd
Priority to CN201510920781.0A priority Critical patent/CN106878356B/zh
Publication of CN106878356A publication Critical patent/CN106878356A/zh
Application granted granted Critical
Publication of CN106878356B publication Critical patent/CN106878356B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/1001Protocols in which an application is distributed across nodes in the network for accessing one among a plurality of replicated servers
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L67/00Network arrangements or protocols for supporting network services or applications
    • H04L67/01Protocols
    • H04L67/10Protocols in which an application is distributed across nodes in the network
    • H04L67/104Peer-to-peer [P2P] networks

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明实施例公开了一种调度方法,应用于OpenStack系统中的第一计算节点;所述方法包括:解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。本发明实施例还公开了一种计算节点。

Description

一种调度方法及计算节点
技术领域
本发明涉及资源调度技术,尤其涉及一种调度方法及计算节点。
背景技术
OpenStack是一个开源的云计算管理平台项目,目前,在OpenStack系统中常采用集中调度的方式对资源进行统一调度,这样,一旦调度服务所在节点出现故障,则整个OpenStack系统中所有创建、迁移实例的操作将无法进行,即使调度服务采用高可用性集群(HA,High Availability)方案,调度服务所处节点发生故障时,仍然会影响某一区域的调度,如图1所示,OpenStack系统中存在成百上千台计算节点,现有集中的调度方式,在调度服务所处节点发生故障时必然会会影响某一区域、甚至整个系统地正常运行。
发明内容
为解决现有存在的技术问题,本发明实施例提供了一种调度方法及计算节点。
本发明实施例的技术方案是这样实现的:
本发明实施例提供了一种调度方法,应用于OpenStack系统中的第一计算节点;所述方法包括:
解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
上述方案中,所述方法还包括:
至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
上述方案中,所述方法还包括:
接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;
对应地,所述至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,包括:
至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
上述方案中,所述方法还包括:
根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表;
根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。
上述方案中,所述方法还包括:
获取预设过滤属性;
对应地,所述计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息,包括:
根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
上述方案中,所述方法还包括:
建立所述第一计算节点与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;
对应地,所述计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息,包括:
所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
本发明实施例还公开了一种第一计算节点,所述第一计算节点为OpenStack系统中的计算节点;包括:
解析单元,用于解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
计算单元,用于计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
确定单元,用于根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
发送单元,用于将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
上述方案中,所述确定单元,还用于至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
上述方案中,所述第一计算节点还包括:
接收单元,用于接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;
对应地,所述确定单元,还用于至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
上述方案中,所述确定单元,还用于根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表;
还用于根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。
上述方案中,所述第一计算节点还包括获取单元,用于获取预设过滤属性;
对应地,所述计算单元,还用于根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
上述方案中,所述第一计算节点还包括:
网络建立单元,用于建立所述第一计算节点与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;
对应地,所述计算单元,还用于所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
本发明实施例所述的调度方法及计算节点,能够将原有的集中调度分散到各个计算节点中,使计算节点在保留了原有计算功能、服务功能外,还具有调度功能,如此,一方面避免了单个节点故障而导致的某一区域、甚至整个系统无法正常运行的问题,另一方面又能减轻单个节点的调度负载。而且,对于每一个计算节点,由于仅分配到了一部分调度任务,所以不会给计算节点带来高负荷的压力。
附图说明
图1为OpenStack系统中集中调度模式示意图;
图2为本发明实施例调度方法的实现流程示意图;
图3为本发明实施例第一计算节点的结构示意图;
图4为本发明实施例调度方法的具体实现流程示意图。
具体实施方式
为了能够更加详尽地了解本发明的特点与技术内容,下面结合附图对本发明的实现进行详细阐述,所附附图仅供参考说明之用,并非用来限定本发明。
实施例一
图2为本发明实施例调度方法的实现流程示意图;所述方法应用于第一计算节点;所述方法包括:
步骤201:解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
本实施例中所述方法可以具体应用于OpenStack系统中;具体地,本实施例所述的所有计算节点均为所述OpenStack系统中的计算节点。
本实施例中,在步骤201之前,所述第一计算节点还需要接收资源调度请求信息,这里,所述资源调度请求信息可以是OpenStack系统中的控制节点发出的,也可以是所述第一计算节点的上一级计算节点发送的;进一步地,当所述第一计算节点接收到的所述资源调度请求信息是控制节点发送的,此时,本实施例将所述第一计算节点称为第一级计算节点;当所述第一计算节点接收到的所述资源调度请求信息是上一级计算节点发送的,此时,本实施例将所述第一计算节点称为中间级计算节点。
步骤202:计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
在实际应用中,在OpenStack系统中为用户创建虚拟机实例时,可以指定可用域,此时,调度范围即为用户指定的可用域内的计算节点。具体地,根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表,也即可用域;根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。在实际应用中,所述第一计算节点对应的相关联节点列表可以具体为所述第一计算节点本地维护的路由信息。如此,实现在用户指定的可用域范围内确定能够对待执行任务进行任务处理的目标计算节点。
步骤203:根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
在实际应用中,当所述第一计算节点为第一级计算节点时,所述第一计算节点还需确定出能够处理所述待执行任务的至少一个目标计算节点;具体地,所述第一计算节点至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
进一步地,当所述第一计算节点为第一级计算节点,且不能够根据所述第一级疑似目标节点列表确定出至少一个目标计算节点时,或者为确定出与待执行任务更加匹配的目标计算节点时,或者,当所述第一计算节点为中间级计算节点,预协助上一级计算节点确定出目标计算节点时,所述第一计算节点还需要接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;进而所述第一计算节点至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
在实际应用中,当所述第一计算节点为第一级计算节点时,可以预先设置固定的跳数n,并接收n跳范围内的疑似目标节点列表,进而确定出至少一个目标计算节点。所述n为大于等于2的正整数。
步骤204:将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
在一具体实施例中,所述第一计算节点还建立自身与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;进而通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;这里,所述至少一个第二计算节点的资源特征信息的资源特征信息可以具体为计算资源、存储资源、服务资源等。
具体地,本实际应用中,为实现本实施例所述的方法可以在OpenStack系统的计算节点中增加调度模块,也就是说,在原有计算节点服务保持不变的情况下,增加的调度功能,且具有调度功能的该调度模块之间在可用域内组成对等(P2P,Peer to Peer)网络,也即在可用域范围内的计算节点之间通过P2P网络连接,如此,使可用域范围内的计算节点都能够参加到服务中,进而将原有的集中调度分散到各个节点,使每个计算节点均具备调度功能,这样,一方面避免了单个节点故障而导致的某一区域、甚至整个系统无法正常运行的问题,另一方面又能减轻单个节点的调度负载。这里,所述P2P网络是指不同网络参与者之间通过直接交换,实现包括计算资源、存储资源、服务资源等共享的一种应用模式,在P2P网络中,节点之间通过发送控制消息找到邻居节点,并维系邻居节点之间的连接,进而保证P2P网络正常运行。
在另一具体实施例中,所述第一计算节点还需获取预设过滤属性,进而根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。例如,所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,并根据至少一个第二计算节点的资源特征信息以及预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
本实施例中,所述的第一计算节点相关联的至少一个第二计算节点,以及所述的与第二计算节点相关联的至少一个第三计算节点中的“相关联”指的是通过P2P网络连接的两个节点之间的关系。也就是说,所述第一计算节点与至少一个第二计算节点之间形成了P2P网络,第二计算节点与至少一个第三计算节点之间也形成了P2P网络,在一具体实施例中,上述两个P2P网络为同一P2P网络,均为同一可用域范围内的P2P网络。相应地,以上所述的相关联节点列表也可以具体为在可用域范围内的,P2P网络中的第一计算节点维护的路由信息。
在实际应用中,P2P网络的组成方式可以采用分布式哈希表(DHT,Distributed Hash Table)方案。这里,所述DHT方案的核心是通过键值找到对应的节点,也即DHT的路由,每一个节点中维护一部分路由信息,以帮助进行节点查找。例如,定义一个若干bit的字符作为键值,键值的每一个bit代表对节点进行过滤处理后得到的一个的结果,以8bit键值为例,对于预设过滤属性超过8个的,可增加键值的长度,键值长度对本实施例所述的方法无影响。具体地,对于一个8bit的键值,共有8种预设过滤属性,分别为F1,F2,…,F8,对于某一个计算节点来说,如果F1和F3为true,其他属性为false,则该计算节点的键值为00000101,即从右向左第一bit和第三bit为1,其他bit为0;在具体应用中,对于每一次调度,首先通过负载均衡将该资源调度请求信息调度到某一个计算节点,例如第一计算节点上,该第一计算节点上的调度模块可以计算调度要求的键值,也即资源调度请求信息所表征的待执行任务所对应的键值,进而利用该键值,在计算节点之间进行路由查找,以确定出能够处理该调度请求的目标计算节点。
这样,将原有的集中调度分散到各个计算节点中,使计算节点在保留了原有计算功能、服务功能外,还具有调度功能,如此,一方面避免了单个节点故障而导致的某一区域、甚至整个系统无法正常运行的问题,另一方面又能减轻单个节点的调度负载。而且,对于每一个计算节点,由于仅分配到了一部分调度任务,所以不会给计算节点带来高负荷的压力。
为实现实施例一所述的方法,本发明实施例还提供了一种第一计算节点,所述第一计算节点为OpenStack系统中的计算节点;如图3所示,包括:
解析单元31,用于解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
计算单元32,用于计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
确定单元33,用于根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
发送单元34,用于将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
本实施例中,所述确定单元,还用于至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
本实施例中,所述第一计算节点还包括:
接收单元,用于接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;
对应地,所述确定单元,还用于至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
本实施例中,所述确定单元,还用于根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表;
还用于根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。
本实施例中,所述第一计算节点还包括获取单元,用于获取预设过滤属性;
对应地,所述计算单元,还用于根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
本实施例中,所述第一计算节点还包括:
网络建立单元,用于建立所述第一计算节点与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;
对应地,所述计算单元,还用于所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
在本申请所提供的实施例一中,应该理解到,所描述的第一计算节点实施例仅仅是示意性的,例如,所述单元的划分,仅仅为一种逻辑功能划分,实际实现时可以有另外的划分方式,如:多个单元或组件可以结合,或可以集成到另一个系统,或一些特征可以忽略,或不执行。
本领域技术人员应当理解,本发明实施例的第一计算节点中各处理单元的功能,可参照前述调度方法的相关描述而理解,这里不再赘述。
实施例二
图4为本发明实施例调度方法的具体实现流程示意图;所述方法应用于OpenStack系统中,所述OpenStack系统包括:控制节点、计算节点1、计算节点2、……、计算节点m;所述m为大于等于2的正整数;本实施例中,所有计算节点上均设置有调度模块,进而通过调度模块使计算节点具备调度功能;且所有计算节点均为同一可用域范围的通过P2P连接的节点。如图4所示,所述方法包括:
步骤401:控制节点接收资源调度请求信息,并将所述资源调度请求信息发送至负载均衡体;
在实际应用中,所述负载均衡体和控制节点可以在一个实体中。
步骤402:所述负载均衡体通过负载均衡策略,在与资源调度请求信息对应的可用域范围内确定出计算节点1,并将该资源调度请求信息发送至所述计算节点1;
这里,所述计算节点1即为第一级计算节点。
步骤403:所述计算节点1在自身的调度模块中计算与所述资源调度请求信息相对应的调度要求的键值,并利用与所述资源调度请求信息相对应的调度要求的键值在与所述计算节点1相关联的计算节点之间进行路由查找,确定出第一级疑似目标节点列表;
这里,所述与所述计算节点1相关联的计算节点具体指在与资源调度请求信息对应的可用域范围内的,与计算节点1通过P2P网络连接的计算节点。
具体地,步骤403中的所述利用与所述资源调度请求信息相对应的调度要求的键值在与所述计算节点1相关联的计算节点之间进行路由查找,包括:
计算节点1确定出本地维护的路由信息,并根据本地维护的路由信息以及所述调度要求的键值,确定出第一级疑似目标节点列表;这里,所述第一级疑似目标节点列表至少包括一个计算节点,本实施例以第一级疑似目标节点列表包括计算节点2为例对确定目标计算节点的过程进行详细说明。
步骤404:所述计算节点1在可用域内的P2P网络中,通过路由算法,将资源调度请求信息发送至所述第一级疑似目标节点列表所对应的计算节点2中;
这里,所述计算节点2为中间级计算节点。
步骤405:所述计算节点2重复计算节点1的工作,即确定出计算节点2的本地维护的路由信息,并根据确定出的计算节点2的本地维护的路由信息以及所述调度要求的键值,确定出第二级疑似目标节点列表,依此类推,直至找到指定跳数n内的,且与所述调度要求的键值相匹配的第n级疑似目标节点列表;
这里,假设所述第n级疑似目标节点列表为计算节点m确定出的;且所述第二级疑似目标节点列表和第n级疑似目标节点列表中均至少包括一个计算节点。
步骤406:所述计算节点2将所述第二级疑似目标节点列表发送至所述计算节点1,同理,所述计算节点m将自身确定出的第n级疑似目标节点列表发送至与自身对应的上一级计算计算中,通过上一级计算节点,将所述n级疑似目标节点列表发送至所述计算节点1中;
步骤407:所述计算节点1按照OpenStack定义的权重等方式,在所述第二级疑似目标节点列表至第n级疑似目标节点列表中确定出至少一个目标计算节点,并将该至少一个目标计算节点所对应的特征信息发送至控制节点,以使所述控制节点在该至少一个目标计算节点中创建虚拟机实例。
本发明实施例所述的方法,在OpenStack系统的计算节点中添加调度模块,调度模块之间在可用域内组成P2P网络,如此,将原有的集中调度分散到各个计算节点中;而且,本发明实施例P2P网络的组成方式采用DHT方案,即按照过滤属性计算每个计算节点的键值,并通过该键值,在计算节点间进行路由查找,进而找到与资源调度请求信息所要求的键值匹配的计算节点;因此,解决了集中调度中单个节点故障而导致的某一区域、甚至整个系统无法正常运行的问题;同时,由于采用了DHT方案,所以本发明实施例所述方法还具有快速查找的特点,进一步地,由于本发明实施例还规定了查找的跳数,所以还保证了实时性。
另外,本发明实施例中,每一个计算节点都可以作为调度节点使用,如此,分散了负载压力;同时,对于每个计算节点而言,由于只分配到了一部分调度任务,所以不会给计算节点带来高负载压力。
本领域内的技术人员应明白,本发明的实施例可提供为方法、系统、或计算机程序产品。因此,本发明可采用硬件实施例、软件实施例、或结合软件和硬件方面的实施例的形式。而且,本发明可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器和光学存储器等)上实施的计算机程序产品的形式。
本发明是参照根据本发明实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器,使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中,使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品,该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上,使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理,从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
以上所述仅是本发明实施例的实施方式,应当指出,对于本技术领域的普通技术人员来说,在不脱离本发明实施例原理的前提下,还可以作出若干改进和润饰,这些改进和润饰也应视为本发明实施例的保护范围。

Claims (12)

1.一种调度方法,应用于OpenStack系统中的第一计算节点;所述方法包括:
解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
2.根据权利要求1所述的方法,其特征在于,所述方法还包括:
至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
3.根据权利要求2所述的方法,其特征在于,所述方法还包括:
接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;
对应地,所述至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,包括:
至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
4.根据权利要求1所述的方法,其特征在于,所述方法还包括:
根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表;
根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
获取预设过滤属性;
对应地,所述计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息,包括:
根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
6.根据权利要求1至5任一项所述的方法,其特征在于,所述方法还包括:
建立所述第一计算节点与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;
对应地,所述计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息,包括:
所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
7.一种第一计算节点,所述第一计算节点为OpenStack系统中的计算节点;包括:
解析单元,用于解析接收到的资源调度请求信息,得到与所述资源调度请求信息所表征的待执行任务相对应的资源特征信息;
计算单元,用于计算所述OpenStack系统中与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息;
确定单元,用于根据节点特征信息以及所述资源特征信息,在与所述第一计算节点相关联的至少一个第二计算节点中确定出第一级疑似目标节点列表;
发送单元,用于将所述资源调度请求信息发送至所述第一级疑似目标节点列表所对应的至少一个第二计算节点。
8.根据权利要求7所述的第一计算节点,其特征在于,所述确定单元,还用于至少根据所述第一级疑似目标节点列表确定出至少一个目标计算节点,以在所述至少一个目标计算节点中对所述待执行任务进行任务处理。
9.根据权利要求8所述的第一计算节点,其特征在于,所述第一计算节点还包括:
接收单元,用于接收所述第一级疑似目标节点列表所对应的至少一个第二计算节点发送的第二级疑似目标节点列表;所述第二级疑似目标节点列表中包含与第二计算节点相关联的至少一个第三计算节点;
对应地,所述确定单元,还用于至少根据所述第一级疑似目标节点列表以及所述第二级疑似目标节点列表确定出至少一个目标计算节点。
10.根据权利要求7所述的第一计算节点,其特征在于,所述确定单元,还用于根据所述资源调度请求信息,确定与所述资源调度请求信息相匹配的预设节点列表;
还用于根据所述预设节点列表以及所述第一计算节点对应的相关联节点列表,确定出与所述第一计算节点相关联的至少一个第二计算节点。
11.根据权利要求7所述的第一计算节点,其特征在于,所述第一计算节点还包括获取单元,用于获取预设过滤属性;
对应地,所述计算单元,还用于根据预设过滤属性,对与所述第一计算节点相关联的至少一个第二计算节点进行过滤处理,得到与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
12.根据权利要求7至11任一项所述的第一计算节点,其特征在于,所述第一计算节点还包括:
网络建立单元,用于建立所述第一计算节点与至少一个第二计算节点之间的连接,以在所述第一计算节点与至少一个第二计算节点之间形成P2P网络;
对应地,所述计算单元,还用于所述第一计算节点通过已建立的P2P网络获取至少一个第二计算节点的资源特征信息,根据获取到的至少一个第二计算节点的资源特征信息计算与所述第一计算节点相关联的至少一个第二计算节点所对应的节点特征信息。
CN201510920781.0A 2015-12-11 2015-12-11 一种调度方法及计算节点 Active CN106878356B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201510920781.0A CN106878356B (zh) 2015-12-11 2015-12-11 一种调度方法及计算节点

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201510920781.0A CN106878356B (zh) 2015-12-11 2015-12-11 一种调度方法及计算节点

Publications (2)

Publication Number Publication Date
CN106878356A true CN106878356A (zh) 2017-06-20
CN106878356B CN106878356B (zh) 2020-08-04

Family

ID=59178162

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201510920781.0A Active CN106878356B (zh) 2015-12-11 2015-12-11 一种调度方法及计算节点

Country Status (1)

Country Link
CN (1) CN106878356B (zh)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107977254A (zh) * 2017-12-05 2018-05-01 郑州云海信息技术有限公司 云数据系统中请求的响应方法和计算机可读存储介质
CN109002351A (zh) * 2018-06-29 2018-12-14 国家超级计算天津中心 一种嵌套式工作流设置方法
CN112019581A (zh) * 2019-05-30 2020-12-01 华为技术有限公司 一种调度任务处理实体的方法及装置

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101957780A (zh) * 2010-08-17 2011-01-26 中国电子科技集团公司第二十八研究所 一种基于资源状态信息的网格任务调度处理器及方法
CN102096602A (zh) * 2009-12-15 2011-06-15 中国移动通信集团公司 一种任务调度方法及其系统和设备
CN102193832A (zh) * 2010-03-11 2011-09-21 精英电脑股份有限公司 云端计算资源排程方法与应用的系统
CN103701894A (zh) * 2013-12-25 2014-04-02 浙江省公众信息产业有限公司 动态资源调度方法与系统
CN104050029A (zh) * 2014-05-30 2014-09-17 北京先进数通信息技术股份公司 一种任务调度系统

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102096602A (zh) * 2009-12-15 2011-06-15 中国移动通信集团公司 一种任务调度方法及其系统和设备
CN102193832A (zh) * 2010-03-11 2011-09-21 精英电脑股份有限公司 云端计算资源排程方法与应用的系统
CN101957780A (zh) * 2010-08-17 2011-01-26 中国电子科技集团公司第二十八研究所 一种基于资源状态信息的网格任务调度处理器及方法
CN103701894A (zh) * 2013-12-25 2014-04-02 浙江省公众信息产业有限公司 动态资源调度方法与系统
CN104050029A (zh) * 2014-05-30 2014-09-17 北京先进数通信息技术股份公司 一种任务调度系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
丛慧芳: "农业数据网格资源调度方法研究", 《中国优秀硕士学位论文全文数据库 信息科技辑》 *

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107977254A (zh) * 2017-12-05 2018-05-01 郑州云海信息技术有限公司 云数据系统中请求的响应方法和计算机可读存储介质
CN107977254B (zh) * 2017-12-05 2021-07-27 郑州云海信息技术有限公司 云数据系统中请求的响应方法和计算机可读存储介质
CN109002351A (zh) * 2018-06-29 2018-12-14 国家超级计算天津中心 一种嵌套式工作流设置方法
CN112019581A (zh) * 2019-05-30 2020-12-01 华为技术有限公司 一种调度任务处理实体的方法及装置
CN112019581B (zh) * 2019-05-30 2022-02-25 华为技术有限公司 一种调度任务处理实体的方法及装置

Also Published As

Publication number Publication date
CN106878356B (zh) 2020-08-04

Similar Documents

Publication Publication Date Title
CN106789362A (zh) 一种设备管理方法及网管系统
CN109146447A (zh) 区块链透明分片方法、装置及系统
CN106959894B (zh) 资源分配方法和装置
CA3054607C (en) Systems and methods for compute node management protocols
CN105429811B (zh) 网络管理系统及方法
CN105491078B (zh) Soa系统中的数据处理方法及装置、soa系统
CN109416646B (zh) 一种容器分配的优化方法及处理设备
CN106878193A (zh) 一种负载分担方法及装置
CN104618253B (zh) 一种动态变更的传输报文处理方法和装置
CN109644204A (zh) 用于基于云的网络电器的负载均衡系统和方法
CN106878356A (zh) 一种调度方法及计算节点
CN110011930A (zh) 一种区块链中多联盟链的负载均衡方法及装置
CN107168777A (zh) 分布式系统中资源的调度方法以及装置
CN104065538B (zh) 网络性能的测量控制方法、控制服务器和系统
CN110855424B (zh) 一种DPI领域非对称流量xDR合成的方法和装置
CN108769118A (zh) 一种分布式系统中主节点的选取方法及装置
CN112769943A (zh) 一种业务处理的方法及装置
CN104301241B (zh) 一种soa动态负载分发方法与系统
CN105260245B (zh) 一种资源调度方法及装置
CN106874371A (zh) 一种数据处理方法及装置
CN105335376B (zh) 一种流处理方法、装置及系统
CN103795621B (zh) 一种虚拟机的数据交换方法、装置及物理主机
CN108874947A (zh) 一种数据处理系统及数据处理方法
CN104486254A (zh) 一种sdn网络带宽控制方法及系统
CN110532094B (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