Grid Resource Allocation Based on Evolutionary Algorithm

Abstract

To address this problem of bounded rationality of resource consumers, an evolutionary algorithm for grid resource allocation is proposed in this paper. Firstly, the problem of multiple users competing for a common resource is formulated as a symmetric game. Secondly, replicated dynamic mechanism is used to produce evolutionary stable point that leads to a satisfied allocation scenario. Finally, the relationships among evolutionary stable point, valuation functions and convergence time are discussed in detail. The results of experiment show that the proposed evolutionary algorithm is convergent and generates better utility results compare to traditional algorithm.