Virtual Screening in a Desktop Grid: Replication and the Optimal Quorum

被引：2
作者：
Chernov, Ilya [1 ]
Nikitina, Natalia [1 ]
机构：
[1] IAMR, Petrozavodsk 185910, Russia
来源：
PARALLEL COMPUTING TECHNOLOGIES (PACT 2015) | 2015年 / 9251卷
关键词：
Grid computing; Virtual screening; Optimal quorum; Replication; Volunteer calculations;
D O I：
10.1007/978-3-319-21909-7_25
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
We propose a mathematical model of a desktop grid computing system that solves tasks with two possible answers. Replication is used in order to reduce the error risk: wrong answers are returned with some known probabilities and penalty is added to the calculation cost in case of an error. We solve the optimization problems to determine the optimal quorum for tasks of varying duration. Beside the general case, we consider reliable answers of one kind. We apply the model to the problem of virtual screening and show how replication reduces the average cost. Also we demonstrate that when penalties are close to but lower than the critical values, taking different duration of tasks into account significantly reduces the penalty threat at very low additional cost.
引用
收藏
页码：258 / 267
页数：10
相关论文
共 15 条
  • [1] [Anonymous], P INT PAR DISTR PROC
  • [2] ExPERT: Pareto-Efficient Task Replication on Grids and a Cloud
    Ben-Yehuda, Orna Agmon
    Schuster, Assaf
    Sharov, Artyom
    Silberstein, Mark
    Iosup, Alexandru
    [J]. 2012 IEEE 26TH INTERNATIONAL PARALLEL AND DISTRIBUTED PROCESSING SYMPOSIUM (IPDPS), 2012, : 167 - 178
  • [3] The anatomy of the grid: Enabling scalable virtual organizations
    Foster, I
    Kesselman, C
    Tuecke, S
    [J]. INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2001, 15 (03) : 200 - 222
  • [4] Ghare GD, 2005, LECT NOTES COMPUT SC, V3277, P264
  • [5] Glazebrook K., 1997, DR DOBBS J, V22
  • [6] Han JS, 2004, FIFTH IEEE/ACM INTERNATIONAL WORKSHOP ON GRID COMPUTING, PROCEEDINGS, P415
  • [7] Are quorums an alternative for data replication?
    Jiménez-Peris, R
    Patiño-Martínez, M
    Alonso, G
    Kemme, B
    [J]. ACM TRANSACTIONS ON DATABASE SYSTEMS, 2003, 28 (03): : 257 - 294
  • [8] Scheduling task parallel applications for rapid turnaround on enterprise desktop grids
    Kondo D.
    Chien A.A.
    Casanova H.
    [J]. J. Grid Comput., 2007, 4 (379-405): : 379 - 405
  • [9] Kondo D, 2007, LECT NOTES COMPUT SC, V4641, P361
  • [10] Detecting misbehaving units on computational grids
    Martins, Felipe S.
    Andrade, Rossana M.
    dos Santos, Aldri L.
    Schulze, Bruno
    de Souza, Jose N.
    [J]. CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2010, 22 (03) : 329 - 342
12