Task allocation and partitioning
 is the way that tasks are chosen, assigned, subdivided, and coordinated
 (here, within a single colony of social insects). Closely associated 
are issues of communication that enable these actions to occur.
This entry focuses exclusively on social insects. For information on human task allocation and partitioning, see division of labour, task analysis, and workflow.
Definitions
- Task allocation "... is the process that results in specific workers being engaged in specific tasks, in numbers appropriate to the current situation. [It] operates without any central or hierarchical control..." The concept of task allocation is individual-centric. It focuses on decisions by individuals about what task to perform. However, different biomathematical models give different weights to inter-individual interactions vs. environmental stimuli.
- Task partitioning is the division of one task into sequential actions done by more than one individual. The focus here is on the task, and its division, rather than on the individuals performing it. For example, "hygienic behavior" is a task in which worker bees uncap and remove diseased brood cells that may be affected by American foulbrood (Paenibacillus larvae) or the parasitic mite Varroa destructor. In this case, individual bees often focus on either uncapping or removing diseased brood. Therefore, the task is partitioned, and performed by multiple individuals.
Introduction
Social
 living provides a multitude of advantages to its practitioners, 
including predation risk reduction, environmental buffering, food 
procurement, and possible mating advantages. The most advanced form of 
sociality is eusociality,
 characterized by overlapping generations, cooperative care of the 
young, and reproductive division of labor, which includes sterility or 
near-sterility of the overwhelming majority of colony members. With few 
exceptions, all the practitioners of eusociality are insects of the 
orders Hymenoptera (ants, bees, and wasps), Isoptera (termites), Thysanoptera (thrips), and Hemiptera (aphids).
Social insects have been extraordinarily successful ecologically and 
evolutionarily. This success has at its most pronounced produced 
colonies 1) having a persistence many times the lifespan of most 
individuals of the colony, and 2) numbering thousands or even millions 
of individuals.
Social insects can exhibit division of labor with respect to 
non-reproductive tasks, in addition to the aforementioned reproductive 
one. In some cases this takes the form of markedly different, 
alternative morphological development (polymorphism),
 as in the case of soldier castes in ants, termites, thrips, and aphids,
 while in other cases it is age-based (temporal polyethism), as with honey bee
 foragers, who are the oldest members of the colony (with the exception 
of the queen).  Evolutionary biologists are still debating the 
fitness-advantage gained by social insects due to their advanced 
division of labor and task allocation, but hypotheses include: increased
 resilience against a fluctuating environment, reduced energy costs of 
continuously switching tasks, increased longevity of the colony as a 
whole, or reduced rate of pathogen transmission.
Division of labor, large colony sizes, temporally-changing colony needs,
 and the value of adaptability and efficiency under Darwinian 
competition, all form a theoretical basis favoring the existence of 
evolved communication in social insects. Beyond the rationale, there is well-documented empirical evidence of communication related to tasks; examples include the waggle dance of honey bee foragers, trail marking by ant foragers such as the red harvester ants, and the propagation via pheromones of an alarm state in Africanized honey bees.
Worker Polymorphism
One
 of the most well known mechanisms of task allocation is worker 
polymorphism, where workers within a colony have morphological 
differences. This difference in size is determined by the amount of food
 workers are fed as larvae, and is set once workers emerge from their 
pupae. Workers may vary just in size (monomorphism) or size and bodily 
proportions (allometry).  An excellent example of the monomorphism is in
 bumblebees (Bombus spp.). Bumblebee workers display a large 
amount of body size variation which is normally distributed. The largest
 workers may be ten times the mass of the smallest workers. Worker size 
is correlated with several tasks: larger workers tend to forage, while 
smaller workers tend to perform brood care and nest thermoregulation. 
Size also affects task efficiency. Larger workers are better at 
learning, have better vision, carry more weight, and fly at a greater 
range of temperatures. However, smaller workers are more resistant to 
starvation.
  In other eusocial insects as well, worker size can determine what 
polymorphic role they become.  For instance, larger workers in Myrmecocystus mexicanus
 (a North America species of honeypot ant) tend to become repletes, or 
workers so engorged with food that they become immobile and act a living
 food storage for the rest of the colonies.
In many ants and termites, on the other hand, workers vary in 
both size and bodily proportions, which have a bimodal distribution. 
This is present in approximately one in six ant genera. In most of these
 there are two developmentally distinct pathways, or castes, into which 
workers can develop. Typically members of the smaller caste are called 
minors and members of the larger caste are called majors or soldiers. 
There is often variation in size within each caste. The term soldiers 
may be apt, as in Cephalotes, but in many species members of the 
larger caste act primarily as foragers or food processors. In a few ant 
species, such as certain Pheidole species, there is a third caste, called supersoldiers.
Temporal polyethism
Temporal
 polyethism is a mechanism of task allocation, and is ubiquitous among 
