Bounded diameter overlay construction: A self organized approach
作者： Amos Brocco , Fulvio Frapolli , Beat Hirsbrunner
关键词:
摘要: This paper describes a distributed algorithm to construct and maintain peer-to-peer network overlay with bounded diameter. The proposed approach merges bio-inspired self-organized behavior pure approach, in order adapt the underlying changes topology. Ant colonies are used collect spread information across all peers, whereas pheromone trails help detecting crashed nodes. Construction of favors balanced distribution links so that resulting topology does not exhibit large hubs. Fault resilience recovery mechanisms have also been implemented prevent partition event node crashes. Validation has conducted through simulations different scenarios.
sci-hub.se 参考文章(18)
Miguel Castro, Ant Rowstron, Manuel Costa, Peer-to-peer overlays: structured, unstructured, or both? Microsoft Research, Tech. Rep. MSR-TR-2004-73. ,(2004)
Amos Brocco, Fulvio Frapolli, Béat Hirsbrunner, BlåtAnt: Bounding Networks' Diameter with a Collaborative Distributed Algorithm ant colony optimization and swarm intelligence. pp. 275- 282 ,(2008) , 10.1007/978-3-540-87527-7_27
Rita H. Wouhaybi, Andrew T. Campbell, Building resilient low-diameter peer-to-peer topologies Computer Networks. ,vol. 52, pp. 1019- 1039 ,(2008) , 10.1016/J.COMNET.2007.11.018
Qin Lv, Pei Cao, Edith Cohen, Kai Li, Scott Shenker, Search and replication in unstructured peer-to-peer networks international conference on supercomputing. pp. 84- 95 ,(2002) , 10.1145/2591635.2667182
Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, Nicolas Schabanel, Towards small world emergence Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures - SPAA '06. pp. 225- 232 ,(2006) , 10.1145/1148109.1148145
J. Mischke, B. Stiller, A methodology for the design of distributed search in P2P middleware IEEE Network. ,vol. 18, pp. 30- 37 ,(2004) , 10.1109/MNET.2004.1265831
B. Beverly Yang, H. Garcia-Molina, Designing a super-peer network international conference on data engineering. pp. 49- 60 ,(2003) , 10.1109/ICDE.2003.1260781
M. Jelasity, M. van Steen, Large-Scale Newscast Computing on the Internet VU Technical Report. ,(2002)
M. Castro, M. Costa, A. Rowstron, Performance and dependability of structured peer-to-peer overlays dependable systems and networks. pp. 9- 18 ,(2004) , 10.1109/DSN.2004.1311872
Ye Huang, Amos Brocco, Pierre Kuonen, Michèle Courant, Béat Hirsbrunner, SmartGRID: A Fully Decentralized Grid Scheduling Framework Supported by Swarm Intelligence 2008 Seventh International Conference on Grid and Cooperative Computing. pp. 160- 168 ,(2008) , 10.1109/GCC.2008.24