A PERFORMANCE ANALYSIS OF A BUDDY SYSTEM FOR FAULT TOLERANCE

被引:1
|
作者
FINKEL, D [1 ]
TRIPATHI, SK [1 ]
机构
[1] UNIV MARYLAND,INST ADV COMP STUDIES,DEPT COMP SCI,COLLEGE PK,MD 20742
基金
美国国家科学基金会;
关键词
Bulk Arrivals; Distributed Systems; Fault Tolerance; Performance Evaluation; Queuing Models;
D O I
10.1016/0166-5316(90)90010-G
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
A model for fault tolerant computing in a distributed computing system is presented and analyzed. Each time a job is submitted, two copies of it are stored: one at its original node, where it will normally be executed, and the other at a second node, called the buddy node. If the original node fails, the copy at the buddy node will be executed, providing fault tolerance. By means of an iterative procedure, the average queue length and the average response time may be calculated, with some simplifying assumptions. Comparison with simulation results shows excellent agreement. Numerical results are presented to show the effects of varying the parameters on the performance of the system. © 1990.
引用
收藏
页码:177 / 185
页数:9
相关论文
共 50 条
  • [41] Analysis of Battery Fault Tolerance in Modular Multilevel Converter with Integrated Battery Energy Storage System
    Ma, Yajun
    Lin, Hua
    Wang, Xingwei
    Wang, Zhe
    Ze, Zuyao
    2018 20TH EUROPEAN CONFERENCE ON POWER ELECTRONICS AND APPLICATIONS (EPE'18 ECCE EUROPE), 2018,
  • [42] Rethinking rail track switches for fault tolerance and enhanced performance
    Bemment, Samuel D.
    Ebinger, Emma
    Goodall, Roger M.
    Ward, Christopher P.
    Dixon, Roger
    PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART F-JOURNAL OF RAIL AND RAPID TRANSIT, 2017, 231 (09) : 1048 - 1065
  • [43] Rethinking Rail Track Switches for Fault Tolerance and Enhanced Performance
    Harrison, Tim
    Bemment, Samuel D.
    Ebinger, Emma
    Goodall, Roger M.
    Ward, Christopher P.
    Dixon, Roger
    IFAC PAPERSONLINE, 2016, 49 (21): : 260 - 266
  • [44] DBFT: A Byzantine Fault Tolerance Protocol With Graceful Performance Degradation
    Zhang, Jingjing
    Rong, Yingyao
    Cao, Jiannong
    Rong, Chunming
    Bian, Jing
    Wu, Weigang
    IEEE TRANSACTIONS ON DEPENDABLE AND SECURE COMPUTING, 2022, 19 (05) : 3387 - 3400
  • [45] Enabling NoC Performance Improvement using a Fault Tolerance Mechanism
    Bezerra Lopes, Alba Sandyra
    Kreutz, Marcio Eduardo
    Pereira, Monica Magalhaes
    2015 BRAZILIAN SYMPOSIUM ON COMPUTING SYSTEMS ENGINEERING (SBESC), 2015, : 7 - 12
  • [46] MODELS FOR FAULT TOLERANCE IN MANUFACTURING SYSTEMS
    ADLEMO, A
    ANDREASSON, SA
    JOURNAL OF INTELLIGENT MANUFACTURING, 1992, 3 (01) : 1 - 10
  • [47] A SIMULATION MODEL FOR FAULT TOLERANCE EVALUATION
    Boteanu, Adrian
    Dobre, Ciprian
    UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2011, 73 (01): : 13 - 26
  • [48] Transparently Increasing RMI Fault Tolerance
    Reis, Diogo
    Miranda, Hugo
    APPLIED COMPUTING REVIEW, 2012, 12 (02): : 18 - 26
  • [49] ERrOR: Improving Performance and Fault Tolerance using Early Execution
    Choudhary, Raj Kumar
    Patel, Janeel
    Singh, Virendra
    2023 IEEE 29TH INTERNATIONAL SYMPOSIUM ON ON-LINE TESTING AND ROBUST SYSTEM DESIGN, IOLTS, 2023,
  • [50] EXPERT-SYSTEM FRAMEWORK FOR FAULT-DETECTION AND FAULT-TOLERANCE IN ROBOTICS
    VISINSKY, ML
    CAVALLARO, JR
    WALKER, ID
    COMPUTERS & ELECTRICAL ENGINEERING, 1994, 20 (05) : 421 - 435