Evaluation of hierarchical desktop grid scheduling algorithms

被引:5
|
作者
Farkas, Z. [1 ]
Kacsuk, P. [1 ]
机构
[1] MTA SZTAKI, H-1518 Budapest, Hungary
关键词
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 条
  • [1] Prediction-aware experimental evaluation of dynamic task scheduling algorithms for parametric study on a desktop grid
    Fujimoto, N
    Tanaka, K
    Hagihara, K
    [J]. PDPTA '05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED PROCESSING TECHNIQUES AND APPLICATIONS, VOLS 1-3, 2005, : 475 - 480
  • [2] A Survey of Desktop Grid Scheduling
    Ivashko, Evgeny
    Chernov, Ilya
    Nikitina, Natalia
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2018, 29 (12) : 2882 - 2895
  • [3] Hierarchical Two-Level Game Model for Tasks Scheduling in a Desktop Grid
    Mazalov, Vladimir V.
    Nikitina, Natalia N.
    Ivashko, Evgeny E.
    [J]. 2014 6TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT), 2014, : 541 - 545
  • [4] DGSchedSim: a trace-driven simulator to evaluate scheduling algorithms for desktop grid environments
    Domingues, P
    Marques, P
    Silva, L
    [J]. PROCEEDINGS OF THE 14TH EUROMICRO INTERNATIONAL CONFERENCE ON PARALLEL, DISTRIBUTED, AND NETWORK-BASED PROCESSING, 2005, : 83 - 90
  • [5] REPEATING TASKS SCHEDULING IN DESKTOP GRID SYSTEMS
    Alieksieiev, M. O.
    Maiboroda, O., V
    Onysko, A. O.
    Alekseev, O. M.
    [J]. 2014 24TH INTERNATIONAL CRIMEAN CONFERENCE MICROWAVE & TELECOMMUNICATION TECHNOLOGY (CRIMICO), 2014, : 342 - 343
  • [6] Evolution strategies on desktop grid environment using scheduling algorithms RR for same length tasks
    Matsumura, Yoshiyuki
    Fujimoto, Noriyuki
    Yao, Xin
    Murayama, Yoshikazu
    Hagihara, Kenichi
    [J]. FRONTIERS OF COMPUTATIONAL SCIENCE, 2007, : 333 - +
  • [7] An Adaptive Fault Tolerant Scheduling System for Desktop Grid
    Bansal, Jyoti
    Rani, Geeta
    [J]. EAI ENDORSED TRANSACTIONS ON SCALABLE INFORMATION SYSTEMS, 2019, 6 (21) : 1 - 7
  • [8] Secure application deployment in the hierarchical local desktop grid
    Marosi, Attila Csaba
    Gombas, Gabor
    Balaton, Zoltan
    [J]. Distributed and Parallel Systems: From Cluster to Grid Computing, 2007, : 145 - 153
  • [9] Task Scheduling in a Desktop Grid to Minimize the Server Load
    Mazalov, Vladimir V.
    Nikitina, Natalia N.
    Ivashko, Evgeny E.
    [J]. PARALLEL COMPUTING TECHNOLOGIES (PACT 2015), 2015, 9251 : 273 - 278
  • [10] A Toolkit for the Simulation of Scheduling Policy in Desktop Grid Environment
    Ahmad, Rohiza
    Foroushan, Payam Chini
    Peyvandi, Soodeh
    [J]. 2015 INTERNATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES AND COMPUTING RESEARCH (ISMSC), 2015, : 94 - 98