一種計(jì)算任務(wù)進(jìn)度的方法和系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供一種計(jì)算任務(wù)進(jìn)度的方法和系統(tǒng)，能夠比較精確地確定服務(wù)器執(zhí)行任務(wù)時的進(jìn)度。本發(fā)明的計(jì)算任務(wù)進(jìn)度的方法包括：步驟A：針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于所述當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，所述進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為所述當(dāng)前采樣時刻的所述當(dāng)前任務(wù)的參考進(jìn)度值；步驟B：對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及所述參考進(jìn)度值確定所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
【專利說明】一種計(jì)算任務(wù)進(jìn)度的方法和系統(tǒng)
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及計(jì)算機(jī)【技術(shù)領(lǐng)域】，特別地涉及一種計(jì)算任務(wù)進(jìn)度的方法和系統(tǒng)。
【背景技術(shù)】
[0002]在大多數(shù)操作系統(tǒng)中，通常提供標(biāo)準(zhǔn)的進(jìn)度條控件，以顯示當(dāng)前任務(wù)的進(jìn)度，例如復(fù)制文件的進(jìn)度，或者安裝軟件的進(jìn)度等。進(jìn)度通常以百分比表示，例如對于復(fù)制文件的進(jìn)度，進(jìn)度值可以是一個百分?jǐn)?shù)，表示已復(fù)制的文件大小占待復(fù)制文件大小的百分比。進(jìn)度值也可以是時間長度，例如在安裝軟件時，會給出距離完成安裝的時長。
[0003]隨著互聯(lián)網(wǎng)技術(shù)的普及與深入發(fā)展，用戶可以使用客戶端例如個人計(jì)算機(jī)，通過互聯(lián)網(wǎng)得到各種服務(wù)，例如向服務(wù)商提供的網(wǎng)盤進(jìn)行文檔的存儲/讀取，或者下載并安裝軟件等。在用戶獲得服務(wù)的過程中，由客戶端發(fā)起任務(wù)，例如文件傳輸或者下載并安裝軟件等任務(wù)，由服務(wù)器來執(zhí)行該任務(wù)。此時用戶通常想了解任務(wù)執(zhí)行的進(jìn)度，對于服務(wù)器來說，一般同時向多個用戶提供服務(wù)，即有多個任務(wù)在執(zhí)行，相應(yīng)地需確定多個任務(wù)進(jìn)度。對于這種情況，服務(wù)器執(zhí)行任務(wù)的進(jìn)度計(jì)算較為復(fù)雜，使確定任務(wù)進(jìn)度時的精確性成為需要考慮的問題。

【發(fā)明內(nèi)容】

