Robust Quality Management for Differentiated Imprecise Data Services
- 6 April 2005
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 265-275
- https://doi.org/10.1109/real.2004.49
Abstract
Several applications, such as Web services and e-commerce, are operating in open environments where the workload characteristics, such as the load applied on the system and the worst-case execution times, are inaccurate or even not known in advance. This implies that transactions submitted to a real-time database cannot be subject to exact schedulability analysis given the lack of a priori knowledge of the workload. In this paper we propose an approach, based on feedback control, for managing the quality of service of real-time databases that provide imprecise and differentiated services, given inaccurate workload characteristics. For each service class, the database operator specifies the quality of service requirements by explicitly declaring the precision requirements of the data and the results of the transactions. The performance evaluation shows that our approach provides reliable quality of service even in the face of varying load and inaccurate execution time estimates.Keywords
This publication has 15 references indexed in Scilit:
- Error-driven QoS management in imprecise real-time databasesPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2004
- On quality of service optimization with discrete QoS optionsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- On transaction processing with partial validation and timestamp ordering in mobile broadcast environmentsIEEE Transactions on Computers, 2002
- Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms*Real-Time Systems, 2002
- Using Control Theory to Achieve Service Level Objectives In Performance ManagementReal-Time Systems, 2002
- Time-constrained query processing in CASE-DBIEEE Transactions on Knowledge and Data Engineering, 1995
- Imprecise computationsProceedings of the IEEE, 1994
- Real-time databasesDistributed and Parallel Databases, 1993
- APPROXIMATE-a query processor that produces monotonically improving approximate answersIEEE Transactions on Knowledge and Data Engineering, 1993
- Scheduling real-time transactionsACM Transactions on Database Systems, 1992