Optimal Quorum for the Model of Computational Grid with Redundancy

被引：0
|
作者：
Chernov, Ilya [1 ]
机构：
[1] Karelian Res Ctr RAS, Inst Appl Math Res, Petrozavodsk, Russia
来源：
2014 6TH INTERNATIONAL CONGRESS ON ULTRA MODERN TELECOMMUNICATIONS AND CONTROL SYSTEMS AND WORKSHOPS (ICUMT) | 2014年
关键词：
DATA REPLICATION;
D O I：
暂无
中图分类号：
TP [自动化技术、计算机技术];
学科分类号：
0812 ;
摘要：
We consider a model of grid computing system solving numerous similar problems. Computers produce correct answers with some known probability. Each problem is solved up to the fixed number (quorum) of identical answers; this redundancy allows reducing the risk of accepting a wrong answer. The cost function is the sum of computational time and penalty in case of wrong answer. We reveal the conditions when such redundancy is advantageous and how the optimal quorum can be determined. We compare results for different numbers of possible answers and show that behavior of the model is similar.
引用
收藏
页码：546 / 551
页数：6
相关论文
共 50 条
  • [1] Optimal Model for Scheduling of Computational Grid Entities
    Chaudhuri, Amritava
    Jana, Debasish
    Bhaumik, Bijan Bihari
    2011 ANNUAL IEEE INDIA CONFERENCE (INDICON-2011): ENGINEERING SUSTAINABLE SOLUTIONS, 2011,
  • [2] Virtual Screening in a Desktop Grid: Replication and the Optimal Quorum
    Chernov, Ilya
    Nikitina, Natalia
    PARALLEL COMPUTING TECHNOLOGIES (PACT 2015), 2015, 9251 : 258 - 267
  • [3] A hybrid heuristic resource allocation model for computational grid for optimal energy usage
    Kaushik, Achal
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2018, 9 (01) : 51 - 74
  • [4] Algorithms for Planning on Computational Model with Redundancy and Uncertainty
    A. Feoktistov
    R. Kostromin
    S. Gorsky
    I. Bychkov
    A. Tchernykh
    O. Basharina
    Programming and Computer Software, 2021, 47 : 601 - 614
  • [5] Algorithms for Planning on Computational Model with Redundancy and Uncertainty
    Feoktistov, A.
    Kostromin, R.
    Gorsky, S.
    Bychkov, I
    Tchernykh, A.
    Basharina, O.
    PROGRAMMING AND COMPUTER SOFTWARE, 2021, 47 (08) : 601 - 614
  • [6] An optimal method of diffusion algorithm for computational grid
    Chen, R
    Gui, Y
    Gao, J
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 568 - 575
  • [7] Mining optimal resource combination in computational Grid
    Huang, Pei-Jie
    Peng, Hong
    Zheng, Qi-Lun
    PROCEEDINGS OF 2006 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2006, : 1159 - +
  • [8] Predictive grid process scheduling model in computational grid
    Jang, SH
    Lee, JS
    ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, PROCEEDINGS, 2006, 3842 : 525 - 533
  • [9] Dynamic grid quorum: a reconfigurable grid quorum and its power optimization algorithm
    Ishikawa, Munetoshi
    Hasebe, Koji
    Sugiki, Akiyoshi
    Kato, Kazuhiko
    SERVICE ORIENTED COMPUTING AND APPLICATIONS, 2010, 4 (04) : 245 - 260
  • [10] Towards optimal fault tolerant scheduling in computational grid
    Imran, Muhammad
    Niaz, Iftikhar Azim
    Haider, Sajjad
    Hussain, Naveed
    Ansari, M. A.
    THIRD INTERNATIONAL CONFERENCE ON EMERGING TECHNOLOGIES 2007, PROCEEDINGS, 2007, : 154 - +
12345