I/O-aware deadline miss ratio management in real-time embedded databases

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2007, Pages 277-287

  Kang, Woochul ^a   Son, Sang H ^a   Stankovic, John A ^a   Amirijoo, Mehdi ^b  

^a University of Virginia

^b LINKÖPING UNIVERSITY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

ACCESS TIME; BUFFER SPACES; DEADLINE ASSIGNMENT; DEADLINE MISS RATIO; EMBEDDED DATABASES; FEEDBACK CONTROL LOOPS; IF DATA; LARGE CAPACITY; MANAGEMENT ARCHITECTURES; MANAGEMENT SCHEME; NON-VOLATILE MEMORIES; REAL-TIME DATABASES; SECONDARY STORAGE; SIMULATION STUDIES; TIMING CONSTRAINTS; UP-TO-DATE SYSTEM;

AUTOMATION; CONTROL THEORY; DATA STORAGE EQUIPMENT; DATABASE SYSTEMS; EMBEDDED SYSTEMS; FEEDBACK; FLASH MEMORY; INTEGRATED CIRCUITS; TIMING CIRCUITS;

REAL TIME SYSTEMS;

EID: 48649090691     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2007.19     Document Type: Conference Paper

References (20)

1. http://www.everythingusb.com/usb2/faq.htm.
2. http://www.samsung.com/products/semiconductor/flash/.
3. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions with disk resident data. VLDB '89: Proceedings of the 15th international conference on Very large data bases, pages 385-395, 1989.
4. B. Adelberg. STRIP: A Soft Real-Time Main Memory Database for Open Systems. PhD thesis, Stanford University, 1997.
5. M. Amirijoo, J. Hansson, and S. H. Son. Specification and management of QoS in real-time databases supporting imprecise computations. IEEE Transactions on Computers, 55(3):304-319, March 2006.
6. K. P. Brown, M. J. Carey, and M. Livny. Goal-oriented buffer management revisited. SIGMOD Rec., 25(2):353-364, 1996.
7. L.-P. Chang, T.-W. Kuo, and S.-W. Lo. Real-time garbage collection for flash-memory storage systems of real-time embedded systems. ACM Trans. on Embedded Computing Sys., 3(4):837-863, 2004.
8. S. Chen, J. A. Stankovic, J. F. Kurose, and D. Towsley. Performance evaluation of two new disk scheduling algorithms for real-time systems. The Journal of Real-Time Systems, 3(3):307-336, 1991.
9. J.-Y. Chung, D. Ferguson, G. Wang, C. Nikolaou, and J. Teng. Goal-oriented dynamic buffer pool management for database systems. Technical report, IBM RC19807, October, 1995.
10. Y. Diao, N. Gandhi, and J. Hellerstein. Using MIMO feedback control to enforce policies for interrelated metrics with application to the Apache web server. In Network Operations and Management, April, 2002.
11. J. L. Hellerstein, Y. Diao, S. Parekh, and D. M. Tilbury. Feedback Control of Computing Systems. Wiley IEEE press, 2004.
12. INTEL. Understanding the flash translation layer (FTL) specification. application note ap-684, December 1998.
13. T.-W. K. E. Kam-yiu Lam. Real-Time Database Systems: Architecture and Techniques. Kluwer Academic Publishers, 2001.
14. K.-D. Kang, S. H. Son, and J. A. Stankovic. Managing deadline miss ratio and sensor data freshness in real-time databases. IEEE Transacctions on Knowledge and Data Engineering, 16(10):1200-1216, October 2004.
15. L. Ljung. Systems Identification:Theory for the User 2nd edition. Prentice Hall PTR, 1999.
16. C. Lu, J. A. Stankovic, S. H. Son, and G. Tao. Feedback control real-time scheduling: Framework, modeling, and algorithms. Real-Time Syst., 23(1-2):85-126, 2002.
17. C. Park, J. Seo, D. Seo, S. Kim, and B. Kim. Cost-efficient memory architecture design of nand flash memory embedded systems. 21st International Conference on Computer Design, 2003.
18. K. Ramamritham. Real-time databases. Distrib. Parallel Databases, 1(2):199-226, 1993.
19. T. Shanley and D. Anderson. PCI System Architecture(4th Edition). Addison-Wesley Professional, 1999.
20. J. A. Stankovic, S. H. Son, and J. Liebeherr. BeeHive: Global multimedia database support for dependable, real-time applications. Lecture Notes in Computer Science, 1553:51-72, 1998.