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 条
  • [31] Security-aware scheduling model for computational grid
    Kashyap, Rekha
    Vidyarthi, Deo Prakash
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2012, 24 (12): : 1377 - 1391
  • [32] Load prediction using hybrid model for computational grid
    Wu, Yongwei
    Yuan, Yulai
    Yang, Guangwen
    Zheng, Weimin
    2007 8TH IEEE/ACM INTERNATIONAL CONFERENCE ON GRID COMPUTING, 2007, : 218 - 225
  • [33] Computational Model for Hybrid Job Scheduling in Grid Computing
    Sinha, Pranit
    Aeishel, Georgy
    Jayapandian, N.
    INTELLIGENT COMMUNICATION TECHNOLOGIES AND VIRTUAL MOBILE NETWORKS, ICICV 2019, 2020, 33 : 387 - 394
  • [34] A Computational Model on Cartesian Adaptive Grid for Thrombosis Simulation
    Ma, Chaoqing
    Ren, Yujia
    Zheng, Qiang
    Wang, Juan
    IEEE ACCESS, 2022, 10 : 67694 - 67702
  • [35] A Security Prioritized Computational Grid Scheduling Model: An Analysis
    Kashyap, Rekha
    Vidyarthi, Deo Prakash
    INTERNATIONAL JOURNAL OF GRID AND HIGH PERFORMANCE COMPUTING, 2009, 1 (03) : 73 - 84
  • [36] Computing pool: A simplified and practical computational grid model
    Liu, P
    Shi, Y
    Li, SL
    GRID AND COOPERATIVE COMPUTING, PT 1, 2004, 3032 : 661 - 668
  • [37] A Green Energy Model for Resource Allocation in Computational Grid
    Kaushik, Achal
    Vidyarthi, Deo Prakash
    COMPUTER JOURNAL, 2015, 58 (07): : 1530 - 1547
  • [38] ALGORITHM FOR OPTIMAL REDUNDANCY OF DISTRIBUTED COMPUTING RESOURCES BASED ON THE CRITERION OF EFFECTIVE USE OF COMPUTATIONAL NODES
    Ilyashenko, M. B.
    RADIO ELECTRONICS COMPUTER SCIENCE CONTROL, 2007, 2 : 64 - 69
  • [39] Optimal Census by Quorum Sensing
    Taillefumier, Thibaud
    Wingreen, Ned S.
    PLOS COMPUTATIONAL BIOLOGY, 2015, 11 (05)
  • [40] An optimal safety assessment model for complex systems considering correlation and redundancy
    Li, Gailing
    Zhou, Zhijie
    Hu, Changhua
    Chang, Leilei
    Zhang, Hongtao
    Yu, Chuanqiang
    INTERNATIONAL JOURNAL OF APPROXIMATE REASONING, 2019, 104 : 38 - 56
12345