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 条
  • [31] Low Latency Fault Tolerance System
    Zhao, Wenbing
    Melliar-Smith, P. M.
    Moser, L. E.
    COMPUTER JOURNAL, 2013, 56 (06): : 716 - 740
  • [32] Application-Level Fault Tolerance as a Complement to System-Level Fault Tolerance
    Joshua Haines
    Vijay Lakamraju
    Israel Koren
    C. Mani Krishna
    The Journal of Supercomputing, 2000, 16 : 53 - 68
  • [33] Relational characterizations of system fault tolerance
    Cortellessa, V
    Del Gobbo, D
    Shereshevsky, M
    Desharnais, J
    Mili, A
    SCIENCE OF COMPUTER PROGRAMMING, 2005, 56 (03) : 343 - 361
  • [34] Application-level fault tolerance as a complement to system-level fault tolerance
    Haines, Joshua
    Lakamraju, Vijay
    Koren, Israel
    Krishna, C. Mani
    Journal of Supercomputing, 2000, 16 (1-2): : 53 - 68
  • [35] Application-level fault tolerance as a complement to system-level fault tolerance
    Haines, J
    Lakamraju, V
    Koren, I
    Krishna, CM
    JOURNAL OF SUPERCOMPUTING, 2000, 16 (01): : 53 - 68
  • [36] BUDDY SYSTEM FOR AUTHORS
    Linzey, Alicia
    JOURNAL OF MAMMALOGY, 2011, 92 (04) : 911 - 911
  • [37] ALA BUDDY SYSTEM
    NORMAN, R
    LIBRARY JOURNAL, 1988, 113 (13) : 9 - 9
  • [38] BUDDY SYSTEM FOR AUTHORS
    不详
    JOURNAL OF MAMMALOGY, 2014, 95 (05) : 1083 - 1083
  • [39] System Model Evaluation of RISC-V Cores for improved performance and fault tolerance
    Jose, Tom
    Shankar, Deepak
    2023 IEEE SPACE COMPUTING CONFERENCE, SCC, 2023, : 86 - 91
  • [40] High Performance and Scalable Byzantine Fault Tolerance
    Jiang, Yanjun
    Lian, Zhuang
    PROCEEDINGS OF 2019 IEEE 3RD INFORMATION TECHNOLOGY, NETWORKING, ELECTRONIC AND AUTOMATION CONTROL CONFERENCE (ITNEC 2019), 2019, : 1195 - 1202