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 条
  • [31] Byte-code scheduling of Java']Java programs with branches for desktop grid
    Laskowski, Eryk
    Tudruj, Marek
    Olejnik, Richard
    Toursel, Bernard
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2007, 23 (08): : 977 - 982
  • [32] SZTAKI Desktop Grid (SZDG): A Flexible and Scalable Desktop Grid System
    Kacsuk, Peter
    Kovacs, Jozsef
    Farkas, Zoltan
    Marosi, Attila Csaba
    Gombas, Gabor
    Balaton, Zoltan
    [J]. JOURNAL OF GRID COMPUTING, 2009, 7 (04) : 439 - 461
  • [33] SZTAKI Desktop Grid (SZDG): A Flexible and Scalable Desktop Grid System
    Peter Kacsuk
    Jozsef Kovacs
    Zoltan Farkas
    Attila Csaba Marosi
    Gabor Gombas
    Zoltan Balaton
    [J]. Journal of Grid Computing, 2009, 7
  • [34] Scheduling algorithms for truly heterogeneous hierarchical fog networks
    Kaur, Amanjot
    Auluck, Nitin
    [J]. SOFTWARE-PRACTICE & EXPERIENCE, 2022, 52 (11): : 2411 - 2438
  • [35] Hierarchical Scheduling Algorithms with Throughput Guarantees and Low Delay
    Swamy, Peruru Subrahmanya
    Srinivasan, Aravind
    Ganti, Radha Krishna
    Jagannathan, Krishna
    [J]. 2018 16TH INTERNATIONAL SYMPOSIUM ON MODELING AND OPTIMIZATION IN MOBILE, AD HOC, AND WIRELESS NETWORKS (WIOPT), 2018,
  • [36] Algorithms for hierarchical and semi-partitioned parallel scheduling
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Marchetti-Spaccamela, Alberto
    [J]. 2017 31ST IEEE INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2017, : 738 - 747
  • [37] Data parallel iterators for hierarchical grid and tree algorithms
    Zumbusch, Gerhard
    [J]. EURO-PAR 2006 PARALLEL PROCESSING, 2006, 4128 : 625 - 634
  • [38] Algorithms for hierarchical and semi-partitioned parallel scheduling
    Bonifaci, Vincenzo
    D'Angelo, Gianlorenzo
    Marchetti-Spaccamela, Alberto
    [J]. JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 2021, 120 : 116 - 136
  • [39] Sztaki desktop grid: Building a scalable, secure platform for desktop grid computing
    Marosi, Attila
    Gombas, Gabor
    Balaton, Zoltan
    Kacsuk, Peter
    Kiss, Tamas
    [J]. MAKING GRIDS WORK, 2008, : 365 - +
  • [40] Algorithms for scheduling of data transfer across FPGAs in a grid
    Porwal, J
    Patkar, S
    [J]. ERSA'05: PROCEEDINGS OF THE 2005 INTERNATIONAL CONFERENCE ON ENGINEERING OF RECONFIGURABLE SYSTEMS AND ALGORITHMS, 2005, : 255 - 258