Article

Free access

Crash recovery in client-server EXODUS

Authors:

Michael J. Franklin,

Michael J. Zwilling,

Michael J. Carey,

David J. DeWittAuthors Info & Claims

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

Pages 165 - 174

https://doi.org/10.1145/130283.130312

Published: 01 June 1992 Publication History

Abstract

In this paper, we address the correctness and performance issues that arise when implementing logging and crash recovery in a page-server environment. The issues result from two characteristics of page-server systems: 1) the fact that data is modified and cached in client database buffers that are not accessible by the server, and 2) the performance and cost trade-offs that are inherent in a client-server environment. We describe a recovery system that we have implemented for the client-server version of the EXODUS storage manager. The implementation supports efficient buffer management policies, allows flexibility in the interaction between clients and the server, and reduces the server load by generating log records at clients. We also present a preliminary performance analysis of the implementation.

References

[1]

Bernstein, P., Hadzilacos, V., and Goodman, N., Concurrency Control and Recovery in Database Systems, Addison- Wesley, 1987.

Digital Library

[2]

Carey M. DeWitt D., Richardson J., Shekita, E., Storage Management' for Objects in EXOD~JS," in Object- Oriented Concepts, Databases, and Applications, W. Kim and F. Lochovsky, eds., Addison-Wesley, 1989.

Digital Library

[3]

Cater, M. Franklin, M., Livny, M., Shekita, E., "Data Caching Tradeoffs in'Client-Server DBMS Architectures", Proc. ACM SIGMOD Conf., Denver, June 1991.

Digital Library

[4]

The Committee for Advanced DBMS Function, "Third Generation Data Base System Manifesto", SIGMOD Record, Vol. 19, No. 3, Sept. 1990.

Digital Library

[5]

DeWitt, D., Futtersack, P., Maier, D., Velez, F., "A Study of Three Alternative Workstation-Server Architectures for Object-Oriented Database Systems," Proc. 16th VLDB Conf., Brl~sbane, Aug. 1990.

Digital Library

[6]

Daniels, D., Spector, A., Thompson, D., "Distributed gging for Transaction Processing", Proc. ACM SIGMOD Conf., SanFrancisco, May, 1987.

Digital Library

[7]

Deux, O., et al., "The O2 System", CACM, Vol. 34, o. 10, Oct. 1991.

Digital Library

[8]

EXODUS Project Group, "EXODUS Storage Manager Architectural Overview", EXODUS Project Document, Univ. of Wisconsin - Madison, Nov. 1991.

[9]

Franklin, M., Zwilling, M., Tan, C., Care~, ., 'Crash Recovery in Client-Server EXODUS", IgDeWitt'#1081, Comp Sci Dept., Univ. of Wisconsin - Madison, Mar. 1992.

[10]

Gray, J., "Notes on Data Base Operating Systems", perating Systems - An advanced Course, R. Bayer, R.M. Graham, G. Seegmuller, eds. Springer-Verlag, N.Y., 1978.

Digital Library

[11]

Gray, J., et al., "The Recovery Manager of the System R Database Manager", ACM Comp. Srv., (13),2, June, 1981.

Digital Library

[12]

Gray, J., Reuter, A., Transaction Processing." Concepts and Techniques, Morgan Kaufmann, San Mateo, to appear, 1992.

Digital Library

[13]

Haskin, R., Malachi, Y., Sawdon, W., Chan, G., Recovery Management in QuickSilver, ACM Trans. on Comp. Sys., Vol. 6, No. I, Feb., 1988.

Digital Library

[14]

Haerder, T., Reuter, A., "Principles of Transaction riented Database Recovery - A Taxonomy", Computing Surveys, Vol. 15, No. 4, Dec., 1983.

Digital Library

[15]

Joshi, A., "Adaptive Locking Strategies in a Multi- Node Data Sharing Environment", Proc. 17th VLDB Conf., Barcelona, Sept., 1991.

Digital Library

[16]

Kim, W., Garza, J., Ballou, N., Woelk, D., "Architecture of the ORION Next-Generation Database System", IEEE Trans. on Knowledge and Data Eng., Vol. 2, No. 1, rvtarch, 1990.

Digital Library

[17]

Lindsay, B. et al, "Notes on Distributed Databases, IBM Research Report RJ2571, San Jose, July 1979.

[18]

Lamb, C., Landis, G., Orenstein, J. Weinreb, D., "The ObjectS tore Database System", CACM, (34),10, Oct. 1991.

Digital Library

[19]

Lomet, D., "Recovery for Shared Disk Systems Using ultiple Redo Logs", TR CRL 90/4, DEC CRL, Oct. 1990.

[20]

Mohan, C., Haderle, D., Lindsay, B., Pirahesh, H., Schwarz, P., "ARIES: A Transaction Method Supporting Fine- Granular,!ty_ Locking and Partial Rollbacks Using Write-Ahead Logging, IBM Research Report RJ6649, IBM ARC, Nov., 1990.

[21]

Mohan, C., Narang, I., "Recovery and Coherencyontrol Protocols for Fast Intersystem Page Transfer and Fine- Granularity Locking in a Shared Disks Transaction Environment", Proc. 17th VLDB Conf., Barcelona, Sept., 1991.

Digital Library

[22]

Mohan, C., Narang, I., Palmer, J., "A Case Study of roblems in Migrating to Distributed Computing: Page Recovery Using Multiple Logs in the Shared Disl~s Environment", IBM Research Report RJ7343. Almaden Research Ctr., March, 1990.

