基于隊(duì)列遷移的數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度方法

李 煒

（武漢大學(xué)人民醫(yī)院信息中心，湖北 武漢 430060）

伴隨著因特網(wǎng)和硬件設(shè)備的發(fā)展，數(shù)據(jù)中心作為一種基礎(chǔ)設(shè)施來(lái)部署各種應(yīng)用，其規(guī)模經(jīng)歷了獨(dú)立數(shù)據(jù)中心、異地多數(shù)據(jù)中心和邊緣小型數(shù)據(jù)中心3 個(gè)層次的演變。 當(dāng)今的數(shù)據(jù)中心不僅規(guī)模越來(lái)越大，粒度也會(huì)越來(lái)越細(xì)。 數(shù)據(jù)中心解決緊急任務(wù)需要降低成本，大大縮短數(shù)據(jù)中心建設(shè)周期，這也是邊緣數(shù)據(jù)中心和應(yīng)急容災(zāi)機(jī)房的理想選擇，已為整個(gè)市場(chǎng)所接受，甚至成為國(guó)外數(shù)據(jù)中心發(fā)展的一個(gè)趨勢(shì)[1]。 如微軟和谷歌，已經(jīng)開(kāi)始大規(guī)模部署容器化數(shù)據(jù)中心解決方案。 數(shù)據(jù)中心在云平臺(tái)下采用標(biāo)準(zhǔn)化機(jī)房，相對(duì)于同一地區(qū)的傳統(tǒng)數(shù)據(jù)中心，云平臺(tái)系列的建造成本大大降低[2]。 數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度是一種預(yù)配置的、可隨時(shí)移動(dòng)到任何位置緊急任務(wù)解決方案，它只需要電力和網(wǎng)絡(luò)就能正常工作， 這節(jié)省了大量的土地審批和工廠建設(shè)資金，也節(jié)約了成本。

對(duì)此學(xué)者進(jìn)行大量研究，任良育等[3]提出基于任務(wù)復(fù)制與冗余消除的多核調(diào)度方法，該方法復(fù)制任務(wù)的先驅(qū)者和先驅(qū)者的思想，減少了調(diào)度長(zhǎng)度和處理器空閑時(shí)間， 并且在不增加調(diào)度長(zhǎng)度的前提下，通過(guò)合并簇和減少冗余任務(wù)，降低了處理器數(shù)目和處理器負(fù)載。 周亮等[4]提出基于能量感知的OLSR 協(xié)議任務(wù)調(diào)度研究，OLSR 協(xié)議具有動(dòng)態(tài)、標(biāo)準(zhǔn)化、可擴(kuò)展等優(yōu)點(diǎn)，是災(zāi)場(chǎng)應(yīng)急通信網(wǎng)任務(wù)調(diào)度的首選路由協(xié)議。 對(duì)消息泛洪機(jī)制和消息廣播機(jī)制進(jìn)行了改進(jìn)， 并在此基礎(chǔ)上引入能量感知策略，實(shí)現(xiàn)了具有能量感知的最小MPR 集選擇方法， 完成任務(wù)調(diào)度。 上述方法可將任務(wù)難度系數(shù)降至最低，但存在復(fù)制過(guò)度、資源浪費(fèi)等問(wèn)題。 日益復(fù)雜的商用云平臺(tái)使任務(wù)在云環(huán)境中的動(dòng)態(tài)調(diào)度成為一個(gè)具有挑戰(zhàn)性的問(wèn)題。 在上述研究的基礎(chǔ)上，研究了基于隊(duì)列遷移的數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度方法，提出緊急任務(wù)動(dòng)態(tài)調(diào)度模型，充分發(fā)揮模型中每個(gè)模塊的作用，對(duì)數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度提供方案，有效完成計(jì)算資源利用率，滿足遷移條件下的緊急任務(wù)動(dòng)態(tài)調(diào)度。

1 云平臺(tái)緊急任務(wù)動(dòng)態(tài)調(diào)度過(guò)程

