Error-driven QoS management in imprecise real-time databases

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2003, Pages 63-72

  Amirijoo, M ^a   Hansson, J ^a   Son, S H ^b  

^a LINKÖPING UNIVERSITY   (Sweden)

^b University of Virginia   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CONTROLLED BEHAVIOR; EARLIEST DEADLINE FIRST; ENGINE CONTROL; IMPRECISE COMPUTATION; PERFORMANCE EXPERIMENT; QOS MANAGEMENT; REAL-TIME DATA; REAL-TIME DATABASE;

ALGORITHMS; ELECTRONIC COMMERCE; FEEDBACK CONTROL; QUALITY OF SERVICE; REAL TIME SYSTEMS; ROBUST CONTROL; SCHEDULING;

RESPONSE TIME (COMPUTER SYSTEMS);

EID: 84884698039     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2003.1212729     Document Type: Conference Paper

References (17)

1. R. Abbott and H. Garcia-Molina. Scheduling real-time transactions: A performance evaluation. ACM Transactions on Database System, 17:513-560, 1992. (Pubitemid 23599666)
2. M. Amirijoo, J. Hansson, and S. H. Son. Error-driven QoS managment in imprecise real-time databases. Technical report, Department of Computer Science, University of Linköping, 2002. www.ida.liu.se/~rtslab/publications.
3. M. Amirijoo, J. Hansson, and S. H. Son. Algorithms for managing QoS for real-time data services using imprecise computation. In Proceedings of the 9th International Conference on Real-Time and Embedded Computing Systems and Applications, 2003.
4. G. C. Buttazzo and L. Abeni. Adaptive workload managmentthrough elastic scheduling. Journal of Real-time Systems, 23(1/2), July/September 2002. Special Issue on Control-Theoretical Approaches to Real-Time Computing.
5. J. Chung and J. W. S. Liu. Algorithms for scheduling periodic jobs to minimize average error. In Real-Time Systems Symposium, pages 142-151, 1988.
6. G. F. Franklin, J. D. Powell, and M. Workman. FeedbackControl of Dynamic Systems. Addison-Wesley, third edition, 1998.
7. J. Hansson, M. Thuresson, and S. H. Son. Imprecise task scheduling and overload managment using OR-ULD. In Proceedings of the 7th Conference in Real-Time Computing Systems and Applications, pages 307-314. IEEE Computer Press, 2000.
8. W. Hou, G. Ozsoyoglu, and B. K. Taneja. Processing aggregate relational queries with hard time constraints. In Proceedingsof the 1989 ACM SIGMOD International Conference on Management of Data, pages 68-77. ACM Press, 1989.
9. K. Kang, S. H. Son, J. A. Stankovic, and T. F. Abdelzaher. A QoS-sensitive approach for timeliness and freshness guarantees in real-time databases. 14th Euromicro Conference on Real-time Systems, June 19-21 2002.
10. A. Labrinidis and N. Roussopoulos. Update propagation strategies for improving the quality of data on the web. The VLDB Journal, pages 391-400, 2001.
11. J.W. S. Liu, K. Lin, W. Shin, and A. C.-S. Yu. Algorithms for scheduling imprecise computations. IEEE Computer, 24(5), May 1991.
12. C. Lu, J. A. Stankovic, G. Tao, and S. H. Son. Feedback control real-time scheduling: Framework, modeling and algorithms. Journal of Real-time Systems, 23(1/2), July/September 2002. Special Issue on Control-Theoretical Approaches to Real-Time Computing.
13. S. Parekh, N. Gandhi, J. Hellerstein, D. Tilbury, T. Jayram, and J. Bigus. Using control theory to achieve service level objectives in performance managment. Journal of Real-timeSystems, 23(1/2), July/September 2002. Special Issue on Control-Theoretical Approaches to Real-Time Computing.
14. K. Ramamritham. Real-time databases. International Journal of Distributed and Parallel Databases, (1), 1993.
15. W. K. Shih and J. W. S. Liu. Algorithms for scheduling imprecise computations with timing constraints to minimize maximum error. IEEE Transactions on Computers,44(3):466-471, 1995.
16. S. V. Vrbsky and J. W. S. Liu. APPROXIMATE - a query processor that produces monotonically improving approximate answers. IEEE Transactions on Knowledge and Data Engineering, 5(6):1056-1068, December 1993.
17. S. Zilberstein and S. J. Russell. Optimal composition of real-time systems. Artificial Intelligence, 82(1-2):181-213, 1996. (Pubitemid 126374152)