云計算資源的實時調度方法技術

本發明專利技術公開了一種云計算資源的實時調度方法，包括：更新動態列表，始終向動態列表中的第一個計算組分配計算任務；任一個計算組在完成計算任務后，該計算組中的主計算單元還將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端；以每分配M個計算任務為一輪，統計在第一輪中未接收過計算任務的計算組的個數A以及接收過兩個及兩個以上計算任務的計算組的個數B，更新動態列表，將A個在第一輪中未接收過計算任務的計算組排列至動態列表第一個至第A個位置，將B個在第一輪中接收過兩個及兩個以上計算任務的計算組排列至動態列表中的倒數第一個至倒數第B個位置。本發明專利技術可提高計算效率和利用率。

【技術實現步驟摘要】

本專利技術涉及一種云計算資源的實時調度方法。
技術介紹
云計算平臺也稱為云平臺。云計算平臺可以劃分為3類：以數據存儲為主的存儲型云平臺，以數據處理為主的計算型云平臺以及計算和數據存儲處理兼顧的綜合云計算平臺。對于以數據處理為主的計算型云平臺而言，在進行大量的數據處理運算時，需要對云計算資源進行調度，以達到充分利用云計算資源的目的，使構成云計算資源的每個計算單元都得到充分的利用，同時提高運算效率。
技術實現思路
針對上述技術問題，本專利技術設計開發了一種可提高每個計算單元的效率和利用率的云計算資源的實時調度方法。本專利技術提供的技術方案為：一種云計算資源的實時調度方法，包括：步驟(1)提供M個主計算單元和M個反饋單元，建立M個計算組，在每個計算組內具有一個主計算單元和一個反饋單元；步驟(2)建立一個包含M個計算組的動態列表，動態列表的初始狀態下M個計算組預先對應有一個初始排序；步驟(3)先依照初始排序向動態列表中的第一個計算組分配計算任務，當第一個計算組接收到一個計算任務后，則更新動態列表，將第一個計算組從動態列表中刪除；當一個計算組完成一個計算任務，則更新動態列表，將該計算組增加至動態列表中，并增加至動態列表的第一個位置；始終向動態列表中的第一個計算組分配計算任務；其中，一個計算組完成一個計算任務，具體過程包括：該計算組的主計算單元執行完該計算任務，并生成計算結果；任一個計算組在完成計算任務后，該計算組中的主計算單元還將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端；步驟(4)以每分配M個計算任務為一輪，統計在第一輪中未接收過計算任務的計算組的個數A以及接收過兩個及兩個以上計算任務的計算組的個數B，更新動態列表，將A個在第一輪中未接收過計算任務的計算組排列至動態列表第一個至第A個位置，將B個在第一輪中接收過兩個及兩個以上計算任務的計算組排列至動態列表中的倒數第一個至倒數第B個位置；每經過一輪，對動態列表依照上述過程進行更新。優選的是，所述的云計算資源的實時調度方法，還包括：步驟(5)提供N個臨時調用單元，N個臨時調用單元預先處于間歇式地執行其他計算任務的情況下；統計在C輪中各計算組完成一個計算任務所耗費的時間T1以及從該計算組完成一個計算任務到反饋單元將計算結果返回給下發該計算任務的終端的所耗費的時間T2，當T1等于T2的2至3倍時，則在該計算組中加入一個臨時調用單元；當該計算組接收一個計算任務，并且在該臨時調用單元空閑的情況下，主計算單元將該計算任務下發給該臨時調用單元，在該臨時調用單元不空閑的情況下，主計算單元自行執行該計算任務；其中，一個計算組完成一個計算任務，具體過程還包括：當該臨時調用單元執行完該計算任務，并生成計算結果；在該臨時調用單元完成計算任務后，該臨時調用單元將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端。優選的是，所述的云計算資源的實時調度方法中，所述初始排序為隨機設定的。優選的是，所述的云計算資源的實時調度方法中，提供一個任務分配單元，用于向計算組分配計算任務；在每經過一輪后，對對動態列表完成更新之前，未分配的計算任務先存儲于所述任務分配單元。優選的是，所述的云計算資源的實時調度方法中，其中，C取值為10～20。本專利技術所述的云計算資源的實時調度方法中，利用計算組中的主計算單元完成計算任務，由反饋單元返回計算結果，主計算單元一完成計算任務，該計算組就重新進入動態列表，提高了每個計算組完成計算任務的效率；另外，每輪之后，還調整M個計算組在動態列表中的次序，使之前繁忙的計算組得到休息，提高對所有計算組的利用率。附圖說明圖1為本專利技術所述的云計算資源的實時調度方法的結構示意圖。具體實施方式下面結合附圖對本專利技術做進一步的詳細說明，以令本領域技術人員參照說明書文字能夠據以實施。如圖1所示，本專利技術提供一種云計算資源的實時調度方法，包括：步驟(1)提供M個主計算單元和M個反饋單元，建立M個計算組，在每個計算組內具有一個主計算單元和一個反饋單元。步驟(2)建立一個包含M個計算組的動態列表，動態列表的初始狀態下M個計算組預先對應有一個初始排序。步驟(3)先依照初始排序向動態列表中的第一個計算組分配計算任務，當第一個計算組接收到一個計算任務后，則更新動態列表，將第一個計算組從動態列表中刪除；當一個計算組完成一個計算任務，則更新動態列表，將該計算組增加至動態列表中，并增加至動態列表的第一個位置；始終向動態列表中的第一個計算組分配計算任務；其中，一個計算組完成一個計算任務，具體過程包括：該計算組的主計算單元執行完該計算任務，并生成計算結果；任一個計算組在完成計算任務后，該計算組中的主計算單元還將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端。一個計算組中主計算單元用于具體進行計算，生成計算結果，但其不直接返回計算結果，這是因為，由于向下發計算任務的終端返回計算結果，也需要耗費一定的時間，從而會占用主計算單元的資源。但相對于執行計算任務，返回計算結果的重要性相對較低。因此，將返回計算結果的工作交由反饋單元來做。當主計算單元生成出來計算結果，其將該計算結果發送給反饋單元，同時，該計算組重新進入至動態列表中，準確接收新的計算任務。這樣有助于提高每個計算組的計算效率，使對主計算單元的資源的利用更合理，更充分。一個計算組接收到一個計算任務，該計算組從動態列表中刪除，動態列表得到更新，再來的計算任務就依照更新的動態列表進行分配，有助于提高對計算任務的分配效率和運算效率。步驟(4)以每分配M個計算任務為一輪，統計在第一輪中未接收過計算任務的計算組的個數A以及接收過兩個及兩個以上計算任務的計算組的個數B，更新動態列表，將A個在第一輪中未接收過計算任務的計算組排列至動態列表第一個至第A個位置，將B個在第一輪中接收過兩個及兩個以上計算任務的計算組排列至動態列表中的倒數第一個至倒數第B個位置；每經過一輪，對動態列表依照上述過程進行更新。由于在云計算資源中的M個計算組(尤其是M個主計算單元)的運算能力并不一定是均等的，可能有的較強，有的則較弱。這種情況下，對于計算量相同的一個計算任務，不同計算組所耗費的時間也不一樣。這就可能出現這種情況，在一輪中，對于能力較強的計算組，其完成的計算任務較多，達到兩個或兩個以上；而對于能力較弱的計算組，其根本沒有分配到的計算任務。但這會導致能力較強的計算組被過度地使用，而能力較弱的計算組被過度地閑置，二者的使用頻率出現過大的差距，最終甚至會造成能力較強的計算組過早的出現故障，同時還造成對能力較弱的計算組的浪費。因此，本專利技術中，每經過一輪，對兩種計算組進行統計，并更新動態列表，使能力較弱的計算組能夠參與到的計算任務的分配中，同時使能力較強的計算組得到充分地休息，避免過度使用，從而提高云計算資源整體的運算效率和利用率。優選的是，所述的云計算資源的實時調度方法，還包括：步驟(5)提供N個臨時調用單元，N個臨時調用單元預先處于間歇式地執行其他計算任務的情況下；統計在C輪中各計算組完成一個計算任務所耗費的時間T1以及從該計算組完成一個計算任務到反饋單元將計算結果返回給下發該計算任務的終端的所耗費本文檔來自技高網...

