Abstract:By maintaining the data in main memory, in-memory databases dramatically reduce the I/O cost of transaction processing. However, for recovery purposes, in-memory systems still need to flush the log to disk, which incurs a substantial number of I/Os. Recently, command logging has been proposed to replace the traditional data log (e.g., ARIES logging) in in-memory databases. Instead of recording how the tuples are updated, command logging only tracks the transactions that are being executed, thereby effectively reducing the size of the log and improving the performance. However, when a failure occurs, all the transactions in the log after the last checkpoint must be redone sequentially and this significantly increases the cost of recovery. In this paper, we first extend the command logging technique to a distributed system, where all the nodes can perform their recovery in parallel. We show that in a distributed system, the only bottleneck of recovery caused by command logging is the synchronization process that attempts to resolve the data dependency among the transactions. We then propose an adaptive logging approach by combining data logging and command logging. The percentage of data logging versus command logging becomes a tuning knob between the performance of transaction processing and recovery to meet different OLTP requirements, and a model is proposed to guide such tuning. Our experimental study compares the performance of our proposed adaptive logging, ARIES-style data logging and command logging on top of H-Store. The results show that adaptive logging can achieve a 10x boost for recovery and a transaction throughput that is comparable to that of command logging.

Log Management support for recovery in mobile computing Environment

Log based rollback recovery algorithm in mobile environment

A time-based rollback recovery algorithm in mobile computing systems

Observing a Moving Target -- Reliable Transmission of Debug Logs from Embedded Mobile Devices

An Efficient Handoff Strategy For Mobile Computing Checkpoint System

A Log-based Data Replication Approach in Mobile Environment

Optimizing TCP Loss Recovery Performance Over Mobile Data Networks

Product Data Consistency Control Technique in Mobile Environment

An Efficient Scheme for Fault-Tolerant Web Page Access in Wireless Mobile Environment Based on Mobile Agents

Providing Key Recovery Capability for Mobile Communications

ClusteredLog: Optimizing Log Structures for Efficient Data Recovery and Integrity Management in Database Systems

Adaptive Logging: Optimizing Logging and Recovery Costs in Distributed In-memory Databases.

Guaranteeing Recoverability via Partially Constrained Transaction Logs

Write-behind logging

Wireless Network Instabilities in the Wild: Measurement, Applications (non)resilience, and OS Remedy

Supporting Mobile Commerce Applications Using Dependable Wireless Networks

Network Lifetime Optimization in Wireless Healthcare Systems: Understanding the Gap Between Online and Offline Scenarios

Area Difference Based Recovery Information Placement for Mobile Computing Systems

Implementation of Data Integrity Module in Wireless Internet Terminal for Mobile Customer Relationship Management(m-CRM)

The Checkpoint Interval Optimization of Kernel-Level Rollback Recovery Based on the Embedded Mobile Computing System

On the Performance Potential of Connection Fault-Tolerant Commit Processing in Mobile Environment