Article

Free access

Replication and fault-tolerance in the ISIS system

Author:

Kenneth P. BirmanAuthors Info & Claims

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

Pages 79 - 86

https://doi.org/10.1145/323647.323636

Published: 01 December 1985 Publication History

PDF eReader

References

[1]

Bartlett, J. A NonStop Kernel Proc 8th $OSP, Dec. 1981.

Digital Library

Google Scholar

[2]

Bernstein P., Goodman, N. Concurrency control algorithms for rel:cated datalmse systems. ACM Compuaa8 $urvO's 13, 2 (June 1981), 185-222.

Digital Library

Google Scholar

[3]

Birman, Kg., et. a/. Implemmting fault-tolerant distributed objects. IEEE 78E-11, 6, (June 1985), 502-508.

Google Scholar

[4]

Eirman, "K., Joseph, T. Relialte coaxtaunication in an unreliate envlronramt. Deot. of Computor Science, Cornel1 Univ., TR 85- 694, Aug. 1985.

Google Scholar

[5]

Birman, K. et al. MDDI: A new database system for medical appications. In Proc. IF.FEE Conrputers and Cardlologg' (Sept.1994), 309- 312.

Google Scholar

[6]

Birrel.A., Nelson, B. Indlementing remote procedure cars. ACM TOCS 2, 1 (Feb 1984), 39-59.

Digital Library

Google Scholar

[7]

Borg, A. er. al. A message system supt.xan8 fault-tolerance. Proc. 9th SOSP, Bretron Woods, NH (OcL 1983), 90-99.

Digital Library

Google Scholar

[8]

Borr, A. Robustness to crash in a distributed database: Anon-shared manxx'y multi-processor approach. Tandem Computers, Inc., 1984.

Digital Library

Google Scholar

[9]

Cooper, E. Replicated distributed programs. Ph.D. dissertation, Computer Science Department, Univ. of Califm'nia, Berkeley (May 1985).

Digital Library

Google Scholar

[10]

Dietrich, W. Ph.D. dissertation, forthcoming. CCyawlick, D. Processing "hot SlXXS" in high pea'formance systems. Amdahl Corp., Sunnyvale, 1984.

Google Scholar

[11]

Gray, J. Notes on database operating systems. Lecture notes in computer science 60, C.3d and I-Iaru'narmis, eds., Sprlnger-Verlag 1978.

Digital Library

Google Scholar

[12]

Joseph, T. Ph.D. dissertation, forthcoming.

Google Scholar

[13]

Joseph, T., Birman, K. Low cost management of replicated data in fault-tolerant distributed systems. To appear, ACM TOC$.

Digital Library

Google Scholar

[14]

Lampson, B., Redell, D. Experience with processes and rnonitors in MESA. CACM 23, 2 (Feb. 1980), 105-117.

Digital Library

Google Scholar

[15]

Lamport, L. Time, clocks, and the ordering of events in a distributed system. CACM 21, 7, July 1978, .558-565.

Digital Library

Google Scholar

[16]

Lazavska, E. er al The architecture of the EDEN system /'roe. &h SOSP, Dec. 1981, 148-159.

Digital Library

Google Scholar

[17]

Liskov, B., Z~lles, S.N. Program~ng with abstracz data types. $IGPLANttces 12, 2 (Apr. 1974), 50-59.

Digital Library

Google Scholar

[18]

Liskov, B., Scheifler, K t3uardiam and aom: Linguistic supm f" robust, distributed l:goams. ACM TOPlAS 5, 3 (July 1983), 381-404.

Digital Library

Google Scholar

[19]

Moss, E. Nested u'axcziom: An to reliable, disuibuted computing. Ph.D. thesis, MIT Dept of EECS, TR 260, April 1981.

Digital Library

Google Scholar

[20]

Papadintrou, CC The seriaiizabiliry cancurrenz database update. JACM 7,6, 4 (OcL 1979), 631-653.

Digital Library

Google Scholar

[21]

Popek, O. et al Locus: A network r&nspaemt, high reliahility distributed systera. Proc. 8th SOS, a, Dec. 1981, 169-177.

Digital Library

Google Scholar

[22]

Raeucble, T. Ph.D. dissertatim, forthcctaing.

Google Scholar

[23]

Schlicfin 8, R, Schneider, F. Falt-stqp processors: An approach to designing fault-tdeaztt distributed cxnlxt.ting systems. ACM FOCS I, 3, August 1983, 222-238.

Digital Library

Google Scholar

[24]

Skeen, D. Deterrcning the last process to fail. ACM 70CS 3, I, Feb, 1985, 15-30.

Digital Library

Google Scholar

[25]

Skeen, D. Areliable broadcast prtxcccL Unpublished.

Google Scholar

Cited By

View all

Sun GJiang MKhooi XLi YLi JSchulzrinne HKohler EMaltz DMisra V(2023)NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network OrderingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604874(239-254)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604874
Almohri HWatson LEvans DBillups S(2022)Dynamic System Diversification for Securing Cloud-based IoT SubnetworksACM Transactions on Autonomous and Adaptive Systems10.1145/354735017:1-2(1-23)Online publication date: 7-Sep-2022
https://dl.acm.org/doi/10.1145/3547350
Lima DMiranda H(2021)Applicability of Lightweight Groups to Fog Computing Systems2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob52687.2021.9606414(345-350)Online publication date: 11-Oct-2021
https://doi.org/10.1109/WiMob52687.2021.9606414
Show More Cited By

