Brief Announcement: Distributed Task Allocation in Ant Colonies

Conference object English OPEN
Dornhaus , Anna ; Lynch , Nancy ; Radeva , Tsvetomira ; Su , and Hsin-Hao (2015)
  • Publisher: Springer-Verlag Berlin Heidelberg
  • Subject: [ INFO.INFO-DC ] Computer Science [cs]/Distributed, Parallel, and Cluster Computing [cs.DC]
    acm: ComputingMethodologies_ARTIFICIALINTELLIGENCE

International audience; A common problem in both distributed computing and insect biology is designing a model that accurately captures the behavior of a given distributed system or an ant colony, respectively. While the challenges involved in modeling computer systems ... View more
  • References (7)

    1. S. Arora, E. Hazan, and S. Kale. The multiplicative weights update method: a meta-algorithm and applications. Theory of Computing, 8(1):121{164, 2012.

    2. A. Cornejo, A. R. Dornhaus, N. A. Lynch, and R. Nagpal. Task allocation in ant colonies. In Proc. 28th Symposium on Distributed Computing, pages 46{60, 2014.

    3. Anna Dornhaus, Jo-Anne Holley, Victoria G. Pook, Gemma Worswick, and Nigel R. Franks. Why do not all workers work? colony size and workload during emigrations in the ant temnothorax albipennis. Behavioral Ecology and Sociobiology, 63(1):43{ 51, 2008.

    4. Anna Dornhaus, Scott Powell, and Sarah Bengston. Group size and its e ects on collective organization. Annual review of entomology, 57:123{141, 2012.

    5. Deborah M. Gordon, Brian C. Goodwin, and L.E.H. Trainor. A parallel distributed model of the behaviour of ant colonies. Journal of Theoretical Biology, 156(3):293{ 307, 1992.

    6. S. W. Pacala, D. M. Gordon, and H. C. J. Godfray. E ects of social group size on information transfer and task allocation. Evol Ecol, 10(2):127{165, 1996.

    7. N. E. Young. Randomized rounding without solving the linear program. In Proc. 26th ACM-SIAM Symposium on Discrete Algorithms, pages 170{178, 1995.

  • Metrics
    No metrics available