Design, implementation, and evaluation of a QoS-aware real-time embedded database

IEEE Transactions on Computers

Volumn 61, Issue 1, 2012, Pages 45-59

  Kang, Woochul ^a   Son, Sang Hyuk ^b   Stankovic, John A ^b  

^a Electronics and Telecommunications Research Institute (ETRI)   (South Korea)

^b University of Virginia   (United States)

Author keywords

embedded database; feedback control; Multiple Input Multiple Output (MIMO) control; QoS management; Real time database; sensor data freshness; transaction tardiness

Indexed keywords

EMBEDDED DATABASE; MULTIPLE INPUT/MULTIPLE OUTPUTS; QOS MANAGEMENT; REAL-TIME DATABASE; SENSOR DATA FRESHNESS; TRANSACTION TARDINESS;

DATABASE SYSTEMS; FEEDBACK CONTROL; QUALITY CONTROL; REAL TIME SYSTEMS;

EMBEDDED SYSTEMS;

EID: 82555192193     PISSN: 00189340     EISSN: None     Source Type: Journal    
DOI: 10.1109/TC.2010.240     Document Type: Article

References (47)

1. J. A. Stankovic, "When Sensor and Actuator Networks Cover the World," ETRI J., vol. 30, no. 5, pp. 627-633, 2008.
2. D. Nystrom, A. Tesanovic, C. Norstrom, J. Hansson, and N.-E. Bankestad, "Data Management Issue in Vehicle Control Systems: A Case Study," Proc. 14th Euromicro Conf. Real-Time Systems (ECRTS'02), 2002.
3. W. Enkelmann, "Fleetnet-Applications for Inter-Vehicle Communication," Proc. IEEE Intelligent Vehicles Symp., 2003.
4. "CarTALK2000 Project," http://www.cartalk2000.net/, 2007.
5. "Communication and Networking Technologies for Public Safety," Nat'l Inst. of Standards and Technology, http://w3.antd. nist.gov/comm-net-ps. shtml, 2008.
6. "Fire Information and Rescue Equipment (FIRE) project," http://fire.me.berkeley.edu/, 2008.
7. A. Nori, "Mobile and Embedded Databases," Proc. ACM SIGMOD, pp. 1175-1177, 2007. (Pubitemid 47630919)
8. Oracle Berkeley DB, http://www.oracle.com, 2008.
9. SQLite, http://www.sqlite.org, 2008.
10. K.-D. Kang, J. Oh, and S. H. Son, "Chronos: Feedback Control of a Real Database System Performance," Proc. 28th IEEE Int'l Real-Time Systems Symp. (RTSS), 2007.
11. J. A. Stankovic, "Misconceptions about Real-Time Computing: A Serious Problem for Next-Generation Systems," Computer, vol. 21, no. 10, pp. 10-19, Oct. 1988.
12. J. Huang, J. Stankovic, K. Ramamritham, and D. Towsley, "On Using Priority Inheritance in Real-Time Databases," Proc. 12th IEEE Real-Time Systems Symp., pp. 210-221, Dec. 1991.
13. B. Adelberg, H. Garcia-Molina, and B. Kao, "Applying Update Streams in a Soft Real-Time Database System," Proc. ACM SIGMOD, pp. 245-256, 1995.
14. M. Amirijoo, J. Hansson, and S. H. Son, "Specification and Management of QoS in Real-Time Databases Supporting Imprecise Computations," IEEE Trans. Computers, vol. 55, no. 3, pp. 304-319, Mar. 2006. (Pubitemid 43193048)
15. K.-D. Kang, S. H. Son, and J. A. Stankovic, "Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases," IEEE Trans. Knowledge and Data Eng., vol. 16, no. 10, pp. 1200-1216, Oct. 2004. (Pubitemid 40242334)
16. B. Adelberg, "STRIP: A Soft Real-Time Main Memory Database for Open Systems," PhD dissertation, Stanford Univ., 1997.
17. J. A. Stankovic, S. H. Son, and J. Liebeherr, "Beehive: Global Multimedia Database Support for Dependable, Real-Time Applications," Proc. Second Int'l Workshop Active, Real-Time, and Temporal Database Systems, pp. 51-72, 1998.
18. B. Gallmeister, Programming for the Real World, POSIX.4, O'Relly & Assoc., 1995.
19. W. Kang, S. H. Son, and J. A. Stankovic, "PRIDE: A Data Abstraction Layer for Large-Scale 2-Tier Sensor Networks," Proc. Sixth IEEE Comm. Soc. Conf. Sensor, Mesh and Ad Hoc Comm. and Networks (SECON), June 2009.
20. X. Jiang, N. Y. Chen, J. I. Hong, K. Wang, L. Takayama, and J. A. L, "Siren: Context-Aware Computing for Firefighting," Proc. Second Int'l Conf. Pervasive Computing, 2004.
21. L. Bertini, J. C. B. Leite, and D. Mosse, "Statistical QoS Guarantee and Energy-Efficiency in Web Server Clusters," Proc. 19th Euromicro Conf. Real-Time Systems (ECRTS'07), pp. 83-92, 2007. (Pubitemid 47591689)
22. K. Ramamritham, S. H. Son, and L. C. Dipippo, "Real-Time Databases and Data Services," Real-Time Systems, vol. 28, nos. 2-3, pp. 179-215, 2004.
23. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury, Feedback Control of Computing Systems. Wiley IEEE Press, 2004.
24. K. P. Brown, M. J. Carey, and M. Livny, "Goal-Oriented Buffer Management Revisited," ACM SIGMOD Record, vol. 25, no. 2, pp. 353-364, 1996. (Pubitemid 126440782)
25. L. Ljung, Systems Identification: Theory for the User, second ed., Prentice Hall PTR, 1999.
26. Y. Diao, N. Gandhi, and J. Hellerstein, "Using MIMO Feedback Control to Enforce Policies for Interrelated Metrics with Application to the Apache Web Server," Proc. IEEE/IFIP Network Operations and Management Symp., Apr. 2002.
27. "IEEE Portable Applications," http://standards.ieee.org/ regauth/posix, 2009.
28. "Nokia N-Series," http://www.nseries.com/, 2008.
29. "Memory Technology Device Subsystem for Linux," www.linux-mtd.infradead.org/, 2008.
30. "JFFS2: The Journalling Flash File System, version 2," http://sources.redhat.com/jffs2/, 2008.
31. R. F. M. Aranha, V. Ganti, S. Narayanan, C. R. Muthukrishnan, and K. Ramamritham, "Implementation of a Real-Time Database System," Information Systems, vol. 21, pp. 557-4, 1996.
32. G. C. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications, Springer-Verlag TELOS, 2004.
33. W. Kang, S. H. Son, J. A. Stankovic, and M. Amirijoo, "I/O-Aware Deadline Miss Ratio Management in Real-Time Embedded Databases," Proc. 28th IEEE Real-Time Systems Symp. (RTSS), Dec. 2007.
34. R. Abbott and H. Garcia-Molina, "Scheduling Real-Time Transactions," ACM SIGMOD Record, vol. 17, no. 1, pp. 71-81, 1988.
35. J. R. Haritsa, M. Livny, and M. J. Carey, "Earliest Deadline Scheduling for Real-Time Database Systems," Proc. 12th IEEE Real-Time Systems Symp., pp. 232-242, 1991.
36. S. Chen, J. A. Stankovic, J. F. Kurose, and D. Towsley, "Performance Evaluation of Two New Disk Scheduling Algorithms for Real-Time Systems," The J. Real-Time Systems, vol. 3, no. 3, pp. 307-336, 1991.
37. X. C. Song and J. W. S. Liu, "Maintaining Temporal Consistency: Pessimistic versus Optimistic Concurrency Control," IEEE Trans. Knowledge and Data Eng., vol. 7, no. 5, pp. 786-796, Oct. 1995.
38. M. Xiong, K. Ramamritham, J. Stankovic, D. Towsley, and R. Sivasankaran, "Scheduling Transactions with Temporal Constraints: Exploiting Data Semantics," IEEE Trans. Knowledge and Data Eng., vol. 14, no. 5, pp. 1155-1166, Sept./Oct. 2002. (Pubitemid 35242621)
39. C.-S. Peng, K.-J. Lin, and C. Boettcher, "Real-Time Database Benchmark Design for Avionics Systems," Proc. First Int'l Workshop Real-Time Databases: Issues and Applications (RTDB), 1996.
40. G.-J. Kim, S.-C. Baek, H.-S. Lee, H.-D. Lee, and M. J. Joe, "LGeDBMS: A Small DBMS for Embedded System with Flash Memory." Proc. 32nd Int'l Conf. Very Large Data Bases (VLDB), 2006.
41. S.-W. Lee and B. Moon, "Design of Flash-Based DBMS: an In-Page Logging Approach," Proc. ACM SIGMOD, 2007.
42. G. Mathur, P. Desnoyers, D. Ganesan, and P. J. Shenoy, "Capsule: An Energy-Optimized Object Storage System for Memory-Constrained Sensor Devices," Proc. ACM Int'l Conf. Embedded Networked Sensor Systems (SenSys), 2006.
43. S. Nath and A. Kansal, "FlashDB: Dynamic Self-Tuning Database for NAND Flash," Proc. Int'l Conf. Information Processing in Sensor Networks (IPSN), 2007.
44. C. Lu, T. F. Abdelzaher, J. A. Stankovic, and S. H. Son, "A Feedback Control Approach for Guaranteeing Relative Delays in Web Servers," Proc. Seventh IEEE Real-Time Technology and Applications Symp. (RTAS'01), 2001.
45. C. Lu, X. Wang, and C. Gill, "Feedback Control Real-Time Scheduling in ORB Middleware," Proc. Ninth IEEE Real-Time and Embedded Technology and Applications Symp. (RTAS'03), pp. 37-48, 2003.
46. Y. Lu, T. F. Abdelzaher, and A. Saxena, "Design, Implementation, and Evaluation of Differentiated Caching Services," IEEE Trans. Parallel and Distributed Systems, vol. 15, no. 5, pp. 440-452, May 2004.
47. 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, nos. 1-2, pp. 127-141, 2002. (Pubitemid 34658884)