Article

Free access

An efficient scheme for providing high availability

Authors:

Anant JhingranAuthors Info & Claims

SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data

Pages 236 - 245

https://doi.org/10.1145/130283.130320

Published: 01 June 1992 Publication History

Abstract

Replication at the partition level is a promising approach for increasing availability in a Shared Nothing architecture. We propose an algorithm for maintaining replicas with little overhead during normal failure-free processing. Our mechanism updates the secondary replica in an asynchronous manner: entire dirty pages are sent to the secondary at some time before they are discarded from primary's buffer. A log server node (hardened against failures) maintains the log for each node. If a primary node fails, the secondary fetches the log from the log server, applied it to its replica, and brings itself to the primary's last transaction-consistent state. We study the performance of various policies for sending pages to secondary and the corresponding trade-offs between recovery time and overhead during failure-free processing.

References

[1]

Bhide, A., Goyal, A., Hsiao, H., and Jhingran, A., "Asynchronous Itephca Management for Shared Nothing Architectures" IBM TJ Watson Tech Report ItC 16403, Dec. 1990.

[2]

Bhide, A., Goyal, A., Hsiao, H., and Jhingran, A., "An Efficient Scheme for Providing High Availability" IBM TJ Watson Tech Report RC 17571, Jan. 1992.

[3]

Copeland, G., Alexander, W., Boughter, E., and T. Keller, "Data Placement in Bubba," Proceedings of the ACM-SIGMOD International Conference on Management of Data, Chicago, May 1988.

Digital Library

[4]

DeWitt, D., Ghandeharizadeh, S.,Schneider, D., Bricker, A., Hsiao, H, and Rasmussen, It, "The Gamma Database Machine Project," Proceedings of the ACM- SIGMOD International Conference on Management of Data, Chicago, May 1988.

Digital Library

[5]

Gray, J., "DISC," A talk given by Jim Gray at University of Wisconsin, Madison, February 1989.

[6]

Gray, J., Horst, B., and Walker, M., "Parity Striping of Disc Arrays: Low-Cost Reliable Storage with Acceptable Throughput," Proceedings of 16th VLDB Conference, Australia 1990.

Digital Library

[7]

Gray, J., Editor, "Benchmark Handbook," Morgan Kaufmann Publishing 1991.

[8]

Jhingran, A. and Khedkar, P., "Analysis of Recovery in a Database System Using a Write-Ahead Log Protocol," Proc. ACM SIGMOD, June 1992.

Digital Library

[9]

King, R., Garcia-Molina, H., Halim, N., and Polyzois, C., "Management of A Remote Backup Copy for Disaster Recovery," University of Princeton CS-TR- 198-88

[10]

Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., and Schwarz, P., "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial trollbacks Using Write-Ahead Logging", To appear in ACM TODS, March 1992.

Digital Library

[11]

Mohan, C., Treiber, K., and Obermarck, R., "Algorithms for the Management of Itemote Backup Data Bases for Disaster Recovery," IBM Research Iteport, July 1990.

[12]

Patterson, D., Gibson, G., and Katz, R., "A Case for Redundant Arrays of Inexpensive Disks (RAID)," Proccedings of the ACM-SIGMOD International Conference on Management of Data, Chicago, May 1988.

Digital Library

[13]

Stonebraker, M., "The Case for Shared Nothing," Database Engineering, Vol. 9, No. I, 1986.

[14]

Stonebraker, M. and Schloss, G., "Distributed RAID- A New Multiple Copy Algorithm," Proceedings of the 6th international Conference on Data Engineering, Los Angeles, February 1990.

Digital Library

[15]

Tandem Database Group, "NonStop SQL, A Distributed, High-Performance, High-Reliability Implementation of SQL," Workshop on High Performance Transaction Systems, Asilomar, CA, September 1987.

Digital Library

[16]

Teradata, "DBC/1012 Database Computer System Manual P~elease 2.0," Document No. C10-0001-02, Teradata Corp., NOV 1985.

[17]

Yu, P.S et al., "Coupling Multi-Systems Through Data Sharing," Proc. of the IEEE 75(5), May 1987.

Cited By

Acar UCharguéraud ARainey MSieczkowski F(2016)Dag-calculus: a calculus for parallel computationACM SIGPLAN Notices10.1145/3022670.295194651:9(18-32)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951946
Castro DHammond KSarkar S(2016)Farms, pipes, streams and reforestation: reasoning about structured parallel processes using types and hylomorphismsACM SIGPLAN Notices10.1145/3022670.295192051:9(4-17)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951920
Adams KGračanin D(2007)Using adaptive scheduling for increased resiliency in passive asynchronous replicationInnovations in Systems and Software Engineering10.1007/s11334-007-0037-93:4(333-344)Online publication date: 10-Nov-2007
https://doi.org/10.1007/s11334-007-0037-9
Show More Cited By

