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

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

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