【技術保護點】
一種云計算資源的實時調度方法，其特征在于，包括：步驟(1)提供M個主計算單元和M個反饋單元，建立M個計算組，在每個計算組內具有一個主計算單元和一個反饋單元；步驟(2)建立一個包含M個計算組的動態列表，動態列表的初始狀態下M個計算組預先對應有一個初始排序；步驟(3)先依照初始排序向動態列表中的第一個計算組分配計算任務，當第一個計算組接收到一個計算任務后，則更新動態列表，將第一個計算組從動態列表中刪除；當一個計算組完成一個計算任務，則更新動態列表，將該計算組增加至動態列表中，并增加至動態列表的第一個位置；始終向動態列表中的第一個計算組分配計算任務；其中，一個計算組完成一個計算任務，具體過程包括：該計算組的主計算單元執行完該計算任務，并生成計算結果；任一個計算組在完成計算任務后，該計算組中的主計算單元還將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端；步驟(4)以每分配M個計算任務為一輪，統計在第一輪中未接收過計算任務的計算組的個數A以及接收過兩個及兩個以上計算任務的計算組的個數B，更新動態列表，將A個在第一輪中未接收過計算任務的計算組排列至動態列表第一個至第A個位置，將B個在第一輪中接收過兩個及兩個以上計算任務的計算組排列至動態列表中的倒數第一個至倒數第B個位置；每經過一輪，對動態列表依照上述過程進行更新。...

【技術特征摘要】
1.一種云計算資源的實時調度方法，其特征在于，包括：步驟(1)提供M個主計算單元和M個反饋單元，建立M個計算組，在每個計算組內具有一個主計算單元和一個反饋單元；步驟(2)建立一個包含M個計算組的動態列表，動態列表的初始狀態下M個計算組預先對應有一個初始排序；步驟(3)先依照初始排序向動態列表中的第一個計算組分配計算任務，當第一個計算組接收到一個計算任務后，則更新動態列表，將第一個計算組從動態列表中刪除；當一個計算組完成一個計算任務，則更新動態列表，將該計算組增加至動態列表中，并增加至動態列表的第一個位置；始終向動態列表中的第一個計算組分配計算任務；其中，一個計算組完成一個計算任務，具體過程包括：該計算組的主計算單元執行完該計算任務，并生成計算結果；任一個計算組在完成計算任務后，該計算組中的主計算單元還將該計算結果發送至該計算組的反饋單元，該反饋單元將該計算結果返回給下發該計算任務的終端；步驟(4)以每分配M個計算任務為一輪，統計在第一輪中未接收過計算任務的計算組的個數A以及接收過兩個及兩個以上計算任務的計算組的個數B，更新動態列表，將A個在第一輪中未接收過計算任務的計算組排列至動態列表第一個至第A個位置，將B個在第一輪中接收過兩個及兩個以上計算任務的計算組排列至動態列表中的倒數第一個至倒數第B個位置；每經過一輪，對動態列表依照上述...

【專利技術屬性】
技術研發人員：徐瑩冰，
申請(專利權)人：上海歐網網絡科技發展有限公司，
類型：發明
國別省市：上海;31