DocumentCode :
478050
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
Volume :
1
fYear :
2008
fDate :
18-20 Oct. 2008
Firstpage :
455
Lastpage :
459
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Natural Computation, 2008. ICNC '08. Fourth International Conference on
Conference_Location :
Jinan
Print_ISBN :
978-0-7695-3304-9
Type :
conf
DOI :
10.1109/ICNC.2008.49
Filename :
4666888
Link To Document :
بازگشت