Decentralized Co-Allocation of Interrelated Resources in Dynamic Environments

The vision of transparent, on-demand resource utiliza-tion in distributed and open environments requires resource management techniques that are robust, scalable and able to adapt to the dynamic environment. In this paper, we pro-pose a decentralized resource allocation algorithm for the co-allocation of interrelated resources for repeated jobs in real-time. Resource broker agents autonomously allocate resources for the execution of jobs based on information from past allocations. The coordination between agents for an overall efficient resource allocation emerges through in-dividual feedback that agents receive from the quality of previous resource allocation decisions. The coordination between agents is achieved without any communication. We present experimental results demonstrating that the pro-posed algorithm is able to adapt to the dynamic environ-ment for an efficient utilisation of the system resources.