Index Terms

Replication and fault-tolerance in the ISIS system
1. Software and its engineering
  1. Software organization and properties
    1. Contextual software domains
      1. Operating systems
    2. Extra-functional properties
      1. Software fault tolerance

Recommendations

Software-Based Replication for Fault Tolerance

Developers of early distributed systems took a simplistic approach to providing fault tolerance: They just used another copy of the same hardware as a backup. Later, others developed replication software to work on off-the-shelf hardware. Since neither ...
Replication and Fault-Tolerance in the ISIS System
Low Latency Fault Tolerance System

The low latency fault tolerance (LLFT) system provides fault tolerance for distributed applications within a local-area network, using a leader–follower replication strategy. LLFT provides application-transparent replication, with strong replica ...

Comments

Information & Contributors

Information

Published In

SOSP '85: Proceedings of the tenth ACM symposium on Operating systems principles

December 1985

193 pages

ISBN:0897911741

DOI:10.1145/323647

Chairmen:
Forest Baskett
Digital Equipment Corp.
,
Andrew Birrell
Digital Equipment Corp.
,
David Cheriton
Stanford Univ., Stanford, CA

ACM SIGOPS Operating Systems Review Volume 19, Issue 5
Dec. 1-4, 1985
193 pages
ISSN:0163-5980
DOI:10.1145/323627
Chairman:
William M. Waite
Univ. of Colorado, Boulder
,
Editor:
David Cheriton
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 December 1985

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGCOMM05

Sponsor:

SIGOPS

SIGCOMM05: ACM SIGCOMM 2005 Conference

Washington, Orcas Island, USA

Acceptance Rates

Overall Acceptance Rate 131 of 716 submissions, 18%

Upcoming Conference

SOSP '24

Sponsor:
sigops

ACM SIGOPS 30th Symposium on Operating Systems Principles

November 4 - 6, 2024

Austin , TX , USA

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

207
Total Citations
View Citations
1,425
Total Downloads

Downloads (Last 12 months)147
Downloads (Last 6 weeks)27

Reflects downloads up to 21 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Sun GJiang MKhooi XLi YLi JSchulzrinne HKohler EMaltz DMisra V(2023)NeoBFT: Accelerating Byzantine Fault Tolerance Using Authenticated In-Network OrderingProceedings of the ACM SIGCOMM 2023 Conference10.1145/3603269.3604874(239-254)Online publication date: 10-Sep-2023
https://dl.acm.org/doi/10.1145/3603269.3604874
Almohri HWatson LEvans DBillups S(2022)Dynamic System Diversification for Securing Cloud-based IoT SubnetworksACM Transactions on Autonomous and Adaptive Systems10.1145/354735017:1-2(1-23)Online publication date: 7-Sep-2022
https://dl.acm.org/doi/10.1145/3547350
Lima DMiranda H(2021)Applicability of Lightweight Groups to Fog Computing Systems2021 17th International Conference on Wireless and Mobile Computing, Networking and Communications (WiMob)10.1109/WiMob52687.2021.9606414(345-350)Online publication date: 11-Oct-2021
https://doi.org/10.1109/WiMob52687.2021.9606414
Tremel EJha SSong WChu DBirman K(2020)Reliable, Efficient Recovery for Complex Services with Replicated Subsystems2020 50th Annual IEEE/IFIP International Conference on Dependable Systems and Networks (DSN)10.1109/DSN48063.2020.00035(172-183)Online publication date: Jun-2020
https://doi.org/10.1109/DSN48063.2020.00035
Li XHoushmand FLesani M(2020)Hampa: Solver-Aided Recency-Aware ReplicationComputer Aided Verification10.1007/978-3-030-53288-8_16(324-349)Online publication date: 14-Jul-2020
https://doi.org/10.1007/978-3-030-53288-8_16
Vasilakis NKarel BPalkhiwala YSonchack JDeHon ASmith JMcKinley KFisher K(2019)Ignis: scaling distribution-oblivious systems with light-touch distributionProceedings of the 40th ACM SIGPLAN Conference on Programming Language Design and Implementation10.1145/3314221.3314586(1010-1026)Online publication date: 8-Jun-2019
https://dl.acm.org/doi/10.1145/3314221.3314586
Jha SBehrens JGkountouvas TMilano MSong WTremel ERenesse RZink SBirman K(2019)DerechoACM Transactions on Computer Systems10.1145/330225836:2(1-49)Online publication date: 2-Apr-2019
https://dl.acm.org/doi/10.1145/3302258
Houshmand FLesani M(2019)Hamsaz: replication coordination analysis and synthesisProceedings of the ACM on Programming Languages10.1145/32903873:POPL(1-32)Online publication date: 2-Jan-2019
https://dl.acm.org/doi/10.1145/3290387
Wang CChen XJia WLi BQiu HZhao SCui HSeshan SBanerjee S(2018)PloverProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307483(483-499)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307483
Shah VVaz Salles MDas GJermaine CBernstein P(2018)ReactorsProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3183752(259-274)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3183713.3183752
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

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

Software-Based Replication for Fault Tolerance

Replication and Fault-Tolerance in the ISIS System

Low Latency Fault Tolerance System