Download:
by Mehdi Amirijoo, Jörgen Hansson, Sang Hyuk Son, Senior Member
IEEE Transactions on Computers
http://www.cs.virginia.edu/~son/publications/ieeetc06.pdf
Add To MetaCart
Abstract:
Abstract—Real-time applications such as e-commerce, flight control, chemical and nuclear control, and telecommunication are becoming increasingly sophisticated in their data needs, resulting in greater demands for real-time data services that are provided by real-time databases. Since the workload of real-time databases cannot be precisely predicted, they can become overloaded and thereby cause temporal violations, resulting in damage or even a catastrophe. Imprecise computation techniques address this problem and allow graceful degradation during overloads. In this paper, we present a framework for QoS specification and management consisting of a model for expressing QoS requirements, an architecture based on feedback control scheduling, and a set of algorithms implementing different policies and behaviors. Our approach gives a robust and controlled behavior of real-time databases, even for transient overloads and with inaccurate runtime estimates of the transactions. Further, performance experiments show that the proposed algorithms outperform a set of baseline algorithms that uses feedback control. Index Terms—Real-time and embedded systems, real-time data services, imprecise computation, feedback control, modeling techniques. 1
Citations
|
515
|
Accuracy and stability of numerical algorithms
– Higham
- 1996
|
|
320
|
Scheduling Real-Time Transactions: A Performance Evaluation
– Abbott, Garcia-Molina
- 1992
|
|
197
|
Real-time databases
– Ramamritham
- 1993
|
|
136
|
Feedback Control Real-Time Scheduling: Framework, Modeling and Algorithms
– Lu, Stankovic, et al.
- 2002
|
|
104
|
Optimal Composition of Real-Time Systems
– Zilberstein, Russell
- 1996
|
|
94
|
Streaming video over the Internet: approaches and directions
– Wu, Hou, et al.
- 2001
|
|
56
|
Processing aggregate relational queries with hard time constraints
– Hou, Ozsoyoglu, et al.
- 1989
|
|
39
|
Feedback Control of Computing Systems
– Hellerstein, Diao, et al.
- 2004
|
|
24
|
Real-Time Computing Systems
– Buttazzo, Hard
- 1997
|
|
21
|
Managing Deadline Miss Ratio and Sensor Data Freshness in Real-Time Databases
– Kang, Son, et al.
- 2004
|
|
20
|
Perspectives on database theory
– Yannakakis
- 1995
|
|
18
|
Data management in real-time systems: a case of on-demand updates in vehicle control systems
– Gustafsson, Hansson
- 2004
|
|
16
|
Value-cognizant admission control for rtdb systems
– Bestavros, Nagy
- 1996
|
|
15
|
Approximate—A query processor that produces monotonically improving approximate answers
– Vrbsky, Liu
- 1993
|
|
12
|
Algorithms for scheduling periodic jobs to minimize average error
– Chung, Liu
- 1988
|
|
11
|
Imprecise task scheduling and overload managment using OR-ULD
– Hansson, Thuresson, et al.
- 2000
|
|
10
|
Using Control Theory to Achieve Service
– Parekh, Gandhi, et al.
- 2001
|
|
10
|
On transaction processing with partial validation and timestamps ordering in mobile broadcast environments
– Lee, Lam, et al.
- 2002
|
|
9
|
Algorithms for managing QoS for real-time data services using imprecise computation
– Amirijoo, Hansson, et al.
- 2003
|
|
7
|
Similarity-Based Load Adjustment for Static Real-Time Transaction Systems
– Ho, Kuo, et al.
- 1997
|
|
5
|
An Imprecise Algorithm for Real-Time Compressed Image and Video Transmission
– Chen, Cheng
- 1997
|
|
3
|
The Future of E-Commerce: Integrate and Customize
– Choi, Whinston
- 1999
|
|
2
|
Numerical Methods: Algorithms and Applications
– Fausett
- 2003
|
