確定任務調度時間的方法、確定任務執行時間的方法和設備技術

本發明專利技術公開了用于確定任務調度時間的方法和設備，判斷第一任務與第二任務之間的依賴關系；當確定第一任務依賴于第二任務時：判斷第一任務與第二任務的調度時間粒度的關系；當第一任務的調度時間粒度不等于第二任務的調度時間粒度時，以第一任務與第二任務中調度時間粒度較粗者的調度時間調度第一任務；當第一任務的調度時間粒度等于第二任務的調度時間粒度時：判斷第一任務與第二任務的首次調度時間的關系；以第一任務與第二任務中首次調度時間較晚者的調度時間調度第一任務。同時還提供用于確定任務執行時間的方法以及為在網絡中的每個任務確定任務執行時間的方法和設備。通過本發明專利技術可以將復雜的依賴關系通過所述調度機制，使任務調度變得簡單、可行、正確、高效。

【技術實現步驟摘要】
確定任務調度時間的方法、確定任務執行時間的方法和設備
本專利技術涉及電子信息技術，更具體地，涉及一種確定任務調度時間的方法、確定任務執行時間的方法和設備。
技術介紹
任務調度是操作系統、數據庫管理中常見的運行機制。在任務調度中，舉例來說，比較常用的方式是在linux系統下采用crontab的方式，定時調度可執行任務，例如，crontab的基本格式是基本格式：*****command分時日月周命令第1列表示分鐘1～59每分鐘用*或者*/1表示第2列表示小時1～23(0表示0點)第3列表示日期1～31第4列表示月份1～12第5列標識號星期0～6(0表示星期天)第6列要運行的命令類似的任務調度中所存在的問題是如果多個任務之間存在先后執行的數據依賴關系，特別是在分布式架構中，任務由不同的實體來調度和之行，現有技術只能通過時間的先后順序來保證任務之間的調度順序，這很容易導致調度混亂。如果任務失敗，則很難讓其依賴任務不執行。而且對于復雜的調度時間依賴幾乎無法實現，比如調度時間是8,96,18***(每天6:08,6:09,18:08,18:09執行一次)的任務依賴于調度時間是1010,20***(每天10:10,20:10各執行一次)的任務，則根據crontab幾乎無法正確調度。進一步，對于交叉依賴任務，crontab更是束手無策，如圖12所示，Task2依賴流水線Pipeline1的Task1(調度時間每小時30分)，同時依賴流水線Pipeline2的任務Task5(調度時間是每小時10分)，但是流水線Pipeline2的Task4依賴流水線Pipeline1的Task3，流水線Pipeline2的Task5又依賴于Task4，這就導致Task2的依賴是交叉依賴，那么Task2無法在傳統crontab機制中實現正確的調度。本專利技術的專利技術人認識到，任務調度、特別是crontab任務的調度中，會出現任務之間由于交叉依賴或者復雜依賴所導致的無法正確調度的情況，而這一問題在現有技術中從未得到解決，因此亟需提出一種任務的調度時間的確定方法和裝置從而解決這一問題。
技術實現思路
根據本專利技術的第一個方面，提供一種用于確定任務調度時間的方法，包括：判斷第一任務與第二任務之間的依賴關系；當在所述判斷依賴關系的步驟中確定第一任務依賴于第二任務時：判斷所述第一任務與第二任務的調度時間粒度的關系；以及當所述第一任務的調度時間粒度不等于所述第二任務的調度時間粒度時，以所述第一任務與第二任務中調度時間粒度較粗者的調度時間調度所述第一任務；當所述第一任務的調度時間粒度等于所述第二任務的調度時間粒度時：判斷所述第一任務與第二任務的首次調度時間的關系；以及以所述第一任務與第二任務中首次調度時間較晚者的調度時間調度所述第一任務。優選地，所述方法還包括：在調度所述第一任務前，判斷所述第二任務是否執行成功的步驟。優選地，其中：所述調度時間粒度根據任務以年、月、日、小時或分鐘為任務調度時間粒度的計算單位，僅以第一和第二任務中存在的最粗粒度的計算單位上的任務調度次數作為該任務的調度時間粒度。根據本專利技術的第二個方面，提供一種可編程設備，包括存儲器和處理器，其中，所述存儲器用于存儲指令，所述指令用于控制所述處理器進行操作以執行前述的方法。根據本專利技術的第三個方面，提供一種用于確定任務執行時間的方法，包括：根據本任務的調度時間和當前時間計算本任務的首次執行時間；獲取本任務所直接或間接依賴的其他任務各自的首次執行時間和該其他任務各自的調度時間粒度；判斷所述本任務的調度時間粒度與所述其他任務各自的調度時間粒度的關系，以及判斷所述本任務的首次執行時間與其他任務的各自的首次執行時間的關系，以調度時間粒度最粗的任務中首次執行時間最晚的任務的首次執行時間作為所述本任務的執行時間。優選地，其中：所述獲取本任務所依賴的其他任務的各首次執行時間的步驟包括根據所述其他任務各自的調度時間和當前時間計算其他任務的各自的首次執行時間。優選地，所述方法還包括：在執行本任務前，判斷所述本任務所依賴的其他任務是否分別執行成功的步驟。優選地，其中：所述調度時間粒度根據任務以年、月、日、小時或分鐘為任務調度時間粒度的計算單位，僅以該任務中存在的最粗粒度的計算單位上的任務調度次數作為該任務的調度時間粒度。優選地，所述方法還包括：將所計算的本任務的首次執行時間和本任務的調度時間粒度通知給依賴于本任務的其他任務的步驟。根據本專利技術的第四個方面，提供一種可編程設備，包括存儲器和處理器，其中，所述存儲器用于存儲指令，所述指令用于控制所述處理器進行操作以執行前述的方法。根據本專利技術的第五方面，提供一種為在網絡中的每個任務確定任務執行時間的方法，在所述網絡中包括多個任務流水線，每個任務流水線包括起始節點任務和依賴于所述起始節點任務的一個或多個其他任務，所述任務流水線內的任務具有相同的調度時間和調度時間粒度，包括：用于確定各個流水線內的任務之間的依賴關系，以及流水線之間的任務的依賴關系的步驟；用于根據各流水線內任務的調度時間和當前時間計算流水線內任務的首次執行時間的步驟；用于將所確定的流水線內任務的首次執行時間和流水線內任務的調度時間粒度分別逐級發送給直接或間接依賴于流水線內各個任務的其他流水線中的任務的步驟；用于為每個任務，判斷該任務的調度時間粒度和所獲取的任務的調度時間粒度之間的關系、以及判斷該任務的首次執行時間與所獲取的任務的首次執行時間的關系的步驟；以及用于以調度時間粒度最粗的任務中首次執行時間最晚的任務的首次執行時間作為所述該任務的執行時間的步驟。優選地，其中：所述調度時間粒度根據任務以年、月、日、小時或分鐘為任務調度時間粒度的計算單位，僅以該任務中存在的最粗粒度的計算單位上的任務調度次數作為該任務的調度時間粒度。根據本專利技術的第六個方面，提供一種可編程設備，包括存儲器和處理器，其中，所述存儲器用于存儲指令，所述指令用于控制所述處理器進行操作以執行前述的方法。根據本專利技術的第七個方面，提供一種用于確定任務調度時間的設備，包括：第一判斷裝置，用于判斷第一任務與第二任務之間的依賴關系；第二判斷裝置，用于當在所述第一判斷裝置確定第一任務依賴于第二任務時，判斷所述第一任務與第二任務的調度時間粒度的關系，當所述第一任務的調度時間粒度不等于所述第二任務的調度時間粒度時將判斷結果發送給調度裝置，以及當所述第一任務的調度時間粒度等于所述第二任務的調度時間粒度時，判斷所述第一任務與第二任務的首次調度時間的關系，并將判斷結果發送給調度裝置；調度裝置，用于當所述第一任務的調度時間粒度不等于所述第二任務的調度時間粒度時以所述第一任務與第二任務中調度時間粒度較粗者的調度時間調度所述第一任務，以及用于當所述第一任務的調度時間粒度等于所述第二任務的調度時間粒度時，以所述第一任務與第二任務中首次調度時間較晚者的調度時間調度所述第一任務。優選地，所述設備還包括：第三判斷裝置，用于在調度所述第一任務前，判斷所述第二任務是否執行成功。優選地，其中：所述調度時間粒度根據任務以年、月、日、小時或分鐘為任務調度時間粒度的計算單位，僅以該任務中存在的最粗粒度的計算單位上的任務調度次數作為該任務的調度時間粒度。根據本專利技術的第八個方本文檔來自技高網...

