CN103473345A - 一种预估时长的方法 - Google Patents

Abstract

本发明公开了一种预估时长的方法，包括：获取分布式系统中待执行任务的等待时长和执行待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；根据待执行任务的等待时长和待执行任务的执行时长，获得待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长。应用本发明方法可以获得待执行任务的剩余时长，即获得当前时间与待执行任务的执行结束时间之间的间隔时长，从而能够方便后续的资源调度或其他任务的安排。

Description

一种预估时长的方法

技术领域

本发明涉及数据处理领域，具体涉及一种预估处理任务时长的方法。

背景技术

随着大数据的来临，分布式运算已成为解决大数据的主要途径。在分布式系统中下，一般将一个大任务分解成多个小任务进行并发处理，然后再合并输出处理后的结果。例如，在分布式云转码平台中，将一个源文件转换成其它格式的视频输出，首先将该源文件切成若干小片，再调度给转码器群进行并发转码，转码成功后再合并输出视频；但是转码器群数量是一个固定值，该固定值即最多可以同时转码任务数量，当提交的任务数量超过这个数值的时候，将优先处理排在队列前面的任务，超过该固定值的部分任务将排队等待，直至有转码器资源释放。由于受到当前并发的任务数、处理器资源的利用率、处理器处理速度、调度算法、任务本身业务复杂程度等因素的影响，在当前的分布式环境下还没有一个能够预估任务处理剩余时间的方法。因此，分布式系统还无法及时为用户提供分布式系统完成某一任务处理的剩余时间，这使得后续的资源调度或其他任务安排计划难以顺利展开。

发明内容

本发明提供一种任务处理时间的预估方法，可以获得待执行任务的剩余时长，即获得当前时间与待执行任务的执行结束时间之间的间隔时长，从而能够方便后续的资源调度或其他任务的安排。

一种预估时长的方法，包括：

获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；

根据所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长；

其中，所述获取系统中待执行任务的等待时长，包括：

分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长；

将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长；

所述获取系统中待执行任务的执行时长，包括：

获取系统执行任务的速率和所述待执行任务的大小；

根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

优选的，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

优选的，所述获取系统执行任务的速率，包括：

分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长；

根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

所述根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

根据所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

一种预估等待时长的方法，包括：

分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长，一个任务的等待时长为当前时间与所述一个任务的执行开始时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长。

优选的，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

一种预估执行时长的方法，包括：

获取系统执行任务的速率和所述待执行任务的大小；

根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长；一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长。

优选的，所述获取系统执行任务的速率，包括：

分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

所述根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

根据所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

一种分布式系统，包括：

获取单元，用于获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；

处理单元，用于根据所述获取单元获取到的所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长；

其中，所述获取单元包括：

第一获取子单元，用于分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

第一处理子单元，用于将所述第一获取子单元获取到的所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长；以及用于将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长；

第二获取子单元，用于获取系统执行任务的速率和所述待执行任务的大小；

第二处理子单元，用于根据所述第二获取子单元获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

优选的，所述第一获取子单元，用于分别获取系统中正在执行的各个任务的剩余时长，包括：

用于：分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；以及根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

优选的，第二获取子单元，用于获取系统执行任务的速率，包括：

用于：分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长；以及根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

第二处理子单元，用于根据所述第二获取子单元获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

用于根据所述第二获取子单元获取到的所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

本发明实施例提供的一种预估时长的方法，根据系统中待执行任务的等待时长和执行待执行任务的执行时长，能够获得所述等待任务的剩余时长，从而方便用户进行后续的资源调度或其他任务的安排。

附图说明

为了更清楚地说明本发明实施例的技术方案，下面将对实施例中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本发明的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1是本发明实施例一提供的一种预估时长的方法流程示意图；

图2是获取系统中待执行任务的等待时长的步骤流程示意图；

图3是获取系统中待执行任务的执行时长的步骤流程示意图；

图4是获取系统中正在执行的各个任务的剩余时长的步骤流程示意图；

图5是获取系统执行任务的速率的步骤流程示意图；

图6是一种分布式系统的结构示意图。

具体实施方式

下面将结合本发明实施例中的附图，对本发明实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本发明一部分实施例，而不是全部的实施例。基于本发明中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本发明保护的范围。

例如，在分布式系统中，有n个正在执行的任务，所述n为大于0的整数。这n个任务的大小分别是S1、S2、S3…，Sn；这n个任务的处理进度分别是C1、C2、C3…，Cn，其中，处理进度可以为一个任务的完成百分比；这n个任务的已执行时长分别是Tr1、Tr2、Tr3…，Trn；执行这n个任务的速率分别是V1、V2、V3…，Vn。本发明实施例一提供了一种预估时长的方法，该方法可以应用于以上所述的分布式系统中，以获得待执行任务的剩余时长。

