【技术实现步骤摘要】
一种任务处理方法、系统及节点
[0001]本专利技术涉及计算机网络
,特别是涉及一种任务处理方法、系统及节点。
技术介绍
[0002]当前,随着物联网技术的不断发展,各种由多个节点组成的局域网络在人们的日常生活中发挥着越来越重要的作用。例如,智能监控系统、智能家居系统、智能交通系统等。
[0003]其中,在一个局域网络中,由于各个节点设备的计算能力不同,因此,某个节点设备在获取到待处理任务时,可能出现该节点的可利用计算资源无法满足处理该任务所需的目标计算资源,从而导致该节点无法处理该待处理任务。
[0004]例如,假设一个局域网络中存在节点A1,其可利用计算资源为C1,而待处理任务1所需要的目标计算资源为X_HD。那么,当节点A1获取到待处理任务1时,由于C1<X_HD,则节点A1无法处理该待处理任务1。
[0005]在相关技术中,局域网中设置有调度节点,并且,局域网中的各个节点被划分为用于处理各种任务的主节点以及备份节点。这样,当局域网中某个主节点的可利用计算资源无法满足待处理任务所需的目标计算资源时,该主节点会向调度节点请求获取资源,进而,调度节点将该待处理任务分配给资源空闲的备份节点进行处理。
[0006]然而,在上述相关技术中,当不存在主节点的可利用计算资源满足待处理任务所需的目标计算资源的情况时,备份节点中的计算资源将不会被利用,这样,局域网中可能存在始终不被使用的计算资源,从而导致整个局域网络的计算资源使用率较低,进而,降低局域网的任务处理能力。 >
技术实现思路
[0007]本专利技术实施例的目的在于提供一种任务处理方法、系统及节点,以实现提高整个局域网的计算资源使用率,提高局域网的任务处理效率。
[0008]具体技术方案如下:
[0009]第一方面,本专利技术实施例提供了一种任务处理方法,应用于节点,所述方法包括:
[0010]获取待处理的多个任务;
[0011]确定包含所述多个任务的任务序列;
[0012]按照所述任务序列中任务的排列顺序,依次遍历所述任务序列中各个任务;
[0013]在遍历到每一任务时,如果该任务不是所述任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并遍历下一任务,否则,遍历下一任务;
[0014]如果该任务是任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并在所述任务序列中存在未被处理的任务时,针对未被处理的每一任务,从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,请求所述辅助节点处理该任务;否则,针对包含该任务的未被处理的每一任务,从所述多个候选节
点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务;
[0015]其中,所述候选节点为:归属于目标云服务中心的各个局域网中除所述节点以外的节点;所述目标云服务中心为所述节点所在局域网所属的云服务中心。
[0016]可选的,一种具体实现方式中,所述从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务的步骤,包括:
[0017]当第一类候选节点中,存在一个能够满足该任务所需的计算资源的辅助节点时,请求所述辅助节点处理该任务;
[0018]当所述第一类候选节点不存在能够满足该任务所需的计算资源的辅助节点时,从第二类候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务;
[0019]其中,所述第一类候选节点为:所述多个候选节点中属于所述节点所在局域网的候选节点;所述第二类候选节点为:所述多个候选节点中除所述第一类候选节点以外的候选节点。
[0020]可选的,一种具体实现方式中,所述针对包含该任务的未被处理的每一任务,从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务的步骤,包括:
[0021]从多个候选节点中,选择一个能够满足该任务所需计算资源的辅助节点,并请求所述辅助节点处理该任务;
[0022]判断所述任务序列中是否存在未被处理的任务;
[0023]如果存在,针对每一未被处理的任务,从所述多个候选节点中,选择一个能够满足该任务所需计算资源的辅助节点,并请求所述辅助节点处理该任务。
[0024]可选的,一种具体实现方式中,所述从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点的步骤,包括:
[0025]按照预设查找顺序,依次遍历所述多个候选节点中的每个候选节点;在遍历到每个候选节点时,判断该候选节点是否能够满足该任务所需的计算资源;如果是,将该候选节点确定为辅助节点,否则,遍历下一候选节点;
[0026]或者,
[0027]向所述多个候选节点中的每个候选节点广播资源查询指令,以使得每个候选节点在接收到所述资源查询指令后,判断自身是否能够满足该任务所需的计算资源,并反馈判断结果;将接收到的第一个目标结果对应的候选节点确定为辅助节点;其中,所述资源查询指令包括:该任务所需的计算资源的数量,所述目标结果为:结果为是的判断结果。
[0028]可选的,一种具体实现方式中,所述方法还包括:
[0029]针对未被处理的每一任务,如果所述多个候选节点中,不存在能够满足该任务所需的计算资源的辅助节点,向所述目标云服务中心发送任务处理请求,并请求所述目标云服务中心处理该任务;其中,所述任务处理请求包括:该任务和该任务所需的计算资源的数量。
[0030]第二方面,本专利技术实施例提供了一种任务处理系统,所述系统包括归属于同一目标云服务中心的各个局域网中的多个节点;
[0031]针对所述多个节点中的任一节点,该节点用于:
[0032]获取待处理的多个任务;
[0033]确定包含所述多个任务的任务序列;
[0034]按照所述任务序列中任务的排列顺序,依次遍历所述任务序列中各个任务;
[0035]在遍历到每一任务时,如果该任务不是所述任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并遍历下一任务,否则,遍历下一任务;
[0036]如果该任务是任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并在所述任务序列中存在未被处理的任务时,针对未被处理的每一任务,从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,请求所述辅助节点处理该任务;否则,针对包含该任务的未被处理的每一任务,从所述多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务;其中,所述候选节点为:所述多个节点中除该节点以外的节点;
[0037]所选择的辅助节点:用于接收该节点发送的任务,并处理该任务。
[0038]可选的,一种具体实现方式中,该节点用于从多个候选节点中,选择本文档来自技高网...
【技术保护点】
【技术特征摘要】
1.一种任务处理方法,其特征在于,应用于节点,所述方法包括:获取待处理的多个任务;确定包含所述多个任务的任务序列;按照所述任务序列中任务的排列顺序,依次遍历所述任务序列中各个任务;在遍历到每一任务时,如果该任务不是所述任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并遍历下一任务,否则,遍历下一任务;如果该任务是任务序列中的最后一个,在判断出所述节点能够满足该任务所需的计算资源时,处理该任务,并在所述任务序列中存在未被处理的任务时,针对未被处理的每一任务,从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,请求所述辅助节点处理该任务;否则,针对包含该任务的未被处理的每一任务,从所述多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务;其中,所述候选节点为:归属于目标云服务中心的各个局域网中除所述节点以外的节点;所述目标云服务中心为所述节点所在局域网所属的云服务中心。2.根据权利要求1所述的方法,其特征在于,所述从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务的步骤,包括:当第一类候选节点中,存在一个能够满足该任务所需的计算资源的辅助节点时,请求所述辅助节点处理该任务;当所述第一类候选节点不存在能够满足该任务所需的计算资源的辅助节点时,从第二类候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务;其中,所述第一类候选节点为:所述多个候选节点中属于所述节点所在局域网的候选节点;所述第二类候选节点为:所述多个候选节点中除所述第一类候选节点以外的候选节点。3.根据权利要求1所述的方法,其特征在于,所述针对包含该任务的未被处理的每一任务,从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点,并请求所述辅助节点处理该任务的步骤,包括:从多个候选节点中,选择一个能够满足该任务所需计算资源的辅助节点,并请求所述辅助节点处理该任务;判断所述任务序列中是否存在未被处理的任务;如果存在,针对每一未被处理的任务,从所述多个候选节点中,选择一个能够满足该任务所需计算资源的辅助节点,并请求所述辅助节点处理该任务。4.根据权利要求1所述的方法,其特征在于,所述从多个候选节点中,选择一个能够满足该任务所需的计算资源的辅助节点的步骤,包括:按照预设查找顺序,依次遍历所述多个候选节点中的每个候选节点;在遍历到每个候选节点时,判断该候选节点是否能够满足该任务所需的计算资源;如果是,将该候选节点确定为辅助节点,否则,遍历下一候选节点;或者,向所述多个候选节点中的每个候选节点广播资源查询指令,以使得每个候选节点在接
收到所述资源查询指令后,判断自身是否能够满足该任务所需的计算资源,并反馈判断结果;将接收到的第一个目标结果对应的候选节点确定为辅助节点;其中,所述资源查询指令包括:该任务所需的计算资源的数量,所述目标结果为:结果为是的判断结果。5.根据权利要求1-4任一项所述的方法,其特征在于,所述方法还包括:针对未被处理的每一任务,如果所述多个候选节点中,不存在能够满足该任务所需的计算资源的辅助节点,向所述目标云服务中心发送任务处理请求,并请求所述目标云服务中心处理该任务;其中,所述任务处理请求包括:该任务和该任务所需的计算资源的数量。6.一种任务处理系统,其特征在于,所述系统包括归属于同一目标云服务中心的各个局域网中的多个节点;针对所述多个节点中的任一节点,该节点用于:获取待处理的多个任务;确定包含所述多个任务的任务序列;按照所述任务序列中任务的排列顺序,依次遍历所述任务序列中各个任务;...
【专利技术属性】
技术研发人员:苏辉,蒋海青,
申请(专利权)人:杭州萤石软件有限公司,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。