Home
Progress
Partners
People
Publications
Software
Deliverables
News
Contact
Links
[Private Area]

Biology-Inspired techniques for Self-Organization in dynamic Networks

Publications

Bibliography

BCD+05
Ozalp Babaoglu, Geoffrey Canright, Andreas Deutsch, Gianni Di Caro, Frederick Ducatelle, Luca Gambardella, Niloy Ganguly, Márk Jelasity, Roberto Montemanni, and Alberto Montresor.
Design patterns from biology for distributed computing.
In Proceedings of the European Conference on Complex Systems, November 2005.
[PDF], [Bibtex].

BJM+05
Ozalp Babaoglu, Márk Jelasity, Alberto Montresor, Christof Fetzer, Stefano Leonardi, Aad van Moorsel, and Maarten van Steen, editors.
Self-Star Properties in Complex Information Systems, volume 3460 of Lecture Notes in Computer Science, Hot Topics. Springer-Verlag, May 2005.
[PDF], [Bibtex].

JMB06a
Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu.
The bootstrapping service.
In Proceedings of International ICDCS Workshop on Dynamic Distributed Systems (ICDCS-IWDDS'06), Lisboa, Portugal, July 2006. IEEE Computer Society.
To appear.
[PDF], [Bibtex].

JMB06b
Gian Paolo Jesi, Alberto Montresor, and Ozalp Babaoglu.
Proximity-aware superpeer overlay topologies.
In Proceedings of SelfMan'06, Dublin, Ireland, June 2006. Springer-Verlag.
To appear.
[PDF], [Bibtex].

MGD06
Roberto Montemanni, Luca Maria Gambardella, and Arindam Das.
Mathematical models and exact algorithms for the min-power symmetric connectivity problem: an overview.
In Jie Wu, editor, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks. CRC Press, 2006.
[PDF], [Bibtex].

DDGR06
G. Di Caro, F. Ducatelle, L.M. Gambardella, and A. Rizzoli.
Building blocks from biology for the design of algorithms for the management of modern dynamic networks.
ERCIM News, 64, January 2006.
[PDF], [Bibtex].

MG05
Roberto Montemanni and Luca Maria Gambardella.
Exact algorithms for the minimum power symmetric connectivity problem in wireless networks.
Computers and Operations Research, 32(11):2891-2904, November 2005.
[PDF], [Bibtex].

DDG05
G. Di Caro, F. Ducatelle, and L.M. Gambardella.
Project description: BISON: Biology-Inspired techniques for Self-Organization in dynamic Networks.
Zeitschrift Knstliche Intelligenz, Special Issue on Swarm Intelligence, November 2005.
[PDF], [Bibtex].

CDU05
Geoffrey Canright, Andreas Deutsch, and Tore Urnes.
Chemotaxis-inspired load balancing.
In Proceedings of the European Conference on Complex Systems, November 2005.
[PDF], [Bibtex].

CEM05
Geoffrey Canright and Kenth Engoe-Monsen.
Spreading on networks: a topographic view.
In Proceedings of the European Conference on Complex Systems, November 2005.
[PDF], [Bibtex].

BJM05
Ozalp Babaoglu, Márk Jelasity, and Alberto Montresor.
Gossip-based self-managing services for large scale dynamic networks.
In Matthias Bossardt, Georg Carle, D. Hutchison, Hermann de Meer, and Bernhard Plattner, editors, Service Management and Self-Organization in IP-based Networks, number 04411 in Dagstuhl Seminar Proceedings, Dagstuhl, Germany, October 2005. Internationales Begegnungs- und Forschungszentrum (IBFI), Schloss Dagstuhl, Germany.
[PDF], [Bibtex].

CJ05
Andrea Ceccanti and Gian Paolo Jesi.
Building latency-aware overlay topologies with QuickPeer.
In Proceedings of the Joint International Conference on Autonomic and Autonomous Systems and International Conference on Networking and Services (ICAS/ICNS 2005), pages 24-29, October 2005.
[PDF], [Bibtex].

HWH05
Poul E. Heegaard, Otto Wittner, and Bjarne Helvik.
Self-managed virtual path management in dynamic networks.
In Ozalp Babaoglu, Márk Jelasity, Alberto Montresor, Christof Fetzer, Stefano Leonardi, Aad van Moorsel, and Maarten van Steen, editors, Self-Star Properties in Complex Information Systems, volume 3460 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
[PDF], [Bibtex].

GBD05
Niloy Ganguly, Lutz Brusch, and Andreas Deutsch.
Design and analysis of a bio-inspired search algorithm for peer-to-peer networks.
In Ozalp Babaoglu, Márk Jelasity, Alberto Montresor, Christof Fetzer, Stefano Leonardi, Aad van Moorsel, and Maarten van Steen, editors, Self-Star Properties in Complex Information Systems, volume 3460 of Lecture Notes in Computer Science. Springer-Verlag, 2005.
[PDF], [Bibtex].

CEMJ05
Geoffrey Canright, Kenth Engo-Monsen, and Márk Jelasity.
Efficient and robust fully distributed power method with an application to link analysis.
Technical Report UBLCS-2005-17, University of Bologna, Department of Computer Science, Bologna, Italy, September 2005.
[PDF], [Bibtex].

JMB05
Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu.
Gossip-based aggregation in large dynamic networks.
ACM Trans. Comput. Syst., 23(1):219-252, 2005.
[PDF], [Bibtex].

MJB05
Alberto Montresor, Márk Jelasity, and Ozalp Babaoglu.
Chord on demand.
In Proceedings of the 5th International Conference on Peer-to-Peer Computing (P2P 2005), pages 87-94, Konstanz, Germany, August 2005. IEEE.
[PDF], [Bibtex].

BJM05
Marco Boschetti, Márk Jelasity, and Vittorio Maniezzo.
A fully distributed lagrangean metaheuristic for a p2p overlay network design problem.
In Proceedings of the Sixth Metaheuristics International Conference (MIC2005), August 2005.
[PDF], [Bibtex].

JB05
Márk Jelasity and Ozalp Babaoglu.
T-Man: Gossip-based overlay topology management.
In Proceedings of Engineering Self-Organising Applications (ESOA'05), July 2005.
[PDF], [Bibtex].

MG05
Roberto Montemanni and Luca Gambardella.
Swarm approach for a connectivity problem in wireless networks.
In Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2005), pages 265-272, Pasadena, CA, USA, June 2005.
[PDF], [Bibtex].

DDG05
G. Di Caro, F. Ducatelle, and L.M. Gambardella.
Swarm intelligence for routing in mobile ad hoc networks.
In Proceedings of the IEEE Swarm Intelligence Symposium (SIS 2005), Pasadena, CA, USA, June 2005.
[PDF], [Bibtex].

Jel05
Márk Jelasity.
Engineering emergence through gossip.
In Bruce Edmonds, Nigel Gilbert, Steven Gustafson, David Hales, and Natalio Krasnogor, editors, Proceedings of the Joint Symposium on Socially Inspired Computing, AISB Convention, pages 123–-126, Hatfield, UK, April 2005.
Extended abstract, invited talk.
[PDF], [Bibtex].

MG05
Roberto Montemanni and Luca Maria Gambardella.
The minimum power broadcast problem in wireless networks: a simulated annealing approach.
In In Proceedings of the IEEE Wireless Communications and Networking Conference (WCNC 2005), New Orleans, U.S.A., March 2005.
[PDF], [Bibtex].

DDG05a
Frederick Ducatelle, Gianni Di Caro, and Luca Maria Gambardella.
Ant agents for hybrid multipath routing in mobile ad hoc networks.
In In Proceedings of the Second Annual Conference on Wireless On demand Network Systems and Services (WONS), St. Moritz, Switzerland, January 2005.
[PDF], [Bibtex].

DDG05b
Frederick Ducatelle, Gianni Di Caro, and Luca Maria Gambardella.
Using ant agents to combine reactive and proactive strategies for routing in mobile ad-hoc networks.
International Journal of Computational Intelligence and Applications, Special Issue on Nature-Inspired Approaches to Networks and Telecommunications, 5(2):169-184, June 2005.
To appear. Also Technical Report IDSIA 28-04.
[PDF], [Bibtex].

DDG05c
Gianni Di Caro, Frederick Ducatelle, and Luca Maria Gambardella.
AntHocNet: An adaptive nature-inspired algorithm for routing in mobile ad hoc networks.
European Transactions on Telecommunications, Special Issue on Self-organization in Mobile Networking, 16(5):443-455, 2005.
[PDF], [Bibtex].

ADL05
L. Arlotti, A. Deutsch, and M. Lachowicz.
On a discrete boltzmann type model of swarming.
Math. Comp. Model, 41:1193-1201, 2005.
[PDF], [Bibtex].

BGDMH05
T. Beyer, G.Schaller, A. Deutsch, and M. Meyer-Hermann.
Parallel dynamic and kinetic regular triangulation in three dimensions.
Comp. Phys. Comm, 172:86-108, 2005.
[PDF], [Bibtex].

HDS+05
H. Hatzikirou, A. Deutsch, C. Schaller, M. Simon, and K. Swanson.
Mathematical modelling of glioblastoma tumour development: a review.
Math. Mod. Meth. Appl. Sc., 15(11):1779-1794, 2005.
[PDF], [Bibtex].

SGC05
B. K. Sikdar, N. Ganguly, and P. Pal Chaudhuri.
Fault diagnosis of vlsi circuits with cellular automata based pattern classifier.
IEEE Trans. on CAD, July 2005.
[Bibtex].

SDG+05
B. K. Sikdar, S. Das, N. Ganguly, S. Roy, and D. K. Das.
Cellular automata based test structure with logic folding.
In Proceedings of the 18th International Conference on VLSI Design, India, 2005.
[Bibtex].

WRO+05a
T. Walther, H. Reinsch, K. Ostermann, A. Deutsch, and T. Bley.
Coordinated development of yeast colonies: an experimental analysis of the adaptation to different nutrient concentrations - part 1.
Eng. Life Sci, 5(2):115-124, 2005.
[PDF], [Bibtex].

WRO+05b
T. Walther, H. Reinsch, K. Ostermann, A. Deutsch, and T. Bley.
Coordinated development of yeast colonies: an experimental analysis of the adaptation to different nutrient concentrations - part 2.
Eng. Life Sci, 5(2):115-124, 2005.
[PDF], [Bibtex].

WSSD05
M. Wurzel, C. Schaller, M. Simon, and A. Deutsch.
Cancer cell invasion of brain tissue: guided by a prepattern?
J. Theor. Medic., 6(1):21-31, January 2005.
[Bibtex].

MJB04b
Alberto Montresor, Márk Jelasity, and Ozalp Babaoglu.
Decentralized ranking in large-scale overlay networks.
Technical Report UBLCS-2004-18, University of Bologna, Department of Computer Science, Bologna, Italy, December 2004.
[PDF], [Bibtex].

GCD04b
Niloy Ganguly, Geoff Canright, and Andreas Deutsch.
Design of a robust search algorithm for p2p networks.
In Proceedings of the 11th International Conference on High Performance Computing, Bangalore, India, December 2004.
[PDF], [Bibtex].

MG04c
R. Montemanni and L.M. Gambardella.
Power-aware distributed protocol for a connectivity problem in wireless sensor networks, December 2004.
[PDF], [Bibtex].

MHW04
Anders Mykkeltveit, Poul Heegaard, and Otto Wittner.
Realization of a distributed route management system on software routers.
In Proceedings of Norsk Informatikkonferanse, Stavanger, Norway, November 2004.
[PDF], [Bibtex].

JGKvS04
Márk Jelasity, Rachid Guerraoui, Anne-Marie Kermarrec, and Maarten van Steen.
The peer sampling service: Experimental evaluation of unstructured gossip-based implementations.
In Proceedings of the 5th International Middleware Conference, Toronto, Canada, October 2004.
[PDF], [Bibtex].

CLM04
Enrico Campari, Giuseppe Levi, and Vittorio Maniezzo.
Cellular automata and roundabout traffic simulation.
In Proceedings of the Sixth International Conference on Cellular Automata for Research and Industry (ACRI 2004), Amsterdam, Netherlands, October 2004.
[PDF], [Bibtex].

GD04a
Niloy Ganguly and Andreas Deutsch.
A cellular automata model for immune based search algorithm.
In Proceedings of the Sixth International Conference on Cellular Automata for Research and Industry (ACRI 2004), Amsterdam, Netherlands, October 2004.
[PDF], [Bibtex].

MG04a
Roberto Montemanni and Luca Maria Gambardella.
Minimum power symmetric connectivity problem in wireless networks: a new approach.
In Proceedings of the Sixth IFIP IEEE International Conference on Mobile and Wireless Communication Networks (MWCN 2004), Paris, France, October 2004.
[PDF], [Bibtex].

GCD04a
Niloy Ganguly, Geoff Canright, and Andreas Deutsch.
Design of an efficient search algorithm for p2p networks using concepts from natural immune systems.
In Proceedings of the 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII), Birmingham, UK, September 2004.
[PDF], [Bibtex].

GD04b
Niloy Ganguly and Andreas Deutsch.
Developing efficient search algorithms for p2p networks using proliferation and mutation.
In Proceedings of the International Conference on Artificial Immune Systems, Catania, Italy, September 2004.
[PDF], [Bibtex].

BJM04
Ozalp Babaoglu, Márk Jelasity, and Alberto Montresor.
Grassroots approach to self-management in large-scale distributed systems.
In Proceedings of the EU-NSF Strategic Research Workshop on Unconventional Programming Paradigms, Mont Saint-Michel, France, September 2004.
[PDF], [Bibtex].

HWNH04
Poul E. Heegaard, Otto Wittner, Victor F. Nicola, and Bjarne E. Helvik.
Distributed asynchronous algorithm for cross-entropy-based combinatorial optimization.
In Rare Event Simulation & Combinatorial Optimization (RESIM2004), Budapest, Hungary, September 2004.
[PDF], [Bibtex].

DDG04
Gianni Di Caro, Frederick Ducatelle, and Luca Maria Gambardella.
Anthocnet: an ant-based hybrid routing algorithm for mobile ad hoc networks.
In In Proceedings of PPSN VIII - Eight International Conference on Parallel Problem Solving from Nature, number 3242 in Lecture Notes in Computer Science, pages 461-470, Birmingham, UK, September 2004. Springer-Verlag.
Best paper award.
[PDF], [Bibtex].

