Title :
Grid Resource Allocation Based on Evolutionary Algorithm
Author :
Li, Zhi-Jie ; Huang, Fei-Xue
Author_Institution :
Sch. of Comput. Sci. & Eng., Dalian Nat. Univ., Dalian
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.
Keywords :
evolutionary computation; game theory; grid computing; bounded rationality; evolutionary algorithm; grid resource allocation; symmetric game; Computer science; Convergence; Cost accounting; Environmental economics; Environmental management; Evolutionary computation; Game theory; Grid computing; Nash equilibrium; Resource management;
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
DOI :
10.1109/ICNC.2008.49