用戶請(qǐng)求、調(diào)度控制、資源利用、收集和存儲(chǔ)反饋信息、后臺(tái)優(yōu)化是云平臺(tái)緊急任務(wù)動(dòng)態(tài)調(diào)度的主要過(guò)程，主要過(guò)程如下所示：云用戶通過(guò)Web 向云服務(wù)供應(yīng)商支付服務(wù)費(fèi)，得到授權(quán)功能，授權(quán)后提交所對(duì)應(yīng)的服務(wù)緊急任務(wù)請(qǐng)求；接收到請(qǐng)求后，云平臺(tái)動(dòng)態(tài)調(diào)度管理中心將向相應(yīng)的數(shù)據(jù)中心發(fā)送請(qǐng)求，基于用戶所處的地理位置信息、發(fā)出的請(qǐng)求所屬服務(wù)類型和所對(duì)應(yīng)的數(shù)據(jù)動(dòng)態(tài)調(diào)度管理中心， 需要選擇按動(dòng)態(tài)調(diào)度方法執(zhí)行要求分配具體服務(wù)；在客戶服務(wù)運(yùn)行期間，動(dòng)態(tài)調(diào)度中心會(huì)在后臺(tái)提供優(yōu)化服務(wù)， 使云平臺(tái)緊急任務(wù)動(dòng)態(tài)調(diào)度過(guò)程達(dá)到最佳狀態(tài)[5]，讓云客戶對(duì)云平臺(tái)資源的使用更加合理。 圖1 顯示了云平臺(tái)環(huán)境中緊急任務(wù)動(dòng)態(tài)調(diào)度模型。

圖1 緊急任務(wù)動(dòng)態(tài)調(diào)度模型Fig.1 Emergency task dynamic scheduling model

在圖1 中顯示的模型主要包括5 個(gè)模塊：第1 模塊為用戶組；第2 模塊為接收、預(yù)處理單元和緊急任務(wù)分類器； 第3 模塊為動(dòng)態(tài)調(diào)度器；第4 模塊為數(shù)據(jù)中心管理器；第5 模塊為數(shù)據(jù)中心/執(zhí)行器。

1） 用戶組。

根據(jù)云平臺(tái)下用戶服務(wù)需求，如基礎(chǔ)結(jié)構(gòu)服務(wù)中獲取不同服務(wù)類型。 用戶可以提交預(yù)處理單元中的工作，能得到相應(yīng)的回饋，企業(yè)中使用的云平臺(tái)服務(wù)需要客戶支付服務(wù)費(fèi)[6]。

2） 接收、預(yù)處理單元和緊急任務(wù)分類器。

這兩個(gè)單元的作用是獲得用戶緊急任務(wù)，對(duì)其進(jìn)行預(yù)處理和分類。 其中接收、預(yù)處理單元主要負(fù)責(zé)接收不同緊急任務(wù)以及前期處理，緊急任務(wù)分類器主要功能是把緊急任務(wù)依據(jù)屬性的不同進(jìn)行分類。 基于服務(wù)類型，將任務(wù)劃分為不同等級(jí)的緊急任務(wù)，然后將劃分后的緊急任務(wù)動(dòng)態(tài)調(diào)度到中心相應(yīng)的隊(duì)列中[7-8]。

3） 動(dòng)態(tài)調(diào)度器。

動(dòng)態(tài)調(diào)度器即動(dòng)態(tài)調(diào)度所使用的程序，運(yùn)行原理是從接收、預(yù)處理單元和緊急任務(wù)分類器中獲得動(dòng)態(tài)調(diào)度的數(shù)據(jù)信息[9]。 動(dòng)態(tài)調(diào)度器主要功能是完成最優(yōu)映射緊急任務(wù)到處理單元，一定程度上可以決定如何優(yōu)化緊急任務(wù)，達(dá)到滿足動(dòng)態(tài)調(diào)度目標(biāo)的要求[10]。

4） 數(shù)據(jù)中心管理器。

該部分的功能主要是發(fā)揮中心動(dòng)態(tài)調(diào)度的作用，是數(shù)據(jù)信息的集散的重要場(chǎng)所，起到控制作用。軟件收集每一個(gè)處理單元的最新執(zhí)行信息，并提供對(duì)動(dòng)態(tài)調(diào)度器有利的信息[11-12]。

5） 數(shù)據(jù)中心/執(zhí)行器。

數(shù)據(jù)中心/執(zhí)行器是云平臺(tái)緊急任務(wù)動(dòng)態(tài)調(diào)度過(guò)程中核心環(huán)節(jié)，發(fā)揮著重要作用，它主要負(fù)責(zé)為客戶服務(wù)，它主要由虛擬集群、大量存儲(chǔ)資源和以處理單元為主的計(jì)算資源構(gòu)成。數(shù)據(jù)中心/執(zhí)行器也可以記錄每個(gè)處理單元的運(yùn)行狀態(tài)[13]，例如每一個(gè)虛擬機(jī)或設(shè)備的當(dāng)前緊急任務(wù)完成狀態(tài)，每個(gè)處理單元需要完成在緊急任務(wù)隊(duì)列中提取到的相應(yīng)緊急任務(wù)[14]。

