Ant-inspired dynamic task allocation via gossiping

Hsin Hao Su, Lili Su, Anna Dornhaus, Nancy Lynch

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

We study the distributed task allocation problem in multi-agent systems, where each agent selects a task in such a way that, collectively, they achieve a proper global task allocation. In this paper, inspired by specialization on division of labor in ant colonies, we propose several scalable and efficient algorithms to dynamically allocate the agents as the task demands change. The algorithms have their own pros and cons, with respect to (1) how fast they react to dynamic demands change, (2) how many agents need to switch tasks, (3) whether extra agents are needed, and (4) whether they are resilient to faults.

Original languageEnglish (US)
Title of host publicationStabilization, Safety, and Security of Distributed Systems - 19th International Symposium, SSS 2017, Proceedings
PublisherSpringer Verlag
Pages157-171
Number of pages15
Volume10616 LNCS
ISBN (Print)9783319690834
DOIs
StatePublished - 2017
Event19th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2017 - Boston, United States
Duration: Nov 5 2017Nov 8 2017

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume10616 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other19th International Symposium on Stabilization, Safety, and Security of Distributed Systems, SSS 2017
CountryUnited States
CityBoston
Period11/5/1711/8/17

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'Ant-inspired dynamic task allocation via gossiping'. Together they form a unique fingerprint.

Cite this