基于随机行走的自适应规模估计方法.pdf

36 12 2010 6 Vol.36 No.12 Computer Engineering June 2010 ·· 2010 A TP393 ( 410073) RASE RASE Adaptive Size Estimation Method Based on Random-walk MA Xing-kong, WANG Yi-jie, ZHENG Zhong (National Key Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology, Changsha 410073) AbstractThe nodes in large scale dynamic network environment need to know network size to support efficient and reliable data dissemination. For this problem, this paper proposes a random-walk based adaptive size estimation algorithmRASE. Based on anti-entropy aggregation, RASE improves adaptation of dynamic environment by starting random walk when network size changes. Results reveal that compared with existing size estimation methods, RASE can support accurate size estimation information quickly even in continually fluctuating network environment. Key wordssize estimation; random-walk; node size 1 (a) [1] [2] [3] (b) RASE RASE 1 RASE 0 1 (1) 2 RASE RASE 1(a) 1