Genetic algorithm based resource broker for computational Grid

被引:3
作者
Singh, Susmita [1 ]
Sarkar, Madhulina [2 ]
Roy, Sarbani [1 ]
Mukherjee, Nandini [1 ]
机构
[1] Jadavpur Univ, Kolkata 700032, India
[2] Govt Coll Egineering & Leather Technol, Kolkata 700098, India
来源
FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE: MODELING TECHNIQUES AND APPLICATIONS (CIMTA) 2013 | 2013年 / 10卷
关键词
Grid computing; Resource brokering; Genetic Algorithms; ASSIGNMENT; CROSSOVER;
D O I
10.1016/j.protcy.2013.12.397
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In this paper, we present a resource broker architecture for a computational Grid which uses Genetic Algorithm (GA) for brokering. Resource brokering implies selection of appropriate resource providers for jobs submitted to the Grid. Resource brokering is normally done with the objective of optimizing some performance parameter such as minimizing the total cost of running the jobs or maximizing the utilization of Grid resources. It is a challenging task since the search space for the problem consists of all possible allocations of submitted jobs to available resource providers in a Grid and may be very large. GAs are found to be efficient for such optimization problems. Moreover, the configuration and workload of a Grid is dynamic in nature. Our GA based resource broker tries to address these issues so that jobs are scheduled efficiently. (C) 2013 The Authors. Published by Elsevier Ltd.
引用
收藏
页码:572 / 580
页数:9
相关论文
共 21 条
[1]   Improved Crossover and Mutation Operators for Genetic-Algorithm Project Scheduling [J].
Abido, M. A. ;
Elazouni, A. .
2009 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-5, 2009, :1865-1872
[2]   A Hyper-heuristic approach for efficient resource scheduling in grid [J].
Bhanu, S. Mary Saira ;
Gopalan, N. P. .
INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, 2008, 3 (03) :249-258
[3]  
Bouyer A, 2008, INT J GRID DISTRIB, V1, P49
[4]  
Buyya R, 2003, CONCURR COMP-PRACT E, V17, P1175, DOI 13.1002/cpe.710
[5]  
Carretero X, 2007, INT J INNOV COMPUT I, V3, P1349
[6]  
Diaz-Gomez Pedro A., 2007, Proceedings of the 2007 International Conference on Artificial Intelligence and Pattern Recognition (AIPR-07), P334
[7]   Grid resource brokering algorithms enabling advance reservations and resource selection based on performance predictions [J].
Elmroth, Erik ;
Tordsson, Johan .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2008, 24 (06) :585-593
[8]  
Ghosh TK, 2009, COMPUTER ORG ARCHITE
[9]  
Izakian H, 2009, INT C INT NETW COLL, P170
[10]   A taxonomy and survey of grid resource management systems for distributed computing [J].
Krauter, K ;
Buyya, R ;
Maheswaran, M .
SOFTWARE-PRACTICE & EXPERIENCE, 2002, 32 (02) :135-164