Article

Free access

On the availability of a distributed computer system with failing components

Authors:

Erol Gelenbe,

David Finkel,

Satish K. TripathiAuthors Info & Claims

SIGMETRICS '85: Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems

Pages 6 - 13

https://doi.org/10.1145/317795.317804

Published: 01 August 1985 Publication History

PDF eReader

Abstract

We present a model for distributed systems with failing components. Each node may fail and during its recovery the load is distributed to other nodes that are operational. The model assumes periodic checkpointing for error recovery and testing of the status of other nodes for the distribution of load.

We consider the availability of a node, which is the proportion of time a node is available for processing, as the performance measure. A methodology for optimizing the availability of a node with respect to the checkpointing and testing intervals is given. A decomposition approach that uses the steady-state flow balance condition to estimate the load at a node is proposed. Numerical examples are presented to demonstrate the usefulness of the technique. For the case in which all nodes are identical, closed form solutions are obtained.

References

[1]

F. Baccelli, "Analysis of a service facilit),. with periodic checkpointing", Acta Inf. 15 ( 198 ~), 67-8 ~.

Digital Library

Google Scholar

[2]

P. Bouchet, "Procadures de reprise dans ies syst~mes de gestion de base de donn6es r6parties", Acta Inf. ii (1979), 305-340.

Digital Library

Google Scholar

[3]

K.M. Chandy and C.V. Ramamoorthy, "Rollback and recovery strategies for computer programs", IEEE Trans. Comput. 6 (1972), 546- 556.

Digital Library

Google Scholar

[4]

K.M. Chandy, "A survey of analytic models of rollback and recovery strategies", Computer 5 (1975), 40-47.

Digital Library

Google Scholar

[5]

K.M. Chandy, J.C. Browne, .C.W. Dissly and W.R. Uhrig, "Analytical models for rollback and recovery strategies in data base systems", IEEE Trans. Software Eng. I (1975), 100-110.

Digital Library

Google Scholar

[6]

E. Gelenbe and D. Derochette, "Performance of rollback recovery systems under intermittent failures", Cornmun. ACM 21 (1978), 493- 499.

Digital Library

Google Scholar

[7]

E. Gelenbe, "On the optimum checkpoint interval", J. ACM 26 (1979), 259-270.

Digital Library

Google Scholar

[8]

C.M. Krisna, K.G. Shin and Y.-H. Lee, "Optimization criteria for checkpoint placement", Commun. ACM 27 (1984), 1008-1012.

Digital Library

Google Scholar

[9]

S.K. Tripathi, D. Finkel, E. Gelenbe, "Load sharing in distributed systems with failures", ISEM Research Report no. 30, Universit~ de Paris- Sud, Orsay, March 1985.

Google Scholar

Cited By

View all

Gaver DJacobs PCochran JCox LKeskinocak PKharoufeh JSmith J(2011)System AvailabilityWiley Encyclopedia of Operations Research and Management Science10.1002/9780470400531.eorms0865Online publication date: 15-Feb-2011
https://doi.org/10.1002/9780470400531.eorms0865
Katsaros PAngelis LLazos C(2006)Performance and effectiveness trade‐off for checkpointing in fault‐tolerant distributed systemsConcurrency and Computation: Practice and Experience10.1002/cpe.105919:1(37-63)Online publication date: 11-May-2006
https://doi.org/10.1002/cpe.1059
Altiok TVu Duy CBaykal-Gursoy M(1998)Two load sharing processors with failuresComputers and Operations Research10.1016/S0305-0548(97)00051-825:3(183-189)Online publication date: 1-Mar-1998
https://dl.acm.org/doi/10.1016/S0305-0548%2897%2900051-8
Show More Cited By

Index Terms

On the availability of a distributed computer system with failing components

Recommendations

On the availability of a distributed computer system with failing components

We present a model for distributed systems with failing components. Each node may fail and during its recovery the load is distributed to other nodes that are operational. The model assumes periodic checkpointing for error recovery and testing of the ...
Availability of a repairable retrial system with warm standby components

In this paper, we study a repairable K-out-of-M+W retrial system with M identical primary components, W standby components and one repair facility. The time-to-failure and time-to-repair of the primary and standby components are assumed to be ...
On increasing reliability and availability in distributed database systems

