Table of Contents Author Guidelines Submit a Manuscript
Mobile Information Systems
Volume 2015, Article ID 657252, 14 pages
http://dx.doi.org/10.1155/2015/657252
Research Article

QoS Management for Embedded Databases in Multicore-Based Embedded Systems

1Embedded Systems Engineering Department, Incheon National University, Incheon 406-772, Republic of Korea
2Electronic Engineering Department, Incheon National University, Incheon 406-772, Republic of Korea

Received 11 June 2015; Accepted 27 September 2015

Academic Editor: Francesco Palmieri

Copyright © 2015 Woochul Kang and Jaeyong Chung. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. J. Levinson, J. Askeland, J. Becker et al., “Towards fully autonomous driving: systems and algorithms,” in Proceedings of the IEEE Intelligent Vehicles Symposium (IV '11), pp. 163–168, Baden-Baden, Germany, June 2011. View at Publisher · View at Google Scholar · View at Scopus
  2. W. Kang, S. H. Son, and J. A. Stankovic, “Design, implementation, and evaluation of a QoS-aware real-time embedded database,” IEEE Transactions on Computers, vol. 61, no. 1, pp. 45–59, 2012. View at Publisher · View at Google Scholar · View at Scopus
  3. T.-L. Salomie, I. E. Subasu, J. Giceva, and G. Alonso, “Database engines on multicores, why parallelize when you can distribute?” in Proceedings of the 6th ACM Conference on Computer Systems (EuroSys '11), pp. 17–30, ACM, April 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. K. Papadopoulos, K. Stavrou, and P. Trancoso, “HelperCoreDB: exploiting multicore technology to improve database performance,” in Proceedings of the 22nd IEEE International Parallel and Distributed Processing Symposium (IPDPS '08), pp. 1–11, Miami, Fla, USA, April 2008. View at Publisher · View at Google Scholar · View at Scopus
  5. R. Johnson, I. Pandis, N. Hardavellas, A. Ailamaki, and B. Falsafi, “Shore-mt: a scalable storage manager for the multicore era,” in Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology (EDBT '09), pp. 24–35, ACM, Saint Petersburg, Russia, March 2009. View at Publisher · View at Google Scholar
  6. N. Hardavellas, I. Pandis, R. Johnson, and N. Mancheril, “Database servers on chip multiprocessors: limitations and opportunities,” in Proceedings of the 3rd Biennial Conference on Innovative Data Systems Research (CIDR '07), pp. 79–87, Asilomar, Calif, USA, January 2007.
  7. S. P. Muralidhara, L. Subramanian, O. Mutlu, M. Kandemir, and T. Moscibroda, “Reducing memory interference in multicore systems via application-aware memory channel partitioning,” in Proceedings of the 44th Annual IEEE/ACM Symposium on Microarchitecture (MICRO '44), pp. 374–385, ACM, Porto Alegre, Brazil, December 2011. View at Publisher · View at Google Scholar · View at Scopus
  8. H. Yun, G. Yao, R. Pellizzoni, M. Caccamo, and L. Sha, “MemGuard: memory bandwidth reservation system for efficient performance isolation in multi-core platforms,” in Proceedings of the IEEE 19th Real-Time and Embedded Technology and Applications Symposium (RTAS '13), pp. 55–64, IEEE, Philadelphia, Pa, USA, April 2013. View at Publisher · View at Google Scholar · View at Scopus
  9. H. Shah, K. Huang, and A. Knoll, “Timing anomalies in multi-core architectures due to the interference on the shared resources,” in Proceedings of the 19th Asia and South Pacific Design Automation Conference (ASP-DAC '14), pp. 708–713, Singapore, January 2014. View at Publisher · View at Google Scholar · View at Scopus
  10. T. Ishihara and H. Yasuura, “Voltage scheduling problem for dynamically variable voltage processors,” in Proceedings of the International Symposium on Low Power Electronics and Design, pp. 197–202, IEEE, Monterey, Calif, USA, August 1998.
  11. L. Bertini, J. C. B. Leite, and D. Mossé, “Generalized tardiness quantile metric: distributed dvs for soft real-time web clusters,” in Proceedings of the 21st Euromicro Conference on Real-Time Systems (ECRTS '09), pp. 227–236, IEEE, Dublin, Republic of Ireland, July 2009. View at Publisher · View at Google Scholar · View at Scopus
  12. Y. Diao, N. Gandhi, J. L. Hellerstein, S. Parekh, and D. M. Tilbury, “Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache Web server,” in Proceedings of the IEEE/IFIP Network Operations and Management Symposium (NOMS '02), pp. 219–234, IEEE, April 2002. View at Publisher · View at Google Scholar
  13. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems, Wiley IEEE Press, 2004.
  14. Oracle Berkeley DB, 2014, http://www.oracle.com/.
  15. HardKernel Products, 2015, http://www.hardkernel.com.
  16. K. Sha, W. Shi, and O. Watkins, “Using wireless sensor networks for fire rescue applications: requirements and challenges,” in Proceedings of the IEEE International Conference on Electro/Information Technology, pp. 239–244, East Lansing, Mich, USA, May 2006. View at Publisher · View at Google Scholar · View at Scopus
  17. R. D. Peacock, W. W. Jones, P. A. Reneke, and G. P. Forney, CFAST-Consolidated Model of Fire Growth and Smoke Transport (Version 6) User's Guide, US Department of Commerce, Technology Administration, National Institute of Standards and Technology, 2005.
  18. N. Tatbul, U. Çetintemel, and S. Zdonik, “Staying FIT: efficient load shedding techniques for distributed stream processing,” in Proceedings of the 33rd International Conference on Very Large Data Bases (VLDB '07), pp. 159–170, VLDB Endowment, Vienna, Austria, September 2007.
  19. J. Oh and K.-D. Kang, “A predictive-reactive method for improving the robustness of real-time data services,” IEEE Transactions on Knowledge and Data Engineering, vol. 25, no. 5, pp. 974–986, 2013. View at Publisher · View at Google Scholar · View at Scopus
  20. M. Amirijoo, J. Hansson, S. Gunnarsson, and S. H. Son, “Enhancing feedback control scheduling performance by on-line quantification and suppression of measurement disturbance,” in Proceedings of the 11th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS '05), pp. 2–11, San Francisco, Calif, USA, March 2005. View at Scopus
  21. D. J. Abadi, Y. Ahmad, M. Balazinska et al., “The design of the borealis stream processing engine,” in Proceedings of the 2nd Biennial Conference on Innovative Data Systems Research (CIDR '05), Asilomar, Calif, USA, January 2005.
  22. StreamBase, http://www.streambase.com/.
  23. J.-P. Halimi, B. Pradelle, A. Guermouche et al., “Reactive DVFS control for multicore processors,” in Proceedings of the IEEE and Internet of Things, IEEE International Conference on and IEEE Cyber, Physical and Social Computing, Green Computing and Communications (iThings/CPSCom-GreenCom '13), pp. 102–109, IEEE, Beijing, China, August 2013. View at Publisher · View at Google Scholar
  24. J.-J. Chen and C.-F. Kuo, “Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms,” in Proceedings of the 13th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA '07), pp. 28–38, IEEE, Daegu, Republic of Korea, August 2007. View at Publisher · View at Google Scholar · View at Scopus
  25. S. Li and F. Broekaert, “Low-power scheduling with DVFS for common RTOS on multicore platforms,” ACM SIGBED Review, vol. 11, no. 1, pp. 32–37, 2014. View at Publisher · View at Google Scholar
  26. F. Yao, A. Demers, and S. Shenker, “A scheduling model for reduced CPU energy,” in Proceedings of the 36th Annual Symposium on Foundations of Computer Science, pp. 374–382, IEEE, Milwaukee, Wis, USA, October 1995. View at Publisher · View at Google Scholar
  27. V. Pallipadi and A. Starikovskiy, “The ondemand governor,” in Proceedings of the Linux Symposium, vol. 2, pp. 215–230, Ottawa, Canada, 2006.
  28. B. Wu and P. Li, “Load-aware stochastic feedback control for DVFS with tight performance guarantee,” in Proceedings of the 20th IEEE/IFIP International Conference on VLSI and System-on-Chip (VLSI-SoC '12), pp. 231–236, IEEE, Santa Cruz, Calif, USA, October 2012.
  29. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, “A feedback control approach for guaranteeing relative delays in web servers,” in Proceedings of the 7th Real-Time Technology and Applications Symposium (RTAS '01), pp. 51–62, June 2001. View at Scopus
  30. Y. Lu, T. F. Abdelzaher, and A. Saxena, “Design, implementation, and evaluation of differentiated caching services,” IEEE Transactions on Parallel and Distributed Systems, vol. 15, no. 5, pp. 440–452, 2004. View at Publisher · View at Google Scholar · View at Scopus
  31. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus, “Using control theory to achieve service level objectives in performance management,” Real-Time Systems, vol. 23, no. 1-2, pp. 127–141, 2002. View at Publisher · View at Google Scholar · View at Scopus
  32. K.-D. Kang, S. H. Son, and J. A. Stankovic, “Managing deadline miss ratio and sensor data freshness in real-time databases,” IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 10, pp. 1200–1216, 2004. View at Publisher · View at Google Scholar · View at Scopus