Epidemiology-based Task Assignment Algorithm for Distributed Systems

Abstract

ObjectiveDesign task assignment algorithms based on the patterns of disease spread among the population. ScopeEpidemiology studies spatiotemporal patterns of illness in populations and the factors affecting it. An epidemic emerges out of the population activities and environment. Task assignment is a common activity in many realms where sub-tasks are created, delegated, and collectively carried out to achieve the original task. Due to its complexity and context, task assignment can be a challenging activity that can result in limited outcomes. This research studies task assignment as an epidemic assigned to a distributed system. We have developed computational models to understand the outbreak of aerosol-borne diseases by using the agent-based modelling approach. Experiments are carried out to observe the patterns of emergence during the spread of disease among the individuals and get insights of their mechanisms. These mechanisms are used to design algorithms for task assignment on distributed systems. ResultsUnderstanding the emergent behaviour of diseases can provide the platform for the development of distributed algorithms that can be helpful in overcoming some of the challenges of task assignment in a distributed system.