Comments

Information & Contributors

Information

Published In

SIGMETRICS '85: Proceedings of the 1985 ACM SIGMETRICS conference on Measurement and modeling of computer systems

August 1985

203 pages

ISBN:0897911695

DOI:10.1145/317795

Chairmen:
Herbert D. Schwetman
MCC, Austin, TX
,
Jeffrey A. Brumfield
Univ. of Texas
,
Daniel A. Reed
Univ. of Illinois
,
Editor:
Blaine D. Gaither
New Mexico Institute of Technology, Socorro

ACM SIGMETRICS Performance Evaluation Review Volume 13, Issue 2
Aug. 1985
205 pages
ISSN:0163-5999
DOI:10.1145/317786
Chairmen:
Herbert D. Schwetman
MCC
,
Jeffrey A. Brumfield
Univ. of Texas
,
Daniel A. Reed
Univ. of Illinois
,
Editor:
Blaine D. Gaither
New Mexico Institute of Technology, Socorro
Issue’s Table of Contents

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 459 of 2,691 submissions, 17%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
272
Total Downloads

Downloads (Last 12 months)62
Downloads (Last 6 weeks)12

Reflects downloads up to 31 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Gaver DJacobs PCochran JCox LKeskinocak PKharoufeh JSmith J(2011)System AvailabilityWiley Encyclopedia of Operations Research and Management Science10.1002/9780470400531.eorms0865Online publication date: 15-Feb-2011
https://doi.org/10.1002/9780470400531.eorms0865
Katsaros PAngelis LLazos C(2006)Performance and effectiveness trade‐off for checkpointing in fault‐tolerant distributed systemsConcurrency and Computation: Practice and Experience10.1002/cpe.105919:1(37-63)Online publication date: 11-May-2006
https://doi.org/10.1002/cpe.1059
Altiok TVu Duy CBaykal-Gursoy M(1998)Two load sharing processors with failuresComputers and Operations Research10.1016/S0305-0548(97)00051-825:3(183-189)Online publication date: 1-Mar-1998
https://dl.acm.org/doi/10.1016/S0305-0548%2897%2900051-8
Borghoff U(1992)Design of optimal distributed file systemsACM SIGOPS Operating Systems Review10.1145/142854.14286126:4(30-61)Online publication date: 1-Oct-1992
https://dl.acm.org/doi/10.1145/142854.142861
Gelenbe E(2019)Introduction to the Special Issue on the French–Polish Collaboration in Mathematical Models of Computer Systems, Networks and BioinformaticsSN Computer Science10.1007/s42979-019-0044-61:1Online publication date: 4-Nov-2019
https://dl.acm.org/doi/10.1007/s42979-019-0044-6
Shestak VChong EMaciejewski ASiegel H(2012)Probabilistic resource allocation in heterogeneous distributed systems with random failuresJournal of Parallel and Distributed Computing10.1016/j.jpdc.2012.03.00372:10(1186-1194)Online publication date: 1-Oct-2012
https://dl.acm.org/doi/10.1016/j.jpdc.2012.03.003
Dhakal SHayat MPezoa JAbdallah CBirdwell JChiasson J(2006)Load balancing in the presence of random node failure and recoveryProceedings of the 20th international conference on Parallel and distributed processing10.5555/1898953.1898989(56-56)Online publication date: 25-Apr-2006
https://dl.acm.org/doi/10.5555/1898953.1898989
Dhakal SHayat MPezoa JAbdallah CBirdwell JChiasson J(2006)Load balancing in the presence of random node failure and recoveryProceedings 20th IEEE International Parallel & Distributed Processing Symposium10.1109/IPDPS.2006.1639293(10 pp.)Online publication date: 2006
https://doi.org/10.1109/IPDPS.2006.1639293
Altiok T(1989)Queueing modeling of a single processor with failuresPerformance Evaluation10.1016/0166-5316(89)90034-59:2(93-102)Online publication date: 1-May-1989
https://dl.acm.org/doi/10.1016/0166-5316%2889%2990034-5

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

On the availability of a distributed computer system with failing components

Availability of a repairable retrial system with warm standby components

On increasing reliability and availability in distributed database systems