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 条
  • [21] A computational model for grid maps in neural populations
    Anselmi, Fabio
    Murray, Micah M.
    Franceschiello, Benedetta
    JOURNAL OF COMPUTATIONAL NEUROSCIENCE, 2020, 48 (02) : 149 - 159
  • [22] A QOS evaluating model for computational grid nodes
    Zhou, XS
    Liu, L
    Liu, QR
    Tao, W
    Gu, JH
    ADVANCED WEB AND NETWORK TECHNOLOGIES, AND APPLICATIONS, PROCEEDINGS, 2006, 3842 : 465 - 471
  • [23] Social Evolution Selects for Redundancy in Bacterial Quorum Sensing
    Even-Tov, Eran
    Bendori, Shira Omer
    Valastyan, Julie
    Ke, Xiaobo
    Pollak, Shaul
    Bareia, Tasneem
    Ben-Zion, Ishay
    Bassler, Bonnie L.
    Eldar, Avigdor
    PLOS BIOLOGY, 2016, 14 (02)
  • [24] OPTIMAL REDUNDANCY COMPENSATION
    SAMPSON, AA
    REVIEW OF ECONOMIC STUDIES, 1978, 45 (03): : 447 - 452
  • [25] COMPUTATIONAL ARRAYS WITH FLEXIBLE REDUNDANCY
    RAMIREZ, J
    MELHEM, R
    IEEE TRANSACTIONS ON COMPUTERS, 1994, 43 (04) : 413 - 430
  • [26] Utility-driven solution for optimal resource allocation in computational grid
    Li, Zhi-jie
    Cheng, Chun-tian
    Huang, Fei-xue
    COMPUTER LANGUAGES SYSTEMS & STRUCTURES, 2009, 35 (04) : 406 - 421
  • [27] Multi-agent interaction for optimal resource allocation in computational grid
    Li, CL
    Lu, ZD
    Li, LY
    PROCEEDINGS OF THE 2004 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2004, : 31 - 36
  • [28] Message passing for optimization and control of a power grid: Model of a distribution system with redundancy
    Zdeborova, Lenka
    Decelle, Aurelien
    Chertkov, Michael
    PHYSICAL REVIEW E, 2009, 80 (04):
  • [29] Reliable and efficient hierarchical organization model for computational grid
    Abdullah, Aref M.
    Ali, Hesham A.
    Haikal, Amira Y.
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2017, 104 : 191 - 205
  • [30] Decentralized computational market model for grid resource management
    Fu, QF
    Yang, SB
    Li, MS
    Zhun, JM
    GRID AND COOPERATIVE COMPUTING, PT 2, 2004, 3033 : 227 - 230
12345