Back
A distributed collaborative algorithm to bound overlay networks' diameter and break small cycles. See this poster for a simple description of the algorithm.
Algorithms
This is one of the latest releases of my hackish evaluation platform. I release the source code under the GNU GPL3 license, but
I have no time to provide any help or documentation. To compile and run you need the Java Statistical Classes.
Java source code (1.5MB)
Publications
2010
Brocco, Amos, Exploiting self-organization for the autonomic management of distributed systems, Department of Informatics, University of Fribourg, October, 2010.
Brocco, Amos, Malatras, Apostolos and Hirsbrunner, Béat, Enabling Efficient Information Discovery in a Self-Structured Grid, in: Future Generation Computer Systems, Elsevier, ISSN 0167-739X, 2010.
Brocco, Amos and Hirsbrunner, Béat, Service Provisioning For a Next-Generation Adaptive Grid, in: The International Journal of Parallel, Emergent and Distributed Systems, 2010.
2009
Brocco, Amos and Hirsbrunner, Béat, Service Provisioning Framework for a Self-Organized Grid, IEEE, ICCCN 09 Workshop on Grid and P2P Systems and Applications (GridPeer 2009), San Francisco, CA USA, August, 2009.
Brocco, Amos, Malatras, Apostolos and Hirsbrunner, Béat, Proactive Information Caching for Efficient Resource Discovery in a Self-Structured Grid, in: Workshop on Bio-Inspired Algorithms for Distributed Systems, pages 11-18, ACM, ICAC 2009, Barcelona, Spain, June, 2009.
Brocco, Amos, Frapolli, Fulvio and Hirsbrunner, Béat, Bounded Diameter Overlay Construction: A Self Organized Approach, in: IEEE Swarm Intelligence Symposium, pages 114-121, IEEE, SIS 2009, Nashville, Tennessee, USA, April, 2009.
2008
Brocco, Amos, Frapolli, Fulvio and Hirsbrunner, Béat, BlatAnt: Bounding Networks' Diameter with a Collaborative Distributed Algorithm, in: Sixth International Conference on Ant Colony Optimization and Swarm Intelligence, pages 275-282, Springer, ANTS, Bruxelles, September, 2008.
Brocco, Amos, Frapolli, Fulvio and Hirsbrunner, Béat, Shrinking the Network: The BlatAnt Algorithm, number 08-04, April, 2008.