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 条
  • [21] Practical QoS network system with fault tolerance
    Lee, SS
    Das, S
    Yu, H
    Yamada, K
    Pau, G
    Gerla, M
    COMPUTER COMMUNICATIONS, 2003, 26 (15) : 1764 - 1774
  • [22] Optimizing the Performance of Virtual Machine Synchronization for Fault Tolerance
    Zhu, Jun
    Jiang, Zhefu
    Xiao, Zhen
    Li, Xiaoming
    IEEE TRANSACTIONS ON COMPUTERS, 2011, 60 (12) : 1718 - 1729
  • [23] Fault Tolerance in Distributed Paradigms
    Haider, Sajjad
    Ansari, Naveed Riaz
    Akbar, Muhammad
    Perwez, Mohammad Raza
    Ghori, Khawaja MoyeezUllah
    COMPUTER COMMUNICATION AND MANAGEMENT, 2011, 5 : 587 - 592
  • [24] Analysis of Adaptive Fault Tolerance for Resilient Computing
    Excoffon, William
    Fabre, Jean-Charles
    Lauer, Michael
    2017 13TH EUROPEAN DEPENDABLE COMPUTING CONFERENCE (EDCC 2017), 2017, : 50 - 57
  • [25] Analysis of Fault Tolerance in Permissioned Blockchain Networks
    Podgorelec, Blaz
    Kersic, Vid
    Turkanovic, Muhamed
    2019 XXVII INTERNATIONAL CONFERENCE ON INFORMATION, COMMUNICATION AND AUTOMATION TECHNOLOGIES (ICAT 2019), 2019,
  • [26] Probabilistic analysis on mesh network fault tolerance
    Chen, Jianer
    Wang, GaoCai
    Lin, Chuang
    Wang, Tao
    Wang, GuoJun
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2007, 67 (01) : 100 - 110
  • [27] Reliability and Fault Tolerance Analysis of FPGA Platforms
    Radu, Mihaela
    2014 IEEE LONG ISLAND SYSTEMS, APPLICATIONS AND TECHNOLOGY CONFERENCE (LISAT), 2014,
  • [28] The Josephus Cube: analysis of routing and fault tolerance
    Loh, PKK
    Hsu, WJ
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2005, 65 (01) : 58 - 64
  • [29] Modeling and Analysis of Fault Detection and Fault Tolerance in Wireless Sensor Networks
    Munir, Arslan
    Antoon, Joseph
    Gordon-Ross, Ann
    ACM TRANSACTIONS ON EMBEDDED COMPUTING SYSTEMS, 2015, 14 (01)
  • [30] Fault tolerance evaluation based on the lattice of system?configurations
    Staroswiecki, Marcel
    Commault, Christian
    Dion, Jean-Michel
    INTERNATIONAL JOURNAL OF ADAPTIVE CONTROL AND SIGNAL PROCESSING, 2012, 26 (01) : 54 - 72