Real-Time Systems

, Volume 54, Issue 2, pp 484–513 | Cite as

Enhancing timeliness and saving power in real-time databases

  • Kyoung-Don Kang


In data-intensive real-time embedded applications, it is desirable to process data service requests in a timely manner using fresh data, spending less power. However, related work is relatively scarce despite the importance. In this paper, we present an effective approach to reduce both deadline misses and power expenditure in real-time databases with one or more processor by merging similar real-time queries to decrease repeated data accesses and processing, while doing dynamic power management. In a simulation study, our approach substantially decreases deadline misses and power consumption compared to state-of-the-art baselines.


Real-time databases Timeliness Power conservation Query aggregation 



We appreciate anonymous reviewers for their help to improve the paper. This work was supported, in part, by NSF Grant CNS-1526932.


  1. Arce G (2005) Nonlinear signal processing: a statistical approach. Wiley, New YorkzbMATHGoogle Scholar
  2. Babu S, Bizarro P (2005) Adaptive query processing in the looking glass. In: Conference on innovative data systems researchGoogle Scholar
  3. Bambagini M, Marinoni M, Aydin H, Buttazzo G (2016) Energy-aware scheduling for real-time systems: a survey. ACM Trans Embedded Comput Syst 15(1):1Google Scholar
  4. Baruah S, Bertogna M, Buttazzo G (2014) Multiprocessor scheduling for real-time systems. Springer, BerlinzbMATHGoogle Scholar
  5. Bastoni A, Brandenburg BB, Anderson JH (2010) An empirical comparison of global, partitioned, and clustered multiprocessor EDF schedulers. In: IEEE real-time systems symposiumGoogle Scholar
  6. Cao G, Ravindran AA (2014) Energy efficient soft real-time computing through cross-layer predictive control. In: International workshop on feedback computingGoogle Scholar
  7. Deshpande A, Ives Z, Raman V (2007) Adaptive query processing. Found Trends Databases 1(1):1–140CrossRefzbMATHGoogle Scholar
  8. Devi U, Anderson J (2008) Tardiness bounds under global EDF scheduling on a multiprocessor. Real-Time Syst 38(2):133–189CrossRefzbMATHGoogle Scholar
  9. D’souza S, Rajkumar R (2017) Thermal implications of energy-saving schedulers. In: Euromicro conference on real-time systemsGoogle Scholar
  10. Fu C, Calinescuy G, Wang K, Li M, Xue CJ (2016) Energy-aware real-time task scheduling on local and shared memory system. In: IEEE real-time systems symposiumGoogle Scholar
  11. Guo Z, Bhuiyan A, Saifullah A, Guan N, Xiong H (2017) Energy-efficient multi-core scheduling for real-time DAG tasks. In: Euromicro conference on real-time systemsGoogle Scholar
  12. Gustafsson T, Hallqvist H, Hansson J (2005) A similarity-aware multiversion concurrency control and updating algorithm for up-to-date snapshots of data. In: Euromicro conference on real-time systemsGoogle Scholar
  13. Han S, Chen D, Xiong M, Lam KY, Mok AK, Ramamritham K (2014) Schedulability analysis of deferrable scheduling algorithms for maintaining real-time data freshness. IEEE Trans Comput 63(4):979–994MathSciNetCrossRefzbMATHGoogle Scholar
  14. Han S, Lam KY, Chen D, Xiong M, Wang J, Ramamritham K, Mok AK (2016) Online mode switch algorithms for maintaining data freshness in dynamic cyber-physicalsystems. IEEE Trans Knowl Data Eng 28(3):756–769CrossRefGoogle Scholar
  15. Hu S, et al (2015) Data acquisition for real-time decision-making under freshness constraints. In: IEEE real-time systems symposiumGoogle Scholar
  16. Imes C, Kim DHK, Maggio M, Hoffmann H (2015) POET: a portable approach to minimizing energy under soft real-time constraints. In: IEEE real-time and embedded technology and applications symposiumGoogle Scholar
  17. Irani S, Shukla S, Gupta R (2007) Algorithms for power savings. ACM Trans Algorithms 3(4):41Google Scholar
  18. Kang KD (2016) Reducing deadline misses and power consumption in real-time databases. In: IEEE real-time systems symposiumGoogle Scholar
  19. Kang W, Chung J (2015) QoS management for embedded databases in multicore-based embedded systems. Mob Inf Syst 14:11Google Scholar
  20. Kang W, Chung J (2017) Energy-efficient response time management for embedded databases. Real-Time Syst 53(2):228–253CrossRefzbMATHGoogle Scholar
  21. Kang W, Son SH (2012) Power- and time-aware buffer cache management for real-time embedded databases. J Syst Arch-Embed Syst Des 58(6–7):233–246CrossRefGoogle Scholar
  22. Kehr S, Quinones E, Langen D, Boeddeker B, Schaefer G (2017) Parcus: energy-aware and robust parallelization of AUTOSAR legacy applications. In: IEEE real-time and embedded technology and applications symposiumGoogle Scholar
  23. Kim JE, Abdelzaher T, Sha L, Bar-Noy A, Hobbs R (2016) Sporadic decision-centric data scheduling with normally-off sensors. In: IEEE real-time systems symposiumGoogle Scholar
  24. Kim N, Ward BC, Chisholm M, Fu CY, Anderson JH, Smith FD (2017) Attacking the one-out-of-m multicore problem by combining hardware management with mixed-criticality provisioning. Real-time systems (special issue on mixed-criticality, multi-core, and micro-kernels)Google Scholar
  25. Kunjir M, Birwa PK, Haritsa JR (2012) Peak power plays in database engines. In: International conference on extending database technologyGoogle Scholar
  26. Lam KY, Kuo TW (eds) (2006) Real-time database systems. Kluwer Academic Publishers, NorwellGoogle Scholar
  27. Lang W, Patel JM (2009) Towards eco-friendly database management systems. In: Biennial conference on innovative database systems researchGoogle Scholar
  28. Legout V, Jan M, Pautet L (2015) Scheduling algorithms to reduce the static energy consumption of real-time systems. Real-Time Syst 51(2):153–191CrossRefzbMATHGoogle Scholar
  29. Li J, Chen JJ, Xiong M, Li G (2011) Workload-aware partitioning for maintaining temporal consistency on multiprocessor platforms. In: IEEE real-time systems symposiumGoogle Scholar
  30. Madden SR, Franklin MJ, Hellerstein JM, Hong W (2005) TinyDB: an acquisitional query processing system for sensor networks. ACM Trans Database Syst 30(1):122–173CrossRefGoogle Scholar
  31. Mazouz A, Laurent A, Pradelle B, Jalby W (2014) Evaluation of CPU frequency transition latency. Comput Sci-Res Dev 29(3–4):187–195CrossRefGoogle Scholar
  32. mcobject (2017) eXtremeDB, a fast, reliable and cost-effective embedded database system for embedded systems and intelligent devices.
  33. Nguyen TH, Francesco MD, Yla-Jaaski A (2015) Virtual machine consolidation with multiple usage prediction for energy-efficient cloud data centers. In: IEEE international conference on cloud computing (CLOUD)Google Scholar
  34. Phillips CL, Nagle HT (1995) Digital control system analysis and design, 3rd edition. Prentice Hall, Englewood CliffsGoogle Scholar
  35. Ramamritham K, Son SH, DiPippo L (2004) Real-time databases and data services. Real-Time Syst 28(2–3):179–215CrossRefzbMATHGoogle Scholar
  36. Srikantaiah S, Kansal A, Zhao F (2008) Energy aware consolidation for cloud computing. In: Workshop on power aware computing and systems (HotPower’08), USENIX AssociationGoogle Scholar
  37. Stankovic JA, Son SH, Hansson J (1999) Misconceptions about real-time databases. IEEE Comput 32(6):29–36CrossRefGoogle Scholar
  38. Tsiftes N, Dunkels A (2011) A database in every sensor. In: ACM conference on embedded networked sensor systemsGoogle Scholar
  39. Tu YC, Wang X, Zeng B, Xu Z (2014) A system for energy-efficient data management. SIGMOD Record 43(1):21–26CrossRefGoogle Scholar
  40. Valsan PK, Yun H, Farshchi F (2017) Addressing isolation challenges of non-blocking caches for multicore real-time systems. Real-time systems (special issue on mixed-criticality, multi-core, and micro-kernels)Google Scholar
  41. Völp M, Hähnel M, Lackorzynski A (2014) Has energy surpassed timeliness? Scheduling energy-constrained mixed-criticality systems. In: IEEE real-time and embedded technology and applications symposiumGoogle Scholar
  42. Wires J, Ingram S, Drudi Z, Harvey NJA, Warfield A (2014) Characterizing storage workloads with counter stacks. In: USENIX symposium on operating systems design and implementationGoogle Scholar
  43. Xiong M, Han S, Lam KY, Chen D (2008) Deferrable scheduling for maintaining real-time data freshness: algorithms, analysis, and results. IEEE Trans Comput 57(7):952–964MathSciNetCrossRefGoogle Scholar
  44. Xu Z, Wang X, Tu YC (2013) Power-aware throughput control for database management systems. In: International conference on autonomic computingGoogle Scholar
  45. Xu Z, Tu YC, Wang X (2015) Online energy estimation of relational operations in database systems. IEEE Trans Comput 64(11):3223–3236MathSciNetCrossRefzbMATHGoogle Scholar
  46. Zhang Y, Liu Y, Zhuang L, Liu X, Zhao F, Li Q (2015) Accurate CPU power modeling for multicore smartphones. Technical Report MSR-TR-2015-9, MicrosoftGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceState University of New York at BinghamtonBinghamtonUSA

Personalised recommendations