2007 IEEE 23rd International Conference on Data Engineering (2007)
Apr. 15, 2007 to Apr. 20, 2007
Fragkiskos Pentaris , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: email@example.com
Yannis Ioannidis , Department of Informatics and Telecommunications, University of Athens, Panepistemioupolis, 15771, Athens, Greece, E-mail: firstname.lastname@example.org
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.
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.