Guiding Personal Choices in a Quality Contracts Driven Query Economy
description
Transcript of Guiding Personal Choices in a Quality Contracts Driven Query Economy
![Page 1: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/1.jpg)
![Page 2: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/2.jpg)
PersDB 2009 2
![Page 3: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/3.jpg)
QoSbest worst
QoD
best
worst
PersDB 2009 3
What if you could specify your preferences (on the trade-off between QoS and QoD)?
![Page 4: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/4.jpg)
4
% of audience
asleep
# of slides
Motivation
Background
AQC Algorithm
Experiments
Conclusions
PersDB 2009
![Page 5: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/5.jpg)
5
Queries
Updates
PersDB 2009
![Page 6: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/6.jpg)
6
Queries
Updates
User preferences can help system
with resource allocationPersDB 2009
![Page 7: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/7.jpg)
Impact of scheduling A simple test
FIFO FIFO-UH (Update High) FIFO-QH (Query High)
Nonebest on both dimensions
Combining performance metricsSet constraint on one metric and optimize another [Kang04] Construct a single metric based on weighted aggregation [Abadi05]
PersDB 2009 7
![Page 8: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/8.jpg)
8
worth= $8
Response time = 30ms quality metric
worth
PersDB 2009
![Page 9: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/9.jpg)
User preferences
9
Grid computing [AuYoung, et al., 2006] [Buyya et al., 2005] [Wolski et al., 2001] …
Distributed databases [Braumandl et al., 2003] [Benatallah et al., 2002] [Naumann et al., 1999] …
PersDB 2009
![Page 10: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/10.jpg)
10
% of audience
asleep
# of slides
Motivation
Background
AQC Algorithm
Experiments
Conclusions
PersDB 2009
![Page 11: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/11.jpg)
11
qodmaxQ
oS
pro
fit (
$)
Response Time (ms)
Qo
D p
rofit
($
)
Staleness (# UU)
+qosmax
uumaxrtmax
PersDB 2009
![Page 12: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/12.jpg)
12PersDB 2009
![Page 13: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/13.jpg)
13
RAN
$10
time
0
5
10
15
20
0 200000 400000 600000 800000 1e+006 1.2e+006 1.4e+006 1.6e+006 1.8e+006
Qmax
Paid
DYN
$10
time
$10
FIX
time Future average (DYN)Unfair distribution of the budget
Future average (DYN)Unfair distribution of the budget
Fixed average (FIX, RAN)Not fully make use of the budget
Fixed average (FIX, RAN)Not fully make use of the budget
PersDB 2009
![Page 14: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/14.jpg)
Overbid -bid more than you can afford Deposit- bid less when continuous successes occur
14
If failureQ.size> 0 Overbid Modeelse if successQ.size>cDeposit Mode
AQC Mode Selection
PersDB 2009
![Page 15: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/15.jpg)
15
Solve for
PersDB 2009
![Page 16: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/16.jpg)
QoS
pro
fit (
$)
Response Time (ms)
qosmax
rtmax
16
Getting expected payment from QoS function S(x)
Probability of returning before rtmax
Percentage of returning before rtmax
S(1) = 5
PersDB 2009
![Page 17: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/17.jpg)
17
smaller than 1
PersDB 2009
![Page 18: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/18.jpg)
1820ms
qosmax = $10
qospaid = $8
qospaid = $1PersDB 2009
![Page 19: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/19.jpg)
19
% of audience
asleep
# of slides
Motivation
Background
AQC Algorithm
Experiments
Conclusions
PersDB 2009
![Page 20: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/20.jpg)
20
![Page 21: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/21.jpg)
21PersDB 2009
![Page 22: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/22.jpg)
22
1-class 2-class
AQC beats other strategy up to 3X!
PersDB 2009
![Page 23: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/23.jpg)
23
RAN
$10
time
0
5
10
15
20
0 200000 400000 600000 800000 1e+006 1.2e+006 1.4e+006 1.6e+006 1.8e+006
Qmax
Paid
DYN
$10
time
$10
time
$10
FIX
time
AQC 4
6
8
10
12
14
16
18
0 200000 400000 600000 800000 1e+006 1.2e+006 1.4e+006 1.6e+006 1.8e+006
Qmax
Paid
AQC makes fully use of user budget!
PersDB 2009
![Page 24: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/24.jpg)
24
More competitive users decreases overall success ratio
PersDB 2009
![Page 25: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/25.jpg)
25
Sharing more information increases success ratio and reduce the risk
PersDB 2009
![Page 26: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/26.jpg)
26
% of audience
asleep
# of slides
Motivation
Background
AQC Algorithm
Experiments
Conclusions
PersDB 2009
![Page 27: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/27.jpg)
PersDB 2009 27
![Page 28: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/28.jpg)
PersDB 2009 28
![Page 29: Guiding Personal Choices in a Quality Contracts Driven Query Economy](https://reader035.fdocuments.in/reader035/viewer/2022062723/56813d45550346895da70433/html5/thumbnails/29.jpg)
29PersDB 2009