A distributed collaborative algorithm to bound overlay networks' diameter and break small cycles. See this poster for a simple description of the algorithm.
Algorithms
Evaluation platform
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.
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.