skip to main content
10.1145/1028664.1028737acmconferencesArticle/Chapter ViewAbstractPublication PagessplashConference Proceedingsconference-collections
Article

Dependable distributed systems

Published: 23 October 2004 Publication History

Abstract

Distributed software systems are the basis for many innovative applications. The key for achieving scalable and maintainable distributed systems is dependability, because otherwise the complexity of distribution would leave the system uncontrollable. Hence, our approach aims at a concept for optimizing dependability. Similar to other approaches we use replication as means to provide transparent fault-tolerance and persistence, but we especially focus on increasing availability by relaxing data integrity by using a mixture of asynchronous and synchronous replication techniques. This work contributes three main aspects: First, a description of the envisioned trade-off between availability and consistency, secondly with a mechanism to achieve this trade-off, and thirdly, with models that use this mechanism and can be transparently deployed by developers. This work aims at enabling a configurable and application-specific optimum of availability, possibly even controlled during runtime. A real-life telecommunication application serves as proof of concept.

References

[1]
Helal et al. "Replication Techniques in Distributed Systems", Kluwer Academic Publishers 1995, ISBN 0-7923-9800-9
[2]
K. P. Birman. "The process group approach to reliable distributed computing", Communication of ACM, 36(12):37--53, December 1993.
[3]
D. Marculescu et al. "Ready to Ware", IEEE Spectrum, pp.28--32, October 2003.
[4]
"The Object Management Group.", http://www.omg.org/.
[5]
D. Malkhi et al. "Persistent objects in the fleet system.", In Proceedings of the 2nd DARPA Information Survivability Conference and Exposition (DISCEX II), June 2001.
[6]
M. Wiesmann et al. "Understanding replication in databases and distributed systems.", In Proceedings of the 20th International Conference on Distributed Computing Systems (ICDCS 2000), pages 264--274. IEEE, April 2000.
[7]
L. E. Moser et al. "The eternal system: An architecture for enterprise applications.", In Proceedings of the International Enterprise Distributed Object Computing Conference EDOC 1999, pages 214--222, September 1999.
[8]
H. Yu and A. Vahdat. "Design and evaluation of a conit-based continuous consistency model for replicated services.", ACM Transactions on Computer Systems, 20(3):239--282, August 2002.
[9]
R. van Renesse et al. "Horus: a flexible group communication system.", Communication of ACM, 39(4):76--83, April 1996.
[10]
K. Birman et al. "The horus and ensemble projects: Accomplishments and limitations.", In Proceedings of the DARPA Information Survivability Conference and Exposition (DISCEX '00), January 2000.
[11]
European Commission. "White Paper -- Eupean transport policy for 2010: time to decide.", Luxembourg, 2001, ISBN 92-894-0341-1.

Cited By

View all
  • (2010)Using allopoietic agents in replicated software to respond to errors, faults, and attacksProceedings of the 48th annual ACM Southeast Conference10.1145/1900008.1900091(1-4)Online publication date: 15-Apr-2010

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
OOPSLA '04: Companion to the 19th annual ACM SIGPLAN conference on Object-oriented programming systems, languages, and applications
October 2004
348 pages
ISBN:1581138334
DOI:10.1145/1028664
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 23 October 2004

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. consistency
  2. replication

Qualifiers

  • Article

Conference

OOPSLA04
Sponsor:

Upcoming Conference

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)2
  • Downloads (Last 6 weeks)0
Reflects downloads up to 30 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2010)Using allopoietic agents in replicated software to respond to errors, faults, and attacksProceedings of the 48th annual ACM Southeast Conference10.1145/1900008.1900091(1-4)Online publication date: 15-Apr-2010

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Figures

Tables

Media

Share

Share

Share this Publication link

Share on social media