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 条
  • [41] Development of a computational model for optimal sourcing of LNG
    Mustary, Israt
    Chowdhury, Harun
    Loganathan, Bavin
    Alam, Firoz
    1ST INTERNATIONAL CONFERENCE ON ENERGY AND POWER, ICEP2016, 2017, 110 : 597 - 603
  • [42] Functional computational model for optimal color coding
    Romney, A. Kimball
    Chiao, Chuan-Chin
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2009, 106 (25) : 10376 - 10381
  • [43] WARRANTY AND OPTIMAL REDUNDANCY DESIGN
    MURTHY, DNP
    HUSSAIN, AZMO
    ENGINEERING OPTIMIZATION, 1995, 23 (04) : 301 - 314
  • [44] A generic conversion with optimal redundancy
    Cui, Y
    Kobara, K
    Imai, H
    TOPICS IN CRYPTOLOGY - CT-RSA 2005, PROCEEDINGS, 2005, 3376 : 104 - 117
  • [45] Computational motor control: Redundancy and invariance
    Guigon, Emmanuel
    Baraduc, Pierre
    Desmurget, Michel
    JOURNAL OF NEUROPHYSIOLOGY, 2007, 97 (01) : 331 - 347
  • [46] The Research on an Optimal Dispatch Model of Micro-grid
    Liu, Kexue
    Zhang, Qi
    BoTian
    Li, Wenjun
    Xuan, Wenhua
    Zhang, Fuchun
    Li, Junyang
    2015 5TH INTERNATIONAL CONFERENCE ON ELECTRIC UTILITY DEREGULATION AND RESTRUCTURING AND POWER TECHNOLOGIES (DRPT 2015), 2015, : 683 - 687
  • [47] An optimal analyzing resources model based on grid environment
    Department of Information Management, Chinese Culture University, 55, Hwa-Kung Road, Yang-Ming-San, Taipei 11114, Taiwan
    WSEAS Trans. Inf. Sci. Appl., 2006, 5 (960-964):
  • [48] THETA FUNCTIONS AND OPTIMAL LATTICES FOR A GRID CELLS MODEL
    Betermin, Laurent
    SIAM JOURNAL ON APPLIED MATHEMATICS, 2021, 81 (05) : 1931 - 1953
  • [49] Finding optimal model parameters by discrete grid search
    Jimenez, Alvaro Barbero
    Lazaro, Jorge Lopez
    Dorronsoro, Jose R.
    INNOVATIONS IN HYBRID INTELLIGENT SYSTEMS, 2007, 44 : 120 - +
  • [50] A model to predict the optimal performance of the Hierarchical Data Grid
    Zhang, Junwei
    Lee, Bu-Sung
    Tang, Xueyan
    Yeo, Chai-Kiat
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (01): : 1 - 11
12345