[23]

Mohan, C., Pirahesh, H., "ARIES-RRH: Restricted ;',epeating of Historyin the ARIES Recovery Method", Proc. 7th 'nt l Conference on Data Engineering, Kobe, April 1991.

Digital Library

[24]

Rahm, E., "Recovery Concepts for Data Sharing Systems", Proc. 21st Ira'l Syrup. on Fault-Tolerant Computing, Montreal, June, 1991.

[25]

Richardson, J., Carey, M., "Persistence in the E anguage: Issues and Implementation", Software Practice and Experience, Vol. 19, Dec. I989.

Digital Library

[26]

Stonebraker, M., "Architecture of Future Data Base ystems ', Data Eng., Vol. 13, No. 4., Dec. 1990.

Digital Library

[27]

Wang, Y., Rowe, L., "Cache Consistency and Concurrency Control in a Client/Server DBMS Architecture", Proc. ACM SIGMOD Conf., Denver, June 1991.

Digital Library

Cited By

Oliveira BShi ZAlpuim J(2016)Disjoint intersection typesACM SIGPLAN Notices10.1145/3022670.295194551:9(364-377)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951945
Gilray TAdams MMight M(2016)Allocation characterizes polyvariance: a unified methodology for polyvariant control-flow analysisACM SIGPLAN Notices10.1145/3022670.295193651:9(407-420)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951936
Darais DVan Horn D(2016)Constructive Galois connections: taming the Galois connection framework for mechanized metatheoryACM SIGPLAN Notices10.1145/3022670.295193451:9(311-324)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951934
Show More Cited By

Index Terms

Crash recovery in client-server EXODUS
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

Crash recovery in client-server EXODUS

In this paper, we address the correctness and performance issues that arise when implementing logging and crash recovery in a page-server environment. The issues result from two characteristics of page-server systems: 1) the fact that data is modified ...
Efficient transparent application recovery in client-server information systems

Database systems recover persistent data, providing high database availability. However, database applications, typically residing on client or “middle-tier” application-server machines, may lose work because of a server failure. This prevents the ...
Efficient transparent application recovery in client-server information systems
SIGMOD '98: Proceedings of the 1998 ACM SIGMOD international conference on Management of data

Database systems recover persistent data, providing high database availability. However, database applications, typically residing on client or “middle-tier” application-server machines, may lose work because of a server failure. This prevents the ...

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

76
Total Citations
View Citations
188
Total Downloads

Downloads (Last 12 months)95
Downloads (Last 6 weeks)14

Reflects downloads up to 06 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Oliveira BShi ZAlpuim J(2016)Disjoint intersection typesACM SIGPLAN Notices10.1145/3022670.295194551:9(364-377)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951945
Gilray TAdams MMight M(2016)Allocation characterizes polyvariance: a unified methodology for polyvariant control-flow analysisACM SIGPLAN Notices10.1145/3022670.295193651:9(407-420)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951936
Darais DVan Horn D(2016)Constructive Galois connections: taming the Galois connection framework for mechanized metatheoryACM SIGPLAN Notices10.1145/3022670.295193451:9(311-324)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951934
Castagna GPetrucciani TNguyễn K(2016)Set-theoretic types for polymorphic variantsACM SIGPLAN Notices10.1145/3022670.295192851:9(378-391)Online publication date: 4-Sep-2016
https://dl.acm.org/doi/10.1145/3022670.2951928
Jaluta IBazina N(2014)Restart recovery for page-server database management systems2014 International Conference on Information Science, Electronics and Electrical Engineering10.1109/InfoSEEE.2014.6946266(1961-1967)Online publication date: Apr-2014
https://doi.org/10.1109/InfoSEEE.2014.6946266
Lomet DTzoumas KZwilling M(2011)Implementing performance competitive logical recoveryProceedings of the VLDB Endowment10.14778/1988776.19887794:7(430-439)Online publication date: 1-Apr-2011
https://dl.acm.org/doi/10.14778/1988776.1988779
Jaluta ISippu SSoisalon-Soininen E(2006)B-tree concurrency control and recovery in page-server database systemsACM Transactions on Database Systems10.1145/1132863.113286631:1(82-132)Online publication date: 1-Mar-2006
https://dl.acm.org/doi/10.1145/1132863.1132866
Voruganti KÖzsu MUnrau R(2004)An Adaptive Data-Shipping Architecture for Client Caching Data Management SystemsDistributed and Parallel Databases10.1023/B:DAPD.0000013069.97679.6215:2(137-177)Online publication date: 1-Mar-2004
https://dl.acm.org/doi/10.1023/B%3ADAPD.0000013069.97679.62
Cho HPark YLee CKim DBaek JChoi E(2004)A client-based logging technique using backward analysis of log in client/server environmentJournal of Systems and Software10.1016/S0164-1212(03)00094-372:3(455-466)Online publication date: 1-Aug-2004
https://dl.acm.org/doi/10.1016/S0164-1212%2803%2900094-3
Lee IYeom H(2002)A Single Phase Distributed Commit Protocol for Main Memory Database SystemsProceedings of the 16th International Parallel and Distributed Processing Symposium10.5555/645610.661236Online publication date: 15-Apr-2002
https://dl.acm.org/doi/10.5555/645610.661236
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

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