Evaluation of hierarchical desktop grid scheduling algorithms

被引：5
|
作者：
Farkas, Z. [1 ]
Kacsuk, P. [1 ]
机构：
[1] MTA SZTAKI, H-1518 Budapest, Hungary
来源：
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE | 2012年 / 28卷 / 06期
关键词：
Desktop grid; Scheduling; Volunteer computing; Model; Simulation;
D O I：
10.1016/j.future.2010.12.013
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Desktop grids as opposed to service grids are the cost-effective way to gather large amount of volunteer computing resources for solving scientific problems. It is possible to create desktop grids with the help of only one single machine, where volunteer desktops will connect to process work. MTA SZTAKI has created the hierarchical desktop grid concept, where not only single computers, but also desktop grids may join other systems increasing their performance significantly. In the paper we investigate scheduling issues of hierarchical desktop grid systems, present scheduling algorithms focusing on different properties, and compare them using HierDGSim, the Hierarchical Desktop Grid Simulator. (C) 2011 Elsevier B.V. All rights reserved.
引用
收藏
页码：871 / 880
页数：10
相关论文
共 50 条
  • [21] Dynamic Job Scheduling Strategy for Unreliable Nodes in a Volunteer Desktop Grid
    Naseera, Shaik
    [J]. INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2016, 8 (04) : 21 - 33
  • [22] A hierarchical approach for job scheduling in grid computing based on resource prediction and meta-heuristic algorithms
    Goudarzi, Elahe
    Ravanmehr, Reza
    [J]. MULTIAGENT AND GRID SYSTEMS, 2015, 11 (04) : 227 - 244
  • [23] Characterizing Fault-Tolerance of Genetic Algorithms in Desktop Grid Systems
    Lombrana Gonzalez, Daniel
    Jimenez Laredo, Juan Luis
    Fernandez de Vega, Francisco
    Merelo Guervos, Juan Julian
    [J]. EVOLUTIONARY COMPUTATION IN COMBINATORIAL OPTIMIZATION, PROCEEDINGS, 2010, 6022 : 131 - +
  • [24] Development and Performance Analysis of Grid Scheduling Algorithms
    Shah, Syed Nasir Mehmood
    Bin Mahmood, Ahmad Kamil
    Oxley, Alan
    [J]. ADVANCES IN INFORMATION TECHNOLOGY, PROCEEDINGS, 2009, 55 : 170 - 181
  • [25] Relative performance of scheduling algorithms in grid environments
    Zhang, Yang
    Koelbel, Charles
    Kennedy, Ken
    [J]. CCGRID 2007: SEVENTH IEEE INTERNATIONAL SYMPOSIUM ON CLUSTER COMPUTING AND THE GRID, 2007, : 521 - +
  • [26] The Research on Scheduling Algorithms Of Grid Spatial Database
    Liu, Xiaosheng
    Zhao, Zhiyong
    Liu, Yuxuan
    [J]. ICCSSE 2009: PROCEEDINGS OF 2009 4TH INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE & EDUCATION, 2009, : 808 - 810
  • [27] Comparative Analysis of Scheduling Algorithms for Grid Computing
    Sharma, Shyna
    Chhabra, Amit
    Sharma, Sandeep
    [J]. 2015 INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, COMMUNICATIONS AND INFORMATICS (ICACCI), 2015, : 349 - 354
  • [28] Improving job scheduling algorithms in a grid environment
    Lee, Yun-Han
    Leu, Seiven
    Chang, Ruay-Shiung
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2011, 27 (08): : 991 - 998
  • [29] Adaptive grid job scheduling with genetic algorithms
    Gao, Y
    Rong, HQ
    Huang, JZ
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2005, 21 (01): : 151 - 161
  • [30] Scheduling Algorithms for Dedicated Nodes in Alchemi Grid
    Stanfel, Zeljko
    Martinovic, Goran
    Hocenski, Zeljko
    [J]. 2008 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC), VOLS 1-6, 2008, : 2530 - 2535
12345