分布式系統(tǒng)中實(shí)時任務(wù)的容錯調(diào)度及死鎖解除的研究.pdf_第1頁
已閱讀1頁,還剩78頁未讀, 繼續(xù)免費(fèi)閱讀

下載本文檔

版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進(jìn)行舉報或認(rèn)領(lǐng)

文檔簡介

1、摘要摘要對分布式實(shí)時系統(tǒng)的研究是當(dāng)今并行處理的研究熱點(diǎn)之一,如何合理有效地將并行任務(wù)分配到各個分布式處理機(jī)節(jié)點(diǎn),將直接影響系統(tǒng)的執(zhí)行性能。本論文對分布式系統(tǒng)中實(shí)時任務(wù)的容錯調(diào)度和死鎖解除兩個問題進(jìn)行了詳細(xì)研究,并為之建立了相關(guān)的數(shù)學(xué)模型及處理算法。(1)輪轉(zhuǎn)式容錯調(diào)度算法:分布式以下分三部分討論統(tǒng)是一種多機(jī)多任務(wù)分布并行處理系統(tǒng),它對實(shí)時性和可靠性都有很高的要求,特別是實(shí)時任務(wù)的處理必須在規(guī)定時限內(nèi)完成,否則會產(chǎn)生嚴(yán)重后果。本文第一個創(chuàng)

2、新點(diǎn)是引入輪轉(zhuǎn)調(diào)度思想,提出一種輪轉(zhuǎn)式容錯調(diào)度算法RSRS設(shè)計的要點(diǎn)是:①采用主從備份技術(shù)實(shí)現(xiàn)容錯,保證每一個實(shí)時任務(wù)都能及時完成②采用輪轉(zhuǎn)式調(diào)度提高任務(wù)調(diào)度的均衡性,使每一臺處理機(jī)工作量盡量飽和③通過預(yù)留資源的重疊使用和及時回收提高處理機(jī)利用率和任務(wù)接收率。RS算法調(diào)度時間短,資源浪費(fèi)少,模擬結(jié)果表明該算法是有效的。(2)死鎖解除:分布式實(shí)時系統(tǒng)的任務(wù)分配到各處理機(jī)節(jié)點(diǎn)之后,可能會由于共享資源、相互通訊、動態(tài)使用存儲區(qū)和數(shù)據(jù)庫等原因?qū)?/p>

3、致死鎖,致使整個系統(tǒng)的效率大為降低。因此,研究如何解除分布式死鎖是很有意義的。本文第二個創(chuàng)新點(diǎn)是將遺傳算法思想引入解除分布式死鎖領(lǐng)域,設(shè)計了一種改進(jìn)的廣義遺傳算法IGGA。先以模擬程序的運(yùn)行結(jié)果說明工GGA效率高于現(xiàn)行的貪心算法然后通過分析工GGA的收斂性從理論上摘要②Achievingquiteequilibriumoftasksdistributingbyrotationalschedulingtomaketheworkloadof

4、everyprocessorfurthestsaturated③Improvingtheprocessorutilizationandthetaskacceptedratiothroughoverlappingandreclaimingthereservedresourcebetimes.SimulationresultsshowthatRSiseficientwithshorterscheduletimeandlessresource

5、waste.(2)BreakingDeadlock:Indistributedsystemsthattherealtimetasksarescheduledtoeachprocessormayfallintodeadlockwhichwilldecreasetheefficiencyofthewholesystemgreatlybecauseofresourcesharingmutualcommunicationordynamicusi

6、ngofmemoryanddatabase.Soitisverymeaningfultostudyhowtoreleasethedistributeddeadlock.Thesecondcontributionofthispaperistopresentanimprovedgeneralizedgeneticalgorithm(IGGA)appliedtoreleasedeadlock.IGGAhasbeenprovedtobeprac

7、ticalinactualsystemsanditsefectivenessisbeterthanthatofgreedyalgorithms.Wegottheseconsequencesnotonlybysimulationresultsbutalsothroughitsconvergenceanalysis.Attheendofthediscussion.twoconcepts.i.e.selectivepressureandtak

8、eovertimeareintroducedtoanalyzethediferentinfluenceonIGGAbyusingdiferentchoicestrategies.(3)GAParallelComputation:FurthermoresomenewideaabouttheimpliedparallelismofGAwhichisstillbasedontheresearchofgeneticcontroversial吐t

溫馨提示

  • 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
  • 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
  • 5. 眾賞文庫僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
  • 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
  • 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

最新文檔

評論

0/150

提交評論