實(shí)時(shí)分布式容錯(cuò)調(diào)度算法研究.pdf

1、實(shí)時(shí)分布式系統(tǒng)的任務(wù)調(diào)度問題是一個(gè)富有挑戰(zhàn)性的課題，也是當(dāng)前的一個(gè)研究熱點(diǎn)。由于任務(wù)調(diào)度是一個(gè)典型的NP問題，同時(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é)合

2、任務(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)中對所調(diào)度任務(wù)的任務(wù)屬性要求過于嚴(yán)苛，使得容錯(cuò)系統(tǒng)實(shí)用性大大降低的問題。 為了證明該實(shí)時(shí)容錯(cuò)調(diào)度算法具有很好的實(shí)用性，本文在對容錯(cuò)調(diào)度算法進(jìn)行研究的同時(shí)，還對實(shí)時(shí)任務(wù)集的可調(diào)度性進(jìn)行了