research-article

Failure Transparency in Remote Procedure Calls

Authors:

S. T. ChansonAuthors Info & Claims

IEEE Transactions on Computers, Volume 38, Issue 8

Pages 1173 - 1187

https://doi.org/10.1109/12.30871

Published: 01 August 1989 Publication History

Abstract

A model of remote procedure call (RPC) which reflects certain generic properties of the application layer that can be exploited by the RPC layer during failure recovery is presented. A technique of adopting orphans caused by failures, which is based on the model, is described. The technique minimizes the rollback which may be required in orphan-killing techniques. Algorithmic details of the adoption technique are described, and a quantitative analysis is presented. The model is implemented as a prototype on a local area network. The simplicity and generality of the failure recovery renders the RPC model useful in distributed systems, particularly those that are large and heterogeneous and hence have complex failure modes.

References

[1]

{1} K. Ravindran, "Reliable client-server communication in distributed programs," Tech. Rep., Univ. of British Columbia, July '87.

[2]

{2} K. P. Birman et al., "Implementing fault-tolerant distributed objects," IEEE Trans. Software Eng., vol. SE-11, pp. 502-508, June 1985.

Digital Library

[3]

{3} A. D. Birrell and B. J. Nelson, "Implementing remote procedure calls," ACM Trans. Comput. Syst., vol. 2, pp. 39-59, Feb. 1984.

Digital Library

[4]

{4} R. H. Campbell and B. Randell, "Error recovery in asynchronous systems," IEEE Trans. Software Eng., vol. SE-12, pp. 811-826, May 1986.

Digital Library

[5]

{5} K. J. Lin and J. D. Gannon, "Atomic remote procedure call," IEEE Trans. Software Eng., vol. SE-11, pp. 1121-1135, Oct. 1985.

[6]

{6} B. Liskov and R. Scheifler, "Guardians and actions: Linguistic support for robust distributed programs," ACM Trans. Programming Languages Syst., vol. 5, pp. 381-404, July 1983.

Digital Library

[7]

{7} M. L. Powell and D. L. Presotto, "PUBLISHING: A reliable broadcast communication mechanism," in Proc. 9th Symp. Oper. Syst. Principles, ACM SIGOPS, June 1983, pp. 100-109.

Digital Library

[8]

{8} K. Ravindran and S. T. Chanson, "State inconsistency issues in local area network based distributed kernels," in Proc. 5th Symp. Reliability Distrib. Software Database Syst., Jan. 1986, pp. 188-195.

[9]

{9} S. K. Shrivastava, "Treatment of orphans in a distributed systems," in Proc. 3rd Symp. Reliability Distrib. Software Database Syst., Dec. 1983.

[10]

{10} SUN Network Services--System Administration for the SUN Workstation. Feb. 1986.

[11]

{11} D. R. Cheriton, "V-Kernel: A software base for distributed systems," IEEE Software, vol. 1, pp. 19-42, Apr. 1984.

Digital Library

[12]

{12} M. Herilihy and B. Liskov, "A value transmission method for abstract data types," ACM Trans. Programming Languages Syst., vol. 4, pp. 527-551, Oct. 1982.

Digital Library

[13]

{13} K. Ravindran and S. T. Chanson, "Relaxed consistency: A basis for structuring interprocess communications in distributed server architectures," IEEE Trans. Comput., to be published.

[14]

{14} S. T. Chanson and K. Ravindran, "Host identification in reliable distributed kernels," Comput. Networks ISDN Syst., vol. 15, pp. 159-175, Aug. 1988.

Digital Library

[15]

{15} P. B. Gibbons, "A stub generator for multilanguage RPC in heterogeneous environments," IEEE Trans. Software Eng., vol. SE-13, pp. 77-87, Jan. 1987.

Digital Library

[16]

{16} R. D. Schlichting and F. B. Schneider, "Fail-stop processors: An approach to designing fault-tolerant computing systems," ACM Trans. Comput. Syst., vol. 1, pp. 222-238, Aug. 1983.

Digital Library

Cited By

Jahanshahi MGholipour MKordafshari MDehghan M(2005)Improvement of DSG methodProceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science10.5555/1374038.1374060(1-4)Online publication date: 25-Apr-2005
https://dl.acm.org/doi/10.5555/1374038.1374060
Jahanshahi MKordafshari MGholipour MDehghan M(2005)Preventing of burst traffic in DSG methodProceedings of the 9th WSEAS International Conference on Systems10.5555/1373716.1373808(1-5)Online publication date: 11-Jul-2005
https://dl.acm.org/doi/10.5555/1373716.1373808
Jahanshahi MGholipour MKordafshari MDehghan M(2005)Dependability evaluation of dedicated server group orphan detection methodProceedings of the 9th WSEAS International Conference on Systems10.5555/1373716.1373807(1-6)Online publication date: 11-Jul-2005
https://dl.acm.org/doi/10.5555/1373716.1373807
Show More Cited By

Index Terms

Failure Transparency in Remote Procedure Calls

Recommendations

Failure Transparency in Remote Procedure Calls
Theory and practice of failure transparency
How to recover efficiently and asynchronously when optimism fails
ICDCS '96: Proceedings of the 16th International Conference on Distributed Computing Systems (ICDCS '96)

We propose a new algorithm for recovering asynchronously from failures in a distributed computation. Our algorithm is based on two novel concepts-a fault-tolerant vector clock to maintain causality information in spite of failures, and a history ...

Comments

Information & Contributors

Information

Published In

cover image IEEE Transactions on Computers

IEEE Transactions on Computers Volume 38, Issue 8

August 1989

168 pages

ISSN:0018-9340

Editor:
Ming T. Lu
Ohio State Univ., Columbus, OH

Issue’s Table of Contents

Copyright © Copyright © 1989 IEEE. All Rights Reserved.

Publisher

IEEE Computer Society

United States

Publication History

Published: 01 August 1989

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 16 Oct 2024

Other Metrics

View Author Metrics

Citations

Cited By

Jahanshahi MGholipour MKordafshari MDehghan M(2005)Improvement of DSG methodProceedings of the 4th WSEAS International Conference on Applied Mathematics and Computer Science10.5555/1374038.1374060(1-4)Online publication date: 25-Apr-2005
https://dl.acm.org/doi/10.5555/1374038.1374060
Jahanshahi MKordafshari MGholipour MDehghan M(2005)Preventing of burst traffic in DSG methodProceedings of the 9th WSEAS International Conference on Systems10.5555/1373716.1373808(1-5)Online publication date: 11-Jul-2005
https://dl.acm.org/doi/10.5555/1373716.1373808
Jahanshahi MGholipour MKordafshari MDehghan M(2005)Dependability evaluation of dedicated server group orphan detection methodProceedings of the 9th WSEAS International Conference on Systems10.5555/1373716.1373807(1-6)Online publication date: 11-Jul-2005
https://dl.acm.org/doi/10.5555/1373716.1373807
Ruddock DDasarathy B(1996)Multithreading ProgramsIEEE Software10.1109/52.47628913:1(80-90)Online publication date: 1-Jan-1996
https://dl.acm.org/doi/10.1109/52.476289

View Options

View options

Media

Figures

Other

Tables

View Issue’s Table of Contents