The Community for Technology Leaders
2007 IEEE 23rd International Conference on Data Engineering (2007)
Istanbul, Turkey
Apr. 15, 2007 to Apr. 20, 2007
ISBN: 1-4244-0802-4
pp: 266-275
Fragkiskos Pentaris , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: frank@di.uoa.gr
Yannis Ioannidis , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: yannis@di.uoa.gr
ABSTRACT
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.
INDEX TERMS
null
CITATION

Y. Ioannidis and F. Pentaris, "Autonomic Query Allocation based on Microeconomics Principles," 2007 IEEE 23rd International Conference on Data Engineering(ICDE), Istanbul, Turkey, 2007, pp. 266-275.
doi:10.1109/ICDE.2007.367872
259 ms
(Ver 3.3 (11022016))