專利名稱：：一種云計算環(huán)境下的任務(wù)調(diào)度方法
技術(shù)領(lǐng)域：
：本發(fā)明屬于計算機(jī)應(yīng)用
技術(shù)領(lǐng)域：
，涉及分布式計算中的任務(wù)調(diào)度技術(shù)，特別涉及一種云計算環(huán)境下的任務(wù)調(diào)度方法。
背景技術(shù)：
：隨著多核處理器、虛擬化、分布式存儲、寬帶互聯(lián)網(wǎng)和自動化管理等技術(shù)的發(fā)展，產(chǎn)生了一種新型的計算模式——云計算。云計算的基本思想是將龐大的計算資源組織起來，提供強(qiáng)大的運(yùn)算或事務(wù)處理能力。整個云計算是一個動態(tài)的計算體系，提供托管的應(yīng)用程序環(huán)境，能夠動態(tài)部署、動態(tài)分配，重分配計算資源、實(shí)時監(jiān)控資源使用情況。云計算通常具有一個分布式的基礎(chǔ)設(shè)施，并能夠?qū)@個分布式系統(tǒng)進(jìn)行實(shí)時監(jiān)控，以達(dá)到高效使用的目的。隨著云計算技術(shù)的持續(xù)發(fā)展，越來越多的企業(yè)開始將云計算技術(shù)加入到他們的核心關(guān)鍵領(lǐng)域。在云計算環(huán)境下任務(wù)調(diào)度是面向異構(gòu)平臺的，計算節(jié)點(diǎn)包括各類主機(jī)，工作站甚至PC機(jī)，可運(yùn)行在UNIX，WINDOWS等各種操作系統(tǒng)上，隨著云計算規(guī)模的不斷擴(kuò)大、計算節(jié)點(diǎn)的特性及所處的環(huán)境各不相同，如何從眾多紛繁復(fù)雜的資源中，選擇合適的資源供任務(wù)執(zhí)行是云計算著力解決的問題之一。云計算下的任務(wù)調(diào)度相比于傳統(tǒng)任務(wù)調(diào)度需要重點(diǎn)考慮以下幾個因素，首先，在云計算環(huán)境下，各個計算節(jié)點(diǎn)處于不斷增減的變化過程中，節(jié)點(diǎn)不但是異構(gòu)的而且云的結(jié)構(gòu)總是不停的改變，有些新計算節(jié)點(diǎn)要加入云中，有些計算節(jié)點(diǎn)重新開始工作等，云計算結(jié)構(gòu)的動態(tài)性是十分明顯的，任務(wù)調(diào)度需要實(shí)時的監(jiān)控各個節(jié)點(diǎn)的上下線的情況。其次，各個節(jié)點(diǎn)的性能和負(fù)載的狀況都是動態(tài)變化的，任務(wù)調(diào)度系統(tǒng)需要不斷的監(jiān)控計算節(jié)點(diǎn)的負(fù)載狀態(tài)，隨著云環(huán)境規(guī)模的擴(kuò)大，帶來的計算損耗是很大的。第三，在大規(guī)模的云環(huán)境下，考慮到網(wǎng)絡(luò)的連通性，機(jī)器的損耗，應(yīng)用程序的錯誤，計算節(jié)點(diǎn)的失效是一種常態(tài)，而不是一種異常，由于參與運(yùn)算與處理的節(jié)點(diǎn)數(shù)目非常龐大，通常會使用上千或上萬個節(jié)點(diǎn)進(jìn)行共同計算，因此，每時每刻總會有節(jié)點(diǎn)處于失效狀態(tài)。任務(wù)調(diào)度需要考慮到任務(wù)分發(fā)的可靠性，降低任務(wù)調(diào)度的失敗率。在傳統(tǒng)的分布式計算領(lǐng)域，有很多比較成熟的任務(wù)調(diào)度理論與方法，如基于圖論的調(diào)度算法、0-1規(guī)劃策略、啟發(fā)式調(diào)度算法、基于遺傳算法的任務(wù)調(diào)度策略、啟發(fā)式表調(diào)度算法等。不過，這些算法的理論基礎(chǔ)是高度抽象了的傳統(tǒng)分布式計算環(huán)境以及任務(wù)模型，而云計算的任務(wù)調(diào)度問題中計算資源和任務(wù)都具有其本身的特點(diǎn)，如計算節(jié)點(diǎn)的時效性，計算節(jié)點(diǎn)的動態(tài)性，計算資源的自治性等。而云計算通常的任務(wù)調(diào)度策略都是基于實(shí)時監(jiān)控計算節(jié)點(diǎn)性能的方法實(shí)現(xiàn)負(fù)載均衡，這不僅帶來巨大的計算消耗，而且也沒有有效的解決計算節(jié)點(diǎn)經(jīng)常失效的問題，因而需要去研究更合適的任務(wù)調(diào)度機(jī)制，并在此基礎(chǔ)之上設(shè)計并開發(fā)更為簡單實(shí)用的調(diào)度算法，以適應(yīng)實(shí)際的需求。
發(fā)明內(nèi)容本發(fā)明的目的是克服現(xiàn)有技術(shù)中存在的問題，提出一種云計算環(huán)境下的任務(wù)調(diào)度本發(fā)明在一個云計算環(huán)境里針對計算節(jié)點(diǎn)運(yùn)算性能不確定、可靠性未知、并且計算節(jié)點(diǎn)處于持續(xù)增減變化過程中這樣的復(fù)雜情況下，提出的一種任務(wù)調(diào)度方法，以實(shí)現(xiàn)相對穩(wěn)定、可靠的任務(wù)處理。這樣既能夠有效利用大量計算資源，又能夠保證任務(wù)處理方面的可靠性。本發(fā)明所述的云計算環(huán)境至少包含三個部分任務(wù)調(diào)度器，計算節(jié)點(diǎn)和數(shù)據(jù)中心節(jié)點(diǎn)，其結(jié)構(gòu)示意圖如圖1所示。在一個具體的實(shí)例中，任務(wù)調(diào)度器負(fù)責(zé)執(zhí)行任務(wù)的分發(fā)策略，實(shí)時分析計算節(jié)點(diǎn)的任務(wù)處理狀態(tài)，處理失敗任務(wù)的回收及再分發(fā)，動態(tài)調(diào)整任務(wù)分發(fā)策略，平衡計算節(jié)點(diǎn)的處理速度；數(shù)據(jù)中心節(jié)點(diǎn)負(fù)責(zé)存儲待執(zhí)行的任務(wù)，保存注冊的計算節(jié)點(diǎn)的信息，記錄任務(wù)的分發(fā)信息，保存計算節(jié)點(diǎn)反饋的任務(wù)完成情況；計算節(jié)點(diǎn)接受任務(wù)調(diào)度器分配的任務(wù)并執(zhí)行，向數(shù)據(jù)中心節(jié)點(diǎn)反饋任務(wù)完成情況。計算節(jié)點(diǎn)可以由能夠響應(yīng)某種應(yīng)用請求的一臺或一臺以上的服務(wù)器、虛擬機(jī)組成；數(shù)據(jù)中心節(jié)點(diǎn)可以由一個或一個以上的服務(wù)器組成，其中的數(shù)據(jù)存儲方式可以采用數(shù)據(jù)庫或文件或內(nèi)存。為了實(shí)現(xiàn)本發(fā)明的目的，本發(fā)明采用如下技術(shù)方案一種云計算環(huán)境下的任務(wù)調(diào)度方法，所述方法包括a)計算節(jié)點(diǎn)向數(shù)據(jù)中心節(jié)點(diǎn)注冊節(jié)點(diǎn)信息；b)計算節(jié)點(diǎn)通過健康狀態(tài)報告機(jī)制(比如心跳機(jī)制)向任務(wù)調(diào)度器發(fā)送其健康狀態(tài)；c)任務(wù)調(diào)度器根據(jù)a)步驟的節(jié)點(diǎn)信息將任務(wù)分配給計算節(jié)點(diǎn)，在分配時不考慮計算節(jié)點(diǎn)之間的區(qū)別；d)計算節(jié)點(diǎn)在每項(xiàng)任務(wù)完成后向數(shù)據(jù)中心節(jié)點(diǎn)匯報該任務(wù)完成；e)任務(wù)調(diào)度器根據(jù)各個計算節(jié)點(diǎn)的任務(wù)完成情況分配新任務(wù)，平衡計算節(jié)點(diǎn)之間的任務(wù)負(fù)載；f)數(shù)據(jù)中心節(jié)點(diǎn)根據(jù)上述健康狀態(tài)報告機(jī)制，在發(fā)現(xiàn)異常計算節(jié)點(diǎn)時，刪除其節(jié)點(diǎn)信息，并將該節(jié)點(diǎn)未完成的任務(wù)作為新任務(wù)重新分配；g)任務(wù)調(diào)度器收回在指定的時間閾值內(nèi)未完成的任務(wù)，將其作為新任務(wù)重新分配。其中，在步驟e)、f)和g)中，任務(wù)調(diào)度器可優(yōu)先將新任務(wù)分配給未完成的任務(wù)數(shù)少的計算節(jié)點(diǎn)；或者，任務(wù)調(diào)度器可優(yōu)先將新任務(wù)分配給完成任務(wù)速度快的計算節(jié)點(diǎn)；或者，任務(wù)調(diào)度器可優(yōu)先將新任務(wù)分配給完成未完成任務(wù)所需的預(yù)期時間短的計算節(jié)點(diǎn)。計算節(jié)點(diǎn)向數(shù)據(jù)中心節(jié)點(diǎn)注冊的節(jié)點(diǎn)信息是唯一標(biāo)識計算節(jié)點(diǎn)的信息，可以是令牌ID、IP地址、MAC地址等。上述健康狀態(tài)報告機(jī)制(如心跳機(jī)制)是指計算節(jié)點(diǎn)定期向數(shù)據(jù)中心節(jié)點(diǎn)匯報健康狀態(tài)，包括報告時間及若干關(guān)鍵狀態(tài)，數(shù)據(jù)中心節(jié)點(diǎn)應(yīng)定期收到該報告，若在一定周期后均未收到某節(jié)點(diǎn)的健康狀態(tài)報告，則認(rèn)為該節(jié)點(diǎn)處于非健康狀態(tài)(異常狀態(tài))，需進(jìn)行異常處理。為了體現(xiàn)任務(wù)之間的優(yōu)先級差異，在任務(wù)調(diào)度器進(jìn)行任務(wù)分配時，任務(wù)調(diào)度器根據(jù)任務(wù)的屬性為每個任務(wù)設(shè)定權(quán)重，并按下列規(guī)則分配任務(wù)為一個任務(wù)分配的計算節(jié)點(diǎn)數(shù)和所有可分配的計算節(jié)點(diǎn)數(shù)的比值等于該任務(wù)的權(quán)重和所有待分配任務(wù)的權(quán)重的和的比值。通過這種方式可以保證權(quán)重較高(優(yōu)先級較高)的任務(wù)可以得到優(yōu)先處理。和現(xiàn)有技術(shù)相比，本發(fā)明的優(yōu)勢在于本發(fā)明在基于云計算的環(huán)境下，利用計算節(jié)點(diǎn)實(shí)時反饋任務(wù)執(zhí)行狀態(tài)的方法，動態(tài)調(diào)整任務(wù)的調(diào)度策略，實(shí)現(xiàn)了任務(wù)的快速高效調(diào)度，并加入了任務(wù)的回收機(jī)制，提高了云計算環(huán)境下任務(wù)分配的安全性，有效地提升了任務(wù)調(diào)度的吞吐量，并對計算節(jié)點(diǎn)的任務(wù)隊列進(jìn)行了較好的動態(tài)平衡。圖1表示云計算環(huán)境的結(jié)構(gòu)示意圖；圖2表示實(shí)施例中計算節(jié)點(diǎn)的邏輯流程圖；圖3表示實(shí)施例中任務(wù)調(diào)度器的邏輯流程圖。具體實(shí)施例方式以下參照附圖和實(shí)施例對本發(fā)明的云計算環(huán)境下的任務(wù)調(diào)度方法進(jìn)行詳細(xì)說明，但本發(fā)明不局限于下面的實(shí)施例。下述實(shí)施例方法在云計算環(huán)境下運(yùn)行，該云計算環(huán)境從結(jié)構(gòu)上主要包含三大部分任務(wù)調(diào)度器，數(shù)據(jù)中心節(jié)點(diǎn)，計算節(jié)點(diǎn)。計算節(jié)點(diǎn)可以由一個或多個提供不同應(yīng)用服務(wù)的子網(wǎng)組成，每個應(yīng)用子網(wǎng)由多臺主機(jī)、虛擬機(jī)、工作站或PC機(jī)組成，負(fù)責(zé)處理任務(wù)調(diào)度器分配的任務(wù)。計算節(jié)點(diǎn)不僅負(fù)責(zé)執(zhí)行任務(wù)，而且會實(shí)時的將處理任務(wù)的狀態(tài)發(fā)送至數(shù)據(jù)中心節(jié)點(diǎn)，同時定期報告自己的健康狀態(tài)。任務(wù)調(diào)度器是云計算環(huán)境的核心組成部分，采用中央控制的模式，由一臺服務(wù)器組成，另有一備份服務(wù)器作為備機(jī)使用，一旦主調(diào)度器出現(xiàn)問題，備調(diào)度器立即自動接管。任務(wù)調(diào)度器主要負(fù)責(zé)創(chuàng)建并行任務(wù)隊列，并實(shí)時的分析計算節(jié)點(diǎn)的任務(wù)執(zhí)行狀態(tài)，隨時遷移任務(wù)的管理權(quán)，確保任務(wù)可靠高效的調(diào)度。同時調(diào)度器會實(shí)時監(jiān)控計算節(jié)點(diǎn)的健康狀態(tài)，對于非健康節(jié)點(diǎn)，調(diào)度器會從數(shù)據(jù)中心節(jié)點(diǎn)刪除該注冊信息，并將該節(jié)點(diǎn)的任務(wù)遷移到其他空閑節(jié)點(diǎn)。數(shù)據(jù)中心節(jié)點(diǎn)可以為單機(jī)模式，也可以為集群模式，數(shù)據(jù)存儲可以采用數(shù)據(jù)庫、文件或內(nèi)存的方式，它負(fù)責(zé)保存待處理的任務(wù)信息和計算節(jié)點(diǎn)的注冊信息，是承載計算節(jié)點(diǎn)和任務(wù)調(diào)度器之間通信的中間介質(zhì)。在下面的描述中，數(shù)據(jù)中心節(jié)點(diǎn)采用數(shù)據(jù)庫單機(jī)的存儲方式，任務(wù)調(diào)度器采用單調(diào)度器的模式。計算節(jié)點(diǎn)的工作流程如圖2所示計算節(jié)點(diǎn)開啟登陸流程，獲取節(jié)點(diǎn)信息，包括IP地址，MAC地址，心跳時間，以及提供給任務(wù)調(diào)度器的該節(jié)點(diǎn)的任務(wù)緩存量。存儲結(jié)構(gòu)如下所示structstProcess{unsignedprocess_id,DateTimeheartbeat_time,intrequire_num,stringprocess_ip(process_mac)}然后，計算節(jié)點(diǎn)向數(shù)據(jù)中心節(jié)點(diǎn)注冊，并獲取令牌ID作為唯一的標(biāo)識。計算節(jié)點(diǎn)根據(jù)令牌ID從數(shù)據(jù)中心節(jié)點(diǎn)的并行任務(wù)隊列中獲取自己的任務(wù)信息，并進(jìn)行處理。計算節(jié)點(diǎn)每處理完一條任務(wù)后，需要向數(shù)據(jù)中心節(jié)點(diǎn)報告其健康狀態(tài)，比如心跳時間等。任務(wù)調(diào)度器的工作流程如圖3所示任務(wù)調(diào)度器首先檢查各個計算節(jié)點(diǎn)的健康狀態(tài)，比如心跳時間。同時任務(wù)調(diào)度器根據(jù)計算節(jié)點(diǎn)的應(yīng)用特性及任務(wù)處理的歷史情況計算正常的心跳時間間隔，如果某個計算節(jié)點(diǎn)的心跳時間大于這個間隔，則認(rèn)為該計算節(jié)點(diǎn)失效了，數(shù)據(jù)中心節(jié)點(diǎn)將該節(jié)點(diǎn)的注冊信息刪掉。任務(wù)調(diào)度器檢查任務(wù)的執(zhí)行狀態(tài)，任務(wù)表的結(jié)構(gòu)如下所示，它是由調(diào)度器根據(jù)任務(wù)的情況生成的供計算節(jié)點(diǎn)與之交互的媒介。structstTask{unsignedprocess_idunsignedtask_idstringsrc_tablestringdst_tableDateTimeproc_timeintproc_stateintproc_nums}processed為各個計算節(jié)點(diǎn)的令牌ID，task_id為任務(wù)的ID，proc_time為任務(wù)處理的時間。任務(wù)調(diào)度器為每一個任務(wù)分配了相應(yīng)的processed后，在任務(wù)表里插入了一條記錄，計算節(jié)點(diǎn)實(shí)時的將處理的狀態(tài)更新至pr0C_State字段，pr0C_State表示任務(wù)的處理狀態(tài)，由計算節(jié)點(diǎn)負(fù)責(zé)更新，分為未處理，處理中，處理完畢三種。在任務(wù)調(diào)度器為計算節(jié)點(diǎn)分配任務(wù)后，如果計算節(jié)點(diǎn)沒有及時處理，pr0C_State狀態(tài)為未處理；如果計算節(jié)點(diǎn)從任務(wù)隊列中提取了該任務(wù)，則設(shè)置proC_State狀態(tài)為處理中；如果任務(wù)處理完畢，計算節(jié)點(diǎn)將pr0C_State更新為處理完畢。任務(wù)調(diào)度器根據(jù)任務(wù)的特性，配置了任務(wù)的執(zhí)行完成時間，并設(shè)置了經(jīng)驗(yàn)值，調(diào)度器檢查任務(wù)的狀態(tài)pr0C_State為處理中，并且pr0C_time大于執(zhí)行完成時間的任務(wù)，確定為任務(wù)執(zhí)行失敗，調(diào)度器將該任務(wù)的執(zhí)行權(quán)遷移到其他計算節(jié)點(diǎn)上。調(diào)度器統(tǒng)計任務(wù)表中各個計算節(jié)點(diǎn)的任務(wù)負(fù)載情況，產(chǎn)生計算節(jié)點(diǎn)任務(wù)保有量的列表，按照任務(wù)量的忙閑程度進(jìn)行進(jìn)一步的規(guī)劃，選取任務(wù)量低的節(jié)點(diǎn)進(jìn)行優(yōu)先分配。任務(wù)調(diào)度器檢查是否有新任務(wù)，根據(jù)任務(wù)的屬性為每個任務(wù)設(shè)定權(quán)重，并按權(quán)重比為任務(wù)調(diào)度計算節(jié)點(diǎn)數(shù)，下面給出兩個實(shí)例。假設(shè)任務(wù)A的權(quán)重為1000，任務(wù)B的權(quán)重為1，則任務(wù)A的權(quán)重占比為1000/(1000+1)=0.999—O在第一種情況下，可供調(diào)度的計算節(jié)點(diǎn)數(shù)為1000，則任務(wù)A獲得的計算節(jié)點(diǎn)數(shù)為1000*1000/(1000+1)=999個(以四舍五入的方式取整)，任務(wù)B獲得的計算節(jié)點(diǎn)數(shù)為1000-999=1；在第二種情況下，可供調(diào)度的計算節(jié)點(diǎn)數(shù)為50，則任務(wù)A獲得的計算節(jié)點(diǎn)數(shù)為50*1000/(1000+1)=50個(以四舍五入的方式取整)，任務(wù)B獲得的計算節(jié)點(diǎn)數(shù)為50-50=0?？梢?，通過上述方式可以保證具有高權(quán)重(高優(yōu)先級)的任務(wù)優(yōu)先得到處理。此外，在每次的任務(wù)調(diào)度時，可先分析計算節(jié)點(diǎn)處理任務(wù)的反饋信息，統(tǒng)計各個計算節(jié)點(diǎn)的任務(wù)處理速度，任務(wù)的保有量，并據(jù)此優(yōu)先將任務(wù)分配給任務(wù)處理速度快的計算節(jié)點(diǎn)，則由此可以提高任務(wù)的吞吐量。盡管為說明目的公開了本發(fā)明的具體實(shí)施例和附圖，其目的在于幫助理解本發(fā)明的內(nèi)容并據(jù)以實(shí)施，但是本領(lǐng)域的技術(shù)人員可以理解在不脫離本發(fā)明及所附的權(quán)利要求的精神和范圍內(nèi)，各種替換、變化和修改都是可能的。本發(fā)明不應(yīng)局限于本說明書實(shí)施例和附圖所公開的內(nèi)容，本發(fā)明要求保護(hù)的范圍以權(quán)利要求書界定的范圍為準(zhǔn)。權(quán)利要求一種云計算環(huán)境下的任務(wù)調(diào)度方法，所述方法包括a)計算節(jié)點(diǎn)向數(shù)據(jù)中心節(jié)點(diǎn)注冊節(jié)點(diǎn)信息；b)計算節(jié)點(diǎn)通過健康狀態(tài)報告機(jī)制向任務(wù)調(diào)度器發(fā)送其健康狀態(tài)；c)任務(wù)調(diào)度器根據(jù)所述節(jié)點(diǎn)信息將任務(wù)分配給計算節(jié)點(diǎn)，在分配時不考慮計算節(jié)點(diǎn)之間的區(qū)別；d)計算節(jié)點(diǎn)在每項(xiàng)任務(wù)完成后向數(shù)據(jù)中心節(jié)點(diǎn)匯報該任務(wù)完成；e)任務(wù)調(diào)度器根據(jù)各個計算節(jié)點(diǎn)的任務(wù)完成情況分配新任務(wù)，平衡計算節(jié)點(diǎn)之間的任務(wù)負(fù)載；f)數(shù)據(jù)中心節(jié)點(diǎn)根據(jù)所述健康狀態(tài)報告機(jī)制，在發(fā)現(xiàn)異常計算節(jié)點(diǎn)時，刪除其節(jié)點(diǎn)信息，并將該節(jié)點(diǎn)未完成的任務(wù)作為新任務(wù)重新分配；g)任務(wù)調(diào)度器收回在指定的時間閾值內(nèi)未完成的任務(wù)，將其作為新任務(wù)重新分配。2.如權(quán)利要求1所述的云計算環(huán)境下的任務(wù)調(diào)度方法，其特征在于，步驟b)所述的健康狀態(tài)報告機(jī)制是心跳機(jī)制。3.如權(quán)利要求1所述的云計算環(huán)境下的任務(wù)調(diào)度方法，其特征在于，在步驟e)、f)和g)中，任務(wù)調(diào)度器優(yōu)先將新任務(wù)分配給未完成的任務(wù)數(shù)少的計算節(jié)點(diǎn)。4.如權(quán)利要求1所述的云計算環(huán)境下的任務(wù)調(diào)度方法，其特征在于，在步驟e)、f)和g)中，任務(wù)調(diào)度器優(yōu)先將新任務(wù)分配給完成任務(wù)速度快的計算節(jié)點(diǎn)。5.如權(quán)利要求1所述的云計算環(huán)境下的任務(wù)調(diào)度方法，其特征在于，在步驟e)、f)和g)中，任務(wù)調(diào)度器優(yōu)先將新任務(wù)分配給完成未完成任務(wù)所需的預(yù)期時間短的計算節(jié)點(diǎn)。6.如權(quán)利要求1所述的云計算環(huán)境下的任務(wù)調(diào)度方法，其特征在于，任務(wù)調(diào)度器在分配任務(wù)時，根據(jù)任務(wù)的屬性為每個任務(wù)設(shè)定權(quán)重，并按下列規(guī)則分配任務(wù)為一個任務(wù)分配的計算節(jié)點(diǎn)數(shù)和所有可分配的計算節(jié)點(diǎn)數(shù)的比值等于該任務(wù)的權(quán)重和所有待分配任務(wù)的權(quán)重的和的比值。全文摘要本發(fā)明公開了一種云計算環(huán)境下的任務(wù)調(diào)度方法，屬于計算機(jī)應(yīng)用
技術(shù)領(lǐng)域：
。本發(fā)明方法包括計算節(jié)點(diǎn)向數(shù)據(jù)中心節(jié)點(diǎn)注冊節(jié)點(diǎn)信息；計算節(jié)點(diǎn)通過健康狀態(tài)報告機(jī)制向任務(wù)調(diào)度器發(fā)送其健康狀態(tài)；任務(wù)調(diào)度器根據(jù)節(jié)點(diǎn)信息將任務(wù)分配給計算節(jié)點(diǎn)，在分配時不考慮計算節(jié)點(diǎn)之間的區(qū)別；計算節(jié)點(diǎn)在每項(xiàng)任務(wù)完成后向數(shù)據(jù)中心節(jié)點(diǎn)匯報該任務(wù)完成；任務(wù)調(diào)度器根據(jù)各個計算節(jié)點(diǎn)的任務(wù)完成情況分配新任務(wù)，平衡計算節(jié)點(diǎn)之間的任務(wù)負(fù)載；數(shù)據(jù)中心節(jié)點(diǎn)在發(fā)現(xiàn)異常計算節(jié)點(diǎn)時，刪除其節(jié)點(diǎn)信息，并將該節(jié)點(diǎn)未完成的任務(wù)作為新任務(wù)重新分配；任務(wù)調(diào)度器收回在指定的時間閾值內(nèi)未完成的任務(wù)，將其作為新任務(wù)重新分配。本發(fā)明可提高云計算環(huán)境下任務(wù)分配的安全性，有效提升任務(wù)調(diào)度的吞吐量。文檔編號G06F9/46GK101986272SQ20101053779公開日2011年3月16日申請日期2010年11月5日優(yōu)先權(quán)日2010年11月5日發(fā)明者梁知音,王偉,韓心慧,龔曉銳申請人:北京大學(xué)