A complex adaptive system based on squirrels behaviors for distributed resource allocation

Article type: Research Article

Authors: Camorlinga, Sergio | Barker, Ken

Affiliations: Department of Computer Science, University of Manitoba, Winnipeg, MB R3T 2N2, Canada | Department of Computer Science, University of Calgary, Calgary, AB T2N 1N4, Canada

Note: [] Corresponding author. E-mail: [email protected]

Abstract: This paper introduces new general-purpose Complex Adaptive System (CAS) algorithms that solve the resource allocation problem in distributed systems. These CAS algorithms are based on squirrel natural behaviors and provide a novel CAS metaphor. The CAS Squirrels system is described together with its associated class architecture. A comprehensive set of experiments is carried to corroborate our hypothesis that CAS Squirrel based algorithms provide a efficient resource allocation on a distributed system. The algorithms are based on squirrel hoarding mechanisms. The scalability and reliability obtained from the experiments are maintained across a wide variety of distributed system characteristics. The research work uses the Peer-to-Peer Distributed File System storage resource allocation problem to validate our hypothesis.

Keywords: Complex adaptive systems, resource allocation, swarm intelligence, emergent behavior, distributed systems, peer-to-peer systems, collective group behavior

Journal: Web Intelligence and Agent Systems: An international journal, vol. 4, no. 1, pp. 1-23, 2006