计算机工程与科学
計算機工程與科學
계산궤공정여과학
COMPUTER ENGINEERING & SCIENCE
2012年
2期
104-110
,共7页
网络规模%规模估计%反熵聚集%P2P
網絡規模%規模估計%反熵聚集%P2P
망락규모%규모고계%반적취집%P2P
为进一步改进性能,很多P2P应用需要系统中各节点子集的规模信息.已有的节点子集规模估计方法主要基于对已有的系统节点规模估计方法的直接应用.本文提出了SubCounter-一种基于语义簇聚的节点子集规模估计方法.SunCounter通过节点间周期性的邻居交换为每个节点维护一个语义簇聚的邻居列表,以保持每个节点与自己所属各子集其他节点的联系.基于这种联系,SubCounter以反熵聚集的方式实现节点子集规模估计.实验结果表明,相比于已有方法,SubCounter在节点所属子集较多的情况下具有更快的收敛速度,并且能够以更小的通讯与存储开销保证同样的估计精度和相似的鲁棒性.
為進一步改進性能,很多P2P應用需要繫統中各節點子集的規模信息.已有的節點子集規模估計方法主要基于對已有的繫統節點規模估計方法的直接應用.本文提齣瞭SubCounter-一種基于語義簇聚的節點子集規模估計方法.SunCounter通過節點間週期性的鄰居交換為每箇節點維護一箇語義簇聚的鄰居列錶,以保持每箇節點與自己所屬各子集其他節點的聯繫.基于這種聯繫,SubCounter以反熵聚集的方式實現節點子集規模估計.實驗結果錶明,相比于已有方法,SubCounter在節點所屬子集較多的情況下具有更快的收斂速度,併且能夠以更小的通訊與存儲開銷保證同樣的估計精度和相似的魯棒性.
위진일보개진성능,흔다P2P응용수요계통중각절점자집적규모신식.이유적절점자집규모고계방법주요기우대이유적계통절점규모고계방법적직접응용.본문제출료SubCounter-일충기우어의족취적절점자집규모고계방법.SunCounter통과절점간주기성적린거교환위매개절점유호일개어의족취적린거렬표,이보지매개절점여자기소속각자집기타절점적련계.기우저충련계,SubCounter이반적취집적방식실현절점자집규모고계.실험결과표명,상비우이유방법,SubCounter재절점소속자집교다적정황하구유경쾌적수렴속도,병차능구이경소적통신여존저개소보증동양적고계정도화상사적로봉성.
