Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Scheduling MapReduce Jobs and Data Shuffle on Unrelated Processors   We propose constant approximation algorithms for generalizations of the
Flexible Flow Shop (FFS) problem which form a realistic model for
non-preemptive scheduling in MapReduce systems. Our results concern the
minimization of the total weighted completion time of a set of MapReduce jobs
on unrelated processors and improve substantially on the model proposed by
Moseley et al. (SPAA 2011) in two directions. First, we consider each job
consisting of multiple Map and Reduce tasks, as this is the key idea behind
MapReduce computations, and we propose a constant approximation algorithm.
Then, we introduce into our model the crucial cost of data shuffle phase, i.e.,
the cost for the transmission of intermediate data from Map to Reduce tasks. In
fact, we model this phase by an additional set of Shuffle tasks for each job
and we manage to keep the same approximation ratio when they are scheduled on
the same processors with the corresponding Reduce tasks and to provide also a
constant ratio when they are scheduled on different processors. This is the
most general setting of the FFS problem (with a special third stage) for which
a constant approximation ratio is known.

20
The categories of this paper are: acc-phys
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
37
The categories of this paper are: supr-con
30
The categories of this paper are: q-alg
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
9
The categories of this paper are: nlin
31
The categories of this paper are: ao-sci
29
The categories of this paper are: funct-an
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
33
The categories of this paper are: plasm-ph
15
The categories of this paper are: nucl-ex
0
The categories of this paper are: hep-ph
34
The categories of this paper are: chem-ph