如图1所示，该方法可以包括：

101、获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长。其中，一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长。

102、根据所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长。其中，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长。

具体的，根据所述待执行任务的剩余时长等于所述待执行任务的等待时长与所述待执行任务的执行时长之和，可以计算得到所述待执行任务的剩余时长。

在步骤101中，如图2所示，所述获取系统中待执行任务的等待时长的步骤可以包括：

201、分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长。

202、将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长。

203、将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长。

可以分别用Ts1、Ts2、Ts3…，Tsn表示正在执行的各个任务的剩余时长，那么可以从Ts1、Ts2、Ts3…，Tsn中选出正在执行的各个任务的剩余时长中的最小剩余时长min(Ts1、Ts2、Ts3…，Tsn)，将min(Ts1、Ts2、Ts3…，Tsn)作为所述系统中需最优先执行的待执行任务的等待时长。而且，可以计算正在执行的各个任务的剩余时长的平均值avg(Ts1、Ts2、Ts3…，Tsn)，将avg(Ts1、Ts2、Ts3…，Tsn)作为所述系统中非最优先执行的待执行任务的等待时长。例如，在待执行任务的排队序列中，排在第一位的任务为需最优先执行的待执行任务，当系统有资源释放时，则先执行该任务，因此，将正在执行的各个任务的剩余时长中最小剩余时长作为其的等待时长。而排在其他位的任务为非最优先执行的待执行任务，以各个任务的剩余时长的平均值作为其的等待时长。

如图3所述，所述获取系统中待执行任务的执行时长的步骤可以包括：

301、获取系统执行任务的速率和所述待执行任务的大小。

302、根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

例如，将所述系统执行任务的速率表示为V，所述待执行任务的大小表示为S，待执行任务的执行时长表示为Tr，则根据Tr＝S/V，可以获得所述待执行任务的执行时长。

如图4所示，在步骤201中，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

401、分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长。

402、根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

结合上述提出的分布式系统，正在执行的各个任务的处理进度可以分别用C1、C2、C3…，Cn表示，正在执行的各个任务的已执行时长可以分别用Tr1、Tr2、Tr3…，Trn表示，正在执行的各个任务的剩余时长可以分别用Ts1、Ts2、Ts3…，Tsn表示。根据Tsn＝Trn/Cn*(1-Cn)，可以计算得到正在执行的各个任务的剩余时长Ts1、Ts2、Ts3…，Tsn。

如图5所示，步骤301中的获取系统执行任务的速率，可以包括如下步骤：

501、分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长。

502、根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率。

例如，执行单个任务的速率可以表示为Vn＝Cn*Sn/Trn，进而可以得到正在执行的各个任务的平均速率P＝sum(V1，V2，V3…，Vn)/n。

在步骤502之后，根据所述系统执行任务的平均速率和所述待执行任务的大小，可以获得所述待执行任务的执行时长。具体的，将所述待执行任务的执行时长表示为Ti，待执行任务的大小表示为S，根据Ti＝P*S，则可以计算得到Ti。

本发明实施例二提供了一种预估等待时长的方法，包括：

分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长，一个任务的等待时长为当前时间与所述一个任务的执行开始时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长。

应用本实施例二的方法，用户可以获得各个待执行任务的等待时长，从而方便用户安排后续任务。

在本实施例二中，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

例如，正在执行的各个任务的处理进度可以分别用C1、C2、C3…，Cn表示，正在执行的各个任务的已执行时长可以分别用Tr1、Tr2、Tr3…，Trn表示，正在执行的各个任务的剩余时长可以分别用Ts1、Ts2、Ts3…，Tsn表示。根据Tsn＝Trn/Cn*(1-Cn)，可以计算得到正在执行的各个任务的剩余时长Ts1、Ts2、Ts3…，Tsn。

本发明实施例三提供了一种预估执行时长的方法，包括：

获取系统执行任务的速率和所述待执行任务的大小；

根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长；一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长。

应用本实施例三的方法，在未执行待执行任务前，可以获得待执行任务的执行时长，有利于用户安排后续工作。

优选的，所述获取系统执行任务的速率，包括：

分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率。例如，结合实施例一中的应用场景，执行单个任务的速率可以表示为Vn＝Cn*Sn/Trn，进而可以得到正在执行的各个任务的平均速率P＝sum(V1，V2，V3…，Vn)/n。

所述根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

根据所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

另外，如图6所示，本发明实施例四提供了一种分布式系统，包括：

获取单元601，用于获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；

