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

Adaptive Size Estimation Method Based on Random-walk

在大规模动态网络环境中,节点需要系统规模信息以支持高效可靠的数据分发,针对该问题,提出一种基于随机行走的自适应规模估计方法——RASE。采用反熵聚集方法,在系统规模变化时发起随机行走以增强对动态环境的自适应性。结果证明,与已有方法相比,RASE方法在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。

The 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 algorithm RASE. 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.