2 數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度

根據(jù)云平臺(tái)緊急任務(wù)動(dòng)態(tài)調(diào)度模型，使優(yōu)化操作可以從后臺(tái)完成，可以將任務(wù)請(qǐng)求發(fā)送到動(dòng)態(tài)調(diào)度中心對(duì)應(yīng)的隊(duì)列中，從而獲得最優(yōu)映射[15]。然而在該過(guò)程中，各個(gè)節(jié)點(diǎn)處理能力卻是有限的，為此需確定數(shù)據(jù)處理緊急任務(wù)時(shí)間特征，由此設(shè)計(jì)緊急任務(wù)動(dòng)態(tài)調(diào)度方案。

2.1 數(shù)據(jù)處理緊急任務(wù)控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)模型

在云平臺(tái)下，各節(jié)點(diǎn)的處理能力是有限的，因?yàn)閿?shù)據(jù)中心需要獲取現(xiàn)有機(jī)房中的大部分?jǐn)?shù)據(jù)。 在大規(guī)模數(shù)據(jù)中，節(jié)點(diǎn)阻塞將限制導(dǎo)致云平臺(tái)系統(tǒng)模塊分析數(shù)據(jù)能力，且處理時(shí)間將延長(zhǎng)[16]。為了解決這一問(wèn)題，需要在對(duì)應(yīng)節(jié)點(diǎn)上采用動(dòng)態(tài)調(diào)度方法調(diào)整緊急任務(wù)，一定程度上提高設(shè)定目標(biāo)與動(dòng)態(tài)調(diào)度緊急任務(wù)的完成率，減少了處理緊急任務(wù)節(jié)點(diǎn)的阻塞[17]，防止過(guò)程中可能出現(xiàn)的問(wèn)題發(fā)生。 圖2 顯示了控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)模型。

圖2 控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)模型Fig.2 Control dynamic scheduling node model

由圖2 可知，以數(shù)據(jù)的提取-轉(zhuǎn)換-裝入過(guò)程為例，數(shù)據(jù)需要使各個(gè)數(shù)據(jù)源在系統(tǒng)中所處位置相分離， 將提取到的數(shù)據(jù)儲(chǔ)存到云平臺(tái)中各個(gè)節(jié)點(diǎn)上，在必要時(shí)控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)，分析動(dòng)態(tài)調(diào)度緊急任務(wù)所產(chǎn)生的數(shù)據(jù)。 同時(shí)，由于數(shù)據(jù)源存在差異，還需要對(duì)數(shù)據(jù)格式進(jìn)行標(biāo)準(zhǔn)化處理[15]。 數(shù)據(jù)源平臺(tái)可以優(yōu)先進(jìn)行信息采集， 然后對(duì)采集到的信息進(jìn)行監(jiān)測(cè)，區(qū)分出不同處理需求的數(shù)據(jù)，針對(duì)分析完成的處理緊急任務(wù)，以此進(jìn)行分類。

2.2 數(shù)據(jù)處理緊急任務(wù)時(shí)間特征

數(shù)據(jù)推送過(guò)程中對(duì)時(shí)間的要求有所差異，依據(jù)不同預(yù)置模塊對(duì)此差異的特點(diǎn)[19]，以控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)模型為前提，需要優(yōu)先考慮時(shí)間因素，對(duì)緊急任務(wù)時(shí)間的分配需優(yōu)先分析，在時(shí)間最優(yōu)級(jí)選擇時(shí)需優(yōu)先處理， 保證數(shù)據(jù)推送的及時(shí)性及安全性，大部分預(yù)先設(shè)定的模塊化數(shù)據(jù)均包含時(shí)間屬性，它的時(shí)間特性可以記錄如下

式中：Wi，j為緊急任務(wù)時(shí)間數(shù)據(jù)節(jié)點(diǎn)。 綜上所述，構(gòu)建不同的緊急任務(wù)時(shí)間特征，對(duì)緊急任務(wù)動(dòng)態(tài)調(diào)度方案進(jìn)行了設(shè)計(jì)。

2.3 緊急任務(wù)動(dòng)態(tài)調(diào)度方案設(shè)計(jì)

