Power-Aware Data Buffer Cache Management in Real-Time Embedded Databases

The demand for real-time data services in embedded systems is increasing. In these new computing platforms, using traditional buffer management schemes, whose goal is to minimize the number of I/O operations, is problematic since they do not consider the constraints of those platforms such as limited energy and distinctive underlying storage. In particular, due to asymmetric read/write characteristic of flash memory, minimum buffer misses neither coincide with minimum power consumption nor minimum I/O deadline miss ratio. In this paper we propose a power-aware buffer cache management scheme for real-time databases whose secondary storage is a flash memory. We focus on the problem of guaranteeing the performance goal in terms of both I/O power consumption and I/O deadline miss ratio. To address this problem, we propose logical partitioning of the global buffer pool into read and write buffer pools, and dynamic feedback control of read/write buffer pool sizes to satisfy both performance goals. We have shown through an extensive evaluation that our approach satisfies both performance goals in a variety of workloads and access patterns with considerably smaller size of buffer pools compared to baseline approaches.

[1]  Lennart Ljung,et al.  System Identification: Theory for the User , 1987 .

[2]  K. Davies,et al.  Satisfying response time goals in transaction processing , 1993, [1993] Proceedings of the Second International Conference on Parallel and Distributed Information Systems.

[3]  Donald F. Ferguson,et al.  Goal-oriented dynamic buffer pool management for data base systems , 1995, Proceedings of First IEEE International Conference on Engineering of Complex Computer Systems. ICECCS'95.

[4]  Kurt P. Brown Michael J. Carey Miron,et al.  Goal-Oriented Bu er Management Revisited , 1996 .

[5]  Miron Livny,et al.  Goal-oriented buffer management revisited , 1996, SIGMOD '96.

[6]  Yixin Diao,et al.  Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server , 2002, NOMS 2002. IEEE/IFIP Network Operations and Management Symposium. ' Management Solutions for the New Communications World'(Cat. No.02CH37327).

[7]  Michel Dubois,et al.  Cost-sensitive cache replacement algorithms , 2003, The Ninth International Symposium on High-Performance Computer Architecture, 2003. HPCA-9 2003. Proceedings..

[8]  Yixin Diao,et al.  Feedback Control of Computing Systems , 2004 .

[9]  Sang Hyuk Son,et al.  Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* , 2001, Real-Time Systems.

[10]  Sang Hyuk Son,et al.  Managing deadline miss ratio and sensor data freshness in real-time databases , 2004, IEEE Transactions on Knowledge and Data Engineering.

[11]  Vibhore Vardhan,et al.  Power Consumption Breakdown on a Modern Laptop , 2004, PACS.

[12]  Dimitrios Gunopulos,et al.  Efficient indexing data structures for flash-based sensor devices , 2006, TOS.

[13]  Moon Jeung Joe,et al.  LGeDBMS: a small DBMS for embedded system with flash memory , 2006, VLDB.

[14]  Sang-Won Lee,et al.  Design of flash-based DBMS: an in-page logging approach , 2007, SIGMOD '07.

[15]  Sang Hyuk Son,et al.  I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases , 2007, RTSS 2007.

[16]  Suman Nath,et al.  FlashDB: Dynamic Self-tuning Database for NAND Flash , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[17]  S.H. Son,et al.  QoD Adaptation for Achieving Lifetime Predictability of WSN Nodes Communicating over Satellite Links , 2007, 2007 Fourth International Conference on Networked Sensing Systems.

[18]  Ying Zhang,et al.  Distributed Minimal Time Convergecast Scheduling for Small or Sparse Data Sources , 2007, RTSS 2007.

[19]  John A. Stankovic,et al.  LUSTER: wireless sensor network for environmental research , 2007, SenSys '07.

[20]  Sang Hyuk Son,et al.  I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases , 2007, 28th IEEE International Real-Time Systems Symposium (RTSS 2007).