• <tr id="yyy80"></tr>
  • <sup id="yyy80"></sup>
  • <tfoot id="yyy80"><noscript id="yyy80"></noscript></tfoot>
  • 99热精品在线国产_美女午夜性视频免费_国产精品国产高清国产av_av欧美777_自拍偷自拍亚洲精品老妇_亚洲熟女精品中文字幕_www日本黄色视频网_国产精品野战在线观看 ?

    混合關(guān)鍵任務(wù)可靠調(diào)度方法與調(diào)度性分析

    2016-12-20 06:24:31景維鵬霍帥起陳廣勝劉亞秋
    關(guān)鍵詞:截止期關(guān)鍵性關(guān)鍵

    景維鵬,霍帥起,陳廣勝,劉亞秋

    (1. 東北林業(yè)大學(xué) 信息與計(jì)算機(jī)工程學(xué)院,黑龍江 哈爾濱 150040; 2. 黑龍江省林業(yè)生態(tài)大數(shù)據(jù)存儲(chǔ)與高性能(云)計(jì)算工程研究中心,黑龍江 哈爾濱 150040)

    ?

    混合關(guān)鍵任務(wù)可靠調(diào)度方法與調(diào)度性分析

    景維鵬1,2,霍帥起1,2,陳廣勝1,2,劉亞秋1,2

    (1. 東北林業(yè)大學(xué) 信息與計(jì)算機(jī)工程學(xué)院,黑龍江 哈爾濱 150040; 2. 黑龍江省林業(yè)生態(tài)大數(shù)據(jù)存儲(chǔ)與高性能(云)計(jì)算工程研究中心,黑龍江 哈爾濱 150040)

    為了解決云計(jì)算環(huán)境下混合關(guān)鍵性任務(wù)的可靠調(diào)度問題,提出了一種基于主副版本兩階段的混合關(guān)鍵任務(wù)可靠調(diào)度方法.算法首先對(duì)需要調(diào)度的混合關(guān)鍵性任務(wù)進(jìn)行優(yōu)先級(jí)劃分,按照調(diào)度截止期最短的原則將主版本任務(wù)調(diào)度到目標(biāo)虛擬機(jī)上,對(duì)副版本任務(wù)按照復(fù)制成本最低的原則使用重疊方法進(jìn)行調(diào)度;再對(duì)調(diào)度到不同虛擬機(jī)上的主副版本任務(wù)進(jìn)行可調(diào)度分析,對(duì)于不能滿足分析的任務(wù)啟動(dòng)更高關(guān)鍵性等級(jí)進(jìn)行處理.實(shí)驗(yàn)結(jié)果表明了混合關(guān)鍵任務(wù)可靠調(diào)度方法具有較高的可靠性和負(fù)載平衡能力.

    云計(jì)算;混合關(guān)鍵性任務(wù);可靠調(diào)度;主副版本

    隨著計(jì)算機(jī)和網(wǎng)絡(luò)技術(shù)的迅猛發(fā)展以及數(shù)據(jù)獲取手段的不斷豐富,在越來越多的領(lǐng)域出現(xiàn)了對(duì)海量、高速數(shù)據(jù)進(jìn)行實(shí)時(shí)處理的需求.例如在工程及運(yùn)輸領(lǐng)域?qū)崟r(shí)地對(duì)工作部件在運(yùn)行過程中產(chǎn)生的數(shù)據(jù)進(jìn)行有效的分析,可以及時(shí)了解部件的當(dāng)前工作狀態(tài);在運(yùn)輸和生產(chǎn)運(yùn)行環(huán)節(jié)出現(xiàn)故障后,采用某些特定的解決措施,這樣有利于對(duì)作業(yè)環(huán)境中風(fēng)險(xiǎn)的控制[1]; 又如,在林業(yè)遙感應(yīng)用中需要對(duì)實(shí)時(shí)的遙感數(shù)據(jù)進(jìn)行處理、分析,從而為林業(yè)主管部門決策提供依據(jù),這也需要對(duì)數(shù)據(jù)進(jìn)行實(shí)時(shí)、細(xì)粒度的處理.可以看到,這類具有海量數(shù)據(jù)分析與要求的云計(jì)算系統(tǒng)不但能處理周期的任務(wù)的需要,同時(shí)也要滿足系統(tǒng)偶發(fā)任務(wù)的實(shí)時(shí)處理的需要,這些任務(wù)有著不同的關(guān)鍵性等級(jí),這類任務(wù)被稱之為實(shí)時(shí)關(guān)鍵任務(wù),因此需要云計(jì)算系統(tǒng)依據(jù)任務(wù)特點(diǎn)能夠有效完成這類任務(wù)的調(diào)度.

    對(duì)于實(shí)時(shí)任務(wù)的調(diào)度問題,文獻(xiàn)[2]已證明最早期限優(yōu)先(Earliest Deadline First,EDF)方法是實(shí)時(shí)任務(wù)調(diào)度的最佳調(diào)度算法;文獻(xiàn)[3]則表明了EDF算法在混合關(guān)鍵任務(wù)系統(tǒng)中的可調(diào)度性能較差;針對(duì)目前已有的混合關(guān)鍵任務(wù)的調(diào)度算法[4-5]存在不同關(guān)鍵級(jí)別任務(wù)調(diào)度不均衡的問題,一些改進(jìn)這種不均衡問題的方法相繼被提出[6-7].然而這些算法的可調(diào)度性都不理想.文獻(xiàn)[8]通過計(jì)算任務(wù)的資源利用率來確定是否在虛擬截止期前使用EDF調(diào)度算法,從而提高調(diào)度算法的可調(diào)度性;文獻(xiàn)[9]則在文獻(xiàn)[8]的基礎(chǔ)上提出可變虛擬截止期的調(diào)度算法EY來平衡系統(tǒng)在不同的關(guān)鍵等級(jí)可調(diào)度性;文獻(xiàn)[10]提出了一種針對(duì)混合關(guān)鍵偶發(fā)任務(wù)的截止期調(diào)整方法,該方法能夠在任務(wù)的高關(guān)鍵等級(jí)和低關(guān)鍵等級(jí)通過調(diào)整相對(duì)釋放時(shí)間進(jìn)行調(diào)整,從而提高系統(tǒng)的可調(diào)度性.

    針對(duì)多處理器系統(tǒng)中的混合關(guān)鍵任務(wù)性實(shí)時(shí)調(diào)度問題,文獻(xiàn)[11]將不同關(guān)鍵等級(jí)任務(wù)進(jìn)行封裝,然后在多虛擬機(jī)系統(tǒng)利用任務(wù)的優(yōu)先級(jí)進(jìn)行調(diào)度;文獻(xiàn)[12]將EY算法進(jìn)行擴(kuò)展,使其可以適用于多處理器系統(tǒng)的混合關(guān)鍵實(shí)時(shí)任務(wù)的調(diào)度;文獻(xiàn)[13] 提出了一種中央處理器(Central Processing Unit,CPU)速率可變的混合關(guān)鍵實(shí)時(shí)任務(wù)多處理器調(diào)度方法,該方法能有效提高虛擬機(jī)利用率.然而上述方法更多將調(diào)度混合關(guān)鍵實(shí)時(shí)任務(wù)的目標(biāo)放到任務(wù)的不同關(guān)鍵等級(jí)情況下的可調(diào)度性方面,忽略了任務(wù)在可靠性、服務(wù)質(zhì)量(Quality of Service,QoS)、安全性等方面的要求.目前,針對(duì)混合關(guān)鍵任務(wù)性實(shí)時(shí)任務(wù)調(diào)度的云計(jì)算系統(tǒng)的可靠調(diào)度問題研究較少,而在云計(jì)算環(huán)境下解決任務(wù)可靠調(diào)度的方法中,基于主副版本的調(diào)度方法被認(rèn)為是一種簡單而又高效的方法.

    對(duì)于單關(guān)鍵性任務(wù)的實(shí)時(shí)調(diào)度通??梢允褂萌终{(diào)度和劃分調(diào)度兩種方法[14]: 全局調(diào)度方法是指在任務(wù)執(zhí)行時(shí)可以被調(diào)度到任意的虛擬機(jī)上執(zhí)行,而劃分調(diào)度方法是在執(zhí)行前將任務(wù)劃分到指定的虛擬機(jī),在執(zhí)行時(shí)則就在已指定的虛擬機(jī)上執(zhí)行.文獻(xiàn)[15]已證明了劃分調(diào)度方法具有更好的可調(diào)度性.綜上,筆者提出一種滿足混合關(guān)鍵實(shí)時(shí)任務(wù)可靠劃分調(diào)度策略.該策略能在有效平衡不同關(guān)鍵等級(jí)任務(wù)可調(diào)度性前提下,提高調(diào)度系統(tǒng)的可靠性.

    1 任務(wù)模型

    考慮典型的異構(gòu)虛擬機(jī)和實(shí)時(shí)任務(wù)集構(gòu)成的云計(jì)算系統(tǒng).以下進(jìn)行形式化定義:

    定義1 云計(jì)算系統(tǒng)一組虛擬機(jī)集合描述為P={P1,P2,…,PM},其中M代表虛擬機(jī)數(shù).

    定義2 對(duì)于混合關(guān)鍵實(shí)時(shí)任務(wù)模型,與文獻(xiàn)[17]的相同.集合v=(v1,v2,v3,…,vN),表示系統(tǒng)中的一組混合關(guān)鍵任務(wù).與傳統(tǒng)的隨機(jī)任務(wù)不同,將每個(gè)關(guān)鍵性混合關(guān)鍵任務(wù)定義為一個(gè)四元組,其中,Ti為實(shí)時(shí)偶發(fā)任務(wù)的周期,即兩個(gè)相鄰任務(wù)的最小時(shí)間間隔; Di表示任務(wù)的相對(duì)截止期; ζi表示作業(yè)的關(guān)鍵性等級(jí); Ci表示任務(wù)的最差執(zhí)行時(shí)間.為了簡化系統(tǒng)的描述和算法,假設(shè)系統(tǒng)中存在兩個(gè)關(guān)鍵性作業(yè),其中Ci(tHI)和Ci(tLO)分別表示在高、低兩個(gè)關(guān)鍵等級(jí)時(shí)作業(yè)在所有異構(gòu)虛擬機(jī)上的最差執(zhí)行時(shí)間,通常情況下,Ci(tLO)< Ci(tHI),任務(wù)的利用率分別被定義為 ui(tLO)= Ci(tLO)/Ti和 ui(tHI)= Ci(tHI)/Ti.

    定義3 混合關(guān)鍵實(shí)時(shí)任務(wù)vi的絕對(duì)截止期 di= ri+ Di,其中ri表示任務(wù)的釋放時(shí)間,任務(wù)完成時(shí)間表示為fi,三者的關(guān)系為 ri≤ fi≤ di.

    2 混合關(guān)鍵任務(wù)可靠調(diào)度策略

    在調(diào)度器模型的基礎(chǔ)上,使用主副版本技術(shù)提出一種適用于混合關(guān)鍵實(shí)時(shí)任務(wù)調(diào)度的可靠調(diào)度策略及可靠性調(diào)度方法.

    2.1 主副版本任務(wù)調(diào)度

    在混合關(guān)鍵任務(wù)可靠調(diào)度方法(Mixed-Criticality Reliability Scheduling Strategy,MCRSS)中,任務(wù)的優(yōu)先級(jí)是按照關(guān)鍵性(關(guān)鍵性等級(jí))的降序排序,對(duì)于具有相同關(guān)鍵性等級(jí)的任務(wù)則按照任務(wù)的平均利用率的降序排列進(jìn)行調(diào)度.調(diào)度器每次為混合關(guān)鍵任務(wù)選擇虛擬機(jī)時(shí),按照固定的順序在虛擬機(jī)中選擇第1個(gè)滿足條件的虛擬機(jī)進(jìn)行調(diào)度.調(diào)度主版本任務(wù)的目標(biāo)是確認(rèn)主版本任務(wù)可以盡早地完成,因此,在云計(jì)算環(huán)境中選擇任務(wù)執(zhí)行時(shí)間最短的虛擬機(jī)進(jìn)行調(diào)度,因而

    (1) 副版本任務(wù)不能與其主版本任務(wù)調(diào)度到相同的虛擬機(jī)上.

    2.2 可調(diào)度性分析

    文獻(xiàn)[8]對(duì)混合關(guān)鍵實(shí)時(shí)任務(wù)在高、低兩個(gè)關(guān)鍵級(jí)的虛擬截止期做了規(guī)定.由于不同關(guān)鍵等級(jí)的任務(wù)被調(diào)度到不同虛擬機(jī)上,首先是按照每個(gè)任務(wù)的低關(guān)鍵模式進(jìn)行執(zhí)行,Di(tLO)、Ci(tLO)分別表示任務(wù)vi在低關(guān)鍵模式下的截止期和任務(wù)的完成時(shí)間,低關(guān)鍵模式下的任務(wù)vi的虛擬截止期為

    其中,t為當(dāng)前時(shí)間.在低關(guān)鍵模式下的主副版本任務(wù)在虛擬機(jī)上的優(yōu)先級(jí)是按照其釋放的時(shí)間ri與虛擬截止期之和,即

    在虛擬機(jī)上隊(duì)列中,任務(wù)的主版本與副版本任務(wù)按照式(3)所示的優(yōu)先級(jí)進(jìn)行調(diào)度,相同情況下副版本任務(wù)的優(yōu)先級(jí)高于主版本優(yōu)先級(jí),可以按照搶占的方式搶占當(dāng)前優(yōu)先級(jí)低的任務(wù),并插入所分配虛擬機(jī)的就緒隊(duì)列中等待調(diào)度.在低關(guān)鍵模式的可靠性檢測過程中,首先對(duì)主版本任務(wù)的任務(wù)完成時(shí)間與虛擬截止期進(jìn)行判斷,即任務(wù)vi的主版本任務(wù)的最晚開始時(shí)間應(yīng)滿足:

    當(dāng)在云計(jì)算系統(tǒng)中正在執(zhí)行的任務(wù)不能在任務(wù)的虛擬截止期之前完成,或是其開設(shè)時(shí)間小于式(4)的開始時(shí)間時(shí),則系統(tǒng)有兩種模式可供選擇,一種是系統(tǒng)進(jìn)入到高關(guān)鍵模式,另一種則是系統(tǒng)開設(shè)調(diào)度其副版本任務(wù),下面分別就兩種情況的時(shí)間開銷進(jìn)行說明.

    如果任務(wù)切換到高關(guān)鍵性模式,則所有在該虛擬機(jī)隊(duì)列中等待執(zhí)行的作業(yè)將被終止執(zhí)行,并被清除出隊(duì)列.此時(shí)系統(tǒng)中保留一個(gè)正在執(zhí)行作業(yè),該作業(yè)的執(zhí)行時(shí)間為

    高關(guān)鍵模式下的任務(wù)vi的虛擬截止期為

    高關(guān)鍵性作業(yè)的優(yōu)先級(jí)將被修改作業(yè)的釋放時(shí)間與高關(guān)鍵模式下的虛擬截止期之和為式(7)所示,系統(tǒng)按照該優(yōu)先級(jí)將任務(wù)插入到高關(guān)鍵性作業(yè)優(yōu)先級(jí)隊(duì)列進(jìn)行調(diào)度.

    進(jìn)行不同關(guān)鍵等級(jí)模式切換的時(shí)間開銷為

    因此,其副版本任務(wù)的最晚開始執(zhí)行時(shí)間為

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

    通過可調(diào)度任務(wù)數(shù)量集與總?cè)蝿?wù)數(shù)量的百分比,以及不同失效概率下云計(jì)算系統(tǒng)的可靠性這兩個(gè)方面來驗(yàn)證MCRSS算法的性能.仿真實(shí)驗(yàn)采用與文獻(xiàn)[8]中相同的混合關(guān)鍵任務(wù)的生成方法,隨機(jī)生成的偶發(fā)混合關(guān)鍵任務(wù)的具體參數(shù)設(shè)置如下:

    (1) 每組測試中實(shí)時(shí)周期任務(wù)集合100≤N≤1000;

    (2) 測試的任務(wù)是兩個(gè)關(guān)鍵等級(jí)即高關(guān)鍵等級(jí)HI和低關(guān)鍵等級(jí)LO;

    (4) 任務(wù)的執(zhí)行時(shí)間在[1,α Ti]之間均勻分布,α值分別設(shè)為0.2,0.8.實(shí)驗(yàn)重復(fù)進(jìn)行10次,以10次的平均值為最終結(jié)果;

    通過兩組實(shí)驗(yàn)測試實(shí)時(shí)關(guān)鍵任務(wù)集的可調(diào)度性.兩組實(shí)驗(yàn)分別選取隨機(jī)生成的實(shí)時(shí)關(guān)鍵任務(wù)隊(duì)列,其中任務(wù)集的規(guī)模分別是100個(gè)和 1 000 個(gè).測試在云計(jì)算平臺(tái)計(jì)算節(jié)點(diǎn)數(shù)為20情況下,MCRSS算法與MC-MP-EDF[17]以及P-EDF[17]在不同雙關(guān)鍵實(shí)時(shí)任務(wù)的平均利用率條件下,任務(wù)集的可接受比率.

    圖1表明在任務(wù)集為100情況下,MCRSS、MC-MP-EDF和P-EDF算法相比,能有效提高任務(wù)的可接受比率,這是由于MCRSS采用主副兩個(gè)版本任務(wù)的虛擬截止期的測試,同時(shí)采用主副版本兩個(gè)版本的調(diào)度,也能有效提高算法的可調(diào)度性.圖2表明在任務(wù)集為 1 000 情況下,MCRSS與MC-MP-EDF和P-EDF算法的可調(diào)度性.可以看到,隨著任務(wù)數(shù)量的增加,任務(wù)集的可調(diào)度性降低,但是MCRSS依然有較大優(yōu)勢.MC-MP-EDF和P-EDF性能相差不多,原因是兩種算法選用完全相同任務(wù)的劃分方法.

    圖1 任務(wù)集為100的可接受比率(可調(diào)度性)圖2 任務(wù)集為1000的可接受比率(可調(diào)度性)

    通過兩組實(shí)驗(yàn)來測試在不同的負(fù)載情況下,任務(wù)集為[100,1 000] 的實(shí)時(shí)關(guān)鍵任務(wù)的性能.所有實(shí)時(shí)關(guān)鍵任務(wù)的最大負(fù)載 α= max{U1,U2,…,UN},其中 Ui= Ci/ Ti; 性能度量標(biāo)準(zhǔn)為給定任務(wù)集進(jìn)行調(diào)度所需虛擬機(jī)數(shù)與任務(wù)集負(fù)載和的比值,即定義 U= U1+ U2+ …+ UN.α為0.8,表示任務(wù)的緊迫度較高;α為0.2,則緊迫度較低.由于任務(wù)的最大負(fù)載與負(fù)載和已知,設(shè)M為任務(wù)的實(shí)際完成時(shí)間.在主副版本的調(diào)度過程中,任務(wù)的實(shí)際完成時(shí)間,應(yīng)為其副版本任務(wù)的執(zhí)行時(shí)間(Makespan).由圖3和圖4可以看到,隨著任務(wù)的不斷增加,算法MCRSS的 M/U 小于FTRMFF[18]和TPFTRM[18]兩種方法的.其原因是MCRSS能依據(jù)主版本任務(wù)運(yùn)行的情況,使用被動(dòng)和重疊的方式進(jìn)行調(diào)度,因此其具有較好的性能.而FTRMFF采用固定的重疊方式,而TPFTRM采用可調(diào)節(jié)的副版本重疊方式,因此其性能優(yōu)于FTRMFF.

    圖3 α=02時(shí),3種算法性能比較圖4 α=08時(shí),3種算法性能比較

    4 結(jié) 束 語

    筆者提出了一種在云計(jì)算系統(tǒng)中針對(duì)混合關(guān)鍵任務(wù)的主副版本調(diào)度策略.該策略能有效地提高混合關(guān)鍵任務(wù)的調(diào)度性能和可靠性.實(shí)驗(yàn)結(jié)果表明, MCRSS的性能優(yōu)于其它算法,適合于異構(gòu)集群環(huán)境,尤其是任務(wù)達(dá)到速度變化較大,節(jié)點(diǎn)動(dòng)態(tài)加入或退出集群等情況,使得系統(tǒng)具有較強(qiáng)的靈活性和可靠性.

    [1] 崔星燦, 禹曉輝, 劉洋, 等. 分布式流處理技術(shù)綜述[J]. 計(jì)算機(jī)研究與發(fā)展, 2015, 52(2): 318-332.

    CUI Xingcan, YU Xiaohui, LIU Yang, et al. Distributed Stream Processing: a Survey[J]. Journal of Computer Research and Development, 2015, 52 (2): 318-332.

    [2]BARUAH S, BONIFACI V, D'ANGELO G, et al. Preemptive Uniprocess or Scheduling of Mixed-criticality Sporadic Task Systems[J]. Journal of the ACM, 2015, 62(2): 14.

    [3]VESTAL S. Preemptive Scheduling of Multi-criticality Systems with Varying Degrees of Execution Time Assurance[C]//Proceedings of the 28th IEEE International Real-time Systems Symposium. Piscataway: IEEE, 2007: 239-243.

    [4]DE NIZ D, LAKSHMANAN K, RAJKUMAR R. On the Scheduling of Mixed-criticality Real-time Task Sets[C]//Proceedings of the Real-time Systems Symposium. Piscataway: IEEE, 2009: 291-300.

    [5]LI H, BARUAH S. An Algorithm for Scheduling Certifiable Mixed-criticality Sporadic Task Systems[C]//Proceedings of the 31th Real-time Systems Symposium. Piscataway: IEEE, 2010: 183-192.

    [6]BARUAH S K, BUMS A, DAVIS R I. Response-time Analysis for Mixed Criticality Systems[C]//Proceedings of the 32nd Real-time Systems Symposium. Piscataway: IEEE, 2011: 34-43.

    [7]BURNS A, FLEMING T, BARUAH S. Cyclic Executives, Multi-core Platforms and Mixed Criticality Applications[C]//Proceedings of the 27th Euromicro Conference on Real-time Systems,. Piscataway: IEEE, 2015: 3-12.

    [8]BARUAH S K, BONIFACI V, D’ANGELO G, et al. Mixed-criticality Scheduling of Sporadic Task Systems[C]//Lecture Notes in Computer Science: 6942 LNCS. Heidelberg: Springer Verlag, 2011: 555-566.

    [9]EKBERG P, WANG Y. Outstanding Paper Award: Bounding and Shaping the Demand of Mixed-criticality Sporadic Tasks[C]//Proceedings of the 24th Euromicro Conference on Real-time Systems. Piscataway: IEEE Computer Society, 2012: 135-144.

    [10]EKBERG P, WANG Y. Bounding and Shaping the Demand of Generalized Mixed-criticality Sporadic Task Systems[J]. Real-time Systems, 2014, 50(1): 48-86.

    [11]BARUAH S, BONIFACI V, D’ANGELO G, et al. Scheduling Real-time Mixed-criticality Jobs[J]. IEEE Transactions on Computers, 2012, 61(8): 1140-1152.

    [12]BARUAH S, CHATTOPADHYAY B, LI H, et al. Mixed-criticality Scheduling on Multiprocessors [J]. Real-time Systems, 2014, 50(1): 142-177.

    [13]BARUAH S. Implementing Mixed-criticality Synchronous Reactive Programs Upon Uniprocessor Platforms [J]. Real-time Systems, 2014, 50(3): 317-341.

    [14]CARPENTER J, FUNK S, HOLMAN P, et al. A Categorization of Real-time Multiprocessor Scheduling Problems and Algorithms[EB/OL].[2015-02-20]. http://www.docin.com/p-902276394.html.

    [15]BASTONI A, BRANDENBURG B B, ANDERSON J H. An Empirical Comparison of Global, Partitioned, and Clustered Multiprocessor EDF Schedulers[C]//Proceedings of the 31st IEEE Real-time Systems Symposium. Piscataway: IEEE, 2010: 14-24.

    [16]王吉, 包衛(wèi)東, 朱曉敏. 虛擬化云平臺(tái)中實(shí)時(shí)任務(wù)容錯(cuò)調(diào)度算法研究[J]. 通信學(xué)報(bào), 2014, 35(10): 171-180.

    WANG Ji, BAO Weidong, ZHU Xiaomin. Fault-tolerant Scheduling Alorithm for Real-time Tasks in Virtualized Cloud[J]. Journal on Communications, 2014, 35(10):171-180.

    [17]谷傳才, 關(guān)楠, 于金銘, 等. 多處理器混合關(guān)鍵性系統(tǒng)中的劃分調(diào)度策略[J].軟件學(xué)報(bào), 2014, 25(2): 284-297.

    GU Chuancai, GUAN Nan, YU Jinming, et al. Partitioned Scheduling Policies on Multi-processor Mixed-criticality System[J]. Journal of Software, 2014, 25(2): 284-297.

    [18]AL-OMARI R, SOMANI A K, MANIMARAN G. An Adaptive Scheme for Fault-tolerant Scheduling of Soft Real-time Tasks in Multiprocessor Systems[J]. Journal of Parallel and Distributed Computing, 2005, 65(5): 595-608.

    (編輯:王 瑞)

    Novel mixed-criticality reliability scheduling strategy and schedulability test

    JINGWeipeng1,2,HUOShuaiqi1,2,CHENGuangsheng1,2,LIUYaqiu1,2

    (1. The College of Information and Computer Engineering, Northeast Forestry Univ., Harbin 150040, China; 2. Heilongjiang Province Engineering Technology Research Center For Forestry Ecological Big Data Storage and High Performance (Cloud) Computing, Harbin 150040, China)

    In order to solve the reliable scientific workflow scheduling problem for the Mixed-Criticality task in cloud computing, we proposed the Mixed-Criticality reliability scheduling strategy (MCRSS) based on Primary/Backup. First, the priority of the primary Mixed-Criticality task is determined and the task is scheduled for the virtual processor with the deadline being the shortest, the backup is the virtual processor with the cost of copy being the lowest. Second, the schedulability test of the primary and backup task are proposed. If the task does not satisfy the schedulability test, then the task will change to high criticality. Experimental results show that the MCRSS algorithm is of high reliability and load balancing capabilities.

    cloud computing;mix-criticality task;reliable scheduling;primary/backup

    2016-03-16

    中央高校基本科研業(yè)務(wù)費(fèi)專項(xiàng)資金資助項(xiàng)目(2572014EB05-4);黑龍江省自然科學(xué)基金重點(diǎn)資助項(xiàng)目(ZD201403);林業(yè)公益性行業(yè)科研專項(xiàng)經(jīng)費(fèi)資助項(xiàng)目(201504307)

    景維鵬(1979-),男,副教授,博士,E-mail: nefujwp@163.com.

    10.3969/j.issn.1001-2400.2016.06.027

    TP306

    A

    1001-2400(2016)06-0158-06

    猜你喜歡
    截止期關(guān)鍵性關(guān)鍵
    高考考好是關(guān)鍵
    關(guān)于汽車經(jīng)銷商DMS系統(tǒng)實(shí)施的關(guān)鍵性
    基于截止期價(jià)值度優(yōu)先的CAN消息實(shí)時(shí)調(diào)度算法*
    寫作過程中結(jié)構(gòu)起著關(guān)鍵性的作用
    滿足業(yè)務(wù)實(shí)時(shí)性要求的路由設(shè)計(jì)*
    獲勝關(guān)鍵
    NBA特刊(2014年7期)2014-04-29 00:44:03
    生意無大小,關(guān)鍵是怎么做?
    中國商人(2013年1期)2013-12-04 08:52:52
    分布式武器目標(biāo)分配中的實(shí)時(shí)截止期分配
    實(shí)時(shí)數(shù)據(jù)庫系統(tǒng)中事務(wù)的差分服務(wù)
    淮海戰(zhàn)役中我所知道的蔣軍關(guān)鍵性決策(下)
    軍事歷史(1989年1期)1989-08-20 06:46:14
    亚洲成av片中文字幕在线观看| 午夜91福利影院| 一级片免费观看大全| 久久精品国产亚洲av香蕉五月| 国产精品电影一区二区三区| 亚洲成人国产一区在线观看| 999久久久精品免费观看国产| 日韩欧美一区视频在线观看| 自线自在国产av| 最新美女视频免费是黄的| 亚洲熟妇中文字幕五十中出 | 欧美乱妇无乱码| 亚洲精品美女久久av网站| 亚洲欧美激情综合另类| 日韩视频一区二区在线观看| 精品乱码久久久久久99久播| 亚洲专区中文字幕在线| 别揉我奶头~嗯~啊~动态视频| 18禁美女被吸乳视频| 亚洲av第一区精品v没综合| 51午夜福利影视在线观看| 一个人免费在线观看的高清视频| 国产在线观看jvid| 男男h啪啪无遮挡| 久久香蕉国产精品| 婷婷六月久久综合丁香| 在线观看免费视频日本深夜| 真人一进一出gif抽搐免费| 最好的美女福利视频网| 精品久久久精品久久久| 精品欧美一区二区三区在线| 精品无人区乱码1区二区| 操出白浆在线播放| 99久久精品国产亚洲精品| 欧美日韩一级在线毛片| 波多野结衣一区麻豆| 波多野结衣一区麻豆| 别揉我奶头~嗯~啊~动态视频| 两性夫妻黄色片| tocl精华| 91在线观看av| 在线观看免费日韩欧美大片| 久久久水蜜桃国产精品网| 老司机靠b影院| 午夜免费激情av| 亚洲第一av免费看| a级毛片黄视频| 一级毛片女人18水好多| 一区二区三区精品91| 国产av在哪里看| 母亲3免费完整高清在线观看| 天堂√8在线中文| 99精品欧美一区二区三区四区| 亚洲久久久国产精品| 88av欧美| 免费av毛片视频| 国产成人系列免费观看| 一进一出抽搐gif免费好疼 | 国产伦一二天堂av在线观看| 丁香六月欧美| 人人妻人人添人人爽欧美一区卜| 真人一进一出gif抽搐免费| 免费女性裸体啪啪无遮挡网站| www.999成人在线观看| 涩涩av久久男人的天堂| 久久婷婷成人综合色麻豆| 久久久久国产精品人妻aⅴ院| 亚洲熟女毛片儿| 精品人妻1区二区| 啦啦啦免费观看视频1| 悠悠久久av| 久久热在线av| 久久久久国产一级毛片高清牌| 免费看十八禁软件| 69av精品久久久久久| 国产精品九九99| 老汉色∧v一级毛片| 一级a爱视频在线免费观看| 国产免费男女视频| 亚洲中文日韩欧美视频| 人人妻人人添人人爽欧美一区卜| 国产高清videossex| 久久久久国产一级毛片高清牌| 国产97色在线日韩免费| 精品无人区乱码1区二区| 精品国产一区二区久久| 精品国产一区二区久久| 国产熟女午夜一区二区三区| 在线观看免费午夜福利视频| 国产极品粉嫩免费观看在线| 亚洲精华国产精华精| 香蕉丝袜av| 午夜福利在线免费观看网站| 淫秽高清视频在线观看| 精品国产一区二区三区四区第35| 丝袜在线中文字幕| √禁漫天堂资源中文www| 亚洲成a人片在线一区二区| 99久久综合精品五月天人人| 制服诱惑二区| 国产成人精品久久二区二区91| 丝袜人妻中文字幕| 无人区码免费观看不卡| 精品午夜福利视频在线观看一区| 一级片'在线观看视频| svipshipincom国产片| 女人爽到高潮嗷嗷叫在线视频| 亚洲成人精品中文字幕电影 | 精品午夜福利视频在线观看一区| 精品一区二区三区视频在线观看免费 | 最近最新中文字幕大全免费视频| 热99re8久久精品国产| 亚洲精品国产色婷婷电影| 不卡av一区二区三区| 神马国产精品三级电影在线观看 | 狠狠狠狠99中文字幕| 国产国语露脸激情在线看| 黄片播放在线免费| 欧美日韩黄片免| 丰满的人妻完整版| 亚洲一区二区三区欧美精品| 国产激情久久老熟女| 在线观看免费高清a一片| 亚洲精品在线美女| 99国产精品免费福利视频| 中亚洲国语对白在线视频| 可以免费在线观看a视频的电影网站| 国产av一区在线观看免费| 精品高清国产在线一区| 亚洲精品在线观看二区| 亚洲熟妇熟女久久| 香蕉国产在线看| av网站在线播放免费| 色播在线永久视频| 国产99白浆流出| 日韩精品青青久久久久久| 免费少妇av软件| 一区二区日韩欧美中文字幕| 51午夜福利影视在线观看| 国产成人一区二区三区免费视频网站| 久久久久久久久免费视频了| 国产亚洲av高清不卡| 国产精品久久久av美女十八| 成人亚洲精品一区在线观看| 男女床上黄色一级片免费看| 1024香蕉在线观看| av视频免费观看在线观看| 99国产极品粉嫩在线观看| 国产av在哪里看| 村上凉子中文字幕在线| 日本五十路高清| 麻豆久久精品国产亚洲av | 老司机亚洲免费影院| 99国产精品一区二区三区| 欧美精品啪啪一区二区三区| 岛国在线观看网站| netflix在线观看网站| 免费在线观看视频国产中文字幕亚洲| 免费日韩欧美在线观看| 欧美最黄视频在线播放免费 | 最近最新中文字幕大全免费视频| 中文字幕人妻丝袜制服| 国产av精品麻豆| 黄色女人牲交| 一区二区日韩欧美中文字幕| 国产精品免费一区二区三区在线| 国产精品一区二区三区四区久久 | 国产欧美日韩综合在线一区二区| 男人操女人黄网站| 操出白浆在线播放| 久久这里只有精品19| 国产精品美女特级片免费视频播放器 | 欧美精品一区二区免费开放| 免费在线观看黄色视频的| 亚洲人成伊人成综合网2020| 精品国产一区二区久久| 精品国产一区二区久久| 十八禁人妻一区二区| 色综合站精品国产| 亚洲熟妇熟女久久| 日本黄色日本黄色录像| 精品福利永久在线观看| 亚洲国产中文字幕在线视频| 一级黄色大片毛片| 国产在线观看jvid| 午夜亚洲福利在线播放| 啦啦啦 在线观看视频| 国产一区二区在线av高清观看| 久久天堂一区二区三区四区| 精品国产美女av久久久久小说| 国产三级黄色录像| 丝袜美腿诱惑在线| 日韩人妻精品一区2区三区| a级毛片黄视频| 精品国产乱子伦一区二区三区| 中文字幕av电影在线播放| 99国产精品一区二区三区| 久久国产精品影院| 日韩 欧美 亚洲 中文字幕| 丰满的人妻完整版| 欧美日韩精品网址| 久久精品国产亚洲av香蕉五月| 国产成年人精品一区二区 | 侵犯人妻中文字幕一二三四区| 悠悠久久av| 乱人伦中国视频| 成年人免费黄色播放视频| 久久中文字幕人妻熟女| 午夜精品在线福利| 日本撒尿小便嘘嘘汇集6| 日韩欧美在线二视频| 丰满迷人的少妇在线观看| 激情在线观看视频在线高清| 午夜免费成人在线视频| 在线观看一区二区三区| 国产一区二区三区综合在线观看| 久久天躁狠狠躁夜夜2o2o| 伦理电影免费视频| 亚洲国产精品999在线| 超色免费av| 在线观看舔阴道视频| 精品国产美女av久久久久小说| 国产极品粉嫩免费观看在线| 一级黄色大片毛片| 大陆偷拍与自拍| 黄色丝袜av网址大全| 久久久久亚洲av毛片大全| a级毛片在线看网站| 窝窝影院91人妻| 国产精品香港三级国产av潘金莲| 人人妻人人澡人人看| 97人妻天天添夜夜摸| 天堂动漫精品| 中文字幕人妻熟女乱码| xxxhd国产人妻xxx| 精品国产超薄肉色丝袜足j| 另类亚洲欧美激情| 日韩欧美免费精品| 国产97色在线日韩免费| 黄色a级毛片大全视频| 亚洲成人久久性| 国产午夜精品久久久久久| 亚洲性夜色夜夜综合| 日本wwww免费看| 男男h啪啪无遮挡| 又紧又爽又黄一区二区| 精品国产一区二区三区四区第35| 欧美日韩一级在线毛片| 日韩中文字幕欧美一区二区| 免费人成视频x8x8入口观看| 超碰成人久久| 午夜福利免费观看在线| 人妻丰满熟妇av一区二区三区| 国产男靠女视频免费网站| 国产有黄有色有爽视频| 99香蕉大伊视频| svipshipincom国产片| 好男人电影高清在线观看| a在线观看视频网站| 热re99久久精品国产66热6| 午夜亚洲福利在线播放| 国产成人精品久久二区二区免费| 亚洲久久久国产精品| 成人亚洲精品av一区二区 | 如日韩欧美国产精品一区二区三区| 欧美 亚洲 国产 日韩一| 欧美激情极品国产一区二区三区| 国产精品一区二区免费欧美| 男女做爰动态图高潮gif福利片 | 夫妻午夜视频| 99国产极品粉嫩在线观看| 久久精品亚洲av国产电影网| 在线观看66精品国产| 国内毛片毛片毛片毛片毛片| 亚洲av成人一区二区三| 国产精品国产av在线观看| 91国产中文字幕| 国产精品亚洲av一区麻豆| 国产精品野战在线观看 | 一区在线观看完整版| 欧洲精品卡2卡3卡4卡5卡区| 国产男靠女视频免费网站| 男人操女人黄网站| 激情视频va一区二区三区| 亚洲精品国产精品久久久不卡| 日韩有码中文字幕| 校园春色视频在线观看| 亚洲一区二区三区色噜噜 | 亚洲中文日韩欧美视频| 亚洲av成人av| 久久影院123| avwww免费| e午夜精品久久久久久久| 夫妻午夜视频| 曰老女人黄片| av欧美777| 久久精品91无色码中文字幕| av网站在线播放免费| 久热爱精品视频在线9| 午夜福利免费观看在线| 美女福利国产在线| 久久香蕉国产精品| 亚洲精品久久午夜乱码| 午夜影院日韩av| 国产精品 国内视频| 美女扒开内裤让男人捅视频| 国产精品一区二区精品视频观看| 美女午夜性视频免费| 人成视频在线观看免费观看| 淫妇啪啪啪对白视频| 日韩精品免费视频一区二区三区| 成熟少妇高潮喷水视频| 国产午夜福利久久久久久| av在线天堂中文字幕| 国产成人欧美在线观看| 老司机深夜福利视频在线观看| 神马国产精品三级电影在线观看| 制服丝袜大香蕉在线| www.熟女人妻精品国产| 亚洲成人中文字幕在线播放| 成人鲁丝片一二三区免费| 欧美+亚洲+日韩+国产| 亚洲精华国产精华精| 成人美女网站在线观看视频| 亚洲专区中文字幕在线| 偷拍熟女少妇极品色| 国产成人啪精品午夜网站| 国产午夜福利久久久久久| 亚洲精华国产精华精| 国内精品一区二区在线观看| а√天堂www在线а√下载| 一本综合久久免费| 美女xxoo啪啪120秒动态图 | 亚洲七黄色美女视频| 亚洲午夜理论影院| 国产一区二区三区在线臀色熟女| 久久久久久久久中文| 一进一出好大好爽视频| 最后的刺客免费高清国语| 国产成人啪精品午夜网站| 一个人看的www免费观看视频| 亚洲片人在线观看| 90打野战视频偷拍视频| 99精品久久久久人妻精品| 美女 人体艺术 gogo| 亚洲第一区二区三区不卡| 制服丝袜大香蕉在线| 级片在线观看| 国产主播在线观看一区二区| 日韩欧美在线二视频| 欧美在线黄色| 精品午夜福利视频在线观看一区| 亚洲精品日韩av片在线观看| 中出人妻视频一区二区| 亚洲精品成人久久久久久| 精品无人区乱码1区二区| 成人毛片a级毛片在线播放| 国产精华一区二区三区| 亚洲中文字幕日韩| 男插女下体视频免费在线播放| 欧美最新免费一区二区三区 | 一本一本综合久久| 日本一本二区三区精品| 国产探花极品一区二区| 99热只有精品国产| 黄色丝袜av网址大全| 精华霜和精华液先用哪个| 国产精品亚洲av一区麻豆| 欧美日本亚洲视频在线播放| 男人狂女人下面高潮的视频| 精华霜和精华液先用哪个| 国产精品伦人一区二区| 亚洲 欧美 日韩 在线 免费| 国产亚洲欧美在线一区二区| 老鸭窝网址在线观看| 最新中文字幕久久久久| 1024手机看黄色片| 中文字幕av在线有码专区| 我的老师免费观看完整版| 一个人免费在线观看电影| 国产综合懂色| 亚洲精品一区av在线观看| 久久久久九九精品影院| 好看av亚洲va欧美ⅴa在| 日本精品一区二区三区蜜桃| 中出人妻视频一区二区| 国产午夜福利久久久久久| 五月玫瑰六月丁香| 热99re8久久精品国产| 可以在线观看毛片的网站| 精品久久久久久久久亚洲 | 亚洲人成电影免费在线| 免费在线观看日本一区| 日韩免费av在线播放| 天堂√8在线中文| x7x7x7水蜜桃| 人妻制服诱惑在线中文字幕| www.色视频.com| 欧美xxxx性猛交bbbb| 91狼人影院| 精品一区二区免费观看| 美女 人体艺术 gogo| 少妇熟女aⅴ在线视频| 亚洲无线在线观看| 国产亚洲av嫩草精品影院| 国产精品电影一区二区三区| 午夜福利欧美成人| 高清毛片免费观看视频网站| 国产午夜精品论理片| 久久99热这里只有精品18| 一进一出抽搐动态| 999久久久精品免费观看国产| 国产亚洲欧美在线一区二区| 99热这里只有精品一区| 亚洲专区国产一区二区| 免费大片18禁| 免费一级毛片在线播放高清视频| 99久久精品热视频| 久久久国产成人免费| 亚洲va日本ⅴa欧美va伊人久久| 亚洲av成人av| 一级av片app| 99久久久亚洲精品蜜臀av| 欧美成人性av电影在线观看| 欧美一级a爱片免费观看看| 精品国产三级普通话版| 男女视频在线观看网站免费| 在线国产一区二区在线| 免费电影在线观看免费观看| 亚洲欧美精品综合久久99| 亚洲av二区三区四区| 亚洲五月天丁香| av福利片在线观看| 性插视频无遮挡在线免费观看| 老熟妇乱子伦视频在线观看| 91在线精品国自产拍蜜月| 看黄色毛片网站| 久久久久久久久久黄片| 国产精品久久电影中文字幕| 97人妻精品一区二区三区麻豆| 亚洲成a人片在线一区二区| 给我免费播放毛片高清在线观看| 亚洲精品色激情综合| 最新在线观看一区二区三区| 九九在线视频观看精品| 亚洲av成人av| 色综合欧美亚洲国产小说| 亚洲 欧美 日韩 在线 免费| 一级毛片久久久久久久久女| 啦啦啦韩国在线观看视频| 男女那种视频在线观看| 精品福利观看| 国产黄a三级三级三级人| 级片在线观看| 免费av毛片视频| 国产久久久一区二区三区| 3wmmmm亚洲av在线观看| 狂野欧美白嫩少妇大欣赏| 欧美激情久久久久久爽电影| 色哟哟·www| 精品一区二区三区av网在线观看| 一区福利在线观看| 首页视频小说图片口味搜索| 亚洲专区中文字幕在线| 国产欧美日韩一区二区精品| 久久精品91蜜桃| 国产麻豆成人av免费视频| 亚洲欧美日韩无卡精品| 中文在线观看免费www的网站| 长腿黑丝高跟| 久久久久久久久久成人| 日韩高清综合在线| 久久精品人妻少妇| 人妻久久中文字幕网| 国产91精品成人一区二区三区| 免费在线观看日本一区| 国产伦人伦偷精品视频| 成人特级黄色片久久久久久久| 可以在线观看的亚洲视频| 亚洲国产精品sss在线观看| 别揉我奶头 嗯啊视频| АⅤ资源中文在线天堂| 伊人久久精品亚洲午夜| 男人的好看免费观看在线视频| 国产乱人视频| 一卡2卡三卡四卡精品乱码亚洲| 亚洲av美国av| 欧美日韩国产亚洲二区| 精品久久久久久久末码| 日本免费一区二区三区高清不卡| 色av中文字幕| 国产国拍精品亚洲av在线观看| netflix在线观看网站| 最近中文字幕高清免费大全6 | 亚洲av五月六月丁香网| 成人av在线播放网站| 亚洲国产精品sss在线观看| 国产大屁股一区二区在线视频| 床上黄色一级片| 99久久99久久久精品蜜桃| 亚洲无线在线观看| 欧美日本视频| 免费大片18禁| 成人高潮视频无遮挡免费网站| 亚洲七黄色美女视频| 黄色一级大片看看| 一区二区三区四区激情视频 | 少妇的逼好多水| 一本综合久久免费| 高清毛片免费观看视频网站| 亚洲真实伦在线观看| 欧美国产日韩亚洲一区| 亚洲午夜理论影院| 亚洲精华国产精华精| 日韩免费av在线播放| 亚洲av电影不卡..在线观看| 变态另类丝袜制服| 国产精品一区二区三区四区免费观看 | 小说图片视频综合网站| 热99re8久久精品国产| 日本 av在线| 欧美最黄视频在线播放免费| 国产高清有码在线观看视频| 不卡一级毛片| 精品日产1卡2卡| 欧美黑人欧美精品刺激| 特级一级黄色大片| 在现免费观看毛片| 精品久久久久久久久亚洲 | 国产爱豆传媒在线观看| 精品久久久久久成人av| 国产精品日韩av在线免费观看| 黄色一级大片看看| 熟女人妻精品中文字幕| 精品国产三级普通话版| 中文字幕av在线有码专区| 嫩草影院入口| 午夜福利在线在线| 精品人妻一区二区三区麻豆 | 少妇人妻一区二区三区视频| 老女人水多毛片| 日韩欧美免费精品| 日本黄大片高清| 免费看日本二区| 精品午夜福利在线看| 两性午夜刺激爽爽歪歪视频在线观看| 日韩亚洲欧美综合| 一a级毛片在线观看| 国产av麻豆久久久久久久| 夜夜爽天天搞| 91午夜精品亚洲一区二区三区 | 在线天堂最新版资源| 色视频www国产| 欧美黑人欧美精品刺激| 少妇熟女aⅴ在线视频| 午夜精品久久久久久毛片777| 欧美bdsm另类| 99热这里只有是精品50| 亚洲精品粉嫩美女一区| netflix在线观看网站| 岛国在线免费视频观看| 亚洲专区国产一区二区| 给我免费播放毛片高清在线观看| 精品福利观看| 搡老妇女老女人老熟妇| 亚洲国产精品合色在线| 啪啪无遮挡十八禁网站| 中文亚洲av片在线观看爽| 亚洲成a人片在线一区二区| 精品乱码久久久久久99久播| 内射极品少妇av片p| 在现免费观看毛片| 日本 av在线| 9191精品国产免费久久| 男插女下体视频免费在线播放| 亚洲国产精品sss在线观看| 免费人成在线观看视频色| 天天躁日日操中文字幕| 自拍偷自拍亚洲精品老妇| 成人美女网站在线观看视频| 69av精品久久久久久| 日韩欧美国产一区二区入口| 一本精品99久久精品77| 日本免费a在线| av在线蜜桃| 蜜桃久久精品国产亚洲av| 嫩草影院精品99| 成年女人看的毛片在线观看| 蜜桃亚洲精品一区二区三区| 麻豆国产97在线/欧美| 在线观看66精品国产| 性欧美人与动物交配| 精品久久久久久久久av| 欧美日韩综合久久久久久 | 直男gayav资源| 少妇裸体淫交视频免费看高清| 两个人的视频大全免费| 直男gayav资源| 制服丝袜大香蕉在线| 午夜福利高清视频| 99热这里只有精品一区| 国产精品精品国产色婷婷| 日本黄大片高清| 久久精品国产亚洲av天美| 免费看美女性在线毛片视频| 两个人的视频大全免费| 国产av一区在线观看免费| 一夜夜www| 好男人电影高清在线观看| 九色国产91popny在线| 亚洲欧美日韩卡通动漫| 人人妻,人人澡人人爽秒播| 国产成人a区在线观看| 性插视频无遮挡在线免费观看| 国产午夜精品久久久久久一区二区三区 |