CN110399208A - 分布式任务调度拓扑图的展示方法、装置及设备 - Google Patents

分布式任务调度拓扑图的展示方法、装置及设备 Download PDF

Info

Publication number
CN110399208A
CN110399208A CN201910635603.1A CN201910635603A CN110399208A CN 110399208 A CN110399208 A CN 110399208A CN 201910635603 A CN201910635603 A CN 201910635603A CN 110399208 A CN110399208 A CN 110399208A
Authority
CN
China
Prior art keywords
information
node
data fragmentation
topological diagram
fragment
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
CN201910635603.1A
Other languages
English (en)
Other versions
CN110399208B (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.)
Advanced New Technologies Co Ltd
Advantageous New Technologies Co Ltd
Original Assignee
Alibaba Group Holding 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 Alibaba Group Holding Ltd filed Critical Alibaba Group Holding Ltd
Priority to CN201910635603.1A priority Critical patent/CN110399208B/zh
Publication of CN110399208A publication Critical patent/CN110399208A/zh
Application granted granted Critical
Publication of CN110399208B publication Critical patent/CN110399208B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/48Program initiating; Program switching, e.g. by interrupt
    • G06F9/4806Task transfer initiation or dispatching
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5061Partitioning or combining of resources
    • G06F9/5077Logical partitioning of resources; Management or configuration of virtualized resources
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00Arrangements for program control, e.g. control units
    • G06F9/06Arrangements 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/46Multiprogramming arrangements
    • G06F9/50Allocation of resources, e.g. of the central processing unit [CPU]
    • G06F9/5083Techniques for rebalancing the load in a distributed system

