• <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
    人人澡人人妻人| 无人区码免费观看不卡| 国产深夜福利视频在线观看| √禁漫天堂资源中文www| 99国产精品一区二区蜜桃av | 免费人成视频x8x8入口观看| 天堂√8在线中文| 久久狼人影院| 九色亚洲精品在线播放| 欧美最黄视频在线播放免费 | 国产精品影院久久| 亚洲自偷自拍图片 自拍| 成人18禁高潮啪啪吃奶动态图| 国产精品偷伦视频观看了| 亚洲,欧美精品.| 热re99久久精品国产66热6| 一本大道久久a久久精品| 中文字幕最新亚洲高清| 中亚洲国语对白在线视频| 女性生殖器流出的白浆| 一级黄色大片毛片| 精品国产乱子伦一区二区三区| 免费在线观看亚洲国产| 欧美日韩亚洲综合一区二区三区_| 亚洲伊人色综图| 看黄色毛片网站| 美女扒开内裤让男人捅视频| 中文欧美无线码| 亚洲成av片中文字幕在线观看| 黑人巨大精品欧美一区二区蜜桃| 亚洲自偷自拍图片 自拍| 精品一区二区三区av网在线观看| 午夜福利在线免费观看网站| 91成人精品电影| a级毛片黄视频| 人妻丰满熟妇av一区二区三区 | 久久精品亚洲av国产电影网| 一进一出好大好爽视频| 亚洲精品中文字幕在线视频| 亚洲精品一卡2卡三卡4卡5卡| 91老司机精品| 国产成人一区二区三区免费视频网站| 成人亚洲精品一区在线观看| 悠悠久久av| 久久久久国产精品人妻aⅴ院 | 999精品在线视频| 91九色精品人成在线观看| 精品第一国产精品| 国产av又大| 国产成人精品在线电影| 久久香蕉精品热| 亚洲精品国产色婷婷电影| 黄色片一级片一级黄色片| 18在线观看网站| 天天添夜夜摸| 亚洲熟妇中文字幕五十中出 | 九色亚洲精品在线播放| 美国免费a级毛片| 高清在线国产一区| 69精品国产乱码久久久| 性色av乱码一区二区三区2| 五月开心婷婷网| 亚洲精品国产精品久久久不卡| 日韩欧美一区视频在线观看| 亚洲成人免费电影在线观看| 一级毛片精品| 99热网站在线观看| 国产成人精品久久二区二区91| 亚洲熟妇中文字幕五十中出 | 亚洲 欧美一区二区三区| 日本撒尿小便嘘嘘汇集6| 国产精华一区二区三区| 国产精品自产拍在线观看55亚洲 | 嫁个100分男人电影在线观看| 久久国产精品人妻蜜桃| 久久久国产成人免费| 在线观看午夜福利视频| 久久精品成人免费网站| 在线永久观看黄色视频| 丁香欧美五月| 亚洲精品在线观看二区| 欧美+亚洲+日韩+国产| 国产成+人综合+亚洲专区| 久久国产精品人妻蜜桃| 欧美另类亚洲清纯唯美| 超色免费av| 欧美精品人与动牲交sv欧美| 满18在线观看网站| 91av网站免费观看| 露出奶头的视频| 国产三级黄色录像| 亚洲片人在线观看| 日韩成人在线观看一区二区三区| 美女视频免费永久观看网站| 午夜两性在线视频| 欧美 亚洲 国产 日韩一| 91九色精品人成在线观看| 成人18禁高潮啪啪吃奶动态图| 极品人妻少妇av视频| 日本一区二区免费在线视频| 波多野结衣一区麻豆| 日韩人妻精品一区2区三区| 俄罗斯特黄特色一大片| 欧美黑人欧美精品刺激| 一a级毛片在线观看| 日韩制服丝袜自拍偷拍| 亚洲精品在线观看二区| 欧美av亚洲av综合av国产av| 久久久久久免费高清国产稀缺| 亚洲中文字幕日韩| 亚洲午夜精品一区,二区,三区| 午夜福利影视在线免费观看| 亚洲色图综合在线观看| 中文字幕高清在线视频| 国产精品 欧美亚洲| 无人区码免费观看不卡| 中文欧美无线码| 久久天躁狠狠躁夜夜2o2o| 69av精品久久久久久| 俄罗斯特黄特色一大片| 国产精品av久久久久免费| 美女高潮喷水抽搐中文字幕| 捣出白浆h1v1| 国产欧美亚洲国产| 亚洲av美国av| 在线免费观看的www视频| 亚洲国产毛片av蜜桃av| 波多野结衣av一区二区av| 免费看a级黄色片| 午夜免费成人在线视频| 国产男靠女视频免费网站| 99re在线观看精品视频| 黄色女人牲交| 涩涩av久久男人的天堂| 大型黄色视频在线免费观看| 午夜影院日韩av| 久久国产精品男人的天堂亚洲| 19禁男女啪啪无遮挡网站| 老司机影院毛片| 亚洲国产欧美一区二区综合| 狂野欧美激情性xxxx| 韩国av一区二区三区四区| 麻豆乱淫一区二区| 午夜福利视频在线观看免费| 亚洲成av片中文字幕在线观看| 午夜福利在线免费观看网站| 一级片免费观看大全| 久久午夜亚洲精品久久| 国产欧美日韩综合在线一区二区| 精品久久久久久电影网| 免费在线观看黄色视频的| 操出白浆在线播放| 中文字幕色久视频| 一级片'在线观看视频| 久久影院123| 久久ye,这里只有精品| 制服人妻中文乱码| 久久热在线av| 看免费av毛片| 一级毛片高清免费大全| 欧美精品啪啪一区二区三区| 侵犯人妻中文字幕一二三四区| 亚洲va日本ⅴa欧美va伊人久久| 免费日韩欧美在线观看| 久久香蕉精品热| 免费在线观看影片大全网站| 不卡一级毛片| 国产在线一区二区三区精| 极品少妇高潮喷水抽搐| 日韩欧美国产一区二区入口| 色在线成人网| 日韩欧美一区视频在线观看| 国产精品二区激情视频| 国产亚洲精品第一综合不卡| 少妇被粗大的猛进出69影院| 五月开心婷婷网| 亚洲av日韩在线播放| 国产成人影院久久av| 欧美色视频一区免费| 国产成人免费观看mmmm| 老司机午夜福利在线观看视频| 正在播放国产对白刺激| 怎么达到女性高潮| 精品久久久精品久久久| 日韩免费高清中文字幕av| 免费在线观看视频国产中文字幕亚洲| 建设人人有责人人尽责人人享有的| 一区二区三区激情视频| 亚洲精品在线观看二区| 午夜福利视频在线观看免费| 国产91精品成人一区二区三区| 亚洲成av片中文字幕在线观看| 国产精品.久久久| 免费人成视频x8x8入口观看| 如日韩欧美国产精品一区二区三区| 国产成人av教育| 亚洲精品国产一区二区精华液| 免费久久久久久久精品成人欧美视频| 一区二区三区国产精品乱码| 变态另类成人亚洲欧美熟女 | 亚洲视频免费观看视频| ponron亚洲| 精品视频人人做人人爽| 日韩欧美国产一区二区入口| 午夜影院日韩av| a级片在线免费高清观看视频| 捣出白浆h1v1| 极品教师在线免费播放| 欧美亚洲 丝袜 人妻 在线| 极品人妻少妇av视频| 9色porny在线观看| 人人妻人人添人人爽欧美一区卜| av电影中文网址| 欧美精品啪啪一区二区三区| 一级黄色大片毛片| 国产在线一区二区三区精| 久久精品国产清高在天天线| 国产av精品麻豆| 满18在线观看网站| 国产精品成人在线| 日韩一卡2卡3卡4卡2021年| 国产成人啪精品午夜网站| 国产精品电影一区二区三区 | 黄色女人牲交| 日本黄色日本黄色录像| 国产成人精品久久二区二区91| 国产精品久久久久久人妻精品电影| 日韩大码丰满熟妇| 亚洲免费av在线视频| 国产精品欧美亚洲77777| 国产成人精品久久二区二区免费| 黑人操中国人逼视频| 亚洲精品在线美女| 在线永久观看黄色视频| 午夜福利在线观看吧| 国产麻豆69| 亚洲中文日韩欧美视频| 999精品在线视频| 久久精品国产清高在天天线| 天天操日日干夜夜撸| 成人亚洲精品av一区二区| 一级毛片高清免费大全| 999久久久精品免费观看国产| 国产蜜桃级精品一区二区三区| 亚洲aⅴ乱码一区二区在线播放| 精品欧美国产一区二区三| 亚洲avbb在线观看| 色老头精品视频在线观看| 精品国产三级普通话版| 亚洲av电影在线进入| 禁无遮挡网站| 精品人妻一区二区三区麻豆 | 国产在视频线在精品| h日本视频在线播放| 亚洲国产精品999在线| 国产精品女同一区二区软件 | 两个人的视频大全免费| 草草在线视频免费看| 舔av片在线| 久久九九热精品免费| 日韩欧美国产在线观看| 日韩中文字幕欧美一区二区| avwww免费| 嫩草影院入口| 在线免费观看不下载黄p国产 | 热99在线观看视频| 亚洲aⅴ乱码一区二区在线播放| 99久久精品国产亚洲精品| xxx96com| 国产精品1区2区在线观看.| 日韩欧美一区二区三区在线观看| 一个人观看的视频www高清免费观看| aaaaa片日本免费| 中文资源天堂在线| 2021天堂中文幕一二区在线观| 十八禁网站免费在线| 母亲3免费完整高清在线观看| 久久草成人影院| 亚洲国产精品sss在线观看| 搡老岳熟女国产| 深夜精品福利| 一区二区三区免费毛片| 精品午夜福利视频在线观看一区| 国产亚洲精品综合一区在线观看| 成人av一区二区三区在线看| 国产私拍福利视频在线观看| 丝袜美腿在线中文| 最新在线观看一区二区三区| netflix在线观看网站| 亚洲美女黄片视频| 国产精品 国内视频| 国产日本99.免费观看| 可以在线观看毛片的网站| 亚洲成人久久性| 亚洲熟妇中文字幕五十中出| 一边摸一边抽搐一进一小说| 亚洲男人的天堂狠狠| 国产精品99久久久久久久久| 91字幕亚洲| 19禁男女啪啪无遮挡网站| 熟女人妻精品中文字幕| 真实男女啪啪啪动态图| 精品国产亚洲在线| 国产精品一区二区三区四区久久| 中国美女看黄片| 精品久久久久久成人av| 午夜免费男女啪啪视频观看 | 午夜视频国产福利| 亚洲中文字幕一区二区三区有码在线看| 久久亚洲精品不卡| 久久6这里有精品| 国产精品久久久久久久久免 | 91久久精品国产一区二区成人 | 精品国内亚洲2022精品成人| 在线a可以看的网站| 男女午夜视频在线观看| 国产一区二区在线av高清观看| 两个人视频免费观看高清| 两人在一起打扑克的视频| 18+在线观看网站| 91字幕亚洲| 亚洲av日韩精品久久久久久密| 成人性生交大片免费视频hd| 亚洲av成人精品一区久久| 国产视频一区二区在线看| 精品国产美女av久久久久小说| 午夜亚洲福利在线播放| 夜夜夜夜夜久久久久| 可以在线观看毛片的网站| 午夜福利在线在线| 最近视频中文字幕2019在线8| 国产真实乱freesex| 精品久久久久久成人av| 一个人看视频在线观看www免费 | 久久6这里有精品| x7x7x7水蜜桃| 天天一区二区日本电影三级| 国产精品香港三级国产av潘金莲| 九九热线精品视视频播放| 国产淫片久久久久久久久 | 亚洲av电影在线进入| 亚洲人成伊人成综合网2020| 欧美日本视频| 久久亚洲精品不卡| 毛片女人毛片| 国产久久久一区二区三区| 久久精品国产综合久久久| 亚洲成人免费电影在线观看| 欧美午夜高清在线| 最后的刺客免费高清国语| 欧美国产日韩亚洲一区| 日本成人三级电影网站| 99久久精品热视频| 欧美性猛交╳xxx乱大交人| 精品无人区乱码1区二区| 成人亚洲精品av一区二区| 老熟妇乱子伦视频在线观看| 午夜a级毛片| 免费搜索国产男女视频| 欧美中文综合在线视频| 变态另类成人亚洲欧美熟女| 欧美av亚洲av综合av国产av| 91在线精品国自产拍蜜月 | 成人高潮视频无遮挡免费网站| 国产午夜精品久久久久久一区二区三区 | 舔av片在线| 亚洲欧美激情综合另类| 99久久精品一区二区三区| 99久久久亚洲精品蜜臀av| 久久久久久久午夜电影| 免费在线观看成人毛片| 内射极品少妇av片p| 亚洲激情在线av| 国产精华一区二区三区| 午夜精品一区二区三区免费看| 亚洲精品在线美女| 色吧在线观看| 午夜免费激情av| 免费人成在线观看视频色| 亚洲中文字幕一区二区三区有码在线看| 亚洲内射少妇av| 操出白浆在线播放| 国产精品野战在线观看| 女人高潮潮喷娇喘18禁视频| 综合色av麻豆| 国产日本99.免费观看| 又黄又粗又硬又大视频| 亚洲美女视频黄频| 天天躁日日操中文字幕| 久久国产精品人妻蜜桃| 欧美三级亚洲精品| 亚洲av免费在线观看| 日韩亚洲欧美综合| 丁香六月欧美| 久久人人精品亚洲av| 亚洲美女黄片视频| 女人十人毛片免费观看3o分钟| 国产色爽女视频免费观看| 国产三级中文精品| 久久精品91无色码中文字幕| 淫妇啪啪啪对白视频| 又粗又爽又猛毛片免费看| 两个人视频免费观看高清| 观看免费一级毛片| 每晚都被弄得嗷嗷叫到高潮| 亚洲性夜色夜夜综合| 亚洲av电影不卡..在线观看| 欧美区成人在线视频| 五月玫瑰六月丁香| 精品熟女少妇八av免费久了| 欧美绝顶高潮抽搐喷水| 国产欧美日韩一区二区三| 男人的好看免费观看在线视频| 在线播放国产精品三级| 亚洲 欧美 日韩 在线 免费| 少妇的逼好多水| 国产单亲对白刺激| 国产亚洲精品久久久久久毛片| 国产成人福利小说| 又爽又黄无遮挡网站| 一本综合久久免费| 久久99热这里只有精品18| 午夜精品在线福利| a级一级毛片免费在线观看| 婷婷精品国产亚洲av在线| 久久亚洲真实| 成人欧美大片| 2021天堂中文幕一二区在线观| 男女视频在线观看网站免费| 亚洲欧美日韩高清在线视频| 在线国产一区二区在线| 无遮挡黄片免费观看| a在线观看视频网站| 在线国产一区二区在线| 男女下面进入的视频免费午夜| 欧美成人a在线观看| 久久久久久久精品吃奶| xxx96com| 国产野战对白在线观看| 久久九九热精品免费| 无限看片的www在线观看| 亚洲精品色激情综合| 国产精品亚洲av一区麻豆| 国产午夜福利久久久久久| 欧美性感艳星| 日韩欧美国产在线观看| 久久欧美精品欧美久久欧美| 亚洲aⅴ乱码一区二区在线播放| 啦啦啦观看免费观看视频高清| 亚洲欧美日韩无卡精品| 桃红色精品国产亚洲av| 91在线观看av| 久久久久久久久大av| 黄色片一级片一级黄色片| 亚洲精品一卡2卡三卡4卡5卡| 欧美性猛交黑人性爽| 欧美日韩亚洲国产一区二区在线观看| 不卡一级毛片| 狠狠狠狠99中文字幕| 国产高清三级在线| 国产av在哪里看| 日韩高清综合在线| 99国产精品一区二区三区| 久久久国产精品麻豆| 露出奶头的视频| 亚洲成a人片在线一区二区| 国产极品精品免费视频能看的| 亚洲欧美日韩卡通动漫| 99热精品在线国产| 一区福利在线观看| 国产成人aa在线观看| 欧美三级亚洲精品| 免费搜索国产男女视频| 天堂av国产一区二区熟女人妻| 国产精品一及| 人妻久久中文字幕网| 免费看a级黄色片| 日本一二三区视频观看| 熟妇人妻久久中文字幕3abv| 国产欧美日韩精品亚洲av| 特大巨黑吊av在线直播| 精品人妻偷拍中文字幕| 亚洲精品久久国产高清桃花| 搡老熟女国产l中国老女人| 香蕉av资源在线| 国产精品久久久久久久久免 | 久99久视频精品免费| 亚洲最大成人中文| 哪里可以看免费的av片| 午夜福利成人在线免费观看| 大型黄色视频在线免费观看| 国产亚洲av嫩草精品影院| 伊人久久精品亚洲午夜| 舔av片在线| 国产av麻豆久久久久久久| 丰满人妻一区二区三区视频av | 中文字幕久久专区| 一a级毛片在线观看| x7x7x7水蜜桃| 国产99白浆流出| 精品久久久久久久末码| 99国产精品一区二区三区| 麻豆国产97在线/欧美| www.熟女人妻精品国产| 日韩 欧美 亚洲 中文字幕| 欧美色欧美亚洲另类二区| 人妻夜夜爽99麻豆av| 18禁裸乳无遮挡免费网站照片| 国产亚洲精品一区二区www| 天堂√8在线中文| 99久久成人亚洲精品观看| 搡老岳熟女国产| 欧美色欧美亚洲另类二区| ponron亚洲| 最近在线观看免费完整版| 午夜两性在线视频| 18美女黄网站色大片免费观看| 久久久久国产精品人妻aⅴ院| 欧美性感艳星| 一级毛片高清免费大全| 国产高清视频在线观看网站| 99热这里只有精品一区| 少妇人妻一区二区三区视频| x7x7x7水蜜桃| 一个人免费在线观看的高清视频| 日韩欧美国产在线观看| 国产精品久久久人人做人人爽| 熟女少妇亚洲综合色aaa.| 色噜噜av男人的天堂激情| 国产v大片淫在线免费观看| 免费看a级黄色片| 在线看三级毛片| 91字幕亚洲| 在线观看免费午夜福利视频| 成人特级黄色片久久久久久久| 色播亚洲综合网| 久久久久免费精品人妻一区二区| 久久香蕉国产精品| 中文在线观看免费www的网站| av欧美777| 蜜桃亚洲精品一区二区三区| 在线视频色国产色| 国产97色在线日韩免费| 国产精品影院久久| 在线观看日韩欧美| 亚洲精品在线美女| www.www免费av| 婷婷亚洲欧美| 亚洲av第一区精品v没综合| 无限看片的www在线观看| 欧美一区二区亚洲| 欧美日本视频| 亚洲性夜色夜夜综合| 18+在线观看网站| 欧美性猛交╳xxx乱大交人| 亚洲成av人片在线播放无| 乱人视频在线观看| 免费av观看视频| 国产一区二区三区在线臀色熟女| 亚洲av中文字字幕乱码综合| 一二三四社区在线视频社区8| 最新美女视频免费是黄的| 国产精品,欧美在线| 中文字幕人妻熟人妻熟丝袜美 | 成人av在线播放网站| 每晚都被弄得嗷嗷叫到高潮| 亚洲人成电影免费在线| 久久久久久人人人人人| 国产成人aa在线观看| 999久久久精品免费观看国产| 午夜福利视频1000在线观看| av福利片在线观看| 中亚洲国语对白在线视频| 精品不卡国产一区二区三区| 日韩欧美精品免费久久 | 又黄又粗又硬又大视频| 99国产综合亚洲精品| 无限看片的www在线观看| 亚洲av第一区精品v没综合| 少妇熟女aⅴ在线视频| 国产伦人伦偷精品视频| 内射极品少妇av片p| 性色av乱码一区二区三区2| 欧美激情久久久久久爽电影| 天美传媒精品一区二区| 欧美日韩国产亚洲二区| 制服丝袜大香蕉在线| 日本熟妇午夜| 天天躁日日操中文字幕| 99视频精品全部免费 在线| 美女cb高潮喷水在线观看| 国产免费一级a男人的天堂| 一进一出抽搐动态| 男人舔奶头视频| 两人在一起打扑克的视频| 久久国产乱子伦精品免费另类| 国产单亲对白刺激| 3wmmmm亚洲av在线观看| 国内久久婷婷六月综合欲色啪| 美女黄网站色视频| 一级毛片女人18水好多| 琪琪午夜伦伦电影理论片6080| 亚洲午夜理论影院| 国内毛片毛片毛片毛片毛片| 在线十欧美十亚洲十日本专区| 日韩av在线大香蕉| 女同久久另类99精品国产91| 一本久久中文字幕| 99久久久亚洲精品蜜臀av| 国产成人av教育| 婷婷精品国产亚洲av在线| 性欧美人与动物交配| avwww免费| 久久人妻av系列| 国产国拍精品亚洲av在线观看 |