您的位置:首页  > 论文页面

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

发表时间:2009-10-31  浏览量:1803  下载量:509
全部作者: 马行空,王意洁,郑重
作者单位: 国防科技大学计算机学院并行与分布处理国家重点实验室
摘 要: 在大规模动态网络环境中,节点需要网络规模信息以支持高效可靠的数据分发。基于随机行走的自适应规模估计(random-walk based adaptive size estimation, RASE),通过在网络规模变化时发起随机行走以增强对动态环境的自适应性,通过控制随机行走长度实现规模估计精度和通讯开销的高效折中,通过对节点失效处理提高方法的鲁棒性。理论分析和实验结果表明:相对于已有的方法,RASE在节点频繁波动的网络环境中仍然能准确快速地提供规模估计信息。
关 键 词: 计算机应用;规模估计;随机行走;网络规模;覆盖网
Title: A random-walk based adaptive size estimation algorithm
Author: MA Xingkong, WANG Yijie, ZHENG Zhong
Organization: National Key Laboratory for Parallel and Distributed Processing, School of Computer, National University of Defense Technology
Abstract: In large scale dynamic network environment, nodes need network size information to support efficient and reliable data dissemination. Random-walk based adaptive size estimation (RASE) algorithm improves adaptation of dynamic environment by starting random walk when network size changes, realizes better trade-off between size estimation precision and transmission overhead by controlling the length of the random walk, and strengthens robustness by processing node failure. Theoretic analysis and experimental results indicate that compared with existing size estimation methods, RASE can provide accurate size estimation information quickly even in continually fluctuating network environment.
Key words: computer application; size estimation; random walk; network size; overlay network
发表期数: 2009年10月第20期
引用格式: 马行空,王意洁,郑重. 一种基于随机行走的自适应规模估计方法[J]. 中国科技论文在线精品论文,2009,2(20):2155-2162.
 
0 评论数 0
暂无评论
友情链接