本文選題：分布式實時系統(tǒng) + 主副版本復(fù)制技術(shù)��； 參考：《長春理工大學(xué)》2013年碩士論文

【摘要】：為了保障分布式實時系統(tǒng)的可靠性,本文采用主副版本復(fù)制技術(shù)來提高系統(tǒng)的容錯能力。在此基礎(chǔ)上,結(jié)合首次適應(yīng)分配算法,提出了一種基于異構(gòu)的分布式實時容錯調(diào)度算法。綜合考慮實時任務(wù)的時限、價值和松弛時間等特征因素,來計算任務(wù)的優(yōu)先級,并將實時任務(wù)按照優(yōu)先級進(jìn)行排序。根據(jù)系統(tǒng)特點以及對實際應(yīng)用的分析,給出系統(tǒng)容錯模型,并以此給出任務(wù)容錯可調(diào)度條件。在滿足任務(wù)可調(diào)度的前提下,對主版本時限進(jìn)行了優(yōu)化,在一定程度上均衡處理器負(fù)載和提高處理器利用率。最后通過模擬實驗,將本文算法與首次適應(yīng)算法相比較。模擬實驗表明,本文算法在任務(wù)接收率和容錯性能上有所提升,可以得到比首次適應(yīng)算法更高的處理器利用率。
[Abstract]:In order to ensure the reliability of distributed real-time system, this paper adopts master-subsidiary version replication technology to improve the fault-tolerant ability of the system. On the basis of this, a distributed real-time fault-tolerant scheduling algorithm based on heterogeneity is proposed in combination with the first-time adaptive allocation algorithm. Considering the time limit, value and relaxation time of the real-time task, the priority of the task is calculated, and the real-time task is sorted according to the priority. According to the characteristics of the system and the analysis of the practical application, the fault-tolerant model of the system is given, and the task fault-tolerant scheduling condition is given. On the premise that the task can be scheduled, the time limit of the main version is optimized to balance the processor load and improve the processor utilization to a certain extent. Finally, through the simulation experiment, the algorithm is compared with the first adaptive algorithm. The simulation results show that the proposed algorithm can improve the task acceptance rate and fault-tolerant performance and achieve higher processor utilization than the first-time adaptive algorithm.
【學(xué)位授予單位】：長春理工大學(xué)
【學(xué)位級別】：碩士
【學(xué)位授予年份】：2013
【分類號】：TP302.8

【參考文獻(xiàn)】

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

1 王志平,熊光澤;實時調(diào)度算法研究[J];電子科技大學(xué)學(xué)報;2000年02期

2 李洪超;;計算機(jī)系統(tǒng)的容錯技術(shù)方法[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2010年11期

3 秦嘯,韓宗芬,李勝利,龐麗萍;多處理機(jī)系統(tǒng)的高效實時容錯調(diào)度算法[J];華中理工大學(xué)學(xué)報;1999年07期

4 韓建軍,李慶華,Abbas A.Essa;基于軟件容錯的動態(tài)實時調(diào)度算法[J];計算機(jī)研究與發(fā)展;2005年02期

5 邢建生;劉軍祥;王永吉;;RM及其擴(kuò)展可調(diào)度性判定算法性能分析[J];計算機(jī)研究與發(fā)展;2005年11期

6 羅威;陽富民;龐麗萍;李俊;;基于延遲主動副版本的分布式實時容錯調(diào)度算法[J];計算機(jī)研究與發(fā)展;2007年03期

7 孟慶春;劉云卿;;一種新的分布式控制系統(tǒng)容錯調(diào)度算法[J];計算機(jī)工程;2010年02期

8 毛羽剛,張擁軍,金士堯;強實時系統(tǒng)的調(diào)度[J];計算機(jī)工程與科學(xué);2000年02期

9 秦嘯,龐麗萍,韓宗芬,李勝利;分布式實時系統(tǒng)的容錯調(diào)度算法[J];計算機(jī)學(xué)報;2000年10期

10 陽春華,桂衛(wèi)華,計莉;基于多處理機(jī)的混合實時任務(wù)容錯調(diào)度[J];計算機(jī)學(xué)報;2003年11期

相關(guān)博士學(xué)位論文 前2條

1 朱萍;硬實時容錯調(diào)度算法研究[D];華中科技大學(xué);2011年

2 王健;容錯系統(tǒng)中實時任務(wù)調(diào)度和負(fù)載均衡算法研究[D];浙江大學(xué);2009年

相關(guān)碩士學(xué)位論文 前5條

1 劉志丹;全I(xiàn)P架構(gòu)復(fù)合移動通信系統(tǒng)的容錯機(jī)制設(shè)計[D];解放軍信息工程大學(xué);2009年

2 繆存孟;基于Internet的容錯技術(shù)研究與探討[D];哈爾濱工程大學(xué);2006年

3 謝俊;實時任務(wù)調(diào)度在FOMS系統(tǒng)中的應(yīng)用研究與實現(xiàn)[D];中南大學(xué);2006年

4 曾坤;實時系統(tǒng)容錯調(diào)度算法的研究[D];廈門大學(xué);2008年

5 師政毅;基于動態(tài)容錯機(jī)制的數(shù)據(jù)傳輸實時任務(wù)分配與調(diào)度技術(shù)[D];長春理工大學(xué);2010年

，

本文編號：2034676