優(yōu)化數(shù)據(jù)處理緊急任務(wù)的排序，使其呈現(xiàn)最佳狀態(tài)，確保重要緊急任務(wù)得到處理，提高系統(tǒng)處理性能，一定程度上可以減少數(shù)據(jù)處理過(guò)程中的阻塞和損失。 一般情況下，在控制緊急任務(wù)動(dòng)態(tài)調(diào)度節(jié)點(diǎn)過(guò)程中，預(yù)計(jì)緊急任務(wù)需要等待系統(tǒng)資源被動(dòng)態(tài)調(diào)度處理后才可以繼續(xù)進(jìn)行動(dòng)態(tài)調(diào)度，而預(yù)設(shè)行為需要相應(yīng)的操作流程支持完成，從而產(chǎn)生額外的延遲問(wèn)題，因此采用非預(yù)設(shè)動(dòng)態(tài)調(diào)度策略更有利于緊急任務(wù)動(dòng)態(tài)調(diào)度方法的完成[20]。 緊急任務(wù)處理的難易會(huì)帶來(lái)時(shí)間上的差異，為了適應(yīng)處理緊急任務(wù)在時(shí)間上的變化，還需要對(duì)數(shù)據(jù)處理緊急任務(wù)進(jìn)行動(dòng)態(tài)排序，從而避免出現(xiàn)無(wú)限優(yōu)先級(jí)問(wèn)題。

數(shù)據(jù)處理緊急任務(wù)在控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)中可分為以下3 種狀態(tài)：①緊急任務(wù)執(zhí)行狀態(tài)，即在計(jì)劃中的但還未完成的緊急任務(wù)； ②等待執(zhí)行狀態(tài)，即已在隊(duì)列中進(jìn)行了處理，但尚未分配系統(tǒng)資源和正在等待的作業(yè)；③調(diào)節(jié)緊急任務(wù)意味著新的處理緊急任務(wù)剛到隊(duì)列，現(xiàn)在正在進(jìn)行調(diào)節(jié)。

在遠(yuǎn)程交互隊(duì)列執(zhí)行處理緊急任務(wù)時(shí)，考慮遷移動(dòng)態(tài)調(diào)度問(wèn)題，設(shè)計(jì)了如圖3 所示的遷移過(guò)程。

圖3 控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)隊(duì)列遷移過(guò)程Fig.3 Control dynamic scheduling node queue migration process

通過(guò)選取動(dòng)態(tài)調(diào)度節(jié)點(diǎn)，并引入節(jié)點(diǎn)期望緊急任務(wù)數(shù)Lj作為衡量節(jié)點(diǎn)工作狀態(tài)的指標(biāo)

式中：lj為節(jié)點(diǎn)緊急任務(wù)數(shù)量；m 為區(qū)域節(jié)點(diǎn)數(shù)量；rj為節(jié)點(diǎn)資源數(shù)量。

動(dòng)態(tài)調(diào)度流程如下：

步驟1 緊急任務(wù)動(dòng)態(tài)調(diào)度器在處理需要?jiǎng)討B(tài)調(diào)度的緊急任務(wù)前， 需要根據(jù)資源狀態(tài)和每個(gè)節(jié)點(diǎn)的預(yù)期緊急任務(wù)數(shù)來(lái)確定和選擇動(dòng)態(tài)調(diào)度目標(biāo)節(jié)點(diǎn)。

步驟2 確定和選擇動(dòng)態(tài)調(diào)度目標(biāo)節(jié)點(diǎn)后，通過(guò)處理發(fā)送緊急任務(wù)完成隊(duì)列調(diào)整。 若完成隊(duì)列調(diào)整后緊急任務(wù)達(dá)到設(shè)定的緊急任務(wù)數(shù)量值，則此刻對(duì)應(yīng)節(jié)點(diǎn)緊急任務(wù)數(shù)量指標(biāo)為lj＜Lj，此時(shí)需要?jiǎng)?chuàng)建一個(gè)新隊(duì)列，轉(zhuǎn)移處理緊急任務(wù)。

步驟3 轉(zhuǎn)移處理緊急任務(wù)后， 需要判斷是否已達(dá)到設(shè)定的情況，如果沒(méi)有，則需先處理數(shù)據(jù)；否則， 分析傳輸緊急任務(wù)的優(yōu)先級(jí)和隊(duì)列中優(yōu)先級(jí)。在這兩個(gè)優(yōu)先級(jí)中存在以下兩種情況：

1） 傳遞緊急任務(wù)具有比所有隊(duì)列優(yōu)先級(jí)更大的優(yōu)先級(jí)，如果處理器處于空閑狀態(tài)，那么需要直接處理，并提交相關(guān)緊急任務(wù)；如果處理器是在忙碌狀態(tài)時(shí)，那么需要在下一個(gè)周期處理緊急任務(wù)；

