demonstration

BRRL: a recovery library for main-memory applications in the cloud

Authors:

Johannes GehrkeAuthors Info & Claims

SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

Pages 1233 - 1236

https://doi.org/10.1145/1989323.1989462

Published: 12 June 2011 Publication History

Get Access

Abstract

In this demonstration we present BRRL, a library for making distributed main-memory applications fault tolerant. BRRL is optimized for cloud applications with frequent points of consistency that use data-parallelism to avoid complex concurrency control mechanisms. BRRL differs from existing recovery libraries by providing a simple table abstraction and using schema information to optimize checkpointing. We will demonstrate the utility of BRRL using a distributed transaction processing system and a platform for scientific behavioral simulations.

References

[1]

G. Bronevetsky, D. Marques, K. Pingali, and P. Stodghill. Automated Application-level Checkpointing of MPI Programs. In Proc. PPoPP, 2003.

Digital Library

Google Scholar

[2]

G. Bronevetsky, M. Schulz, P. Szwed, D. Marques, and K. Pingali. Application-level Checkpointing for Shared Memory Programs. In Proc. ASPLOS, 2004.

Digital Library

Google Scholar

[3]

T. Cao, M. V. Salles, B. Sowell, Y. Yue, A. Demers, J. Gehrke, and W. White. Fast checkpoint recovery algorithms for frequently consistent applications. In Proc. SIGMOD, 2011.

Digital Library

Google Scholar

[4]

J. Ousterhout, P. Agrawal, D. Erickson, C. Kozyrakis, J. Leverich, D. Mazières, S. Mitra, A. Narayanan, G. Parulkar, M. Rosenblum, S. M. Rumble, E. Stratmann, and R. Stutsman. The case for ramclouds: scalable high-performance storage entirely in dram. SIGOPS Oper. Syst. Rev., 43(4):92--105, 2010.

Digital Library

Google Scholar

[5]

J. S. Plank, M. Beck, G. Kingsley, and K. Li. Libckpt: Transparent Checkpointing under UNIX. In Proc. USENIX Winter Technical Conference, 1995.

Digital Library

Google Scholar

[6]

B. Ramkumar and V. Strumpen. Portable checkpointing for heterogeneous architectures. In Symposium on Fault-Tolerant Computing, pages 58--67. Kluwer Academic Press, 1997.

Digital Library

Google Scholar

[7]

M. Stonebraker, S. Madden, D. Abadi, S. Harizopoulos, N. Hachem, and P. Helland. The End of an Architectural Era (It's Time for a Complete Rewrite). In Proc. VLDB, 2007.

Digital Library

Google Scholar

[8]

G. Wang, M. V. Salles, B. Sowell, X. Wang, T. Cao, A. Demers, J. Gehrke, and W. White. Behavioral simulations in mapreduce. In Proc. VLDB, 2010.

Digital Library

Google Scholar

Cited By

View all

Dilli DKent KWang YXu C(2016)A Low Disk-Bound Transaction Logging System for In-memory Distributed Data Stores2016 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/CLUSTER.2016.35(11-20)Online publication date: Sep-2016
https://doi.org/10.1109/CLUSTER.2016.35
Diao ZZhao PSchallehn EMohammad SDesai BToyama M(2015)Achieving Consistent Storage for Scalable MMORPG EnvironmentsProceedings of the 19th International Database Engineering & Applications Symposium10.1145/2790755.2790758(33-40)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2790755.2790758

Index Terms

BRRL: a recovery library for main-memory applications in the cloud
1. Information systems
  1. Data management systems
    1. Database management system engines
      1. Database transaction processing
        Database recovery
      2. Distributed database transactions
        Distributed database recovery

Recommendations

Fast checkpoint recovery algorithms for frequently consistent applications
SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

Advances in hardware have enabled many long-running applications to execute entirely in main memory. As a result, these applications have increasingly turned to database techniques to ensure durability in the event of a crash. However, many of these ...
A Checkpointing Strategy and Redo Point Strategy for Embedded Real-Time Main Memory Databases Crash Recovery
CSIE '09: Proceedings of the 2009 WRI World Congress on Computer Science and Information Engineering - Volume 02

In the embedded environment, the rapid and efficient recovery is needed in the event of the real-time main memory database system failures. Checkpointing strategy is very important for system recovery as one of the most important techniques of real-time ...
A Flash-aware Buffering Scheme using On-the-fly Redo
CIKM '15: Proceedings of the 24th ACM International on Conference on Information and Knowledge Management

In this paper, we address how to reduce the amount of page updates in flash-based DBMS equipped with SSD (Solid State Drive). We propose a novel buffering scheme that evicts a dirty page X without flushing it into SSD, and restores the right image of X ...

Comments

Information & Contributors

Information

Published In

SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

June 2011

1364 pages

ISBN:9781450306614

DOI:10.1145/1989323

General Chair:
Timos Sellis
IMIS/RC Athena
,
Program Chair:
Renée J. Miller
University of Toronto
,
Publications Chairs:
Anastasios Kementsietsidis
IBM T.J. Watson Research Center
,
Yannis Velegrakis
University of Trento

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGMOD/PODS '11

Sponsor:

SIGMOD

SIGMOD/PODS '11: International Conference on Management of Data

June 12 - 16, 2011

Athens, Greece

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
269
Total Downloads

Downloads (Last 12 months)3
Downloads (Last 6 weeks)1

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Dilli DKent KWang YXu C(2016)A Low Disk-Bound Transaction Logging System for In-memory Distributed Data Stores2016 IEEE International Conference on Cluster Computing (CLUSTER)10.1109/CLUSTER.2016.35(11-20)Online publication date: Sep-2016
https://doi.org/10.1109/CLUSTER.2016.35
Diao ZZhao PSchallehn EMohammad SDesai BToyama M(2015)Achieving Consistent Storage for Scalable MMORPG EnvironmentsProceedings of the 19th International Database Engineering & Applications Symposium10.1145/2790755.2790758(33-40)Online publication date: 13-Jul-2015
https://dl.acm.org/doi/10.1145/2790755.2790758

View Options

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

Fast checkpoint recovery algorithms for frequently consistent applications

A Checkpointing Strategy and Redo Point Strategy for Embedded Real-Time Main Memory Databases Crash Recovery

A Flash-aware Buffering Scheme using On-the-fly Redo

Comments

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Other Metrics

Article Metrics

Other Metrics

Cited By

Login options

Full Access

PDF

eReader

Abstract

References

Cited By

Index Terms

Recommendations

Fast checkpoint recovery algorithms for frequently consistent applications

A Checkpointing Strategy and Redo Point Strategy for Embedded Real-Time Main Memory Databases Crash Recovery

A Flash-aware Buffering Scheme using On-the-fly Redo

Comments

Information

Published In

Sponsors

Publisher

Publication History

Permissions

Check for updates

Author Tags

Qualifiers

Conference

Acceptance Rates

Contributors

Other Metrics

Bibliometrics

Article Metrics

Other Metrics

Citations

Cited By

Login options

Full Access

View options

PDF

eReader

Figures

Other

Share

Share this Publication link

Share on social media

Affiliations