Skip to main content

Autonomic Query Allocation based on Microeconomics Principles

In large federations of autonomous database systems, automatic distribution of the query workload to those systems is a critical issue. We examine this problem under the perspective of microeconomics theory and show how the latter can be used to construct an efficient decentralized mechanism that maximizes system throughput. In particular, we introduce a solution that is based on the notion of query markets. We examine the properties of these markets and show that they result in Pareto-optimal allocations of resources to queries. An extensive set of experiments with both a simulator and an actual implementation on top of a commercial DBMS demonstrate significant improvements in the overall system throughput when our technique is used.

Citation
Fragiskos Pentaris, Yannis Ioannidis, "Autonomic Query Allocation based on Microeconomics Principles ", 23rd Int'l IEEE Data Eng. Conf. (ICDE), Istanbul, Turkey, April 2007, pp. 266-275, 2007
TAGS
Access
Unknown
Published at
23rd Int'l IEEE Data Eng. Conf., Istanbul, Turkey, April 2007, pp. 266-275
Related research area
No related research area
Related Organizations
No related organizations