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
关键词
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
相关论文
共 50 条
  • [1] A dynamic resource broker and fuzzy logic based scheduling algorithm in grid environment
    Zhou, Jiayi
    Yu, Kun-Ming
    Chou, Chih-Hsun
    Yang, Li-An
    Luo, Zhi-Jie
    ADAPTIVE AND NATURAL COMPUTING ALGORITHMS, PT 1, 2007, 4431 : 604 - +
  • [2] Robust Grid Resource Broker Strategy for Economy Based Grid
    Nazir, Babar
    Hassan, Mohd Fadzil
    Hasbullah, Halabi
    PROCEEDINGS OF 2009 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND COMPUTING (IACSIT ICMLC 2009), 2009, : 425 - 430
  • [3] A Resource Broker with Cross Grid Information Services on Computational Multi-grid Environments
    Yang, Chao-Tung
    Hu, Wen-Jen
    Lai, Kuan-Chou
    ALGORITHMS AND ARCHITECTURES FOR PARALLEL PROCESSING, PROCEEDINGS, 2009, 5574 : 20 - +
  • [4] A high-performance computational resource broker for grid computing environments
    Yang, CT
    Shih, PC
    Li, KC
    AINA 2005: 19th International Conference on Advanced Information Networking and Applications, Vol 2, 2005, : 333 - 336
  • [5] The grid resource broker portal
    Aloisio, G.
    Cafaro, M.
    Carteni, G.
    Epicoco, I.
    Fiore, S.
    Lezzi, D.
    Mirto, M.
    Mocavero, S.
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2007, 19 (12): : 1663 - 1670
  • [6] eNANOS grid resource broker
    Rodero, I
    Corbalán, J
    Badia, RM
    Labarta, J
    ADVANCES IN GRID COMPUTING - EGC 2005, 2005, 3470 : 111 - +
  • [7] IMPLEMENTATION OF CROSS GRID INFORMATION SERVICES FOR RESOURCE BROKER ON COMPUTATIONAL MULTI-GRID ENVIRONMENTS
    Yang, Chao-Tung
    Hu, Wen-Jen
    Lai, Kuan-Chou
    JOURNAL OF THE CHINESE INSTITUTE OF ENGINEERS, 2009, 32 (07) : 975 - 984
  • [8] Grid resource allocation approach based on parallel genetic algorithm
    Institute of Hydroinformatics, Department of Civil Engineering, Dalian University of Technology, Dalian 116024, China
    不详
    Jisuanji Gongcheng, 2006, 5 (175-177+180):
  • [9] Resource Selection and Optimization in Manufacturing Grid Based on Genetic Algorithm
    Fu, Jingzhi
    Mei, Ping
    Shen, Xiaoning
    ADVANCED MANUFACTURING TECHNOLOGY, PTS 1-3, 2011, 314-316 : 1616 - 1619
  • [10] Grid computing resource management scheduler based on genetic algorithm
    Tian, H
    Zude, Z
    Quan, L
    DCABES 2004, PROCEEDINGS, VOLS, 1 AND 2, 2004, : 51 - 54