Bounded diameter overlay construction:A self organized approach

2009 IEEE Swarm Intelligence Symposium, SIS 2009 - Proceedings

Volumn , Issue , 2009, Pages 114-121

  Brocco, Amos ^a   Frapolli, Fulvio ^a   Hirsbrunner, Beat ^a  

^a UNIVERSITY OF FRIBOURG   (Switzerland)

Author keywords

[No Author keywords available]

Indexed keywords

ANT COLONIES; BIO-INSPIRED; BOUNDED DIAMETER; DISTRIBUTED ALGORITHM; FAULT RESILIENCE; NETWORK PARTITIONS; NETWORK SCENARIO; NETWORK TOPOLOGY; NODE CRASHES; OVERLAY CONSTRUCTION; PEER-TO-PEER APPROACH; PEER-TO-PEER NETWORKS; PHEROMONE TRAILS; RECOVERY MECHANISMS; SELF-ORGANIZED;

CLIENT SERVER COMPUTER SYSTEMS; ELECTRIC NETWORK TOPOLOGY; PARALLEL ALGORITHMS; SURVEYING INSTRUMENTS; SWITCHING CIRCUITS;

CELLULAR AUTOMATA;

EID: 67650478004     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SIS.2009.4937853     Document Type: Conference Paper

References (21)

1. Gnutella 0.6 protocol draft. http://rfc-gnutella. sourceforge.net/src/ rfc-0-6-draft.html.
2. Qin Lv, Pei Cao, Edith Cohen, Kai Li, and Scott Shenker. Search and replication in unstructured peer-to-peer networks. In ICS '02: Proceedings of the 16th international conference on Supercomputing, pages 84-95, New York, NY, USA, 2002. ACM. (Pubitemid 35039987)
3. Jordan Ritter. Why gnutella can't scale. no, really. 2001. http: //www.darkridge.com/̃jpr5/doc/gnutella.html.
4. Sylvia Ratnasamy, Paul Francis, Scott Shenker, and Mark Handley. A scalable content-addressable network. In Proceedings of ACM SIGCOMM, pages 161-172, 2001. (Pubitemid 32981962)
5. Robert Morris, David Karger, Frans Kaashoek, and Hari Balakrishnan. Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In ACM SIGCOMM 2001, San Diego, CA, September 2001.
6. B. Beverly Yang and H. Garcia-Molina. Designing a super-peer network. Data Engineering, 2003. Proceedings. 19th International Conference on, pages 49-60, March 2003.
7. The kazaa website. http://www.kazaa.com.
8. J. Mischke and B. Stiller. A methodology for the design of distributed search in p2p middleware. Network, IEEE, 18(1):30-37, Jan/Feb 2004.
9. Reka Albert, Hawoong Jeong, and Albert-Laszlo Barabasi. Internet: Diameter of the world-wide web. Nature, 401(6749):130-131, 1999.
10. Rita H. Wouhaybi and Andrew T. Campbell. Building resilient lowdiameter peer-to-peer topologies. Comput. Netw., 52(5):1019-1039, 2008.
11. Paul Erdos and Alfréd Rényi. On random graphs. Publicationes Mathematicae Debrecen, 6:290-297, 1959.
12. Young June Pyun and Douglas S. Reeves. Constructing a balanced, (log(n)/loglog(n))-diameter super-peer topology for scalable p2p systems. In P2P '04: Proceedings of the Fourth International Conference on Peer-to-Peer Computing, pages 210-218, Washington, DC, USA, 2004. IEEE Computer Society. (Pubitemid 40184554)
13. Miguel Castro, Manuel Costa, and Antony Rowstron. Peer-to-peer overlays: structured, unstructured, or both. Technical Report MSRTR-2004-73, Microsoft Research, Cambridge, 2004.
14. Jon Kleinberg. Complex networks and decentralized search algorithms. In Proceedings of the International Congress of Mathematicians (ICM), 2006.
15. Philippe Duchon, Nicolas Hanusse, Emmanuelle Lebhar, and Nicolas Schabanel. Towards small world emergence. In SPAA '06: Proceedings of the eighteenth annual ACM symposium on Parallelism in algorithms and architectures, pages 225-232, New York, NY, USA, 2006. ACM. (Pubitemid 44535649)
16. Márk Jelasity and Maarten van Steen. Large-scale newscast computing on the internet, October 2002.
17. Stefan Schmid and Roger Wattenhofer. Structuring unstructured peerto-peer networks. In Proceedings of HiPC 2007, pages 432-442. Springer, 2007.
18. Amos Brocco, Fulvio Frapolli, and Béat Hirsbrunner. Blatant: Bounding networks' diameter with a collaborative distributed algorithm. In Sixth International Conference on Ant Colony Optimization and Swarm Intelligence. ANTS, Springer, September 2008.
19. Amos Brocco, Fulvio Frapolli, and Béat Hirsbrunner. Shrinking the network: The blatant algorithm. Technical Report 08-04, Department of Informatics, University of Fribourg, Fribourg, Switzerland, April 2008, http://diuf.unifr.ch/pai.
20. Amos Brocco. Blatant-r pseudo code. January 2009. http://diuf. unifr.ch/pai/blatant.
21. Ye Huang, Amos Brocco, Béat Hirsbrunner, Michele Courant, and Pierre Kuonen. Smartgrid: A fully decentralized grid scheduling framework supported by swarm intelligence. In 7th International Conference on Grid and Cooperative Computing. GCC2008, October 2008.