Toggle Main Menu Toggle Search

Open Access padlockePrints

A Read-Write-Validate Approach to Optimistic Concurrency Control for Energy Efficiency of Resource-Constrained Systems

Lookup NU author(s): Kamal Solaiman, Matthew Brook, Dr Gary Ushaw, Professor Graham MorganORCiD



Modern smartphones feature multiple applications which access shared data on the solid state storage within the device. As applications become more complex, contention over this memory resource is becoming an issue. This leads to increased battery drain as the applications are forced to touch the solid state device repeatedly after failing to retrieve or store data due to contention from other applications. We describe an optimistic concurrency control algorithm, combining a novel Read-Write-Validate phase sequence with virtual execution. The protocol is suitable for governing transactions operating on databases residing on resource-constrained devices. Increasing energy efficiency and reducing latency are primary goals for our algorithm. We show that this is achieved by reducing persistent store access, and satisfy real-time requirements via transaction scheduling that affords greater determinism.

Publication metadata

Author(s): Solaiman K, Brook M, Ushaw G, Morgan G

Publication type: Report

Publication status: Published

Series Title: School of Computing Science Technical Report Series

Year: 2013

Pages: 8

Print publication date: 01/06/2013

Source Publication Date: June 2013

Report Number: 1388

Institution: School of Computing Science, University of Newcastle upon Tyne

Place Published: Newcastle upon Tyne