【技術保護點】
一種用于確定任務調度時間的方法，包括：判斷第一任務與第二任務之間的依賴關系；當在所述判斷依賴關系的步驟中確定第一任務依賴于第二任務時：判斷所述第一任務與第二任務的調度時間粒度的關系；以及當所述第一任務的調度時間粒度不等于所述第二任務的調度時間粒度時，以所述第一任務與第二任務中調度時間粒度較粗者的調度時間調度所述第一任務；當所述第一任務的調度時間粒度等于所述第二任務的調度時間粒度時：判斷所述第一任務與第二任務的首次調度時間的關系；以及以所述第一任務與第二任務中首次調度時間較晚者的調度時間調度所述第一任務。

【技術特征摘要】
1.一種用于確定任務調度時間的方法，包括：判斷第一任務與第二任務之間的依賴關系；當在所述判斷依賴關系的步驟中確定第一任務依賴于第二任務時：判斷所述第一任務與第二任務的調度時間粒度的關系；以及當所述第一任務的調度時間粒度不等于所述第二任務的調度時間粒度時，以所述第一任務與第二任務中調度時間粒度較粗者的調度時間調度所述第一任務；當所述第一任務的調度時間粒度等于所述第二任務的調度時間粒度時：判斷所述第一任務與第二任務的首次調度時間的關系；以及以所述第一任務與第二任務中首次調度時間較晚者的調度時間調度所述第一任務。2.一種用于確定任務執行時間的方法，包括：根據本任務的調度時間和當前時間計算本任務的首次執行時間；獲取本任務所直接或間接依賴的其他任務各自的首次執行時間和該其他任務各自的調度時間粒度；判斷所述本任務的調度時間粒度與所述其他任務各自的調度時間粒度的關系，以及判斷所述本任務的首次執行時間與其他任務的各自的首次執行時間的關系，以調度時間粒度最粗的任務中首次執行時間最晚的任務的首次執行時間作為所述本任務的執行時間。3.根據權利要求2所述的方法，其中：所述獲取本任務所依賴的其他任務的各首次執行時間的步驟包括根據所述其他任務各自的調度時間和當前時間計算其他任務的各自的首次執行時間。4.一種為在網絡中的每個任務確定任務執行時間的方法，在所述網絡中包括多個任務流水線，每個任務流水線包括起始節點任務和依賴于所述起始節點任務的一個或多個其他任務，所述任務流水線內的任務具有相同的調度時間和調度時間粒度，包括：用于確定各個流水線內的任務之間的依賴關系，以及流水線之間的任務的依賴關系的步驟；用于根據各流水線內任務的調度時間和當前時間計算流水線內任務的首次執行時間的步驟；用于將所確定的流水線內任務的首次執行時間和流水線內任務的調度時間粒度分別逐級發送給直接或間接依賴于流水線內各個任務的其他流水線中的任務的步驟；用于為每個任務，判斷該任務的調度時間粒度和所獲取的任務的調度時間粒度之間的關系、以及判斷該任務的首次執行時間與所獲取的任務的首次執行時間的關系的步驟；以及用于以調度時間粒度最粗的任務中首次執行時間最晚的任務的首次執行時間作為所述該任務的執行時間的步驟。5.一種用于確定任務調度時間的設備，包括：第一判斷裝置，用于判斷第一任務與第二任務之間的依賴關系；第二判斷裝置，用于當在所述第一判斷裝置確定第一任務依賴于第二任務時，判斷所述第一任務與第二任務的調度時間粒度的關系，當所述第一任務的調度時間粒度不等于所述第二任務的調度時...

【專利技術屬性】
技術研發人員：謝磊，郭威，
申請(專利權)人：廣州神馬移動信息科技有限公司，
類型：發明
國別省市：廣東,44