The effect of load on agent-based algorithms for distributed task allocation

Goldingay, Harry and van Mourik, Jort (2013). The effect of load on agent-based algorithms for distributed task allocation. Information Sciences, 222 , 66–80.

Abstract

Multi-agent algorithms inspired by the division of labour in social insects and by markets, are applied to a constrained problem of distributed task allocation. The efficiency (average number of tasks performed), the flexibility (ability to react to changes in the environment), and the sensitivity to load (ability to cope with differing demands) are investigated in both static and dynamic environments. A hybrid algorithm combining both approaches, is shown to exhibit improved efficiency and robustness. We employ nature inspired particle swarm optimisation to obtain optimised parameters for all algorithms in a range of representative environments. Although results are obtained for large population sizes to avoid finite size effects, the influence of population size on the performance is also analysed. From a theoretical point of view, we analyse the causes of efficiency loss, derive theoretical upper bounds for the efficiency, and compare these with the experimental results.

Publication DOI: https://doi.org/10.1016/j.ins.2011.06.011
Divisions: Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences > Computer science
Engineering & Applied Sciences > Mathematics
Additional Information: NOTICE: this is the author’s version of a work that was accepted for publication in Information sciences. Changes resulting from the publishing process, such as peer review, editing, corrections, structural formatting, and other quality control mechanisms may not be reflected in this document. Changes may have been made to this work since it was submitted for publication. A definitive version was subsequently published in Goldingay, H & Van Mourik, J. 'The effect of load on agent-based algorithms for distributed task allocation' Information sciences, vol 222 (2013) DOI 10.1016/j.ins.2011.06.011
Uncontrolled Keywords: adaptive systems,algorithms,distributed decision-making,response thresholds,Artificial Intelligence,Software,Control and Systems Engineering,Theoretical Computer Science,Computer Science Applications,Information Systems and Management
Full Text Link:
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2013-02-10
Authors: Goldingay, Harry
van Mourik, Jort

Download

[img]

Version: Accepted Version


Export / Share Citation


Statistics

Additional statistics for this record