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

1、實時分布式系統(tǒng)的任務(wù)調(diào)度問題是一個富有挑戰(zhàn)性的課題，也是當(dāng)前的一個研究熱點。由于任務(wù)調(diào)度是一個典型的NP問題，同時它又是直接影響分布式系統(tǒng)性能的關(guān)鍵因素，因此，研究實時分布式計算機(jī)系統(tǒng)的任務(wù)調(diào)度策略具有重要的理論意義和實際意義。 但是現(xiàn)有的分布式實時系統(tǒng)的容錯調(diào)度算法大多要求系統(tǒng)中所有任務(wù)的周期相同并且等于其時限，而在實際應(yīng)用中，任務(wù)的周期常常互不相同，這就使現(xiàn)有的容錯調(diào)度算法的實用性有所欠缺。本文根據(jù)控制系統(tǒng)中任務(wù)的特點，結(jié)合

2、任務(wù)分配算法與處理器的調(diào)度算法，給出了一種新型的基于基版本/副版本技術(shù)和EDF算法的容錯調(diào)度算法。 該算法的優(yōu)點主要在于在調(diào)度時并不要求所有任務(wù)的周期都相同，任務(wù)可以根據(jù)其自身情況定制符合要求的任務(wù)周期。這樣就較好的解決了在一個實時調(diào)度系統(tǒng)中對所調(diào)度任務(wù)的任務(wù)屬性要求過于嚴(yán)苛，使得容錯系統(tǒng)實用性大大降低的問題。 為了證明該實時容錯調(diào)度算法具有很好的實用性，本文在對容錯調(diào)度算法進(jìn)行研究的同時，還對實時任務(wù)集的可調(diào)度性進(jìn)行了