Quality of service in an information economy
- 1 November 2003
- journal article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Internet Technology
- Vol. 3 (4) , 291-333
- https://doi.org/10.1145/945846.945847
Abstract
Accessing and processing distributed data sources have become important factors for businesses today. This is especially true for the emerging virtual enterprises with their data and processing capabilities spread across the Internet. Unfortunately, however, query processing on the Internet is not predictable and robust enough to meet the requirements of many business applications. For instance, the response time of a query can be unexpectedly high; or the monetary cost might be too high if the partners charge for the usage of their data or processing capabilities; or the result of the query might be useless because it is based on outdated data or only on parts (rather than all) of the available data. In this work, we show how a distributed query processor can be extended in order to support quality of service (QoS) guarantees. We propose ways to integrate QoS management into the various phases of query processing: (1) Query optimization uses a multi-dimensional assessment (cost, time and result quality) of query plans, (2) query plan instantiation comprises an admission control for sub-plans, and (3) during query plan execution the QoS of the query is monitored and a fuzzy controller initiates repairing actions if needed. The goal of our work is to provide an initial step towards QoS management in distributed query processing systems and do significantly better than current distributed database systems, which are based on a best-effort policy.Keywords
This publication has 9 references indexed in Scilit:
- ObjectGlobe: Ubiquitous query processing on the InternetThe VLDB Journal, 2001
- Learning response time for WebSources using query feedback and application in query optimizationThe VLDB Journal, 2000
- A control-based middleware framework for quality-of-service adaptationsIEEE Journal on Selected Areas in Communications, 1999
- Towards a theory of cost management for digital libraries and electronic commerceACM Transactions on Database Systems, 1998
- A survey of QoS architecturesMultimedia Systems, 1998
- Query processing and optimization in Oracle RdbThe VLDB Journal, 1996
- Mariposa: a wide-area distributed database systemThe VLDB Journal, 1996
- Multiclass query scheduling in real-time database systemsIEEE Transactions on Knowledge and Data Engineering, 1995
- Fuzzy logicIEEE Potentials, 1995