Index Terms

An efficient scheme for providing high availability
1. Information systems
  1. Data management systems
    1. Database administration
      1. Database utilities and tools
    2. Database management system engines
      1. Database transaction processing
        Database recovery
      2. Distributed database transactions
        Distributed database recovery

Recommendations

An efficient scheme for providing high availability

Replication at the partition level is a promising approach for increasing availability in a Shared Nothing architecture. We propose an algorithm for maintaining replicas with little overhead during normal failure-free processing. Our mechanism updates ...
Providing high availability using lazy replication

To provide high availability for services such as mail or bulletin boards, data must be replicated. One way to guarantee consistency of replicated data is to force service operations to occur in the same order at all sites, but this approach is ...
Database high availability using SHADOW systems
SoCC '15: Proceedings of the Sixth ACM Symposium on Cloud Computing

Hot standby techniques are widely used to implement highly available database systems. These techniques make use of two separate copies of the database, an active copy and a backup that is managed by the standby. The two database copies are stored ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '92: Proceedings of the 1992 ACM SIGMOD international conference on Management of data

June 1992

416 pages

ISBN:0897915216

DOI:10.1145/130283

Editor:
Michael Stonebraker
Univ. of California at Berkeley

ACM SIGMOD Record Volume 21, Issue 2
June 1, 1992
415 pages
ISSN:0163-5808
DOI:10.1145/141484
Editor:
Michael Stonebraker
Issue’s Table of Contents

Copyright © 1992 ACM.

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: 01 June 1992

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

SIGMOD/PODS92

Sponsor:

SIGMOD/PODS92: SIGMOD/PODS '92

June 2 - 5, 1992

California, San Diego, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

39
Total Citations
View Citations
105
Total Downloads

Downloads (Last 12 months)51
Downloads (Last 6 weeks)11

Reflects downloads up to 10 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Acar UCharguéraud ARainey MSieczkowski F(2016)Dag-calculus: a calculus for parallel computationACM SIGPLAN Notices10.1145/3022670.295194651:9(18-32)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951946
Castro DHammond KSarkar S(2016)Farms, pipes, streams and reforestation: reasoning about structured parallel processes using types and hylomorphismsACM SIGPLAN Notices10.1145/3022670.295192051:9(4-17)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951920
Adams KGračanin D(2007)Using adaptive scheduling for increased resiliency in passive asynchronous replicationInnovations in Systems and Software Engineering10.1007/s11334-007-0037-93:4(333-344)Online publication date: 10-Nov-2007
https://doi.org/10.1007/s11334-007-0037-9
Lau EMadden S(2006)An integrated approach to recovery and high availability in an updatable, distributed data warehouseProceedings of the 32nd international conference on Very large data bases10.5555/1182635.1164188(703-714)Online publication date: 1-Sep-2006
https://dl.acm.org/doi/10.5555/1182635.1164188
Kamath MAlonso GGünthör RMohan C(2005)Providing high availability in very large workflow management systemsAdvances in Database Technology — EDBT '9610.1007/BFb0014169(425-442)Online publication date: 10-Jun-2005
https://doi.org/10.1007/BFb0014169
Wiesmann MPedone FSchiper AKemme BAlonso G(2000)Database replication techniques: a three parameter classificationProceedings 19th IEEE Symposium on Reliable Distributed Systems SRDS-200010.1109/RELDI.2000.885408(206-215)Online publication date: 2000
https://doi.org/10.1109/RELDI.2000.885408
Mohan C(1999)Repeating History Beyond ARIESProceedings of the 25th International Conference on Very Large Data Bases10.5555/645925.671526(1-17)Online publication date: 7-Sep-1999
https://dl.acm.org/doi/10.5555/645925.671526
Wang JZhang KShasha D(1995)Pattern matching and pattern discovery in scientific, program, and document databasesACM SIGMOD Record10.1145/568271.22390024:2(487)Online publication date: 22-May-1995
https://dl.acm.org/doi/10.1145/568271.223900
The Paradise Team C(1995)ParadiseACM SIGMOD Record10.1145/568271.22389824:2(485)Online publication date: 22-May-1995
https://dl.acm.org/doi/10.1145/568271.223898
Massari APavani SSaladini LChrysanthis P(1995)QBIACM SIGMOD Record10.1145/568271.22389024:2(477)Online publication date: 22-May-1995
https://dl.acm.org/doi/10.1145/568271.223890
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents