Chemotaxis-inspired load balancing

Complexus

Volumn 3, Issue 1-3, 2006, Pages 8-23

  Canright, Geoffrey ^a   Deutsch, Andreas ^b   Urnes, Tore ^a  

^a TELENOR RESEARCH   (Norway)

^b DRESDEN UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Adaptivity; Bio inspired engineering; Chemotaxis; Diffusion; Load balancing

Indexed keywords

ALGORITHM; BIOENGINEERING; CHEMOTAXIS; CONFERENCE PAPER; DIFFUSION; MATHEMATICAL COMPUTING; OSCILLATION; PRIORITY JOURNAL; SIMULATION;

EID: 33748132278     PISSN: 14248492     EISSN: None     Source Type: Journal    
DOI: 10.1159/000094184     Document Type: Conference Paper

References (22)

1. Devine KD, Boman EG, Heaphy RT, Hendrickson BA, Teresco JD, Faik J, Flaherty JE, Gervasio LG: New challenges in dynamic load balancing. Appl Numer Math 2005; 52: 133-152.
2. Oram A: Peer-to-Peer: Harnessing the Benefits of a Disruptive Technology. Sebastopol, Calif., USA, O'Reilly, 2001.
3. Foster I, Kesselman C: The Grid: Blueprint for a Future Computing Infrastructure. San Francisco, Calif., USA, Morgan Kaufmann, 1999.
4. Lee E: Highly-available, scalable network storage. 40th IEEE Computer Society International Conference (COMPCON95), Seoul, 1995, p 397.
5. Palkova Z, Janderova B, Gabriel J, Zikanova B, Pospisek M, Forstova J: Ammonia mediates communication between yeast colonies. Nature 1997; 390: 532-536.
6. BISON; http://www.es.unibo.it/bison/index.shtml.
7. Benov L, Fridovich I: Escherichia coli exhibits negative chemotaxis in gradients of hydrogen peroxide, hypochlorite, and N-chlorotaurine: products of the respiratory burst of phagocytic cells. Proc Natl Acad Sci USA 1996; 93: 4999-5002.
8. Dallon JC, Othmer HG, v. Oss C, Panfilov A, Hogeweg P, Hörer T, Maini PK: Models of Dictyostelium discoideum aggregation; in Alt W, Deutsch A, Dunn G (eds): Dynamics of Cell and Tissue Motion. Basel, Birkhäuser, 1997, pp 193-202.
9. Devreotes PN: Dictyostelium discoideum: a model system for cell-cell interactions in development. Science 1989; 245: 1054.
10. Jiang Y, Levine H, Glazier J: Possible cooperation of differential adhesion and chemotaxis in mound formation of Dictyostelium. Biophys J 1998; 75: 2615-2625.
11. Cybenko G: Dynamic load balancing for distributed memory multiprocessors. J Parallel Distributed Comput 1989; 7: 279-301.
12. Boillat J: Load balancing and Poisson equation on a graph. Concurrency Pract Exp 1990; 2: 280-313.
13. Decker T, Monien B, Preis R: Towards optimal load balancing topologies. Lecture Notes in Computer Science. Berlin, Springer, 2001, vol 1900, pp 277-287.
14. Diekmann R, Frommer A, Monien B: Efficient schemes for nearest neighbor load balancing. Parallel Comput 1999; 25: 789-812.
15. Hu YF, Blake RJ: An improved diffusion algorithm for dynamic load balancing. Parallel Comput 1999; 25: 417-444.
16. Jelasity M, Montresor A, Babaoglu O: A modular paradigm for building self-organizing peer-to-peer applications; in Di Marzo Serugendo G, Karageorgos A, Rana OF, Zambonelli F (eds): Engineering Self-Organising Systems: Nature-Inspired Approaches to Software Engineering. Lecture Notes in Artificial Intelligence. Berlin, Springer, 2004, No 2977, pp 265-282.
17. Karagiorgos G, Missirlis NM: Accelerated diffusion algorithms for dynamic load balancing. Inf Process Lett 2002; 84: 61-67.
18. Sanders P: On the efficiency of nearest neighbor load balancing for random loads. Parcella 96. 7th International Workshop on Parallel Processing by Cellular Automata and Arrays, Berlin, 1996, pp 120-127.
19. Elsässer R, Monien B: Diffusion load balancing in static and dynamic networks. Proc Int Workshop Ambient Intelligence Computing, Paderborn, 2003, pp 49-62.
20. Deutsch A, Ganguly N, Canright G, Jelasity M, Engø-Monsen K: Models for advanced services in AHN, P2P Networks. Bison Deliverable; www. cs.unibo.it/bison/deliverables/D08.pdf, 2003.
21. Jesi GP: Peersim howto: build a new protocol for the peersim simulation framework, http://peersim. sourcetorge.net/, November 2004.
22. Jesi GP: Peersim howto 2: build a topology generator, http://peersim.sourcetorge.net/, 2004.