2） 傳遞緊急任務(wù)的優(yōu)先級(jí)與當(dāng)前團(tuán)隊(duì)中所有隊(duì)列優(yōu)先級(jí)相同，則先處理該隊(duì)列中緊急任務(wù)。該情況下如果有一個(gè)緊急任務(wù)等待處理， 而上一個(gè)緊急任務(wù)在處理期限后仍沒(méi)有完成， 那么在短期限制內(nèi)將會(huì)執(zhí)行新緊急任務(wù)。 上一個(gè)未完成緊急任務(wù)需要遷移到一個(gè)節(jié)點(diǎn)上，避免節(jié)點(diǎn)出現(xiàn)丟失現(xiàn)象。

步驟4 通過(guò)控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)隊(duì)列遷移過(guò)程，完成所有節(jié)點(diǎn)動(dòng)態(tài)調(diào)度，由此實(shí)現(xiàn)基于隊(duì)列遷移的數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度方法。

3 實(shí)驗(yàn)結(jié)果分析

Cloud Sim 是由Melbourne 大學(xué)和Gridbus 項(xiàng)目團(tuán)隊(duì)于2009 年共同推出的一個(gè)功能強(qiáng)大的云計(jì)算環(huán)境模擬軟件。Cloud Sim 擴(kuò)展了基于Grid Sim 的基于Java 的離散事件模擬包，并在Grid Sim 現(xiàn)有的體系結(jié)構(gòu)上進(jìn)行開(kāi)發(fā)；Cloud Sim 可以在Windows 和Linux 等多種系統(tǒng)平臺(tái)上運(yùn)行。 這一部分首先應(yīng)用Cloud Sim 模擬器模擬和創(chuàng)建云計(jì)算環(huán)境，然后對(duì)其可用資源的分方法進(jìn)行模擬仿真。 緊急任務(wù)動(dòng)態(tài)調(diào)度測(cè)試實(shí)驗(yàn)是通過(guò)模擬測(cè)試平臺(tái)中的控制動(dòng)態(tài)調(diào)度節(jié)點(diǎn)完成的。 為了模擬突發(fā)數(shù)據(jù)和保障實(shí)驗(yàn)的準(zhǔn)確性，對(duì)比文獻(xiàn)[3]基于任務(wù)復(fù)制調(diào)度方法和文獻(xiàn)[4]基于能量感知調(diào)度方法，和本文提出的基于隊(duì)列遷移的數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度方法進(jìn)行實(shí)驗(yàn)驗(yàn)證。

3.1 任務(wù)調(diào)度完成數(shù)量

以任務(wù)調(diào)度完成數(shù)量為研究對(duì)象，分別使用能量感知調(diào)度方法、基于任務(wù)復(fù)制調(diào)度方法和基于隊(duì)列遷移調(diào)度方法分析任務(wù)調(diào)度完成數(shù)量，結(jié)果如圖4 所示。

圖4 3 種方法任務(wù)調(diào)度完成數(shù)量對(duì)比分析Fig.4 Comparative analysis of the task numbers scheduled by three methods

由圖4 可知，使用基于能量感知調(diào)度方法無(wú)法完成全部任務(wù)，在任務(wù)數(shù)為7 萬(wàn)個(gè)時(shí)，僅完成不到5萬(wàn)個(gè)的任務(wù)數(shù)量； 使用基于任務(wù)復(fù)制調(diào)度方法也無(wú)法完成全部任務(wù)，在任務(wù)數(shù)為7 萬(wàn)個(gè)時(shí)，完成6 萬(wàn)個(gè)的任務(wù)數(shù)量； 使用基于隊(duì)列遷移調(diào)度方法能夠完成全部任務(wù)。 這是由于本文基于隊(duì)列遷移調(diào)度方法在控制緊急任務(wù)動(dòng)態(tài)調(diào)度節(jié)點(diǎn)過(guò)程中， 預(yù)設(shè)緊急任務(wù)等待系統(tǒng)資源被動(dòng)態(tài)調(diào)度處理， 然后繼續(xù)進(jìn)行動(dòng)態(tài)調(diào)度，在預(yù)設(shè)行為過(guò)程中，制定相應(yīng)的操作流程，采用非預(yù)設(shè)動(dòng)態(tài)調(diào)度策略完成緊急任務(wù)動(dòng)態(tài)調(diào)度， 一定程度上有助于任務(wù)的完成； 而文獻(xiàn)中基于能量感知調(diào)度方法和基于任務(wù)復(fù)制調(diào)度方法未考慮此因素。

