A Survey of Desktop Grid Scheduling

被引:4
|
作者
Ivashko, Evgeny [1 ]
Chernov, Ilya [1 ]
Nikitina, Natalia [1 ]
机构
[1] Russian Acad Sci, Karelian Res Ctr, Inst Appl Math Res, Petrozavodsk 119991, Russia
基金
俄罗斯基础研究基金会;
关键词
Scheduling and task partitioning; scheduling; MECHANISM; AVAILABILITY; REPLICATION; REPUTATION; TASKS; DAGS;
D O I
10.1109/TPDS.2018.2850004
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
The paper surveys the state of the art of task scheduling in Desktop Grid computing systems. We describe the general architecture of a Desktop Grid system and the computing model adopted by the BOINC middleware. We summarize research papers to bring together and examine the optimization criteria and methods proposed by researchers so far for improving Desktop Grid task scheduling (assigning tasks to computing nodes by a server). In addition, we review related papers, which address non-regular architectures, like hierarchical and peer-to-peer Desktop Grids, as well as Desktop Grids designed for solving interdependent tasks.
引用
收藏
页码:2882 / 2895
页数:14
相关论文
共 50 条
  • [1] 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
  • [2] Evaluation of hierarchical desktop grid scheduling algorithms
    Farkas, Z.
    Kacsuk, P.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (06): : 871 - 880
  • [3] 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
  • [4] 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
  • [5] A toolkit for the simulation of scheduling policy in desktop grid environment
    CIS Dept., Universiti Teknologi PETRONAS, Tronoh, Perak, Malaysia
    不详
    [J]. Int. Symp. Math. Sci. Comput. Res., iSMSC - Proc., 2015, (94-98):
  • [6] 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
  • [7] Research and Improvement of Resource Scheduling Mechanism in Alchemi Desktop Grid
    Cao, CaiFeng
    Jiang, DeDong
    [J]. ADVANCES IN MULTIMEDIA, SOFTWARE ENGINEERING AND COMPUTING, VOL 1, 2011, 128 : 497 - 502
  • [8] An Adaptive Scheduling Mechanism for Computational Desktop Grid Using GridGain
    Reddy, K. Hemant K.
    Patra, Manas Ranjan
    Roy, Diptendu Sinha
    Pradhan, B.
    [J]. 2ND INTERNATIONAL CONFERENCE ON COMPUTER, COMMUNICATION, CONTROL AND INFORMATION TECHNOLOGY (C3IT-2012), 2012, 4 : 573 - 578
  • [9] A Comprehensive Performance Tuning Scheduling Framework for Computational Desktop Grid
    Reddy, K. Hemant Kumar
    Roy, Diptendu Sinha
    Patra, Manas Ranj An
    [J]. INTERNATIONAL JOURNAL OF GRID AND DISTRIBUTED COMPUTING, 2014, 7 (01): : 149 - 168
  • [10] A Survey on Desktop Grid Systems-Research Gap
    Venkataraman, Neelanarayanan
    [J]. PROCEEDINGS OF THE 3RD INTERNATIONAL SYMPOSIUM ON BIG DATA AND CLOUD COMPUTING CHALLENGES (ISBCC - 16'), 2016, 49 : 183 - 212