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 条
  • [1] Performance, Fault-tolerance and Scalability Analysis of Virtual Infrastructure Management System
    Kong, Xiangzhen
    Huang, Jiwei
    Lin, Chuang
    Ungsunan, Peter D.
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS, PROCEEDINGS, 2009, : 282 - 289
  • [2] Fault Tolerance Mobile Agent Execution System (FTMAS) Modeling and Performance Analysis
    Al Dweik, Amal Moh'd
    Ismail, Imam Aly Saroit
    Ahmed, Sanaa Hanafi
    2014 5TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2014,
  • [3] Comprehensive Analysis of Performance, Fault-tolerance and Scalability in Grid Resource Management System
    Kong, Xiangzhen
    Huang, Jiwei
    Lin, Chuang
    2009 EIGHTH INTERNATIONAL CONFERENCE ON GRID AND COOPERATIVE COMPUTING, PROCEEDINGS, 2009, : 83 - 90
  • [4] Performance evaluation of fault tolerance techniques in grid computing system
    Khan, Fiaz Gul
    Qureshi, Kalim
    Nazir, Babar
    COMPUTERS & ELECTRICAL ENGINEERING, 2010, 36 (06) : 1110 - 1122
  • [5] WORST CASE PERFORMANCE ANALYSIS OF THE 2-DIMENSIONAL BINARY BUDDY SYSTEM
    LI, KQ
    CHENG, KH
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 1991, 38 (3-4) : 123 - 132
  • [6] Fault Tolerance Model for Hadoop Distributed System
    Ahmed, Soraya Setti
    Slimani, Yahya
    Frefita, Riadh
    JOURNAL OF UNIVERSAL COMPUTER SCIENCE, 2025, 31 (01) : 72 - 92
  • [7] Performance analysis and fault tolerance of randomized routing on Clos networks
    Bhatia, M
    Youssef, A
    FRONTIERS '96 - THE SIXTH SYMPOSIUM ON FRONTIERS OF MASSIVELY PARALLEL COMPUTING, PROCEEDINGS, 1996, : 272 - 281
  • [8] Performance analysis and fault tolerance of randomized routing on Clos networks
    Manjit Bhatia
    Abdou Youssef
    Telecommunication Systems, 1998, 10 : 157 - 173
  • [9] Schedulability Analysis for Fault Tolerance real-time system under fault bursts
    Zhou Zhengyong
    Pang Liping
    Yang Fumin
    2014 IEEE 7TH JOINT INTERNATIONAL INFORMATION TECHNOLOGY AND ARTIFICIAL INTELLIGENCE CONFERENCE (ITAIC), 2014, : 20 - 27
  • [10] Performance Analysis of Fault Tolerance Algorithm for Pattern Formation of Swarm Agents
    Rakesh, Shanu K.
    Shrivastava, Manish
    KNOWLEDGE-BASED SYSTEMS, 2022, 240