【摘要】： 實(shí)時(shí)分布式系統(tǒng)的任務(wù)調(diào)度問(wèn)題是一個(gè)富有挑戰(zhàn)性的課題,也是當(dāng)前的一個(gè)研究熱點(diǎn)。由于任務(wù)調(diào)度是一個(gè)典型的NP問(wèn)題,同時(shí)它又是直接影響分布式系統(tǒng)性能的關(guān)鍵因素,因此,研究實(shí)時(shí)分布式計(jì)算機(jī)系統(tǒng)的任務(wù)調(diào)度策略具有重要的理論意義和實(shí)際意義。 但是現(xiàn)有的分布式實(shí)時(shí)系統(tǒng)的容錯(cuò)調(diào)度算法大多要求系統(tǒng)中所有任務(wù)的周期相同并且等于其時(shí)限,而在實(shí)際應(yīng)用中,任務(wù)的周期常�；ゲ幌嗤�,這就使現(xiàn)有的容錯(cuò)調(diào)度算法的實(shí)用性有所欠缺。本文根據(jù)控制系統(tǒng)中任務(wù)的特點(diǎn),結(jié)合任務(wù)分配算法與處理器的調(diào)度算法,給出了一種新型的基于基版本/副版本技術(shù)和EDF算法的容錯(cuò)調(diào)度算法。 該算法的優(yōu)點(diǎn)主要在于在調(diào)度時(shí)并不要求所有任務(wù)的周期都相同,任務(wù)可以根據(jù)其自身情況定制符合要求的任務(wù)周期。這樣就較好的解決了在一個(gè)實(shí)時(shí)調(diào)度系統(tǒng)中對(duì)所調(diào)度任務(wù)的任務(wù)屬性要求過(guò)于嚴(yán)苛,使得容錯(cuò)系統(tǒng)實(shí)用性大大降低的問(wèn)題。 為了證明該實(shí)時(shí)容錯(cuò)調(diào)度算法具有很好的實(shí)用性,本文在對(duì)容錯(cuò)調(diào)度算法進(jìn)行研究的同時(shí),還對(duì)實(shí)時(shí)任務(wù)集的可調(diào)度性進(jìn)行了分析總結(jié),并通過(guò)設(shè)置基版本/副版本的任務(wù)時(shí)限控制它們的執(zhí)行時(shí)間不重疊,給出了基版本/副版本任務(wù)時(shí)限的設(shè)置方法。 最后在綜合考慮了影響實(shí)時(shí)容錯(cuò)調(diào)度系統(tǒng)性能的各方面因素之后,建立模型,定制了一個(gè)運(yùn)用本文提出的容錯(cuò)調(diào)度算法的原型系統(tǒng),并進(jìn)行了模擬實(shí)驗(yàn),給出了仿真結(jié)果。最終的結(jié)果表明了該算法的有效性與實(shí)用性。
【學(xué)位授予單位】：華僑大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2008
【分類號(hào)】：TP338.8

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 帥丹文;;分布式系統(tǒng)測(cè)試的難點(diǎn)與分析[J];程序員;2010年08期

2 邵淑華;訾貴昌;劉尹霞;;分布式視覺(jué)檢測(cè)系統(tǒng)在電子制造業(yè)中的應(yīng)用[J];大眾科技;2011年07期

3 楊艷妮;彭道勇;張仕念;殷維剛;張國(guó)彬;;軍用軟件可靠性問(wèn)題研究[J];電子產(chǎn)品可靠性與環(huán)境試驗(yàn);2009年S1期

4 林曉宇;鐘一文;;基于伴隨消息池的軟件體系結(jié)構(gòu)風(fēng)格[J];福建農(nóng)林大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年04期

5 蘇君麗;;分布式高校后勤管理信息系統(tǒng)的方案分析[J];中小企業(yè)管理與科技(下旬刊);2011年06期

6 劉宇;;虛擬化環(huán)境下的數(shù)據(jù)庫(kù)集群系統(tǒng)構(gòu)建與性能分析[J];計(jì)算機(jī)與現(xiàn)代化;2011年08期

7 黃韜;;淺談遠(yuǎn)程控制下通信電源分布式監(jiān)控系統(tǒng)[J];通信電源技術(shù);2011年04期

8 王懷曉;劉建永;陸鶯;張有亮;畢衡光;;基于HLA的分布式作戰(zhàn)實(shí)體對(duì)抗視景仿真[J];計(jì)算機(jī)應(yīng)用;2011年S1期

9 李軍;;基于完整性度量機(jī)制的穩(wěn)定性回卷恢復(fù)策略[J];計(jì)算機(jī)與數(shù)字工程;2011年06期

10 王義強(qiáng);袁修華;馬明陽(yáng);胡艷娟;;基于神經(jīng)網(wǎng)絡(luò)的數(shù)控插補(bǔ)容錯(cuò)技術(shù)[J];農(nóng)業(yè)機(jī)械學(xué)報(bào);2011年07期

相關(guān)會(huì)議論文 前10條

1 黃敬堯;;分布式系統(tǒng)中檢查點(diǎn)的設(shè)計(jì)及實(shí)現(xiàn)[A];湖北省機(jī)械工程學(xué)會(huì)青年分會(huì)2006年年會(huì)暨第2屆機(jī)械學(xué)院院長(zhǎng)（系主任）會(huì)議論文集（下）[C];2006年

2 劉果;鄧檢華;蘭彥;;DAMS-Ⅳ型分布式工程安全監(jiān)測(cè)系統(tǒng)的研制[A];中國(guó)水力發(fā)電工程學(xué)會(huì)大壩安全監(jiān)測(cè)專業(yè)委員會(huì)年會(huì)暨學(xué)術(shù)交流會(huì)論文集[C];2000年

3 劉淵;姜建國(guó);繆繼東;范曉嵐;;一個(gè)分布式系統(tǒng)通信控制軟件的設(shè)計(jì)與實(shí)現(xiàn)[A];中國(guó)工程物理研究院科技年報(bào)（2002）[C];2002年

4 曹德亮;賈銀芳;賴森貞;;梅鋼冷連軋計(jì)算機(jī)過(guò)程控制系統(tǒng)[A];冶金企業(yè)自動(dòng)化、信息化與創(chuàng)新——全國(guó)冶金自動(dòng)化信息網(wǎng)建網(wǎng)30周年論文集[C];2007年

5 李佳楨;袁忠宇;倪桂強(qiáng);羅健欣;;自穩(wěn)定性在分布式系統(tǒng)中的應(yīng)用[A];2007通信理論與技術(shù)新發(fā)展——第十二屆全國(guó)青年通信學(xué)術(shù)會(huì)議論文集（上冊(cè)）[C];2007年

6 熊繼平;;基于JMF的運(yùn)動(dòng)檢測(cè)分布式系統(tǒng)的研究及實(shí)現(xiàn)[A];第七屆全國(guó)信息獲取與處理學(xué)術(shù)會(huì)議論文集[C];2009年

7 王燕;徐振朋;曹劉娟;;一種具有最小阻塞消息發(fā)送時(shí)間的檢查點(diǎn)策略[A];第四屆中國(guó)測(cè)試學(xué)術(shù)會(huì)議論文集[C];2006年

8 唐l

本文編號(hào)：2774161