一種預估時長的方法
【專利摘要】本發(fā)明公開了一種預估時長的方法，包括：獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長；根據待執(zhí)行任務的等待時長和待執(zhí)行任務的執(zhí)行時長，獲得待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長。應用本發(fā)明方法可以獲得待執(zhí)行任務的剩余時長，即獲得當前時間與待執(zhí)行任務的執(zhí)行結束時間之間的間隔時長，從而能夠方便后續(xù)的資源調度或其他任務的安排。
【專利說明】一種預估時長的方法
【技術領域】
[0001]本發(fā)明涉及數據處理領域，具體涉及一種預估處理任務時長的方法。
【背景技術】
[0002]隨著大數據的來臨，分布式運算已成為解決大數據的主要途徑。在分布式系統(tǒng)中下，一般將一個大任務分解成多個小任務進行并發(fā)處理，然后再合并輸出處理后的結果。例如，在分布式云轉碼平臺中，將一個源文件轉換成其它格式的視頻輸出，首先將該源文件切成若干小片，再調度給轉碼器群進行并發(fā)轉碼，轉碼成功后再合并輸出視頻；但是轉碼器群數量是一個固定值，該固定值即最多可以同時轉碼任務數量，當提交的任務數量超過這個數值的時候，將優(yōu)先處理排在隊列前面的任務，超過該固定值的部分任務將排隊等待，直至有轉碼器資源釋放。由于受到當前并發(fā)的任務數、處理器資源的利用率、處理器處理速度、調度算法、任務本身業(yè)務復雜程度等因素的影響，在當前的分布式環(huán)境下還沒有一個能夠預估任務處理剩余時間的方法。因此，分布式系統(tǒng)還無法及時為用戶提供分布式系統(tǒng)完成某一任務處理的剩余時間，這使得后續(xù)的資源調度或其他任務安排計劃難以順利展開。

【發(fā)明內容】

[0003]本發(fā)明提供一種任務處理時間的預估方法，可以獲得待執(zhí)行任務的剩余時長，SP獲得當前時間與待執(zhí)行任務的執(zhí)行結束時間之間的間隔時長，從而能夠方便后續(xù)的資源調度或其他任務的安排。
[0004]一種預估時長的方法，包括:
[0005]獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長；
[0006]根據所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長；
[0007]其中，所述獲取系統(tǒng)中待執(zhí)行任務的等待時長，包括:
[0008]分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長；
[0009]將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；
[0010]將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；
[0011]所述獲取系統(tǒng)中待執(zhí)行任務的執(zhí)行時長，包括:
[0012]獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小；
[0013]根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0014]優(yōu)選的，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0015]分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；
[0016]根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0017]優(yōu)選的，所述獲取系統(tǒng)執(zhí)行任務的速率，包括:
[0018]分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長；
[0019]根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率；
[0020]所述根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括:
[0021]根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0022]一種預估等待時長的方法，包括:
[0023]分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長；
[0024]將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長，一個任務的等待時長為當前時間與所述一個任務的執(zhí)行開始時間之間的間隔時長；
[0025]將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。
[0026]優(yōu)選的，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0027]分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；
[0028]根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0029]一種預估執(zhí)行時長的方法，包括:
[0030]獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大?。?br> [0031]根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長；一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長。
[0032]優(yōu)選的，所述獲取系統(tǒng)執(zhí)行任務的速率，包括:
[0033]分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；
[0034]根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率；
[0035]所述根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括:
[0036]根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0037]一種分布式系統(tǒng)，包括:
[0038]獲取單元，用于獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長；
[0039]處理單元，用于根據所述獲取單元獲取到的所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長；
[0040]其中，所述獲取單元包括:
[0041]第一獲取子單元，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長；
[0042]第一處理子單元，用于將所述第一獲取子單元獲取到的所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；以及用于將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；
[0043]第二獲取子單元，用于獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小；
[0044]第二處理子單元，用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0045]優(yōu)選的，所述第一獲取子單元，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0046]用于:分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；以及根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0047]優(yōu)選的，第二獲取子單元，用于獲取系統(tǒng)執(zhí)行任務的速率，包括:
[0048]用于:分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長；以及根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率；[0049]第二處理子單元，用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括:
[0050]用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0051]本發(fā)明實施例提供的一種預估時長的方法，根據系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行待執(zhí)行任務的執(zhí)行時長，能夠獲得所述等待任務的剩余時長，從而方便用戶進行后續(xù)的資源調度或其他任務的安排。
【專利附圖】

