AN ADAPTIVE SWARM-BASED ALGORITHM FOR RESOURCE ALLOCATION IN DYNAMIC ENVIRONMENTS

Tony White, Amirali Salehi-Abari, Gayan Abeysundara

Abstract

Dynamic allocation of agents to a set of tasks is a hard problem. Furthermore, having too few or too many agents can result in poor task completion owing to conflicting agent decisions thus creating the problem of the Tragedy of the Commons. This paper proposes a swarm-based algorithm inspired by the social behavior of ants that causes agent specialization to a particular task -- resource allocation in a spatial region -- and determines the near optimal number of agents required to complete the tasks presented. The utility of the algorithm is demonstrated by application to the dynamic allocation of frequencies in a cellular network.

References

  1. Al agha, K. M. (2000). Resource management in wireless networks using intelligent agents. Int. J. Netw. Manag., 10(1):29-39.
  2. Bonabeau, E., Dorigo, M., and Theraulaz, G. (1999). Swarm Intelligence: From Natural to Artificial Systems. Oxford.
  3. Bonabeau, E., Theraulaz, G., and Deneubourg, J.-L. (1998). Fixed response thresholds and the regulation of division of labor in insect societies. Working Papers 98- 01-009, Santa Fe Institute.
  4. Theraulaz, G., Goss, S., Gervet, J., and Deneubourg, J.-L. (1990). Task differentiation in polistes wasp colonies: a model for self-organizing groups of robots. In Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats, pages 346-355, Cambridge, MA, USA. MIT Press.
Download


Paper Citation


in Harvard Style

White T., Salehi-Abari A. and Abeysundara G. (2009). AN ADAPTIVE SWARM-BASED ALGORITHM FOR RESOURCE ALLOCATION IN DYNAMIC ENVIRONMENTS . In Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009) ISBN 978-989-674-014-6, pages 183-188. DOI: 10.5220/0002285601830188


in Bibtex Style

@conference{icec09,
author={Tony White and Amirali Salehi-Abari and Gayan Abeysundara},
title={AN ADAPTIVE SWARM-BASED ALGORITHM FOR RESOURCE ALLOCATION IN DYNAMIC ENVIRONMENTS},
booktitle={Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)},
year={2009},
pages={183-188},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002285601830188},
isbn={978-989-674-014-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Joint Conference on Computational Intelligence - Volume 1: ICEC, (IJCCI 2009)
TI - AN ADAPTIVE SWARM-BASED ALGORITHM FOR RESOURCE ALLOCATION IN DYNAMIC ENVIRONMENTS
SN - 978-989-674-014-6
AU - White T.
AU - Salehi-Abari A.
AU - Abeysundara G.
PY - 2009
SP - 183
EP - 188
DO - 10.5220/0002285601830188