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

来源：

PERFORMANCE EVALUATION | 1990年 / 11卷 / 03期

基金：

美国国家科学基金会;

关键词：

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] Performance analyses on the generalised buddy system
Lo, CTD
Srisa-an, W
Chang, JM
IEE PROCEEDINGS-COMPUTERS AND DIGITAL TECHNIQUES, 2001, 148 (4-5): : 167 - 175
[4] 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
[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] 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
[7] FAULT-TOLERANCE AND PERFORMANCE ANALYSIS OF BETA-NETWORKS
SHEN, JP
HAYES, JP
CIMINIERA, L
SERRA, A
PARALLEL COMPUTING, 1986, 3 (03) : 231 - 249
[8] Performance analysis and fault tolerance of randomized routing on Clos networks
Manjit Bhatia
Abdou Youssef
Telecommunication Systems, 1998, 10 : 157 - 173
[9] 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
[10] Performance analysis and fault tolerance of randomized routing on Clos networks
Bhatia, M
Youssef, A
TELECOMMUNICATION SYSTEMS, 1998, 10 (1-2) : 157 - 173

← 1 2 3 4 5 →