The influence of memory in a threshold model for distributed task assignment

Goldingay, Harry and van Mourik, Jort (2008). The influence of memory in a threshold model for distributed task assignment. IN: SASO '08: 2008 Second IEEE International Conference on Self-Adaptive and Self-Organizing Systems. Washington (US): IEEE.

Abstract

A nature inspired decentralised multi-agent algorithm is proposed to solve a problem of distributed task selection in which cities produce and store batches of different mail types. Agents must collect and process the mail batches, without a priori knowledge of the available mail at the cities or inter-agent communication. In order to process a different mail type than the previous one, agents must undergo a change-over during which it remains inactive. We propose a threshold based algorithm in order to maximise the overall efficiency (the average amount of mail collected). We show that memory, i.e. the possibility for agents to develop preferences for certain cities, not only leads to emergent cooperation between agents, but also to a significant increase in efficiency (above the theoretical upper limit for any memoryless algorithm), and we systematically investigate the influence of the various model parameters. Finally, we demonstrate the flexibility of the algorithm to changes in circumstances, and its excellent scalability.

Publication DOI: https://doi.org/10.1109/SASO.2008.37
Divisions: Engineering & Applied Sciences > Computer science
Engineering & Applied Sciences > Systems analytics research institute (SARI)
Engineering & Applied Sciences > Mathematics
Additional Information: ©2008 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE
Uncontrolled Keywords: distributed decision-making,memory,response thresholds,self organisation,Computer Networks and Communications,Hardware and Architecture,Control and Systems Engineering
Full Text Link: http://doi.ieee ... 09/SASO.2008.37
Related URLs: http://www.scop ... tnerID=8YFLogxK (Scopus URL)
Published Date: 2008-10-20
Authors: Goldingay, Harry
van Mourik, Jort

Download

Export / Share Citation


Statistics

Additional statistics for this record