Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Batch Auction Design For Cloud Container Services   Cloud containers represent a new, light-weight alternative to virtual
machines in cloud computing. A user job may be described by a container graph
that specifies the resource profile of each container and container dependence
relations. This work is the first in the cloud computing literature that
designs efficient market mechanisms for container based cloud jobs. Our design
targets simultaneously incentive compatibility, computational efficiency, and
economic efficiency. It further adapts the idea of batch online optimization
into the paradigm of mechanism design, leveraging agile creation of cloud
containers and exploiting delay tolerance of elastic cloud jobs. The new and
classic techniques we employ include: (i) compact exponential optimization for
expressing and handling non-traditional constraints that arise from container
dependence and job deadlines; (ii) the primal-dual schema for designing
efficient approximation algorithms for social welfare maximization; and (iii)
posted price mechanisms for batch decision making and truthful payment design.
Theoretical analysis and trace-driven empirical evaluation verify the efficacy
of our container auction algorithms.

16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
19
The categories of this paper are: eess
33
The categories of this paper are: plasm-ph