Distributed and Centralized Task Allocation: When and Where to Use Them


van der Horst, Johannes and Noble, Jason (2010) Distributed and Centralized Task Allocation: When and Where to Use Them. At Self-Adaptive Networks (SAN) Workshop, IEEE International Conference on Self-Adaptive and Self-Organising Systems (SASO2010), Budapest, 27 Sep - 01 Oct 2010. (Submitted).

Download

[img] PDF ((In Press)) - Accepted Version
Download (370Kb)

Description/Abstract

Self-organisation is frequently advocated as the solution for managing large, dynamic systems. Distributed algorithms are implicitly designed for infinitely large problems, while small systems are regarded as being controllable using traditional, centralised approaches. Many real-world systems, however, do not fit conveniently into these "small" or "large" categories, resulting in a range of cases where the optimal solution is ambiguous. This difficulty is exacerbated by enthusiasts of either approach constructing problems that suit their preferred control architecture. We address this ambiguity by building an abstract model of task allocation in a community of specialised agents. We are inspired by the problem of work distribution in distributed satellite systems, but the model is also relevant to the resource allocation problems in distributed robotics, autonomic computing and wireless sensor networks. We compare the behaviour of a self-organising, market-based task allocation strategy to a classical approach that uses a central controller with global knowledge. The objective is not to prove one mechanism inherently superior to the other; instead we are interested in the regions of problem space where each of them dominates. Simulation is used to explore the trade-off between energy consumption and robustness in a system of intermediate size, with fixed communication costs and varying rates of component failure. We identify boundaries between regions in the parameter space where one or the other architecture will be favoured. This allows us to derive guidelines for system designers, thus contributing to the development of a disciplined approach to controlling distributed systems using self-organising mechanisms.

Item Type: Conference or Workshop Item (Speech)
Additional Information: Event Dates: September 27-October 1, 2010
Keywords: self-organising control, centralised control, resource management, task allocation, space vehicle control, distributed satellite
Divisions: Faculty of Physical Sciences and Engineering > Electronics and Computer Science > Agents, Interactions & Complexity
ePrint ID: 271478
Date Deposited: 19 Aug 2010 16:37
Last Modified: 27 Mar 2014 20:16
Further Information:Google Scholar
URI: http://eprints.soton.ac.uk/id/eprint/271478

Actions (login required)

View Item View Item

Downloads from ePrints over the past year. Other digital versions may also be available to download e.g. from the publisher's website.

View more statistics