[0004]有鑒于此，本發(fā)明提供一種計(jì)算任務(wù)進(jìn)度的方法和系統(tǒng)，能夠比較精確地確定服務(wù)器執(zhí)行任務(wù)時的進(jìn)度。
[0005]為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個方面，提供了 一種計(jì)算任務(wù)進(jìn)度的方法。
[0006]本發(fā)明的計(jì)算任務(wù)進(jìn)度的方法包括:步驟A:針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于所述當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，所述進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為所述當(dāng)前采樣時刻的所述當(dāng)前任務(wù)的參考進(jìn)度值；步驟B:對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及所述參考進(jìn)度值確定所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0007]可選地，所述第一因子為預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積。
[0008]可選地，在所述步驟A中，將預(yù)設(shè)的維度影響值作為所述第一因子計(jì)算所述乘積，并在所述步驟B中根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第一進(jìn)度值；以及在所述步驟A中，將預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積作為所述第一因子計(jì)算所述乘積，并在所述步驟B中根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第二進(jìn)度值；并且在所述步驟B中，將所述第一進(jìn)度值和第二進(jìn)度值中更接近所述參考進(jìn)度值的一個值作為所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0009]可選地，在所述步驟A中，對于每個預(yù)設(shè)影響維度的進(jìn)度分量，由分布式計(jì)算系統(tǒng)中的多個計(jì)算機(jī)分別計(jì)算出多個值；在所述步驟B中，根據(jù)所述多個值中的一個值計(jì)算，或者根據(jù)所述多個值的平均值計(jì)算。
[0010]根據(jù)本發(fā)明的另一方面，提供了一種計(jì)算任務(wù)進(jìn)度的系統(tǒng)。[0011]本發(fā)明的計(jì)算任務(wù)進(jìn)度的系統(tǒng)包括多個從節(jié)點(diǎn)模塊，以及多個分析模塊，其中:所述從節(jié)點(diǎn)模塊，用于針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于所述當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，所述進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為所述當(dāng)前采樣時刻的所述當(dāng)前任務(wù)的參考進(jìn)度值；所述分析模塊，用于對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及所述參考進(jìn)度值確定所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0012]可選地，所述第一因子為預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積。
[0013]可選地，所述從節(jié)點(diǎn)模塊還用于將預(yù)設(shè)的維度影響值作為所述第一因子計(jì)算所述乘積，所述分析模塊還用于根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第一進(jìn)度值；所述從節(jié)點(diǎn)模塊還用于將預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積作為所述第一因子計(jì)算所述乘積，所述分析模塊還用于根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第二進(jìn)度值；所述分析模塊還用于將所述第一進(jìn)度值和第二進(jìn)度值中更接近所述參考進(jìn)度值的一個值作為所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0014]可選地，還包括多個監(jiān)控模塊，以及一個或多個管理模塊，其中，所述監(jiān)控模塊，用于根據(jù)節(jié)點(diǎn)的計(jì)算資源空閑狀況，向所述管理模塊發(fā)送節(jié)點(diǎn)計(jì)算資源空閑信息；所述管理模塊，用于根據(jù)所述監(jiān)控模塊提供的節(jié)點(diǎn)計(jì)算資源空閑信息，向所述從節(jié)點(diǎn)模塊分配任務(wù)進(jìn)度計(jì)算項(xiàng)目。
[0015]可選地，所述管理模塊還用于將包含計(jì)算同一個進(jìn)度分量的任務(wù)進(jìn)度計(jì)算項(xiàng)目分配給選定的多個所述從節(jié)點(diǎn)模塊；所述分析模塊還用于根據(jù)所述選定的多個所述從節(jié)點(diǎn)模塊計(jì)算得到的同一個進(jìn)度分量的多個值的平均值或者其中一個值進(jìn)行所述進(jìn)度分量求和。
[0016]可選地，所述分析模塊還用于向發(fā)起所述任務(wù)的客戶端發(fā)送所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值；或者，所述分析模塊還用于向所述管理模塊輸出所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值，所述管理模塊還用于向發(fā)起所述任務(wù)的客戶端發(fā)送所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0017]根據(jù)本發(fā)明的技術(shù)方案，從多個影響維度同時考慮任務(wù)進(jìn)度的計(jì)算，有助于提高任務(wù)進(jìn)度計(jì)算的準(zhǔn)確性。在分布式系統(tǒng)中采用多個計(jì)算機(jī)計(jì)算進(jìn)度分量，有助于提高計(jì)算的準(zhǔn)確性和可靠性。
【專利附圖】

