摘要: 在大规模动态网络环境中,节点需要系统规模信息以支持高效可靠的数据分发,针对该问题,提出一种基于随机行走的自适应规模估计方法——RASE。采用反熵聚集方法,在系统规模变化时发起随机行走以增强对动态环境的自适应性。结果证明,与已有方法相比,RASE方法在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。
关键词:
规模估计,
随机行走,
节点规模
Abstract: 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.
Key words:
size estimation,
random-walk,
node size
中图分类号:
马行空, 王意洁, 郑重. 基于随机行走的自适应规模估计方法[J]. 计算机工程, 2010, 36(12): 116-118.
MA Hang-Kong, WANG Yi-Ji, ZHENG Chong. Adaptive Size Estimation Method Based on Random-walk[J]. Computer Engineering, 2010, 36(12): 116-118.