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

【摘要】：為了保障分布式實時系統(tǒng)的可靠性,本文采用主副版本復制技術來提高系統(tǒng)的容錯能力。在此基礎上,結合首次適應分配算法,提出了一種基于異構的分布式實時容錯調度算法。綜合考慮實時任務的時限、價值和松弛時間等特征因素,來計算任務的優(yōu)先級,并將實時任務按照優(yōu)先級進行排序。根據(jù)系統(tǒng)特點以及對實際應用的分析,給出系統(tǒng)容錯模型,并以此給出任務容錯可調度條件。在滿足任務可調度的前提下,對主版本時限進行了優(yōu)化,在一定程度上均衡處理器負載和提高處理器利用率。最后通過模擬實驗,將本文算法與首次適應算法相比較。模擬實驗表明,本文算法在任務接收率和容錯性能上有所提升,可以得到比首次適應算法更高的處理器利用率。
[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.
【學位授予單位】：長春理工大學
【學位級別】：碩士
【學位授予年份】：2013
【分類號】：TP302.8

【參考文獻】

相關期刊論文 前10條

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

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

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

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

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

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

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

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

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

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

相關博士學位論文 前2條

1 朱萍;硬實時容錯調度算法研究[D];華中科技大學;2011年

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

相關碩士學位論文 前5條

1 劉志丹;全IP架構復合移動通信系統(tǒng)的容錯機制設計[D];解放軍信息工程大學;2009年

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

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

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

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

，

本文編號：2034676