實(shí)時(shí)任務(wù)在集群計(jì)算中的自適應(yīng)容錯(cuò)調(diào)度研究.pdf

1、集群系統(tǒng)由于其良好的擴(kuò)展性和可用性，逐漸成為當(dāng)前并行計(jì)算的主要平臺(tái)。隨著實(shí)時(shí)應(yīng)用范圍的擴(kuò)大，對(duì)計(jì)算機(jī)處理能力的要求不斷提高，集群系統(tǒng)由于能夠很好地處理計(jì)算密集型和數(shù)據(jù)密集型的應(yīng)用，成為了解決這一問題的平臺(tái)。在集群系統(tǒng)中，為了提升已有資源的資源利用率，調(diào)度算法的改進(jìn)和優(yōu)化是關(guān)鍵。由于實(shí)時(shí)任務(wù)有時(shí)間限制性的要求，因此為了防止系統(tǒng)出錯(cuò)而導(dǎo)致的任務(wù)失敗，在實(shí)時(shí)任務(wù)調(diào)度算法中還必須考慮容錯(cuò)問題。本文在已有文獻(xiàn)的研究基礎(chǔ)上，研究異構(gòu)集群中對(duì)于有服務(wù)

2、需求的實(shí)時(shí)任務(wù)的容錯(cuò)調(diào)度算法，以提高集群系統(tǒng)的整體性能。
　　已知的實(shí)時(shí)調(diào)度算法可以分為靜態(tài)調(diào)度算法和動(dòng)態(tài)調(diào)度算法兩種。靜態(tài)調(diào)度算法主要調(diào)度狀態(tài)預(yù)先已知的任務(wù)，動(dòng)態(tài)調(diào)度算法主要調(diào)度動(dòng)態(tài)地到達(dá)的狀態(tài)預(yù)先未知的任務(wù)。靜態(tài)調(diào)度算法可以在編譯時(shí)期實(shí)施完畢并且效率較高，主要用于調(diào)度周期性的硬實(shí)時(shí)任務(wù)；動(dòng)態(tài)調(diào)度算法的靈活性更好，應(yīng)用更加廣泛。本文介紹了經(jīng)典的靜態(tài)調(diào)度算法及其擴(kuò)展算法，還介紹了動(dòng)態(tài)調(diào)度算法中任務(wù)的安全需求模型，系統(tǒng)的可靠性模型，

3、以及系統(tǒng)的可獲得性模型等研究?jī)?nèi)容。由于容錯(cuò)技術(shù)是實(shí)時(shí)任務(wù)調(diào)度算法的基本要求，本文介紹了Primary/Backup容錯(cuò)技術(shù)在調(diào)度算法中的應(yīng)用。
　　本文研究的調(diào)度算法是一種動(dòng)態(tài)的調(diào)度算法。在基于異構(gòu)集群平臺(tái)上，為了處理有服務(wù)需求的實(shí)時(shí)任務(wù)，如具有安全需求或質(zhì)量需求等服務(wù)需求的任務(wù)，本文采用Primary/Backup容錯(cuò)技術(shù)，綜合考慮了任務(wù)的時(shí)間限制、任務(wù)的服務(wù)需求、系統(tǒng)整體性能等方面，提出了一種靈活的自適應(yīng)容錯(cuò)調(diào)度算法SAOL。