Landscapes

  • Engineering & Computer Science (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • User Interface Of Digital Computer (AREA)
  • Information Transfer Between Computers (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本说明书实施例提供一种分布式任务调度拓扑图的展示方法、装置及设备,在分布式任务调度拓扑图的展示方法中,接收分布式任务的调度拓扑图的展示指令。响应于该展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。该分片网关用于将分布式任务的数据拆分为多个数据分片,分片网关的信息至少包括数据分片的总个数。处理节点用于执行多个数据分片,处理节点的信息至少包括处理节点对多个数据分片的执行状态。至少基于分片网关的信息和处理节点的信息,展示调度拓扑图。该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。

Description

分布式任务调度拓扑图的展示方法、装置及设备
技术领域
本说明书一个或多个实施例涉及计算机技术领域,尤其涉及一种分布式任务调度拓扑图的展示方法、装置及设备。
背景技术
分布式任务通常由任务调度系统通过调度多个不同的处理节点来执行,该多个处理节点可能归属于一个或多个网关。这里的网关可以包括但不限于如下几种类型:条件网关、分片网关以及并行网关等等。
为了能让用户直观地了解分布式任务的调度过程,可以基于分布式任务的执行流程向用户展示分布式任务的调度拓扑图。这里的执行流程会包括调度过程中所涉及的网关,以及该网关下的处理节点等等,其中,网关以及处理节点统称为任务节点。传统的调度拓扑图的展示方法通常只能反映任务节点的个数以及任务节点之间的连接关系。
因此,需要提供一种更有效地分布式任务的调度拓扑图的展示方法。
发明内容
本说明书一个或多个实施例描述了一种分布式任务调度拓扑图的展示方法、装置及设备,可以方便于用户查看分布式任务调度过程中更多更详细的信息。
第一方面,提供了一种分布式任务调度拓扑图的展示方法,包括:
接收分布式任务的调度拓扑图的展示指令;
响应于所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
至少基于所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
第二方面,提供了一种分布式任务调度拓扑图的展示装置,包括:
接收单元,用于接收分布式任务的调度拓扑图的展示指令;
获取单元,用于响应于所述接收单元接收的所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
展示单元,用于至少基于所述获取单元获取的所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
第三方面,提供了一种分布式任务调度拓扑图的展示设备,包括:
存储器;
一个或多个处理器;以及
一个或多个程序,其中所述一个或多个程序存储在所述存储器中,并且被配置成由所述一个或多个处理器执行,所述程序被所述处理器执行时实现以下步骤:
接收分布式任务的调度拓扑图的展示指令;
响应于所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
至少基于所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
本说明书一个或多个实施例提供的分布式任务调度拓扑图的展示方法、装置及设备,接收分布式任务的调度拓扑图的展示指令。响应于该展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。该分片网关用于将分布式任务的数据拆分为多个数据分片,分片网关的信息至少包括数据分片的总个数。处理节点用于执行多个数据分片,处理节点的信息至少包括处理节点对多个数据分片的执行状态。至少基于分片网关的信息和处理节点的信息,展示调度拓扑图。该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。由此可以看出,通过本说明书实施例展示的调度拓扑图,可以向用户展示分布式任务调度过程中更多更详细的信息,比如,数据分片的总个数以及数据分片的执行状态,从而可以大大提升用户体验。
附图说明
为了更清楚地说明本说明书实施例的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本说明书的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其它的附图。
图1为本说明书一个实施例提供的分布式任务调度拓扑图的展示方法流程图;
图2为本说明书提供的调度拓扑图示意图之一;
图3为本说明书提供的调度拓扑图示意图之二;
图4为本说明书提供的状态提示列表示意图;
图5为本说明书提供的调度拓扑图示意图之三;
图6为本说明书提供的状态提示信息文字说明示意图;
图7为本说明书提供的调度拓扑图示意图之四;
图8为本说明书提供的调度拓扑图示意图之五;
图9为本说明书提供的调度拓扑图示意图之六;
图10为本说明书一个实施例提供的分布式任务调度拓扑图的展示装置示意图;
图11为本说明书一个实施例提供的分布式任务调度拓扑图的展示设备示意图。
具体实施方式
下面结合附图,对本说明书提供的方案进行描述。
图1为本说明书提供的分布式任务调度拓扑图的展示方法流程图。所述方法的执行主体可以为具有处理能力的设备:服务器或者系统或者装置。如图1所示,所述方法具体可以包括:
步骤102,接收分布式任务的调度拓扑图的展示指令。
如,可以是由上述服务器或者系统或者装置通过前端界面来接收用户输入的分布式任务的调度拓扑图的展示指令。
上述调度拓扑图可以是基于分布式任务的执行流程而得到。该执行流程可能会涉及到多个网关以及归属于各网关的多个处理节点(该多个处理节点通常具有顺序关系)。其中,网关和处理节点可以统称为任务节点。这里的网关可以包括但不限于如下几种类型:条件网关、分片网关以及并行网关等等。以分片网关为例来说,分片网关可以用于基于预设的配置维度,将分布式任务的数据拆分为多个数据分片。举例来说,当预设的配置维度为6时,可以将分布式任务的数据拆分为6个数据分片。分片网关下的处理节点用于处理该多个数据分片,从而可以得到每个处理节点对各数据分片的执行状态。这里的执行状态可以包括但不限于失败、停止、暂停、跳过、等待、执行中、初始化以及成功等。
在本说明书中,针对每个执行状态可以设定相应的颜色信息。其具体对应关系可以如表1所示。
表1
执行状态 失败 停止 暂停 跳过 等待 执行中 初始化 成功
颜色信息 红色 橙色 黄色 紫色 蓝色 青色 粉色 绿色
步骤104,响应于该展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。
上述分片网关的信息至少包括数据分片的总个数。此外,还可以包括分片网关的属性信息(如,名称以及类型等等)以及上游任务节点和/或下游任务节点的信息等等。上述处理节点的信息至少包括处理节点对多个数据分片的执行状态。此外,还可以包括处理节点的属性信息以及上游任务节点和/或下游任务节点的信息等等。
步骤106,至少基于分片网关的信息和处理节点的信息,展示调度拓扑图。
该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。
步骤106中,至少基于分片网关的信息和处理节点的信息,展示调度拓扑图的具体过程可以为:判断数据分片的总个数是否大于阈值(如,5个)。如果是,则通过第一展示方式,展示调度拓扑图。如果否,则通过第二展示方式,展示调度拓扑图。
以下首先对通过第一展示方式展示的调度拓扑图进行说明。
通过第一展示方式展示的调图拓扑图只包含一条分支路径。该一条分支路径起始于第一节点,第一节点与分片网关相对应。该一条分支路径还覆盖第二节点,该第二节点与处理节点相对应。
在一个例子中,上述通过第一展示方式展示的调度拓扑图可以如图2所示。图2中示出的分支路径起始于第一节点,并终止于第一节点。此外,该分支路径还覆盖两个第二节点。
还需要说明的是,上述一条分支路径可以具有相应的描述信息,该描述信息用于描述数据分片的总个数以及执行状态为成功的数据分片的个数。
还以图2为例来说,图2中示出的“26/98”即为上述描述信息,其中,“98”为数据分片的总个数,“26”为执行状态为成功的数据分片的个数。
另外,该一条分支路径可以具有搜索按钮,当接收到该搜索按钮的操作指令(如,点击指令)时,可以展示相应的搜索框。该搜索框用于输入分片信息(如,分片名称)。基于该搜索框中输入的分片信息,可以查找相应的目标分片,并展示与目标分片相应的目标分支路径。该目标分支路径起始于第一节点,并覆盖第二节点。目标分支路径中的第二节点具有颜色信息,该颜色信息基于相应的处理节点对目标分片的执行状态确定。
还以图2为例来说,图2中示出的放大镜图标即为上述搜索按钮。当接收到用户对该放大镜图标的点击指令时,可以展示相应的搜索框。以该搜索框中输入的分片信息为:“经销商A”为例来说,图2所示的调度拓扑图可以更新为图3所示。图3中示出与“经销商A”相应的分支路径。该分支路径起始于第一节点,并终止于第一节点。此外,该分支路径还覆盖两个第二节点,且该两个第二节点均通过红色渲染,用于表示与两个第二节点相应的处理节点对数据分片:“经销商A”的执行状态为失败。也即当用户在搜索框中输入分片信息为:“经销商A”时,直接将初始展示的分支路径更新为与“经销商A”相应的分支路径。
最后,通过第一展示方式展示的调图拓扑图还可以包含第一图标,该第一图标与状态提示列表相对应,状态提示列表用于展示多个数据分片各自对应的状态提示信息,其中,与每个数据分片对应的状态提示信息用于指示处理节点对该数据分片的执行状态。还以图2为例来说,图2中描述信息右侧的三个点横杠图标即为与状态提示列表对应的第一图标。
具体地,当接收到上述第一图标的点击指令时,可以展示相应的状态提示列表。在一种具体实现方式中,上述展示状态提示列表的过程可以为:创建浮层页面。通过浮层页面展示分片网关的状态提示列表。
还以图2为例来说,当接收到用户对三个点横杠图标的点击指令时,图2中可以新增如图4所示的状态提示列表,该状态提示列表通过浮层页面展示。图4中,“经销商A”-“经销商H”表示8个数据分片。对于每个数据分片,该数据分片右侧展示了8个状态点,该8个状态点与8个执行状态相对应。具体地,当任一处理节点在处理某个数据分片时出现了8个执行状态中的某个执行状态,那么与该执行状态相应的状态点会被点亮。如,可以通过与该执行状态相对应的颜色信息来点亮相应的状态点。也即,图4中的状态点可以被看作是数据分片的执行状态的状态提示信息。
对于上述状态提示列表,除了展示多个数据分片各自对应的状态提示信息外,还可以包含与多个数据分片各自对应的多个操作按钮。对于该多个操作按钮中任意的第一操作按钮,可以接收对用户对该第一操作按钮的操作指令(如,点击指令)。当接收到该操作指令时,可以展示与第一操作按钮相应的第一数据分片的第一分支路径。在一种实现方式中,可以直接在当前展示界面中展示上述第一分支路径。具体地,在已展示的一条分支路径的左则或者右侧中新增第一分支路径,该第一分支路径也起始于第一节点。此外,该第二分支路径还覆盖第二节点,且该第二节点具有相应的颜色信息,其颜色信息基于相应的处理节点对第一数据分片的执行状态确定。
可以理解的是,在通过上述一种能实现方式,展示第一分支路径后,可以更新已展示的一条分支路径的描述信息。
以图4为例来说,每个数据分片的最右侧展示的铃铛图标即为相应的操作按钮。以数据分片:“经销商B”对应的操作按钮为例来说,当接收到用户对该操作按钮的点击指令时,图2所示的调度拓扑图可以更新为图5所示。图5中,在已展示的分支路径的左侧新增了与“经销商B”对应的分支路径。该新增的分支路径与已展示的分支路径均起始于第一节点,并终止于第一节点。此外,与“经销商B”对应的分支路径还覆盖两个第二节点,用于表示当前分片网关下有两个处理节点。在还覆盖的两个第二节点中,在前的第二节点的颜色信息为绿色,表示分片网关下排列在前的处理节点对“经销商B”的执行状态为成功。在后的第二节点的颜色信息为蓝色,表示分片网关下排列在后的处理节点对“经销商B”的执行状态为等待。总之,通过图5,用户可以查看各处理节点针对某一数据分片的执行状态。另外,图5中,与已展示的分支路径对应的描述信息可以被更新为:“26/97”。
需要说明的是,对于上述第一分支路径,也可以取消其展示。具体地,在展示第一分支路径之后,还可以展示相应的第二操作按钮。之后当接收到用户对该第二操作按钮的点击指令时,可以取消展示第一分支路径。以图5为例来说,在与“经销商B”相应的分支路径旁边展示了铃铛图标,当接收到用户对该铃铛图标的点击指令时,可以删除与“经销商B”相应的分支路径,从而恢复至图2所示的调度拓扑图。
最后,在上述状态提示列表中还可以包含第二图标。当接收到用户对该第二图标的操作指令时,展示与状态提示列表中状态提示信息相应的文字说明。还以图4为例来说,状态提示列表中最上侧展示的倒立的感叹号图标即为第二图标。图4中,当鼠标指针移动至感叹号图标所在区域时,可以增加如图6所示的文字说明,该文字说明可以通过浮层页面展示。图6中,展示了如下的文字说明:失败、停止、暂停、跳过、等待、执行中、初始化以及成功,其用于表示与8个状态点相应的执行状态。
总之,基于上述状态提示列表,用户可以清晰地查看针对每个数据分片,各处理节点对该数据分片的执行状态。由此,可以方便于用户在某数据分片出现异常(如,失败)时,快速定位对数据分片执行异常的处理节点。
以上是对通过第一展示方式展示的调度拓扑图的说明,以下对通过第二展示方式展示的调度拓扑图进行说明。
通过第二展示方式展示的调度拓扑图中的多条分支路径与多个数据分片相对应,且该多条分支路径均起始于第一节点。此外,该多条分支路径中的每条分支路径还覆盖各自相应的第二节点。各第二节点具有颜色信息,该颜色信息基于相应的处理节点对该分支路径对应的数据分片的执行状态确定。
在一个例子中,通过第二展示方式展示的调度拓扑图可以如图7所示。图7中,展示了两条分支路径,该两条分支路径分别与数据分片:“经销商A”和“经销商B”相对应。上述两条分支路径起始于第一节点,并终止于第一节点。此外,该两条分支路径还各自覆盖第二节点。需要说明的是,图7中的第二节点可以具有颜色信息。以“经销商A”对应的分支路径为例来说,其覆盖的第二节点的颜色信息基于相应的处理节点对数据分片:“经销商A”的执行状态确定。
可以理解的是,基于通过第二展示方式展示的调度拓扑图,针对每个数据分片,用户可以清晰地查看各处理节点对该数据分片的执行状态。由此,可以方便于用户在某数据分片出现异常(如,失败)时,快速定位对数据分片执行异常的处理节点。
需要说明的是,在实际应用中,分布式任务的执行流程可能还涉及到其它网关和其它网关下的多个其它处理节点。当还涉及到其它网关和其它处理节点时,可以基于分片网关的信息和处理节点的信息,以及其它网关的信息和其它处理节点的信息,展示调度拓扑图。其具体展示过程同上类似,在此不复赘述。
以图2为例来说,当分布式任务的执行流程还涉及一个条件网关以及该一个条件网关下的5个处理节点时,图2所示的调度拓扑图可以更新为图8所示。图8中,条件网关下的各处理节点可以包括其它子任务,也可以包括其它子调度拓扑图等。
再以图7为例来说,当分布式任务的执行流程还涉及一个条件网关以及该一个条件网关下的5个处理节点时,图7所示的调度拓扑图可以更新为图9所示。
需要说明的是,通过上述图8和图9不仅可以查看分布式任务的执行过程,还可以查看任务之间的依赖关系。
综上,通过本说明书实施例提供的展示方法所展示的调度拓扑图,可以方便于用户直观地了解分布式任务的整体调度框架。此外,也方便于用户快速定位异常数据分片以及相应的异常处理节点。最后,针对该调度拓扑图,用户还可以进行灵活的管控操作(如,搜索或者展开某数据分片相应的分支路径),从这可以大大提升用户体验。
与上述分布式任务调度拓扑图的展示方法对应地,本说明书一个实施例还提供的一种分布式任务调度拓扑图的展示装置,如图10所示,该装置可以包括:
接收单元1002,用于接收分布式任务的调度拓扑图的展示指令。
获取单元1004,用于响应于接收单元1002接收的展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。
上述分片网关用于将分布式任务的数据拆分为多个数据分片。分片网关的信息至少包括数据分片的总个数,处理节点用于执行多个数据分片。处理节点的信息至少包括处理节点对多个数据分片的执行状态。
展示单元1006,用于至少基于获取单元1004获取的分片网关的信息和处理节点的信息,展示调度拓扑图。该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。
展示单元1006具体可以用于:
判断数据分片的总个数是否大于阈值。
如果是,则通过第一展示方式,展示调度拓扑图。
如果否,则通过第二展示方式,展示调度拓扑图。
其中,通过第一展示方式展示的调图拓扑图包含一条分支路径。通过第二展示方式展示的调度拓扑图包含多条分支路径,多条分支路径与多个数据分片相对应。
可选地,上述一条分支路径起始于第一节点,第一节点与分片网关相对应。上述一条分支路径还覆盖第二节点,第二节点与所述处理节点相对应。
可选地,上述一条分支路径可以具有相应的描述信息,该描述信息用于描述数据分片的总个数以及执行状态为成功的数据分片的个数。
可选地,上述一条分支路径还具有相应的搜索按钮,该装置还可以包括:查找单元(图中未示出)。
接收单元1002,还用于接收对搜索按钮的第一操作指令。
展示单元1006,还用于响应于接收单元1002接收的第一操作指令,展示相应的搜索框。该搜索框用于输入分片信息。
查找单元,用于基于搜索框中输入的分片信息,查找目标分片,并展示与目标分片相应的目标分支路径。目标分支路径起始于第一节点,并覆盖第二节点。目标分支路径中的第二节点具有颜色信息,该颜色信息基于相应的处理节点对目标分片的执行状态确定。
可选地,通过第一展示方式展示的调图拓扑图还包含第一图标。
接收单元1002,还用于接收对第一图标的第二操作指令。
展示单元1006,还用于响应于接收单元1002接收的第二操作指令,展示分片网关的状态提示列表,状态提示列表用于展示多个数据分片各自对应的状态提示信息,其中,与每个数据分片对应的状态提示信息用于指示处理节点对该数据分片的执行状态。
展示单元1006具体可以用于:
创建浮层页面。
通过浮层页面展示分片网关的状态提示列表。
可选地,状态提示列表还包含与多个数据分片各自对应的多个操作按钮。多个数据分片包括第一数据分片,多个操作按钮包括与第一数据分片对应的第一操作按钮。
接收单元1002,还用于接收对第一操作按钮的第三操作指令。
展示单元1006,还用于响应于接收单元1002接收的第三操作指令,展示第一数据分片对应的第一分支路径。第一分支路径起始于第一节点,并覆盖第二节点。第一分支路径中的第二节点具有颜色信息,该颜色信息基于相应的处理节点对第一数据分片的执行状态确定。
可选地,展示单元1006,还用于展示与第一分支路径相应的第二操作按钮。
接收单元1002,还用于接收对第二操作按钮的第四操作指令。
展示单元1006,还用于响应于接收单元1002接收的第四操作指令,取消展示第一分支路径。
可选地,状态提示列表还可以包含第二图标。
接收单元1002,用于接收对第二图标的第五操作指令。
展示单元1006,用于响应于接收单元1002接收的第五操作指令,展示与状态提示信息相应的文字说明。
可选地,上述多条分支路径均起始于第一节点,第一节点与分片网关相对应。多条分支路径中的每条分支路径还覆盖各自相应的第二节点,第二节点与处理节点相对应。第二节点具有颜色信息,该颜色信息基于相应的处理节点对该分支路径对应的数据分片的执行状态确定。
可选地,获取单元1004,还用于获取分布式任务的执行流程中其它网关的信息以及归属于该其它网关的其它处理节点的信息。
展示单元1006具体可以用于:
至少基于分片网关的信息和处理节点的信息,以及其它网关的信息和其它处理节点的信息,展示调度拓扑图。
本说明书上述实施例装置的各功能模块的功能,可以通过上述方法实施例的各步骤来实现,因此,本说明书一个实施例提供的装置的具体工作过程,在此不复赘述。
本说明书一个实施例提供的分布式任务调度拓扑图的展示装置,接收单元1002接收分布式任务的调度拓扑图的展示指令。获取单元1004响应于接收单元1002接收的展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。展示单元1006至少基于获取单元1004获取的分片网关的信息和处理节点的信息,展示调度拓扑图。该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。由此,可以方便于用户查看分布式任务调度过程中更多更详细的信息。
与上述分布式任务调度拓扑图的展示方法对应地,本说明书一个实施例还提供的一种分布式任务调度拓扑图的展示设备,如图11所示,该设备可以包括:存储器1102、一个或多个处理器1104以及一个或多个程序。其中,该一个或多个程序存储在存储器1102中,并且被配置成由一个或多个处理器1104执行,该程序被处理器1104执行时实现以下步骤:
接收分布式任务的调度拓扑图的展示指令。
响应于展示指令,获取分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息。
分片网关用于将分布式任务的数据拆分为多个数据分片,分片网关的信息至少包括数据分片的总个数。处理节点用于执行多个数据分片,处理节点的信息至少包括处理节点对多个数据分片的执行状态。
至少基于分片网关的信息和处理节点的信息,展示调度拓扑图。该调度拓扑图至少用于反映数据分片的总个数以及多个数据分片的执行状态。
本说明书一个实施例提供的分布式任务调度拓扑图的展示设备,可以方便于用户查看分布式任务调度过程中更多更详细的信息。
本说明书中的各个实施例均采用递进的方式描述,各个实施例之间相同相似的部分互相参见即可,每个实施例重点说明的都是与其他实施例的不同之处。尤其,对于设备实施例而言,由于其基本相似于方法实施例,所以描述的比较简单,相关之处参见方法实施例的部分说明即可。
结合本说明书公开内容所描述的方法或者算法的步骤可以硬件的方式来实现,也可以是由处理器执行软件指令的方式来实现。软件指令可以由相应的软件模块组成,软件模块可以被存放于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动硬盘、CD-ROM或者本领域熟知的任何其它形式的存储介质中。一种示例性的存储介质耦合至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息。当然,存储介质也可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。另外,该ASIC可以位于服务器中。当然,处理器和存储介质也可以作为分立组件存在于服务器中。
本领域技术人员应该可以意识到,在上述一个或多个示例中,本发明所描述的功能可以用硬件、软件、固件或它们的任意组合来实现。当使用软件实现时,可以将这些功能存储在计算机可读介质中或者作为计算机可读介质上的一个或多个指令或代码进行传输。计算机可读介质包括计算机存储介质和通信介质,其中通信介质包括便于从一个地方向另一个地方传送计算机程序的任何介质。存储介质可以是通用或专用计算机能够存取的任何可用介质。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
以上所述的具体实施方式,对本说明书的目的、技术方案和有益效果进行了进一步详细说明,所应理解的是,以上所述仅为本说明书的具体实施方式而已,并不用于限定本说明书的保护范围,凡在本说明书的技术方案的基础之上,所做的任何修改、等同替换、改进等,均应包括在本说明书的保护范围之内。

Claims (25)

1.一种分布式任务调度拓扑图的展示方法,包括:
接收分布式任务的调度拓扑图的展示指令;
响应于所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
至少基于所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
2.根据权利要求1所述的方法,所述至少基于所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图,包括:
判断所述数据分片的总个数是否大于阈值;
如果是,则通过第一展示方式,展示所述调度拓扑图;
如果否,则通过第二展示方式,展示所述调度拓扑图;
其中,通过所述第一展示方式展示的所述调图拓扑图包含一条分支路径;通过所述第二展示方式展示的所述调度拓扑图包含多条分支路径,所述多条分支路径与所述多个数据分片相对应。
3.根据权利要求2所述的方法,所述一条分支路径起始于第一节点,所述第一节点与所述分片网关相对应;所述一条分支路径还覆盖第二节点,所述第二节点与所述处理节点相对应。
4.根据权利要求3所述的方法,所述一条分支路径具有相应的描述信息,所述描述信息用于描述所述数据分片的总个数以及执行状态为成功的数据分片的个数。
5.根据权利要求2所述的方法,所述一条分支路径还具有相应的搜索按钮;所述方法还包括:
接收对所述搜索按钮的第一操作指令;
响应于所述第一操作指令,展示相应的搜索框;所述搜索框用于输入分片信息;
基于所述搜索框中输入的分片信息,查找目标分片,并展示与所述目标分片相应的目标分支路径;所述目标分支路径起始于所述第一节点,并覆盖所述第二节点;所述目标分支路径中的所述第二节点具有颜色信息;所述颜色信息基于相应的处理节点对所述目标分片的执行状态确定。
6.根据权利要求2所述的方法,通过所述第一展示方式展示的所述调图拓扑图还包含第一图标;所述方法还包括:
接收对所述第一图标的第二操作指令;
响应于所述第二操作指令,展示所述分片网关的状态提示列表,所述状态提示列表用于展示所述多个数据分片各自对应的状态提示信息,其中,与每个数据分片对应的状态提示信息用于指示所述处理节点对该数据分片的执行状态。
7.根据权利要求6所述的方法,所述展示所述分片网关的状态提示列表,包括:
创建浮层页面;
通过所述浮层页面展示所述分片网关的状态提示列表。
8.根据权利要求6所述的方法,所述状态提示列表还包含与所述多个数据分片各自对应的多个操作按钮;所述多个数据分片包括第一数据分片,所述多个操作按钮包括与所述第一数据分片对应的第一操作按钮;所述方法还包括:
接收对所述第一操作按钮的第三操作指令;
响应于所述第三操作指令,展示所述第一数据分片对应的第一分支路径;所述第一分支路径起始于所述第一节点,并覆盖所述第二节点;所述第一分支路径中的所述第二节点具有颜色信息;所述颜色信息基于相应的处理节点对所述第一数据分片的执行状态确定。
9.根据权利要求8所述的方法,所述方法还包括:
展示与所述第一分支路径相应的第二操作按钮;
接收对所述第二操作按钮的第四操作指令;
响应于所述第四操作指令,取消展示所述第一分支路径。
10.根据权利要求6所述的方法,所述状态提示列表还包含第二图标;所述方法还包括:
接收对所述第二图标的第五操作指令;
响应于所述第五操作指令,展示与所述状态提示信息相应的文字说明。
11.根据权利要求2所述的方法,
所述多条分支路径均起始于第一节点,所述第一节点与所述分片网关相对应;所述多条分支路径中的每条分支路径还覆盖各自相应的第二节点,所述第二节点与所述处理节点相对应;所述第二节点具有颜色信息,所述颜色信息基于相应的处理节点对该分支路径对应的数据分片的执行状态确定。
12.根据权利要求1所述的方法,所述方法还包括:
获取所述分布式任务的执行流程中其它网关的信息以及归属于该其它网关的其它处理节点的信息;
所述展示所述调度拓扑图,包括:
至少基于所述分片网关的信息和所述处理节点的信息,以及所述其它网关的信息和其它处理节点的信息,展示所述调度拓扑图。
13.一种分布式任务调度拓扑图的展示装置,包括:
接收单元,用于接收分布式任务的调度拓扑图的展示指令;
获取单元,用于响应于所述接收单元接收的所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
展示单元,用于至少基于所述获取单元获取的所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
14.根据权利要求13所述的装置,所述展示单元具体用于:
判断所述数据分片的总个数是否大于阈值;
如果是,则通过第一展示方式,展示所述调度拓扑图;
如果否,则通过第二展示方式,展示所述调度拓扑图;
其中,通过所述第一展示方式展示的所述调图拓扑图包含一条分支路径;通过所述第二展示方式展示的所述调度拓扑图包含多条分支路径,所述多条分支路径与所述多个数据分片相对应。
15.根据权利要求14所述的装置,所述一条分支路径起始于第一节点,所述第一节点与所述分片网关相对应;所述一条分支路径还覆盖第二节点,所述第二节点与所述处理节点相对应。
16.根据权利要求15所述的装置,所述一条分支路径具有相应的描述信息,所述描述信息用于描述所述数据分片的总个数以及执行状态为成功的数据分片的个数。
17.根据权利要求14所述的装置,所述一条分支路径还具有相应的搜索按钮;所述装置还包括:查找单元;
所述接收单元,还用于接收对所述搜索按钮的第一操作指令;
所述展示单元,还用于响应于所述接收单元接收的所述第一操作指令,展示相应的搜索框;所述搜索框用于输入分片信息;
所述查找单元,用于基于所述搜索框中输入的分片信息,查找目标分片,并展示与所述目标分片相应的目标分支路径;所述目标分支路径起始于所述第一节点,并覆盖所述第二节点;所述目标分支路径中的所述第二节点具有颜色信息,所述颜色信息基于相应的处理节点对所述目标分片的执行状态确定。
18.根据权利要求14所述的装置,通过所述第一展示方式展示的所述调图拓扑图还包含第一图标;
所述接收单元,还用于接收对所述第一图标的第二操作指令;
所述展示单元,还用于响应于所述接收单元接收的所述第二操作指令,展示所述分片网关的状态提示列表,所述状态提示列表用于展示所述多个数据分片各自对应的状态提示信息,其中,与每个数据分片对应的状态提示信息用于指示所述处理节点对该数据分片的执行状态。
19.根据权利要求18所述的装置,所述展示单元具体用于:
创建浮层页面;
通过所述浮层页面展示所述分片网关的状态提示列表。
20.根据权利要求18所述的装置,所述状态提示列表还包含与所述多个数据分片各自对应的多个操作按钮;所述多个数据分片包括第一数据分片,所述多个操作按钮包括与所述第一数据分片对应的第一操作按钮;
所述接收单元,还用于接收对所述第一操作按钮的第三操作指令;
所述展示单元,还用于响应于所述接收单元接收的所述第三操作指令,展示所述第一数据分片对应的第一分支路径;所述第一分支路径起始于所述第一节点,并覆盖所述第二节点;所述第一分支路径中的所述第二节点具有颜色信息,所述颜色信息基于相应的处理节点对所述第一数据分片的执行状态确定。
21.根据权利要求20所述的装置,
所述展示单元,还用于展示与所述第一分支路径相应的第二操作按钮;
所述接收单元,还用于接收对所述第二操作按钮的第四操作指令;
所述展示单元,还用于响应于所述接收单元接收的所述第四操作指令,取消展示所述第一分支路径。
22.根据权利要求18所述的装置,所述状态提示列表还包含第二图标;
所述接收单元,用于接收对所述第二图标的第五操作指令;
所述展示单元,用于响应于所述接收单元接收的所述第五操作指令,展示与所述状态提示信息相应的文字说明。
23.根据权利要求14所述的装置,
所述多条分支路径均起始于第一节点,所述第一节点与所述分片网关相对应;所述多条分支路径中的每条分支路径还覆盖各自相应的第二节点,所述第二节点与所述处理节点相对应;所述第二节点具有颜色信息,所述颜色信息基于相应的处理节点对该分支路径对应的数据分片的执行状态确定。
24.根据权利要求13所述的装置,
所述获取单元,还用于获取所述分布式任务的执行流程中其它网关的信息以及归属于该其它网关的其它处理节点的信息;
所述展示单元具体用于:
至少基于所述分片网关的信息和所述处理节点的信息,以及所述其它网关的信息以及其它处理节点的信息,展示所述调度拓扑图。
25.一种分布式任务调度拓扑图的展示设备,包括:
存储器;
一个或多个处理器;以及
一个或多个程序,其中所述一个或多个程序存储在所述存储器中,并且被配置成由所述一个或多个处理器执行,所述程序被所述处理器执行时实现以下步骤:
接收分布式任务的调度拓扑图的展示指令;
响应于所述展示指令,获取所述分布式任务的执行流程中分片网关的信息以及归属于该分片网关的处理节点的信息;
所述分片网关用于将所述分布式任务的数据拆分为多个数据分片;所述分片网关的信息至少包括所述数据分片的总个数;所述处理节点用于执行所述多个数据分片;所述处理节点的信息至少包括所述处理节点对所述多个数据分片的执行状态;
至少基于所述分片网关的信息和所述处理节点的信息,展示所述调度拓扑图;所述调度拓扑图至少用于反映所述数据分片的总个数以及所述多个数据分片的执行状态。
CN201910635603.1A 2019-07-15 2019-07-15 分布式任务调度拓扑图的展示方法、装置及设备 Active CN110399208B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201910635603.1A CN110399208B (zh) 2019-07-15 2019-07-15 分布式任务调度拓扑图的展示方法、装置及设备

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201910635603.1A CN110399208B (zh) 2019-07-15 2019-07-15 分布式任务调度拓扑图的展示方法、装置及设备

Publications (2)

Publication Number Publication Date
CN110399208A true CN110399208A (zh) 2019-11-01
CN110399208B CN110399208B (zh) 2023-10-31

Family

ID=68325473

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201910635603.1A Active CN110399208B (zh) 2019-07-15 2019-07-15 分布式任务调度拓扑图的展示方法、装置及设备

Country Status (1)

Country Link
CN (1) CN110399208B (zh)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110633106A (zh) * 2019-11-19 2019-12-31 北京中科寒武纪科技有限公司 算法自适应装置和算法自适应方法
CN111522630A (zh) * 2020-04-30 2020-08-11 北京江融信科技有限公司 基于批次调度中心的计划任务执行方法以及系统
CN111580912A (zh) * 2020-05-09 2020-08-25 北京飞讯数码科技有限公司 一种多层次结构资源组的展示方法及存储介质
CN112287183A (zh) * 2020-10-30 2021-01-29 北京字节跳动网络技术有限公司 一种链路拓扑图展示方法、装置及计算机存储介质
CN112929213A (zh) * 2021-01-28 2021-06-08 苏州浪潮智能科技有限公司 一种分片处理方法、系统、存储介质及设备
CN113127061A (zh) * 2019-12-31 2021-07-16 奇安信科技集团股份有限公司 数据处理方法及系统

Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007317070A (ja) * 2006-05-29 2007-12-06 Itochu Techno-Solutions Corp トポロジーグラフ表示システムおよびコンピュータプログラム
CN102223288A (zh) * 2010-04-15 2011-10-19 中国移动通信集团公司 资源调度方法、系统、装置
CN102752146A (zh) * 2012-07-13 2012-10-24 中国科学院微电子研究所 一种集群拓扑图生成方法及一种服务器
CN103019854A (zh) * 2012-11-20 2013-04-03 北京思特奇信息技术股份有限公司 一种分布式的动态进程管理方法及系统
CN103368770A (zh) * 2013-06-18 2013-10-23 华中师范大学 基于网关级拓扑的自适应alm覆盖网络构建及维护方法
CN104750549A (zh) * 2015-04-13 2015-07-01 飞狐信息技术(天津)有限公司 计算任务处理装置、方法及系统
CN105487914A (zh) * 2014-09-16 2016-04-13 北京神州泰岳软件股份有限公司 一种呈现虚拟化平台拓扑图的方法及装置
CN105573824A (zh) * 2014-10-10 2016-05-11 腾讯科技(深圳)有限公司 分布式计算系统的监控方法及系统
US20160239350A1 (en) * 2015-02-12 2016-08-18 Netapp, Inc. Load balancing and fault tolerant service in a distributed data system
CN106713050A (zh) * 2017-02-08 2017-05-24 腾讯科技(深圳)有限公司 一种网络拓扑展示方法及装置
CN106714264A (zh) * 2017-02-22 2017-05-24 上海斐讯数据通信技术有限公司 物联网节点节能方法及系统
CN108683738A (zh) * 2018-05-16 2018-10-19 腾讯科技(深圳)有限公司 图数据处理方法和图数据的计算任务发布方法

Patent Citations (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2007317070A (ja) * 2006-05-29 2007-12-06 Itochu Techno-Solutions Corp トポロジーグラフ表示システムおよびコンピュータプログラム
CN102223288A (zh) * 2010-04-15 2011-10-19 中国移动通信集团公司 资源调度方法、系统、装置
CN102752146A (zh) * 2012-07-13 2012-10-24 中国科学院微电子研究所 一种集群拓扑图生成方法及一种服务器
CN103019854A (zh) * 2012-11-20 2013-04-03 北京思特奇信息技术股份有限公司 一种分布式的动态进程管理方法及系统
CN103368770A (zh) * 2013-06-18 2013-10-23 华中师范大学 基于网关级拓扑的自适应alm覆盖网络构建及维护方法
CN105487914A (zh) * 2014-09-16 2016-04-13 北京神州泰岳软件股份有限公司 一种呈现虚拟化平台拓扑图的方法及装置
CN105573824A (zh) * 2014-10-10 2016-05-11 腾讯科技(深圳)有限公司 分布式计算系统的监控方法及系统
US20160239350A1 (en) * 2015-02-12 2016-08-18 Netapp, Inc. Load balancing and fault tolerant service in a distributed data system
CN104750549A (zh) * 2015-04-13 2015-07-01 飞狐信息技术(天津)有限公司 计算任务处理装置、方法及系统
CN106713050A (zh) * 2017-02-08 2017-05-24 腾讯科技(深圳)有限公司 一种网络拓扑展示方法及装置
CN106714264A (zh) * 2017-02-22 2017-05-24 上海斐讯数据通信技术有限公司 物联网节点节能方法及系统
CN108683738A (zh) * 2018-05-16 2018-10-19 腾讯科技(深圳)有限公司 图数据处理方法和图数据的计算任务发布方法

Cited By (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN110633106A (zh) * 2019-11-19 2019-12-31 北京中科寒武纪科技有限公司 算法自适应装置和算法自适应方法
CN113127061A (zh) * 2019-12-31 2021-07-16 奇安信科技集团股份有限公司 数据处理方法及系统
CN111522630A (zh) * 2020-04-30 2020-08-11 北京江融信科技有限公司 基于批次调度中心的计划任务执行方法以及系统
CN111522630B (zh) * 2020-04-30 2021-04-06 北京江融信科技有限公司 基于批次调度中心的计划任务执行方法以及系统
CN111580912A (zh) * 2020-05-09 2020-08-25 北京飞讯数码科技有限公司 一种多层次结构资源组的展示方法及存储介质
CN112287183A (zh) * 2020-10-30 2021-01-29 北京字节跳动网络技术有限公司 一种链路拓扑图展示方法、装置及计算机存储介质
CN112929213A (zh) * 2021-01-28 2021-06-08 苏州浪潮智能科技有限公司 一种分片处理方法、系统、存储介质及设备
CN112929213B (zh) * 2021-01-28 2022-06-14 苏州浪潮智能科技有限公司 一种分片处理方法、系统、存储介质及设备

Also Published As

Publication number Publication date
CN110399208B (zh) 2023-10-31

Similar Documents

Publication Publication Date Title
CN110399208A (zh) 分布式任务调度拓扑图的展示方法、装置及设备
CA2901134C (en) Building applications for configuring processes
CN108920135B (zh) 一种自定义业务生成方法、装置、计算机设备及存储介质
US8095909B2 (en) System and method for model driven transformation filtering
CN109741087A (zh) 电子优惠券的管理方法及装置
WO2017197319A1 (en) Visual workflow model
EP0859982A1 (en) Method and apparatus for automatic and interactive configuration of custom products
CN109684065A (zh) 一种资源调度方法、装置及系统
US20150355891A1 (en) Computer-based distribution of large sets of regular expressions to a fixed number of state machine engines for products and services
EP2854094A1 (en) System and method for a high-performance graph analytics engine
CN107924319A (zh) 用户指导的部分图形执行
JP6268029B2 (ja) テストケース生成装置及びテストケース生成方法
CN109583746A (zh) 设置流程的路由规则的方法及装置、可读存储介质
CN109101410B (zh) 一种风险驱动测试方法和装置以及计算机可读存储介质
CN104679900A (zh) 一种应用程序搜索方法及装置
CN109731334A (zh) 状态的切换方法和装置、存储介质、电子装置
US9380001B2 (en) Deploying and modifying a service-oriented architecture deployment environment model
CN110008304A (zh) 行为树的差异可视化处理方法和装置
EP1548581A2 (en) Methods, apparatus and programs for system development
CN106843984A (zh) 应用数据库的更新方法及装置
CN106775951A (zh) 一种安卓应用的运行管理方法和装置
US20030195785A1 (en) Token based control flow for workflow
CN110134585A (zh) 系统测试计划生成方法及终端设备
JP2010092312A (ja) 因果関係可視化装置及び因果関係可視化方法
US20140189656A1 (en) Flow Analysis in Program Execution

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
TA01 Transfer of patent application right
TA01 Transfer of patent application right

Effective date of registration: 20200927

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Innovative advanced technology Co.,Ltd.

Address before: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant before: Advanced innovation technology Co.,Ltd.

Effective date of registration: 20200927

Address after: Cayman Enterprise Centre, 27 Hospital Road, George Town, Grand Cayman Islands

Applicant after: Advanced innovation technology Co.,Ltd.

Address before: A four-storey 847 mailbox in Grand Cayman Capital Building, British Cayman Islands

Applicant before: Alibaba Group Holding Ltd.

GR01 Patent grant
GR01 Patent grant