计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
10期
3763-3766
,共4页
聂晓文%卢显良%孟江涛%彭永祥
聶曉文%盧顯良%孟江濤%彭永祥
섭효문%로현량%맹강도%팽영상
分布式哈希表%负载均衡%概率密度函数%累积分布函数
分佈式哈希錶%負載均衡%概率密度函數%纍積分佈函數
분포식합희표%부재균형%개솔밀도함수%루적분포함수
根据节点之间间距的概率,推导出Chord、Pastry和虚拟服务器(VS)平衡方案下节点负载的概率分布.分析表明在这些分布式哈希表(DHT)算法中,节点负载都服从相同形式的伽马分布.特别地,当一个物理节点上放置20个虚拟节点,以概率0.99保证节点之间的负载差异不超过两倍.仿真实验验证了以上结果.
根據節點之間間距的概率,推導齣Chord、Pastry和虛擬服務器(VS)平衡方案下節點負載的概率分佈.分析錶明在這些分佈式哈希錶(DHT)算法中,節點負載都服從相同形式的伽馬分佈.特彆地,噹一箇物理節點上放置20箇虛擬節點,以概率0.99保證節點之間的負載差異不超過兩倍.倣真實驗驗證瞭以上結果.
근거절점지간간거적개솔,추도출Chord、Pastry화허의복무기(VS)평형방안하절점부재적개솔분포.분석표명재저사분포식합희표(DHT)산법중,절점부재도복종상동형식적가마분포.특별지,당일개물리절점상방치20개허의절점,이개솔0.99보증절점지간적부재차이불초과량배.방진실험험증료이상결과.