处理单元602，用于根据所述获取单元601获取到的所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长；

其中，所述获取单元601包括：

第一获取子单元603，用于分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

第一处理子单元604，用于将所述第一获取子单元603获取到的所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长；以及用于将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长；

第二获取子单元605，用于获取系统执行任务的速率和所述待执行任务的大小；

第二处理子单元606，用于根据所述第二获取子单元605获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

优选的，所述第一获取子单元603，用于分别获取系统中正在执行的各个任务的剩余时长，包括：

用于：分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；以及根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

优选的，第二获取子单元605，用于获取系统执行任务的速率，包括：

用于：分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长；以及根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

第二处理子单元606，用于根据所述第二获取子单元605获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

用于根据所述第二获取子单元605获取到的所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

以上对本发明实施例提供的一种预估时长的方法及分布式系统进行了详细介绍，对于本领域的一般技术人员，依据本发明实施例的思想，在具体实施方式及应用范围上均会有改变之处，本说明书内容不应理解为对本发明的限制。

Claims (10)

1.一种预估时长的方法，其特征在于，包括：

获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；

根据所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长；

其中，所述获取系统中待执行任务的等待时长，包括：

分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长；

将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长；

所述获取系统中待执行任务的执行时长，包括：

获取系统执行任务的速率和所述待执行任务的大小；

根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

2.根据权利要求1所述的预估时长的方法，其特征在于，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

3.根据权利要求1或2所述的预估时长的方法，其特征在于，所述获取系统执行任务的速率，包括：

分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长；

根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

所述根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

根据所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

4.一种预估等待时长的方法，其特征在于，包括：

分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长，一个任务的等待时长为当前时间与所述一个任务的执行开始时间之间的间隔时长；

将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长。

5.根据权利要求4所述的预估等待时长的方法，其特征在于，所述分别获取系统中正在执行的各个任务的剩余时长，包括：

分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

6.一种预估执行时长的方法，其特征在于，包括：

获取系统执行任务的速率和所述待执行任务的大小；

根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长；一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长。

7.根据权利要求6所述的预估执行时长的方法，其特征在于，所述获取系统执行任务的速率，包括：

分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；

根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

所述根据所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

根据所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

8.一种分布式系统，其特征在于，包括：

获取单元，用于获取分布式系统中待执行任务的等待时长和执行所述待执行任务的执行时长；一个任务的等待时长为当前时间与一个任务的执行开始时间之间的间隔时长，一个任务的执行时长为一个任务的执行开始时间与执行结束时间之间的间隔时长；

处理单元，用于根据所述获取单元获取到的所述待执行任务的等待时长和所述待执行任务的执行时长，获得所述待执行任务的剩余时长，一个任务的剩余时长为当前时间与一个任务的执行结束时间之间的间隔时长；

其中，所述获取单元包括：

第一获取子单元，用于分别获取系统中正在执行的各个任务的剩余时长，一个任务的剩余时长为当前时间与所述一个任务的执行结束时间之间的间隔时长；

第一处理子单元，用于将所述第一获取子单元获取到的所述正在执行的各个任务的剩余时长中的最小剩余时长作为所述系统中需最优先执行的待执行任务的等待时长；以及用于将所述正在执行的各个任务的剩余时长的平均值作为所述系统中非最优先执行的待执行任务的等待时长；

第二获取子单元，用于获取系统执行任务的速率和所述待执行任务的大小；

第二处理子单元，用于根据所述第二获取子单元获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

9.根据权利要求8所述的分布式系统，其特征在于，所述第一获取子单元，用于分别获取系统中正在执行的各个任务的剩余时长，包括：

用于：分别获取所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长；一个任务的已执行时长为所述第一任务的执行开始时间与当前时间之间的间隔时长；以及根据所述正在执行的各个任务的处理进度和所述正在执行的各个任务的已执行时长，预估得到所述正在执行的各个任务的剩余时长。

10.根据权利要求8或9所述的分布式系统，其特征在于，第二获取子单元，用于获取系统执行任务的速率，包括：

用于：分别获取所述系统正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长；以及根据所述正在执行的各个任务的已执行任务量、所述正在执行的各个任务的大小和所述正在执行的各个任务的已执行时长，获取所述系统执行所述正在执行的各个任务的平均速率，将所述系统执行所述正在执行的各个任务的平均速率作为所述系统执行任务的平均速率；

第二处理子单元，用于根据所述第二获取子单元获取到的所述系统执行任务的速率和所述待执行任务的大小，获得所述待执行任务的执行时长，包括：

用于根据所述第二获取子单元获取到的所述系统执行任务的平均速率和所述待执行任务的大小，获得所述待执行任务的执行时长。

Images