Later Validation/Earlier Write: Concurrency Control for Resource-Constrained Systems with Real-Time Properties

We describe an algorithm for optimistic concurrency control suitable for governing transactions operating on databases residing on resource constraint devices. We are concerned with real-time applications that utilize such devices in a computationally demanding manner (e.g., gaming). Therefore, increasing energy efficiency and reducing latency are primary goals for our algorithm to afford higher overall performance and longevity of battery life. We attempt to improve energy efficiency by reducing persistent store access and satisfy real-time requirements via transaction scheduling that affords greater determinism.