计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
14期
4-6,41
,共4页
分布式%超级节点%领导人选举%生成树%最小生成树
分佈式%超級節點%領導人選舉%生成樹%最小生成樹
분포식%초급절점%령도인선거%생성수%최소생성수
基于超级节点的分布式系统中,若超级节点失效或临时离开,希望系统能够自组织地选举出能力最强的节点作为新的超级节点.提出分布式超级节点选举算法,通过洪泛过程构造底层的生成树,叶子节点沿此树进行消息的传递,消息中包含着关于节点和边的信息,根节点根据这些信息构造最小生成树.根节点选出能力最强的节点作为超级节点,并沿着最小生成树广播选举结果.对算法性能从通信复杂度和时间复杂度两方面进行了分析和比较.
基于超級節點的分佈式繫統中,若超級節點失效或臨時離開,希望繫統能夠自組織地選舉齣能力最彊的節點作為新的超級節點.提齣分佈式超級節點選舉算法,通過洪汎過程構造底層的生成樹,葉子節點沿此樹進行消息的傳遞,消息中包含著關于節點和邊的信息,根節點根據這些信息構造最小生成樹.根節點選齣能力最彊的節點作為超級節點,併沿著最小生成樹廣播選舉結果.對算法性能從通信複雜度和時間複雜度兩方麵進行瞭分析和比較.
기우초급절점적분포식계통중,약초급절점실효혹림시리개,희망계통능구자조직지선거출능력최강적절점작위신적초급절점.제출분포식초급절점선거산법,통과홍범과정구조저층적생성수,협자절점연차수진행소식적전체,소식중포함착관우절점화변적신식,근절점근거저사신식구조최소생성수.근절점선출능력최강적절점작위초급절점,병연착최소생성수엄파선거결과.대산법성능종통신복잡도화시간복잡도량방면진행료분석화비교.
