Chord算法負載均衡的研究與優(yōu)化.pdf

1、分布式哈希表算法可以使分布式系統(tǒng)具有良好的可擴展性、魯棒性和節(jié)點自適應性，在分布式系統(tǒng)中得到廣泛使用。在應用系統(tǒng)運行過程中發(fā)現分布式哈希表算法會經常性地將大部分負載分配給少數節(jié)點，使應用系統(tǒng)中部分節(jié)點負載過重，造成系統(tǒng)節(jié)點間負載不平衡。分布式哈希表算法造成的節(jié)點間負載不平衡問題會導致應用系統(tǒng)中存在單點瓶頸、資源閑置等狀況，無法滿足系統(tǒng)的實際需求。
　　為改善負載平衡問題，設計了一種分布式哈希表負載平衡改進算法，基于節(jié)點負載狀況對節(jié)

2、點標識進行動態(tài)修改，從而改變節(jié)點的管理空間，使負載在各節(jié)點間均衡分布。負載平衡改進算法主要包括負載遷移和節(jié)點標識變動廣播。負載遷移算法令各個節(jié)點收集其前驅、后繼節(jié)點信息，通過在相鄰節(jié)點間遷移負載達到負載平衡的目的；節(jié)點標識變動廣播算法在必要時將節(jié)點標識的變動信息在所有節(jié)點間進行廣播，通知各節(jié)點修改路由信息，保證路由過程的正確性。
　　測試表明，根據設計方案進行改進后的應用系統(tǒng)能夠根據系統(tǒng)中節(jié)點負載狀況的實際情況，自適應的調節(jié)負載在