3.2 緊急任務(wù)完成率

以緊急任務(wù)完成率為研究對(duì)象，分別使用3 種方法分析緊急任務(wù)完成率，結(jié)果如圖5 所示。

圖5 3 種方法緊急任務(wù)完成率對(duì)比分析Fig.5 Comparative analysis of sudden task completion rate of three methods

由圖5 可知，使用基于能量感知調(diào)度方法任務(wù)完成率隨著任務(wù)數(shù)的增加，完成率低于50%，說(shuō)明任務(wù)完成效果較差；使用基于任務(wù)復(fù)制調(diào)度方法隨著任務(wù)數(shù)的增加，完成率低于80%，說(shuō)明任務(wù)完成效果一般；使用隊(duì)列遷移調(diào)度方法任務(wù)完成率隨著任務(wù)數(shù)的增加，完成率在95%以上，說(shuō)明任務(wù)完成效果較好。 這是因?yàn)楸疚姆椒ㄔ诳刂苿?dòng)態(tài)調(diào)度節(jié)點(diǎn)隊(duì)列遷移過(guò)程中，選取動(dòng)態(tài)調(diào)度節(jié)點(diǎn)，并引入節(jié)點(diǎn)期望緊急任務(wù)數(shù)作為衡量節(jié)點(diǎn)工作狀態(tài)的指標(biāo)，有利于提高緊急任務(wù)的完成率。

3.3 截止期錯(cuò)失率

在集群平均負(fù)載不同的情況下，截止期錯(cuò)失率也隨之發(fā)生改變。 以截止期錯(cuò)失率為研究對(duì)象，分別使用3 種方法分析緊急任務(wù)完成率，結(jié)果如圖6 所示。

圖6 3 種方法截止期錯(cuò)失率對(duì)比分析Fig.6 Comparison and analysis of deadline error rate of three methods

由圖6 可知，使用基于能量感知調(diào)度方法和基于任務(wù)復(fù)制調(diào)度方法截止錯(cuò)失率始終高于45%，而使用隊(duì)列遷移調(diào)度方法截止錯(cuò)失率始終低于18%，具有良好動(dòng)態(tài)調(diào)度效果。 這是因?yàn)楸疚姆椒ㄔ谔幚砭o急任務(wù)時(shí)間特性上，將重要因素視為緊急任務(wù)完成有效時(shí)間，其次考慮所需要的等待時(shí)間，使數(shù)據(jù)處理緊急任務(wù)時(shí)間特征整體得到有效控制，有利于降低緊急任務(wù)截止期錯(cuò)失率。

4 結(jié)論

為實(shí)現(xiàn)對(duì)緊急任務(wù)運(yùn)行時(shí)間的有效控制，充分利用云平臺(tái)資源，提出了基于隊(duì)列遷移的數(shù)據(jù)中心緊急任務(wù)動(dòng)態(tài)調(diào)度方法。

1） 該策略需先獲取各計(jì)算資源初始分配方案，并通過(guò)采用動(dòng)態(tài)調(diào)整方法，有效地提高了計(jì)算資源利用率。 在云平臺(tái)服務(wù)期間，通過(guò)對(duì)空閑計(jì)算資源進(jìn)行緊急任務(wù)遷移動(dòng)態(tài)調(diào)度，從而將滿足遷移條件的其他任務(wù)遷移到該資源內(nèi)。

2） 對(duì)現(xiàn)有數(shù)據(jù)中心設(shè)計(jì)缺陷進(jìn)行系統(tǒng)深入研究，尤其針對(duì)應(yīng)用特點(diǎn)和新用戶需求，結(jié)合局內(nèi)機(jī)房及現(xiàn)場(chǎng)特點(diǎn)， 對(duì)新能源使用方式進(jìn)行系統(tǒng)模塊化創(chuàng)新。 針對(duì)緊急任務(wù)動(dòng)態(tài)調(diào)度需求，需依據(jù)實(shí)際的管理流程，并通過(guò)全過(guò)程模式進(jìn)行創(chuàng)新、優(yōu)化和完善。

3） 針對(duì)緊急任務(wù)動(dòng)態(tài)調(diào)度需求， 需依據(jù)實(shí)際的管理流程，并通過(guò)全過(guò)程模式進(jìn)行創(chuàng)新、優(yōu)化和完善。