Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: How to Price Shared Optimizations in the Cloud   Data-management-as-a-service systems are increasingly being used in
collaborative settings, where multiple users access common datasets. Cloud
providers have the choice to implement various optimizations, such as indexing
or materialized views, to accelerate queries over these datasets. Each
optimization carries a cost and may benefit multiple users. This creates a
major challenge: how to select which optimizations to perform and how to share
their cost among users. The problem is especially challenging when users are
selfish and will only report their true values for different optimizations if
doing so maximizes their utility. In this paper, we present a new approach for
selecting and pricing shared optimizations by using Mechanism Design. We first
show how to apply the Shapley Value Mechanism to the simple case of selecting
and pricing additive optimizations, assuming an offline game where all users
access the service for the same time-period. Second, we extend the approach to
online scenarios where users come and go. Finally, we consider the case of
substitutive optimizations. We show analytically that our mechanisms induce
truth- fulness and recover the optimization costs. We also show experimentally
that our mechanisms yield higher utility than the state-of-the-art approach
based on regret accumulation.

7
The categories of this paper are: hep-th
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
4
The categories of this paper are: cond-mat
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
20
The categories of this paper are: acc-phys
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
12
The categories of this paper are: nucl-th
13
The categories of this paper are: quant-ph
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
30
The categories of this paper are: q-alg
32
The categories of this paper are: atom-ph
33
The categories of this paper are: plasm-ph