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

【相似文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關會議論文 前10條

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

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

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

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

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

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

7 王燕;徐振朋;曹劉娟;;一種具有最小阻塞消息發(fā)送時間的檢查點策略[A];第四屆中國測試學術會議論文集[C];2006年

8 唐l

本文編號：2774161