eusocial insect colonies. Tasks in a colony are allocated among workers 
based on their age. Newly emerged workers perform tasks within the nest,
 such as brood care and nest maintenance, and progress to tasks outside 
the nest, such as foraging, nest defense, and corpse removal as they 
age. In honeybees, the youngest workers exclusively clean cells, which 
is then followed by tasks related to brood care and nest maintenance 
from about 2–11 days of age. From 11– 20 days, they transition to 
receiving and storing food from foragers, and at about 20 days workers 
begin to forage. Similar temporal polyethism patterns can be seen in primitive species of wasps, such as Ropalidia marginata as well as the eusocial wasp Vespula germanica. Young workers feed larvae, and then transition to nest building tasks, followed by foraging. Many species of ants also display this pattern.
 This pattern is not rigid, though. Workers of certain ages have strong 
tendencies to perform certain tasks, but may perform other tasks if 
there is enough need. For instance, removing young workers from the nest
 will cause foragers, especially younger foragers, to revert to tasks 
such as caring for brood.
 These changes in task preference are caused by epigenetic changes over 
the life of the individual. Honeybee workers of different ages show 
substantial differences in DNA methylation, which causes differences in 
gene expression. Reverting foragers to nurses by removing younger 
workers causes changes in DNA methylation similar to younger workers.
 
Temporal polyethism is not adaptive because of maximized efficiency; 
indeed older workers are actually more efficient at brood care than 
younger workers in some ant species.
 Rather it allows workers with the lowest remaining life expectancy to 
perform the most dangerous tasks. Older workers tend to perform riskier 
tasks, such as foraging, which has high risks of predation and 
parasitism, while younger workers perform less dangerous tasks, such as 
brood care. If workers experience injuries, which shortens their life 
expectancies, they will start foraging sooner than healthy workers of 
the same age.
Response-Threshold Model
A
 dominant theory of explaining the self-organized division of labor in 
social insect societies such as honey bee colonies is the 
Response-Threshold Model.  It predicts that individual worker bees have 
inherent thresholds to stimuli associated with different tasks.  
Individuals with the lowest thresholds will preferentially perform that 
task.
  Stimuli could include the “search time” that elapses while a foraging 
bee waits to unload her nectar and pollen to a receiver bee at the hive,
 the smell of diseased brood cells, or any other combination of 
environmental inputs that an individual worker bee encounters.
  The Response-Threshold Model only provides for effective task 
allocation in the honey bee colony if thresholds are varied among 
individual workers.  This variation originates from the considerable 
genetic diversity among worker daughters of a colony due to the queen’s 
multiple matings.
Network representation of information flow and task allocation
To explain how colony-level complexity arises from the interactions of several autonomous individuals, a network-based
 approach has emerged as a promising area of social insect research. 
Social insect colonies can be viewed as a self-organized network, in 
which interacting elements (i.e. nodes)
 communicate with each other. As decentralized networks, colonies are 
capable of distributing information rapidly which facilitates robust 
responsiveness to their dynamic environments.
  The efficiency of information flow is critical for colony-level 
flexibility because worker behavior is not controlled by a centralized 
leader but rather is based on local information. 
Social insect networks are often non-randomly distributed, 
wherein a few individuals act as ‘hubs,’ having disproportionately more 
connections to other nestmates than other workers in the colony.
 In harvester ants, the total interactions per ant during recruitment 
for outside work is right-skewed, meaning that some ants are more highly
 connected than others.
  Computer simulations of this particular interaction network 
demonstrated that inter-individual variation in connectivity patterns 
expedites information flow among nestmates. 
Task allocation within a social insect colony can be modeled 
using a network-based approach, in which workers are represented by 
nodes, which are connected by edges that signify inter-node 
interactions.  Workers performing a common task form highly connected 
clusters, with weaker links across tasks. These weaker, cross-task 
connections are important for allowing task-switching to occur between 
clusters.
 This approach is potentially problematic because connections between 
workers are not permanent, and some information is broadcast globally, 
e.g. through pheromones, and therefore does not rely on interaction 
networks. One alternative approach to avoid this pitfall is to treat 
tasks as nodes and workers as fluid connections. 
To demonstrate how time and space constraints of individual-level
 interactions affect colony function, social insect network approaches 
can also incorporate spatiotemporal dynamics. These effects can impose 
upper bounds to information flow rate in the network. For example, the 
rate of information flow through  Temnothorax rugatulus  ant colonies is slower than would be predicted if time spent traveling and location within the nest were not considered.  In  Formica fusca
 L. ant colonies, a network analysis of spatial effects on feeding and 