【附圖說明】
[0018]附圖用于更好地理解本發(fā)明，不構(gòu)成對本發(fā)明的不當(dāng)限定。其中:
[0019]圖1是根據(jù)本發(fā)明實(shí)施例的計(jì)算任務(wù)進(jìn)度的方法的基本步驟的示意圖；
[0020]圖2是根據(jù)本發(fā)明實(shí)施例的一種計(jì)算任務(wù)進(jìn)度的系統(tǒng)的基本結(jié)構(gòu)的示意圖。
【具體實(shí)施方式】
[0021]以下結(jié)合附圖對本發(fā)明的示范性實(shí)施例做出說明，其中包括本發(fā)明實(shí)施例的各種細(xì)節(jié)以助于理解，應(yīng)當(dāng)將它們認(rèn)為僅僅是示范性的。因此，本領(lǐng)域普通技術(shù)人員應(yīng)當(dāng)認(rèn)識至IJ，可以對這里描述的實(shí)施例做出各種改變和修改，而不會背離本發(fā)明的范圍和精神。同樣，為了清楚和簡明，以下的描述中省略了對公知功能和結(jié)構(gòu)的描述。
[0022]本發(fā)明主要考慮分布式系統(tǒng)向客戶端提供服務(wù)的情形。在本發(fā)明實(shí)施例中，從多個維度考慮影響任務(wù)進(jìn)度的因素。例如在提供數(shù)據(jù)下載的服務(wù)中，影響客戶端傳輸文件的進(jìn)度的因素包括分布式系統(tǒng)的節(jié)點(diǎn)從數(shù)據(jù)庫或緩存讀取數(shù)據(jù)的速度以及節(jié)點(diǎn)向客戶端傳輸時的網(wǎng)絡(luò)速度，并且通常還包含其他的不可控因素。一般來說，根據(jù)提供服務(wù)的實(shí)際情況，一方面，可以確定若干影響任務(wù)進(jìn)度的維度以及各個維度分別對于任務(wù)進(jìn)度的影響程度，通常來說這些影響程度是不同的；另一方面，在系統(tǒng)處于常態(tài)的情況下任務(wù)在每次執(zhí)行時具有相似的進(jìn)度，例如在網(wǎng)絡(luò)正常(即不發(fā)生明顯阻塞等異常)的情況下，傳輸文件的速率是2M/S。又如對于CPU主頻為2GHz，內(nèi)存為IGB的個人計(jì)算機(jī)來說，從正常狀態(tài)的網(wǎng)絡(luò)下載并安裝指定軟件所需時間為25分鐘。所以各個任務(wù)還具有一個進(jìn)度參考值。
[0023]因此在本實(shí)施例中，在η個維度的影響下，在當(dāng)前的采樣時刻，任務(wù)Y的任務(wù)進(jìn)度可以用式(一)表示=Yp=K1IHK2R+…+KnR (I)其中Yp表示任務(wù)Y的任務(wù)進(jìn)度，KjR (j取1，2，……η)為一個維度影響下的進(jìn)度分量，Kj是維度j的影響度，是一個小于I的正數(shù)，R為在當(dāng)前采樣時刻進(jìn)度Y的進(jìn)度參考值，η為維度數(shù)。R為變量，其值根據(jù)預(yù)先設(shè)定的參數(shù)在根據(jù)式(一)計(jì)算之前根據(jù)當(dāng)前時刻計(jì)算得出。根據(jù)不同的任務(wù)類型有不同的設(shè)定方式。舉例來說，對于傳輸文件的任務(wù)，可以先設(shè)定一個參考傳輸速率如2M/S，這樣R的設(shè)定值即為時間的函數(shù)，例如當(dāng)前時刻距傳輸起始時刻為IOS，傳輸?shù)奈募笮?0Μ，則當(dāng)前時刻的R值為2M/SX 10S + 80MX 100%=25%。當(dāng)然R也可以用剩余時間來表示，在本例中，R即為80M+2M/S-10S=30S。又如，對于安裝軟件的任務(wù)，可以對各種網(wǎng)絡(luò)狀態(tài)、各種客戶端配置下的安裝時長取一平均值，R的設(shè)定值同樣為時間的函數(shù)，例如該平均值為30min，則當(dāng)前時亥Ij為15min時的R值即為50%。[0024]對各個維度影響下的進(jìn)度分量求和，再根據(jù)求和結(jié)果以及參考進(jìn)度值即可以確定當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值，最后將該進(jìn)度值輸出。上述過程如圖1所示，圖1是根據(jù)本發(fā)明實(shí)施例的計(jì)算任務(wù)進(jìn)度的方法的基本步驟的示意圖。
[0025]步驟Sll:計(jì)算當(dāng)前采樣時刻下對應(yīng)于當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量。
[0026]步驟S12:對各個預(yù)設(shè)影響維度的進(jìn)度分量求和。即根據(jù)式(一)進(jìn)行求和得到求和結(jié)果Yp ο
[0027]步驟S13:根據(jù)求和結(jié)果以及參考進(jìn)度值確定當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。本步驟之后返回步驟S11，在下一個采樣時刻重復(fù)上述流程。以下對于步驟S13再做出說明。
[0028]因?yàn)楦鶕?jù)式(一)計(jì)算時，各個參數(shù)采用了預(yù)先的設(shè)定值，這種設(shè)定是根據(jù)任務(wù)的實(shí)際執(zhí)行情況總結(jié)而得出，因此具有不準(zhǔn)確的可能性。這樣，在步驟S12中的求和結(jié)果Yp，可能與實(shí)際情況有較大偏差。此時可以將該Yp與參考進(jìn)度作一比較，如二者相差太大，則舍棄ΥΡ，而將參考進(jìn)度作為當(dāng)前的實(shí)際進(jìn)度。上述的是否相差太大的判斷，也需根據(jù)實(shí)際經(jīng)驗(yàn)來進(jìn)行。在舍棄Yp的情況下，應(yīng)當(dāng)調(diào)整式(一)中的參數(shù)K」。通過不斷的調(diào)整，可以使Yp比較接近參考進(jìn)度，此時認(rèn)為Yp能夠比參考進(jìn)度更接近實(shí)際情況，這樣在步驟S13中就可以采用該Yp作為當(dāng)前時刻的進(jìn)度。
[0029]為了各個維度的影響的調(diào)節(jié)方式，可將&與其權(quán)重相乘，每個&的權(quán)重為Wj/WJW2+…+Wj+…+Wn，這樣任務(wù)Y的任務(wù)進(jìn)度可以用式(二)表示，在調(diào)整維度j的影響度時，可以同時調(diào)整Kj與Wj,并且在Yp比較接近參考進(jìn)度的情況下單獨(dú)調(diào)整Wj?？梢钥闯稣{(diào)整Wj時可以對其他維度的影響有一定影響，這有助于優(yōu)化各個維度的影響度。Yq= (W1K1IHW2K2R+-+WjKjR- +WnKnR) / (W^ff2+- +Wj+- +Wn) (二)
[0030]可以看出式(一)和式(二)都是多項(xiàng)式，對于多項(xiàng)式中的各項(xiàng)進(jìn)度分量來說，可以由分布式系統(tǒng)中的多個計(jì)算機(jī)分別進(jìn)行計(jì)算以提高計(jì)算效率，并且對于其中每一個進(jìn)度分量來說，可以由多個計(jì)算機(jī)計(jì)算得到該項(xiàng)的多個值，對該多個值求平均可以得到更準(zhǔn)確的值，因?yàn)椴煌挠?jì)算機(jī)得到的采樣時間存在可能的差異使得R值各不相同。當(dāng)然也可以僅采用該多個值中的一個值。得到多個值能夠避免僅一臺計(jì)算機(jī)計(jì)算時在該計(jì)算機(jī)故障的情況下得不到計(jì)算結(jié)果的現(xiàn)象，同樣有助于保證可靠性。
[0031]圖2是根據(jù)本發(fā)明實(shí)施例的一種計(jì)算任務(wù)進(jìn)度的系統(tǒng)的基本結(jié)構(gòu)的示意圖。如圖2所示，計(jì)算任務(wù)進(jìn)度的系統(tǒng)20包括多個從節(jié)點(diǎn)模塊11以及多個分析模塊12 (圖中各示出3個)。各個從節(jié)點(diǎn)模塊和各個分析模塊分布設(shè)置在分布式系統(tǒng)的各個節(jié)點(diǎn)中。
[0032]從節(jié)點(diǎn)模塊11用于針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為當(dāng)前采樣時刻的當(dāng)前任務(wù)的參考進(jìn)度值；分析模塊12用于對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及參考進(jìn)度值確定當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。第一因子可以是預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積。
[0033]從節(jié)點(diǎn)模塊11還可用于將預(yù)設(shè)的維度影響值作為第一因子計(jì)算所述乘積，分析模塊12還可用于根據(jù)該乘積結(jié)果進(jìn)行求和得到第一進(jìn)度值。從節(jié)點(diǎn)模塊11還可用于將預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積作為第一因子計(jì)算上述乘積，分析模塊12還可用于根據(jù)該乘積結(jié)果進(jìn)行求和得到第二進(jìn)度值；分析模塊12還用于將第一進(jìn)度值和第二進(jìn)度值中更接近參考進(jìn)度值的一個值作為當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0034]計(jì)算任務(wù)進(jìn)度的系統(tǒng)20還可包括多個監(jiān)控模塊以及一個或多個管理模塊(圖中未示出)，同樣分布設(shè)置在分布式系統(tǒng)中的各個節(jié)點(diǎn)中。監(jiān)控模塊用于根據(jù)節(jié)點(diǎn)的計(jì)算資源空閑狀況，向管理模塊發(fā)送節(jié)點(diǎn)計(jì)算資源空閑信息；管理模塊用于根據(jù)監(jiān)控模塊提供的節(jié)點(diǎn)計(jì)算資源空閑信息，向從節(jié)點(diǎn)模塊11分配任務(wù)進(jìn)度計(jì)算項(xiàng)目。
[0035]管理模塊還可用于將包含計(jì)算同一個進(jìn)度分量的任務(wù)進(jìn)度計(jì)算項(xiàng)目分配給選定的多個從節(jié)點(diǎn)模塊11 ;分析模塊12還可用于根據(jù)選定的多個從節(jié)點(diǎn)模塊11計(jì)算得到的同一個進(jìn)度分量的多個值的平均值或者其中一個值進(jìn)行進(jìn)度分量求和。
[0036]分析模塊12還可用于向發(fā)起任務(wù)的客戶端發(fā)送當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值?；蛘叻治瞿K12還可用于向管理模塊輸出當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值，管理模塊還用于向發(fā)起任務(wù)的客戶端發(fā)送當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
[0037]根據(jù)本發(fā)明實(shí)施例的技術(shù)方案，從多個影響維度同時考慮任務(wù)進(jìn)度的計(jì)算，有助于提高任務(wù)進(jìn)度計(jì)算的準(zhǔn)確性。在分布式系統(tǒng)中采用多個計(jì)算機(jī)計(jì)算進(jìn)度分量，有助于提高計(jì)算的準(zhǔn)確性和可靠性。
[0038]以上結(jié)合具體實(shí)施例描述了本發(fā)明的基本原理，但是，需要指出的是，對本領(lǐng)域的普通技術(shù)人員而言，能夠理解本發(fā)明的方法和設(shè)備的全部或者任何步驟或者部件，可以在任何計(jì)算裝置(包括處理器、存儲介質(zhì)等)或者計(jì)算裝置的網(wǎng)絡(luò)中，以硬件、固件、軟件或者它們的組合加以實(shí)現(xiàn)，這是本領(lǐng)域普通技術(shù)人員在閱讀了本發(fā)明的說明的情況下運(yùn)用他們的基本編程技能就能實(shí)現(xiàn)的。[0039]因此，本發(fā)明的目的還可以通過在任何計(jì)算裝置上運(yùn)行一個程序或者一組程序來實(shí)現(xiàn)。所述計(jì)算裝置可以是公知的通用裝置。因此，本發(fā)明的目的也可以僅僅通過提供包含實(shí)現(xiàn)所述方法或者裝置的程序代碼的程序產(chǎn)品來實(shí)現(xiàn)。也就是說，這樣的程序產(chǎn)品也構(gòu)成本發(fā)明，并且存儲有這樣的程序產(chǎn)品的存儲介質(zhì)也構(gòu)成本發(fā)明。顯然，所述存儲介質(zhì)可以是任何公知的存儲介質(zhì)或者將來開發(fā)出的任何存儲介質(zhì)。
[0040]還需要指出的是，在本發(fā)明的裝置和方法中，顯然，各部件或各步驟是可以分解和/或重新組合的。這些分解和/或重新組合應(yīng)視為本發(fā)明的等效方案。并且，執(zhí)行上述系列處理的步驟可以自然地按照說明的順序按時間順序執(zhí)行，但是并不需要一定按照時間順序執(zhí)行。某些步驟可以并行或彼此獨(dú)立地執(zhí)行。
[0041]上述【具體實(shí)施方式】，并不構(gòu)成對本發(fā)明保護(hù)范圍的限制。本領(lǐng)域技術(shù)人員應(yīng)該明白的是，取決于設(shè)計(jì)要求和其他因素，可以發(fā)生各種各樣的修改、組合、子組合和替代。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明保護(hù)范圍之內(nèi)。
【權(quán)利要求】
1.一種計(jì)算任務(wù)進(jìn)度的方法，其特征在于，包括: 步驟A:針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于所述當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，所述進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為所述當(dāng)前采樣時刻的所述當(dāng)前任務(wù)的參考進(jìn)度值； 步驟B:對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及所述參考進(jìn)度值確定所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述第一因子為預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于， 在所述步驟A中，將預(yù)設(shè)的維度影響值作為所述第一因子計(jì)算所述乘積，并在所述步驟B中根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第一進(jìn)度值；以及在所述步驟A中，將預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積作為所述第一因子計(jì)算所述乘積，并在所述步驟B中根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第二進(jìn)度值； 并且在所述步驟B中，將所述第一進(jìn)度值和第二進(jìn)度值中更接近所述參考進(jìn)度值的一個值作為所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
4.根據(jù)權(quán)利要求1，2或3所述的方法，其特征在于，在所述步驟A中，對于每個預(yù)設(shè)影響維度的進(jìn)度分量，由分布式計(jì)算系統(tǒng)中的多個計(jì)算機(jī)分別計(jì)算出多個值；在所述步驟B中，根據(jù)所述多個值中的一個值計(jì)算，或者根據(jù)所述多個值的平均值計(jì)算。
5.一種計(jì)算任務(wù)進(jìn)度的系統(tǒng)，其特征在于，包括多個從節(jié)點(diǎn)模塊，以及多個分析模塊，其中: 所述從節(jié)點(diǎn)模塊，用于針對當(dāng)前任務(wù)在執(zhí)行過程中的每個采樣時刻，分別計(jì)算當(dāng)前采樣時刻下對應(yīng)于所述當(dāng)前任務(wù)的每個預(yù)設(shè)影響維度的進(jìn)度分量，所述進(jìn)度分量為兩個預(yù)設(shè)的因子的乘積，其中第一因子對應(yīng)于預(yù)設(shè)影響維度，第二因子為所述當(dāng)前采樣時刻的所述當(dāng)前任務(wù)的參考進(jìn)度值； 所述分析模塊，用于對各個預(yù)設(shè)影響維度的進(jìn)度分量求和，并根據(jù)求和結(jié)果以及所述參考進(jìn)度值確定所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
6.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于，所述第一因子為預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積。
7.根據(jù)權(quán)利要求5所述的系統(tǒng)，其特征在于， 所述從節(jié)點(diǎn)模塊還用于將預(yù)設(shè)的維度影響值作為所述第一因子計(jì)算所述乘積，所述分析模塊還用于根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第一進(jìn)度值； 所述從節(jié)點(diǎn)模塊還用于將預(yù)設(shè)的維度影響值與該維度影響值的預(yù)設(shè)權(quán)重之積作為所述第一因子計(jì)算所述乘積，所述分析模塊還用于根據(jù)該乘積結(jié)果進(jìn)行所述求和得到第二進(jìn)度值； 所述分析模塊還用于將所述第一進(jìn)度值和第二進(jìn)度值中更接近所述參考進(jìn)度值的一個值作為所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
8.根據(jù)權(quán)利要求5，6或7所述的系統(tǒng)，其特征在于，還包括多個監(jiān)控模塊，以及一個或多個管理模塊，其中，所述監(jiān)控模塊，用于根據(jù)節(jié)點(diǎn)的計(jì)算資源空閑狀況，向所述管理模塊發(fā)送節(jié)點(diǎn)計(jì)算資源空閑信息； 所述管理模塊，用于根據(jù)所述監(jiān)控模塊提供的節(jié)點(diǎn)計(jì)算資源空閑信息，向所述從節(jié)點(diǎn)模塊分配任務(wù)進(jìn)度計(jì)算項(xiàng)目。
9.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述管理模塊還用于將包含計(jì)算同一個進(jìn)度分量的任務(wù)進(jìn)度計(jì)算項(xiàng)目分配給選定的多個所述從節(jié)點(diǎn)模塊； 所述分析模塊還用于根據(jù)所述選定的多個所述從節(jié)點(diǎn)模塊計(jì)算得到的同一個進(jìn)度分量的多個值的平均值或者其中一個值進(jìn)行所述進(jìn)度分量求和。
10.根據(jù)權(quán)利要求8所述的系統(tǒng)，其特征在于， 所述分析模塊還用于向發(fā)起所述任務(wù)的客戶端發(fā)送所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值； 或者，所述分析模塊還用于向所述管理模塊輸出所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值，所述管理模塊還用于向發(fā) 起所述任務(wù)的客戶端發(fā)送所述當(dāng)前任務(wù)在當(dāng)前時刻的進(jìn)度值。
【文檔編號】G06F9/46GK103631646SQ201310626384
【公開日】2014年3月12日 申請日期:2013年11月29日 優(yōu)先權(quán)日:2013年11月29日
【發(fā)明者】陳偉 申請人:北京京東尚科信息技術(shù)有限公司