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

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.