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 条
  • [31] A workflow-based computational resource broker with information monitoring in grids
    Yang, Chao-Tung
    Lin, Cheng-Fang
    Chen, Sung-Yi
    GCC 2005: FIFTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2006, : 199 - +
  • [32] A virtual-service-domain based bidding algorithm for resource discovery in computational grid
    Zou, HB
    Jin, H
    Han, ZF
    Tie, J
    Shi, XH
    2005 IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE, PROCEEDINGS, 2005, : 50 - 53
  • [33] Resource Allocation of Smart Grid Virtual Communication Network based on Genetic Algorithm
    Zhu, Jiazheng
    Yu, Mingxing
    Tao, Xiumei
    Yu, Changle
    Zhang, Shuo
    2019 34RD YOUTH ACADEMIC ANNUAL CONFERENCE OF CHINESE ASSOCIATION OF AUTOMATION (YAC), 2019, : 232 - 237
  • [34] Resource management and scheduling model in grid computing based on an advanced genetic algorithm
    Tian, Hao
    Duan, Lijun
    DCABES 2007 PROCEEDINGS, VOLS I AND II, 2007, : 705 - 709
  • [35] Resource management and scheduling model in grid computing based on an advanced genetic algorithm
    Tian, Hao
    Duan, Lijun
    DCABES 2006 PROCEEDINGS, VOLS 1 AND 2, 2006, : 238 - 242
  • [36] QoS based resource scheduling by computational economy in computational grid
    Li, CL
    Li, LY
    INFORMATION PROCESSING LETTERS, 2006, 98 (03) : 119 - 126
  • [37] An interoperable, standards-based Grid resource broker and job submission service
    Elmroth, E
    Tordsson, J
    FIRST INTERNATIONAL CONFERENCE ON E-SCIENCE AND GRID COMPUTING, PROCEEDINGS, 2005, : 212 - 220
  • [38] Design and Implementation of a Multi-Grid Resource Broker for Grid Computing
    Yang, Chao-Tung
    Hu, Wen-Jen
    DATA DRIVEN E-SCIENCE, ISGC 2010: USE CASES AND SUCCESSFUL APPLICATIONS OF DISTRIBUTED COMPUTING INFRASTRUCTURES, 2011, : 251 - 262
  • [39] A hybrid immune genetic algorithm for scheduling in computational grid
    Prakash, Shiv
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2014, 6 (06) : 397 - 408
  • [40] MCTOD: A hybrid and general resource scheduling algorithm for computational grid
    Ahmad, Imran
    Rahim, Aneel
    Javed, Adeel
    Qasim, G.
    INT CONF ON CYBERNETICS AND INFORMATION TECHNOLOGIES, SYSTEMS AND APPLICATIONS/INT CONF ON COMPUTING, COMMUNICATIONS AND CONTROL TECHNOLOGIES, VOL 1, 2007, : 116 - +