為在移動(dòng)云計(jì)算中給任務(wù)提供實(shí)時(shí)保障,設(shè)計(jì)任務(wù)窗口對(duì)虛擬機(jī)中的任務(wù)進(jìn)行分配,根據(jù)任務(wù)截止期和任務(wù)窗口大小進(jìn)行調(diào)度;監(jiān)控任務(wù)的執(zhí)行過程,對(duì)窗口尺寸進(jìn)行動(dòng)態(tài)調(diào)整和修正,采取反饋機(jī)制保障后續(xù)任務(wù)分配不受影響,確保窗口內(nèi)的任務(wù)時(shí)延達(dá)標(biāo)。根據(jù)任務(wù)的變化情況,建立相應(yīng)的虛擬機(jī)擴(kuò)展或收縮策略,保障任務(wù)能夠?qū)崟r(shí)完成。實(shí)驗(yàn)結(jié)果表明,任務(wù)能在規(guī)定的時(shí)間里得到提交,保證了實(shí)時(shí)任務(wù)可用性,系統(tǒng)中資源利用率高,其性能得到了很好的驗(yàn)證。 

【文章來源】：計(jì)算機(jī)工程與設(shè)計(jì). 2020年05期 北大核心

【文章頁(yè)數(shù)】：5 頁(yè)

【部分圖文】：

調(diào)度模型

任務(wù)和符合時(shí)延要求的任務(wù)數(shù)結(jié)果如圖2所示。從圖2可以看出，隨著任務(wù)規(guī)模的增加，符合時(shí)延要求的任務(wù)數(shù)不斷增加。在任務(wù)數(shù)為350～500這4種不同情況中，TWDG算法時(shí)延達(dá)標(biāo)的數(shù)量是相當(dāng)高的，達(dá)標(biāo)任務(wù)數(shù)接近于任務(wù)數(shù)。而FIFO算法和RR算法中時(shí)延達(dá)標(biāo)的數(shù)量卻比TWDG算法少。這主要是這兩個(gè)算法缺少對(duì)任務(wù)截止期的考慮，另外，F(xiàn)IFO算法和RR算法中時(shí)延達(dá)標(biāo)數(shù)也不穩(wěn)定，偶然性比較大，存在時(shí)高時(shí)低的現(xiàn)象。TWDG算法采用基于任務(wù)窗口的方式來對(duì)任務(wù)進(jìn)行分配，把任務(wù)分配給能在截止期之前完成的虛擬機(jī)中執(zhí)行，保證了任務(wù)的實(shí)時(shí)可用性。

截止期影響

【參考文獻(xiàn)】：
期刊論文
[1]一種云工作流任務(wù)調(diào)度能效優(yōu)化算法[J]. 王國(guó)豪,李慶華,劉安豐.  計(jì)算機(jī)工程與應(yīng)用. 2018(10)
[2]基于新穎性排名和多服務(wù)質(zhì)量的云工作流調(diào)度算法[J]. 袁友偉,余佳,鄭宏升,王嬌嬌.  浙江大學(xué)學(xué)報(bào)(工學(xué)版). 2017(06)
[3]云計(jì)算中資源延遲感知的實(shí)時(shí)任務(wù)調(diào)度方法[J]. 陳黃科,祝江漢,朱曉敏,馬滿好,張振仕.  計(jì)算機(jī)研究與發(fā)展. 2017(02)
[4]帶截止期約束的多模態(tài)云服務(wù)工作流調(diào)度[J]. 王宏欣,張躍.  小型微型計(jì)算機(jī)系統(tǒng). 2016(11)
[5]一種通用云計(jì)算資源調(diào)度問題的快速近似算法[J]. 魏蔚,劉揚(yáng),楊衛(wèi)東.  計(jì)算機(jī)研究與發(fā)展. 2016(03)
[6]基于仿生自主神經(jīng)系統(tǒng)的節(jié)能高效云調(diào)度研究[J]. 邱曦偉,鄧紫璇,孫鵬,羅亮,向艷萍.  計(jì)算機(jī)應(yīng)用研究. 2016(10)



本文編號(hào)：2946028