分布式實時系統(tǒng)中動態(tài)負載共享算法的研究.pdf

1、在分布式實時系統(tǒng)中，如果任務到來不均衡地分布到結(jié)點上，那么有些結(jié)點可能過載，而另外一些結(jié)點處于空載或輕載狀態(tài)，這時，即使整個系統(tǒng)完全有能力完成所有任務，也有些任務不能在截止時間以前完成，減少這個問題的一種方法是LS(負載共享)。本文提出了一個在實時分布式系統(tǒng)有失敗結(jié)點情況下容錯的、動態(tài)的帶區(qū)域狀態(tài)變化信息廣播的負載共享算法。無論何時當一個結(jié)點的狀態(tài)從輕載狀態(tài)到重載狀態(tài)或相反，它都會向被稱為伙伴集的一個結(jié)點集合中的其他結(jié)點廣播這種變化，同

2、樣，一個超載的結(jié)點不通過探查其他結(jié)點的狀態(tài)也能從它的優(yōu)先列表中選擇第一個可用的結(jié)點。本文主要討論兩個問題：確定最佳的超時值T_(out)~((i))，以便一個結(jié)點的失敗能被其他的結(jié)點檢測出來，即如果結(jié)點n自從最后一次收到結(jié)點i的廣播信息以后還T_(out)~((i))沒有收到結(jié)點i的廣播信息，就認為結(jié)點i失敗，并且在再次收到廣播消息以前不考慮把任務交給結(jié)點i；提出了調(diào)整結(jié)點的優(yōu)先列表的算法，以保證每個結(jié)點被一個也只能是一個結(jié)點選擇做自己