收稿日期: 2009-12-25
修回日期: 2010-03-22
网络出版日期: 2010-11-25
基金资助
教育部博士点基金资助项目(200805610019); 广东工业大学青年基金资助项目(082018)
Fast Convergence Construction Algorithms for P-Grid Overlay Network
Received date: 2009-12-25
Revised date: 2010-03-22
Online published: 2010-11-25
Supported by
教育部博士点基金资助项目(200805610019); 广东工业大学青年基金资助项目(082018)
宋玮 赵跃龙 . P-Grid覆盖网络的加速收敛构建算法[J]. 华南理工大学学报(自然科学版), 2010 , 38(11) : 96 -103 . DOI: 10.3969/j.issn.1000-565X.2010.11.018
Based on the original P-Grid construction algorithm,two improved algorithms are proposed focusing on two situations,one is the node without initial data load(Ignore-of-Load) and the other is the node with initial data load(Care-of-Load).The proposed Ignore-of-Load algorithm improves convergence rate in the aspects of extending the path with more bits and increasing the success rate of recommendation.The three Care-of-Load algorithms,two of which respectively focus on the path and the data and another of which possesses satisfaction adjustment,are then compared.Simulated results show that the proposed Ignore-of-Load algorithm reduces number of communications by more than 50 percentage points and greatly improves the convergence rate,and that the Care-of-Load algorithm with satisfaction adjustment can also improve the convergence rate and can search data index with a success probability of about 90%.
[1]null
/
| 〈 |
|
〉 |