MBJ04
Vittorio Maniezzo, Marco Boschetti, and Márk Jelasity.
An ant approach to membership overlay design: Results on the dynamic global setting.
In Proceedings of ANTS 2004, number 3172 in Lecture Notes in Computer Science, Brussels (Belgium), September 2004. Springer-Verlag.
[PDF], [Bibtex].

HHW04
Nina Hesby, Poul E. Heegaard, and Otto Wittner.
Robust connections in ip networks using primary and backup paths.
In Proceedings of the 17th Nordic Teletraffic Seminar, Fornebu, Norway, August 2004.
[PDF], [Bibtex].

Mon04
Alberto Montresor.
A robust protocol for building superpeer overlay topologies.
In Proceedings of the 4th International Conference on Peer-to-Peer Computing (P2P 2004), pages 202-209, Zurich, Switzerland, August 2004. IEEE.
[PDF], [Bibtex].

MB03
Alberto Montresor and Ozalp Baboglu.
Biology-inspired approaches to peer-to-peer computing in BISON.
In Proceedings of the 3rd International Conference on Intelligent System Design and Applications (ISDA'03), Advances in Soft Computing, pages 515-522. Springer-Verlag, August 2003.
[PDF], [Bibtex].

MPV04
Luciano Margara, Alessandro Pistocchi, and Marco Vassura.
Perfect token distribution on trees.
In Proceedings of 11th Colloquium on Structural Information and Communication Complexity (SIROCCO 2004), number 3104 in Lecture Notes in Computer Science, Smolenice Castle, Slovakia, June 2004. Springer-Verlag.
[PDF], [Bibtex].

MJB04a
Alberto Montresor, Márk Jelasity, and Ozalp Babaoglu.
Robust aggregation protocols for large-scale overlay networks.
In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN'04), pages 19-28, Florence, Italy, June 2004. IEEE Computer Society.
[PDF], [Bibtex].

JMB04
Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu.
A modular paradigm for building self-organizing peer-to-peer applications.
In Giovanna Di Marzo Serugendo, Anthony Karageorgos, Omer F. Rana, and Franco Zambonelli, editors, Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering, number 2977 in Lecture Notes in Artificial Intelligence, pages 265-282. Springer-Verlag, April 2004.
[PDF], [Bibtex].

JM04
Márk Jelasity and Alberto Montresor.
Epidemic-style proactive aggregation in large overlay networks.
In Proceedings of the 24th International Conference on Distributed Computing Systems (ICDCS'04), pages 102-109, Tokyo, Japan, March 2004. IEEE Computer Society.
[PDF], [Bibtex].

JKvS04
Márk Jelasity, Wojtek Kowalczyk, and Maarten van Steen.
An approach to massively distributed aggregate computing on peer-to-peer networks.
In Proceedings of 12th Euromicro Conference on Parallel, Distributed and Network based Processing (PDP'04), Coruna, Spain, February 2004.
[PDF], [Bibtex].

MGD04a
Roberto Montemanni, Luca Maria Gambardella, and Arindam Das.
The minimum power broadcast problem in wireless networks: a simulated annealing approach, February 2004.
Submitted for publication.
[PDF], [Bibtex].

WHH03a
Otto Wittner, Poul E. Heegaard, and Bjarne E. Helvik.
Swarm based distributed search in the AMIGOS environment.
AVANTEL Technical Report ISSN 1503-4097, Department of Telematics, Norwegian University of Science and Technology, December 2003.
[PDF], [Bibtex].

MG03b
Roberto Montemanni and Luca Maria Gambardella.
Minimizing power consumption while ensuring connectivity in wireless networks: a new algorithm, December 2003.
Submitted for publication.
[PDF], [Bibtex].

WHH03b
Otto Wittner, Poul E. Heegaard, and Bjarne E. Helvik.
Scalable distributed discovery of resource paths in telecomunication networks using cooperative ant-like agents.
In Proceedings of the International Congress on Evolutionary Computation, Canberra, Australia, December 2003.
[PDF], [Bibtex].

GSD+03
Niloy Ganguly, Biplab K. Sikdar, Andreas Deutsch, Geoffrey Canright, and P. Pal Chaudhuri.
A survey on cellular automata.
Technical report, Centre for High Performance Computing, Dresden University of Technology, December 2003.
[PDF], [Bibtex].

MG03a
Roberto Montemanni and Luca Maria Gambardella.
A new approach for the minimum power broadcast problem in wireless networks, November 2003.
Submitted for publication.
[PDF], [Bibtex].

JMB03
Márk Jelasity, Alberto Montresor, and Ozalp Babaoglu.
Towards secure epidemics: Detection and removal of malicious peers in epidemic-style protocols.
Technical Report UBLCS-2003-14, University of Bologna, Department of Computer Science, Bologna, Italy, November 2003.
[PDF], [Bibtex].

VJvS03
Spyros Voulgaris, Márk Jelasity, and Maarten van Steen.
A robust and scalable peer-to-peer gossiping protocol.
In Proceedings of the 2nd International Workshop on Agents and Peer-to-Peer Computing (AP2PC03), Melbourne, Australia, July 2003.
[PDF], [Bibtex].

MGdL03
Vittorio Maniezzo, Luca Maria Gambardella, and F. de Luigi.
Ant colony optimization.
In G. C. Onwubolu and B. V. Babu, editors, New Optimization Techiniques in Engineering. Springer-Verlag, 2003.
[PDF], [Bibtex].

MB02
Alberto Montresor and Ozalp Babaoglu.
The BISON project.
IEEE Computational Intelligence Bulletin, 1(1):6-9, December 2002.
[PDF], [Bibtex].