Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Truthful Auction for Graph Job Allocation in Vehicular Cloud-assisted
  Networks   Vehicular cloud computing has emerged as a promising solution to fulfill
users' demands on processing computation-intensive applications in modern
driving environments. Such applications are commonly represented by graphs
consisting of components and edges. However, encouraging vehicles to share
resources poses significant challenges owing to users' selfishness. In this
paper, an auction-based graph job allocation problem is studied in vehicular
cloud-assisted networks considering resource reutilization. Our goal is to map
each buyer (component) to a feasible seller (virtual machine) while maximizing
the buyers' utility-of-service, which concerns the execution time and
commission cost. First, we formulate the auction-based graph job allocation as
an integer programming (IP) problem. Then, a Vickrey-Clarke-Groves based
payment rule is proposed which satisfies the desired economical properties,
truthfulness and individual rationality. We face two challenges: 1) the
above-mentioned IP problem is NP-hard; 2) one constraint associated with the IP
problem poses addressing the subgraph isomorphism problem. Thus, obtaining the
optimal solution is practically infeasible in large-scale networks. Motivated
by which, we develop a structure-preserved matching algorithm by maximizing the
utility-of-service-gain, and the corresponding payment rule which offers
economical properties and low computation complexity. Extensive simulations
demonstrate that the proposed algorithm outperforms the benchmark methods
considering various problem sizes.

33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
0
The categories of this paper are: hep-ph
31
The categories of this paper are: ao-sci
6
The categories of this paper are: astro-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
8
The categories of this paper are: hep-ex
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
9
The categories of this paper are: nlin