软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2012年
3期
662-676
,共15页
网络规模%规模估计%语义吸引%聚集值估计%P2P
網絡規模%規模估計%語義吸引%聚集值估計%P2P
망락규모%규모고계%어의흡인%취집치고계%P2P
节点规模是各种分布式应用的基础信息,节点波动的大规模网络环境要求节点规模估计方法具有较高的估计精度和较强的鲁棒性,已有的节点规模估计方法多侧重于某个方面的优化而未能充分权衡计算精度和鲁棒性.提出一种基于语义吸引的节点规模估计方法——SEBSA(a network size estimation method based semantic attraction).SEBSA将每个节点标识所对应的实数区间上的哈希值作为语义信息,节点通过与哈希值临近的节点周期性地交换哈希空间上的邻居信息,以快速吸引与自己哈希值最近的一组节点,测量该组节点哈希值的平均间距以估计节点规模.理论分析和实验结果表明,相对于已有方法,SEBSA在节点频繁波动的网络环境中仍然能够快速地提供准确的节点规模信息.
節點規模是各種分佈式應用的基礎信息,節點波動的大規模網絡環境要求節點規模估計方法具有較高的估計精度和較彊的魯棒性,已有的節點規模估計方法多側重于某箇方麵的優化而未能充分權衡計算精度和魯棒性.提齣一種基于語義吸引的節點規模估計方法——SEBSA(a network size estimation method based semantic attraction).SEBSA將每箇節點標識所對應的實數區間上的哈希值作為語義信息,節點通過與哈希值臨近的節點週期性地交換哈希空間上的鄰居信息,以快速吸引與自己哈希值最近的一組節點,測量該組節點哈希值的平均間距以估計節點規模.理論分析和實驗結果錶明,相對于已有方法,SEBSA在節點頻繁波動的網絡環境中仍然能夠快速地提供準確的節點規模信息.
절점규모시각충분포식응용적기출신식,절점파동적대규모망락배경요구절점규모고계방법구유교고적고계정도화교강적로봉성,이유적절점규모고계방법다측중우모개방면적우화이미능충분권형계산정도화로봉성.제출일충기우어의흡인적절점규모고계방법——SEBSA(a network size estimation method based semantic attraction).SEBSA장매개절점표식소대응적실수구간상적합희치작위어의신식,절점통과여합희치림근적절점주기성지교환합희공간상적린거신식,이쾌속흡인여자기합희치최근적일조절점,측량해조절점합희치적평균간거이고계절점규모.이론분석화실험결과표명,상대우이유방법,SEBSA재절점빈번파동적망락배경중잉연능구쾌속지제공준학적절점규모신식.