Dynamic Resource Brokering for Multi-User Query Execution.
Diane L. Davison, Goetz Graefe:
Dynamic Resource Brokering for Multi-User Query Execution.
SIGMOD Conference 1995: 281-292@inproceedings{DBLP:conf/sigmod/DavisonG95,
author = {Diane L. Davison and
Goetz Graefe},
editor = {Michael J. Carey and
Donovan A. Schneider},
title = {Dynamic Resource Brokering for Multi-User Query Execution},
booktitle = {Proceedings of the 1995 ACM SIGMOD International Conference on
Management of Data, San Jose, California, May 22-25, 1995},
publisher = {ACM Press},
year = {1995},
pages = {281-292},
ee = {http://doi.acm.org/10.1145/223784.223845, db/conf/sigmod/sigmod95-22.html},
crossref = {DBLP:conf/sigmod/95},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
We propose a new framework for resource allocation based
on concepts from microeconomics.
Specifically, we address the difficult problem of managing resources
in a multiple-query environment composed of queries with widely
varying resource requirements.
The central element of the framework is
a resource broker that realizes a profit by "selling" resources to
competing operators using a performance-based "currency."
The guiding principle for brokering resources is profit maximization.
In other words, since the currency is derived from the performance
objective, the broker can achieve the best performance
by making the scheduling and resource allocation decisions that
maximize profit.
Moreover, the broker employs dynamic techniques and adapts by changing
previous allocation decisions while queries are executing.
In a first validation study of the framework,
we developed a prototype broker that manages memory and disk bandwidth
for a multi-user query workload.
The performance objective for the prototype broker is to minimize
slowdown with the constraint of fairness.
Slowdown measures how much higher the response time is in a multi-user
environment than a single-user environment, and fairness measures
how even is the degradation in response time among all queries
as the system load increases.
Our simulation results show the viability of the broker framework and the
effectiveness of our query admission and resource allocation policies
for multi-user workloads.
Copyright © 1995 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
Online Version (ACM WWW Account required): Full Text in PDF Format
CDROM Version: Load the CDROM "Volume 1 Issue 1, SIGMOD '93-'97" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Michael J. Carey, Donovan A. Schneider (Eds.):
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, San Jose, California, May 22-25, 1995.
ACM Press 1995 BibTeX
,
SIGMOD Record 24(2),
June 1995
Contents
[Index Terms]
[Full Text in PDF Format, 1533 KB]
References
- [BiG88]
- Dina Bitton, Jim Gray:
Disk Shadowing.
VLDB 1988: 331-338 BibTeX
- [BMC94]
- Kurt P. Brown, Manish Mehta, Michael J. Carey, Miron Livny:
Towards Automated Performance Tuning for Complex Workloads.
VLDB 1994: 72-84 BibTeX
- [CLL85]
- Michael J. Carey, Miron Livny, Hongjun Lu:
Dynamic Task Allocation in a Distributed Database System.
ICDCS 1985: 282-291 BibTeX
- [CoG94]
- Richard L. Cole, Goetz Graefe:
Optimization of Dynamic Query Evaluation Plans.
SIGMOD Conference 1994: 150-160 BibTeX
- [DaG94]
- Diane L. Davison, Goetz Graefe:
Memory-Contention Responsive Hash Joins.
VLDB 1994: 379-390 BibTeX
- [Dav95]
- ...
- [DGS90]
- David J. DeWitt, Shahram Ghandeharizadeh, Donovan A. Schneider, Allan Bricker, Hui-I Hsiao, Rick Rasmussen:
The Gamma Database Machine Project.
IEEE Trans. Knowl. Data Eng. 2(1): 44-62(1990) BibTeX
- [FNS91]
- Christos Faloutsos, Raymond T. Ng, Timos K. Sellis:
Predictive Load Control for Flexible Buffer Allocation.
VLDB 1991: 265-274 BibTeX
- [FYN88]
- Donald F. Ferguson, Yechiam Yemini, Christos Nikolaou:
Microeconomic Algorithms for Load Balancing in Distributed Computer Systems.
ICDCS 1988: 491-499 BibTeX
- [GlL89]
- ...
- [GrD93]
- Goetz Graefe, Diane L. Davison:
Encapsulation of Parallelism and Architecture-Independence in Extensible Database Query Execution.
IEEE Trans. Software Eng. 19(8): 749-764(1993) BibTeX
- [Gru91]
- ...
- [MeD93a]
- Manish Mehta, David J. DeWitt:
Dynamic Memory Allocation for Multiple-Query Workloads.
VLDB 1993: 354-367 BibTeX
- [MeD93b]
- ...
- [NF91]
- Raymond T. Ng, Christos Faloutsos, Timos K. Sellis:
Flexible Buffer Allocation Based on Marginal Gains.
SIGMOD Conference 1991: 387-396 BibTeX
- [PCL93a]
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Memory-Adaptive External Sorting.
VLDB 1993: 618-629 BibTeX
- [PCL93b]
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Partially Preemptive Hash Joins.
SIGMOD Conference 1993: 59-68 BibTeX
- [PCL94]
- HweeHwa Pang, Michael J. Carey, Miron Livny:
Managing Memory for Real-Time Queries.
SIGMOD Conference 1994: 221-232 BibTeX
- [SDK94]
- Michael Stonebraker, Robert Devine, Marcel Kornacker, Witold Litwin, Avi Pfeffer, Adam Sah, Carl Staelin:
An Economic Paradigm for Query Processing and Data Migration in Mariposa.
PDIS 1994: 58-67 BibTeX
- [WHH92]
- Carl A. Waldspurger, Tad Hogg, Bernardo A. Huberman, Jeffrey O. Kephart, W. Scott Stornetta:
Spawn: A Distributed Computational Economy.
IEEE Trans. Software Eng. 18(2): 103-117(1992) BibTeX
- [Yu93]
- Philip S. Yu, Douglas W. Cornell:
Buffer Management Based on Return on Consumption in a Multi-Query Environment.
VLDB J. 2(1): 1-37(1993) BibTeX
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Wed Jul 23 16:19:13 2008