the regulation of food storage revealed that food is distributed 
heterogeneously within colony, wherein heavily loaded workers are 
located centrally within the nest and those storing less food were 
located at the periphery.
Studies of inter-nest pheromone trail networks maintained by super-colonies of Argentine ants (Linepithema humile) have shown that different colonies establish networks with very similar topologies.
  Insights from these analyses revealed that these networks – which are 
used to guide workers transporting brood, workers and food between nests
 – are formed through a pruning process, in which individual ants 
initially create a complex network of trails, which are then refined to 
eliminate extraneous edges, resulting in a shorter, more efficient 
inter-nest network. 
Long-term stability of interaction networks has been demonstrated in Odontomachus hastatus ants, in which initially highly connected ants remain highly connected over an extended time period. Conversely, Temnothorax rugatulus
 ant workers are not persistent in their interactive role, which might 
suggest that social organization is regulated differently among 
different eusocial species.
A network is pictorially represented as a graph, but can equivalently be represented as an adjacency list or adjacency matrix. Traditionally, workers are the nodes of the graph, but Fewell prefers to make the tasks the nodes, with workers as the links.
 O'Donnell has coined the term "worker connectivity" to stand for 
"communicative interactions that link a colony's workers in a social 
network and affect task performance". He has pointed out that connectivity provides three adaptive advantages compared to individual direct perception of needs:
- It increases both the physical and temporal reach of information. With connectivity, information can travel farther and faster, and additionally can persist longer, including both direct persistence (i.e. through pheromones), memory effects, and by initiating a sequence of events.
- It can help overcome task inertia and burnout, and push workers into performing hazardous tasks. For reasons of indirect fitness, this latter stimulus should not be necessary if all workers in the colony are highly related genetically, but that is not always the case.
- Key individuals may possess superior knowledge, or have catalytic roles. Examples, respectively, are a sentry who has detected an intruder, or the colony queen.
O'Donnell provides a comprehensive survey, with examples, of factors that have a large bearing on worker connectivity. They include:
- graph degree
- size of the interacting group, especially if the network has a modular structure
- sender distribution (i.e. a small number of controllers vs. numerous senders)
- strength of the interaction effect, which includes strength of the signal sent, recipient sensitivity, and signal persistence (i.e. pheromone signal vs. sound waves)
- recipient memory, and its decay function
- socially-transmitted inhibitory signals, as not all interactions provide positive stimulus
- specificity of both the signal and recipient response
- signal and sensory modalities, and activity and interaction rates
Task taxonomy and complexity
Anderson, Franks, and McShea have broken down insect tasks (and subtasks) into a hierarchical taxonomy;
 their focus is on task partitioning and its complexity implications. 
They classify tasks as individual, group, team, or partitioned; 
classification of a task depends on whether there are multiple vs. 
individual workers, whether there is division of labor, and whether 
subtasks are done concurrently or sequentially. Note that in their 
classification, in order for an action to be considered a task, it must 
contribute positively to inclusive fitness; if it must be combined with 
other actions to achieve that goal, it is considered to be a subtask. In
 their simple model, they award 1, 2, or 3 points to the different tasks
 and subtasks, depending on its above classification. Summing all tasks 
and subtasks point values down through all levels of nesting allows any 
task to be given a score that roughly ranks relative complexity of 
actions.
Note: model-building
All
 models are simplified abstractions of the real-life situation. There 
exists a basic tradeoff between model precision and parameter precision.
 A fixed amount of information collected, will, if split amongst the 
many parameters of an overly precise model, result in at least some of 
the parameters being represented by inadequate sample sizes.
 Because of the often limited quantities and limited precision of data 
from which to calculate parameters values in non-human behavior studies,
 such models should generally be kept simple. Therefore, we generally 
should not expect models for social insect task allocation or task 
partitioning to be as elaborate as human workflow ones, for example.
Metrics for division of labor
With
 increased data, more elaborate metrics for division of labor within the
 colony become possible. Gorelick and Bertram survey the applicability 
of metrics taken from a wide range of other fields. They argue that a 
single output statistic is desirable, to permit comparisons across 
different population sizes and different numbers of tasks. But they also
 argue that the input to the function should be a matrix
 representation (of time spent by each individual on each task), in 
order to provide the function with better data. They conclude that "... 
normalized matrix-input generalizations of Shannon's and Simpson's index
 ... should be the indices of choice when one wants to simultaneously 
examine division of labor amongst all individuals in a population". 
Note that these indexes, used as metrics of biodiversity, now find a place measuring division of labor.
 







