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

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

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