【附圖說明】
[0052]為了更清楚地說明本發(fā)明實施例的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實施例，對于本領域普通技術人員來講，在不付出創(chuàng)造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。
[0053]圖1是本發(fā)明實施例一提供的一種預估時長的方法流程示意圖；
[0054]圖2是獲取系統(tǒng)中待執(zhí)行任務的等待時長的步驟流程示意圖；
[0055]圖3是獲取系統(tǒng)中待執(zhí)行任務的執(zhí)行時長的步驟流程示意圖；
[0056]圖4是獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長的步驟流程示意圖；
[0057]圖5是獲取系統(tǒng)執(zhí)行任務的速率的步驟流程示意圖；
[0058]圖6是一種分布式系統(tǒng)的結構示意圖。`【具體實施方式】
[0059]下面將結合本發(fā)明實施例中的附圖，對本發(fā)明實施例中的技術方案進行清楚、完整地描述，顯然，所描述的實施例僅僅是本發(fā)明一部分實施例，而不是全部的實施例?；诒景l(fā)明中的實施例，本領域普通技術人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實施例，都屬于本發(fā)明保護的范圍。
[0060]例如，在分布式系統(tǒng)中，有η個正在執(zhí)行的任務，所述η為大于O的整數。這η個任務的大小分別是S1、S2、S3…，Sn ;這η個任務的處理進度分別是C1、C2、C3…，Cn，其中，處理進度可以為一個任務的完成百分比；這11個任務的已執(zhí)行時長分別是Trl、Tr2、Tr3...，Trn ;執(zhí)行這η個任務的速率分別是V1、V2、V3...，Vn。本發(fā)明實施例一提供了一種預估時長的方法，該方法可以應用于以上所述的分布式系統(tǒng)中，以獲得待執(zhí)行任務的剩余時長。
[0061]如圖1所示，該方法可以包括:
[0062]101、獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長。其中，一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長。
[0063]102、根據所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長。其中，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長。
[0064]具體的，根據所述待執(zhí)行任務的剩余時長等于所述待執(zhí)行任務的等待時長與所述待執(zhí)行任務的執(zhí)行時長之和，可以計算得到所述待執(zhí)行任務的剩余時長。[0065]在步驟101中，如圖2所示，所述獲取系統(tǒng)中待執(zhí)行任務的等待時長的步驟可以包括:
[0066]201、分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長。
[0067]202、將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。
[0068]203、將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。
[0069]可以分別用Tsl、Ts2、Ts3...，Tsn表示正在執(zhí)行的各個任務的剩余時長，那么可以從Tsl、Ts2、Ts3...，Tsn中選出正在執(zhí)行的各個任務的剩余時長中的最小剩余時長min(Tsl、Ts2、Ts3...，Tsn)，將 min(Tsl、Ts2、Ts3...，Tsn)作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。而且，可以計算正在執(zhí)行的各個任務的剩余時長的平均值avg(Tsl、Ts2、Ts3..., Tsn),將 avg(Tsl、Ts2、Ts3..., Tsn)作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。例如，在待執(zhí)行任務的排隊序列中，排在第一位的任務為需最優(yōu)先執(zhí)行的待執(zhí)行任務，當系統(tǒng)有資源釋放時，則先執(zhí)行該任務，因此，將正在執(zhí)行的各個任務的剩余時長中最小剩余時長作為其的等待時長。而排在其他位的任務為非最優(yōu)先執(zhí)行的待執(zhí)行任務，以各個任務的剩余時長的平均值作為其的等待時長。
[0070]如圖3所述，所述獲取系統(tǒng)中待執(zhí)行任務的執(zhí)行時長的步驟可以包括:
[0071]301、獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小。
[0072]302、根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0073]例如，將所述系統(tǒng)執(zhí)行任務的速率表示為V，所述待執(zhí)行任務的大小表示為S，待執(zhí)行任務的執(zhí)行時長表示為Tr，則根據Tr = S/V，可以獲得所述待執(zhí)行任務的執(zhí)行時長。
[0074]如圖4所示，在步驟201中，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0075]401、分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長。
[0076]402、根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0077]結合上述提出的分布式系統(tǒng)，正在執(zhí)行的各個任務的處理進度可以分別用C1、C2、C3..., Cn表不，正在執(zhí)行的各個任務的已執(zhí)行時長可以分別用Trl、Tr2、Tr3..., Trn表不，正在執(zhí)行的各個任務的剩余時長可以分別用Tsl、Ts2、Ts3..., Tsn表示。根據Tsn = Tm/Cn* (1-Cn)，可以計算得到正在執(zhí)行的各個任務的剩余時長Tsl、Ts2、Ts3...，Tsn。
[0078]如圖5所示，步驟301中的獲取系統(tǒng)執(zhí)行任務的速率，可以包括如下步驟:
[0079]501、分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長。
[0080]502、根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率。
[0081]例如，執(zhí)行單個任務的速率可以表示為Vn = Cn*Sn/Trn，進而可以得到正在執(zhí)行的各個任務的平均速率P = sum(VI, V2, V3...，Vn)/η。
[0082]在步驟502之后，根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，可以獲得所述待執(zhí)行任務的執(zhí)行時長。具體的，將所述待執(zhí)行任務的執(zhí)行時長表示為Ti，待執(zhí)行任務的大小表示為S，根據Ti = P*S，則可以計算得到Ti。
[0083]本發(fā)明實施例二提供了一種預估等待時長的方法，包括:
[0084]分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長；
[0085]將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長，一個任務的等待時長為當前時間與所述一個任務的執(zhí)行開始時間之間的間隔時長；
[0086]將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。
[0087]應用本實施例二的方法，用戶可以獲得各個待執(zhí)行任務的等待時長，從而方便用戶安排后續(xù)任務。
[0088]在本實施例二中，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0089]分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；
[0090]根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0091]例如，正在執(zhí)行的各個任務的處理進度可以分別用Cl、C2、C3...，Cn表示，正在執(zhí)行的各個任務的已執(zhí)行時長可以分別用Τι.1、Τι.2、Τι.3...，Τι.η表示，正在執(zhí)行的各個任務的剩余時長可以分別用Tsl、Ts2、Ts3..., Tsn表示。根據Tsn = Trn/Cn*(1-Cn),可以計算得到正在執(zhí)行的各個任務的剩余時長Tsl、Ts2、Ts3...，Tsn0
[0092]本發(fā)明實施例三提供了一種預估執(zhí)行時長的方法，包括:
[0093]獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大??；
[0094]根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長；一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長。
[0095]應用本實施例三的方法，在未執(zhí)行待執(zhí)行任務前，可以獲得待執(zhí)行任務的執(zhí)行時長，有利于用戶安排后續(xù)工作。
[0096]優(yōu)選的，所述獲取系統(tǒng)執(zhí)行任務的速率，包括:
[0097]分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；
[0098]根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率。例如，結合實施例一中的應用場景，執(zhí)行單個任務的速率可以表示為Vn =Cn*Sn/Trn,進而可以得到正在執(zhí)行的各個任務的平均速率P = sum(VI, V2, V3..., Vn)/η。
[0099]所述根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括:
[0100]根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0101]另外，如圖6所示，本發(fā)明實施例四提供了一種分布式系統(tǒng)，包括:
[0102]獲取單元601，用于獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長；
[0103]處理單元602，用于根據所述獲取單元601獲取到的所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長；
[0104]其中，所述獲取單元601包括:
[0105]第一獲取子單元603，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長；
[0106]第一處理子單元604，用于將所述第一獲取子單元603獲取到的所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；以及用于將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；
[0107]第二獲取子單元605，用于獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小；
[0108]第二處理子單元606，用于根據所述第二獲取子單元605獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0109]優(yōu)選的，所述第一獲取子單元603，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括:
[0110]用于:分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；以及根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
[0111]優(yōu)選的，第二獲取子單元605，用于獲取系統(tǒng)執(zhí)行任務的速率，包括:
[0112]用于:分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長；以及根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率；
[0113]第二處理子單元606，用于根據所述第二獲取子單元605獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括:[0114]用于根據所述第二獲取子單元605獲取到的所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
[0115]以上對本發(fā)明實施例提供的一種預估時長的方法及分布式系統(tǒng)進行了詳細介紹，對于本領域的一般技術人員，依據本發(fā)明實施例的思想，在【具體實施方式】及應用范圍上均會有改變之處，本說明書內容不應理解為對本發(fā)明的限制。
【權利要求】
1.一種預估時長的方法，其特征在于，包括: 獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長； 根據所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長; 其中，所述獲取系統(tǒng)中待執(zhí)行任務的等待時長，包括: 分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長； 將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長； 將所述 正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長； 所述獲取系統(tǒng)中待執(zhí)行任務的執(zhí)行時長，包括: 獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大??； 根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
2.根據權利要求1所述的預估時長的方法，其特征在于，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括: 分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長; 根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
3.根據權利要求1或2所述的預估時長的方法，其特征在于，所述獲取系統(tǒng)執(zhí)行任務的速率，包括: 分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長； 根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率； 所述根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括: 根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
4.一種預估等待時長的方法，其特征在于，包括: 分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長； 將所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長，一個任務的等待時長為當前時間與所述一個任務的執(zhí)行開始時間之間的間隔時長； 將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長。
5.根據權利要求4所述的預估等待時長的方法，其特征在于，所述分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括: 分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長; 根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
6.一種預估執(zhí)行時長的方法，其特征在于，包括: 獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大??； 根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長；一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長。
7.根據權利要求6所述的預估執(zhí)行時長的方法，其特征在于，所述獲取系統(tǒng)執(zhí)行任務的速率，包括: 分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長； 根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率； 所述根據所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括: 根據所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
8.—種分布式系統(tǒng),其特征在于,包括: 獲取單元，用于獲取分布式系統(tǒng)中待執(zhí)行任務的等待時長和執(zhí)行所述待執(zhí)行任務的執(zhí)行時長；一個任務的等待時長為當前時間與一個任務的執(zhí)行開始時間之間的間隔時長，一個任務的執(zhí)行時長為一個任務的執(zhí)行開始時間與執(zhí)行結束時間之間的間隔時長； 處理單元，用于根據所述獲取單元獲取到的所述待執(zhí)行任務的等待時長和所述待執(zhí)行任務的執(zhí)行時長，獲得所述待執(zhí)行任務的剩余時長，一個任務的剩余時長為當前時間與一個任務的執(zhí)行結束時間之間的間隔時長； 其中，所述獲取單元包括: 第一獲取子單元，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，一個任務的剩余時長為當前時間與所述一個任務的執(zhí)行結束時間之間的間隔時長； 第一處理子單元，用于將所述第一獲取子單元獲取到的所述正在執(zhí)行的各個任務的剩余時長中的最小剩余時長作為所述系統(tǒng)中需最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長；以及用于將所述正在執(zhí)行的各個任務的剩余時長的平均值作為所述系統(tǒng)中非最優(yōu)先執(zhí)行的待執(zhí)行任務的等待時長； 第二獲取子單元，用于獲取系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大??； 第二處理子單元，用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
9.根據權利要求8所述的分布式系統(tǒng)，其特征在于，所述第一獲取子單元，用于分別獲取系統(tǒng)中正在執(zhí)行的各個任務的剩余時長，包括: 用于:分別獲取所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長；一個任務的已執(zhí)行時長為所述第一任務的執(zhí)行開始時間與當前時間之間的間隔時長；以及根據所述正在執(zhí)行的各個任務的處理進度和所述正在執(zhí)行的各個任務的已執(zhí)行時長，預估得到所述正在執(zhí)行的各個任務的剩余時長。
10. 根據權利要求8或9所述的分布式系統(tǒng)，其特征在于，第二獲取子單元，用于獲取系統(tǒng)執(zhí)行任務的速率，包括: 用于:分別獲取所述系統(tǒng)正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長；以及根據所述正在執(zhí)行的各個任務的已執(zhí)行任務量、所述正在執(zhí)行的各個任務的大小和所述正在執(zhí)行的各個任務的已執(zhí)行時長，獲取所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率，將所述系統(tǒng)執(zhí)行所述正在執(zhí)行的各個任務的平均速率作為所述系統(tǒng)執(zhí)行任務的平均速率； 第二處理子單元，用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長，包括: 用于根據所述第二獲取子單元獲取到的所述系統(tǒng)執(zhí)行任務的平均速率和所述待執(zhí)行任務的大小，獲得所述待執(zhí)行任務的執(zhí)行時長。
【文檔編號】G06F17/30GK103473345SQ201310436806
【公開日】2013年12月25日 申請日期:2013年9月23日 優(yōu)先權日:2013年9月23日
【發(fā)明者】劉強 申請人:深圳市融創(chuàng)天下科技股份有限公司