Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: When Two is Worse Than One   This note is concerned with the impact on job latency of splitting a token
bucket into multiple sub-token buckets with equal aggregate parameters and
offered the same job arrival process. The situation commonly arises in
distributed computing environments where job arrivals are rate controlled (each
job needs one token to enter the system), but capacity limitations call for
distributing jobs across multiple compute resources with scalability
considerations preventing the use of a centralized rate control component (each
compute resource is responsible for monitoring and enforcing that the job
stream it receives conforms to a certain traffic envelope). The question we
address is to what extent splitting a token bucket into multiple sub-token
buckets that individually rate control a subset of the original arrival process
affects job latency, when jobs wait for a token whenever the token bucket is
empty upon their arrival. Our contribution is to establish that independent of
the job arrival process and how jobs are distributed across compute resources
(and sub-token buckets), splitting a token bucket always increases the sum of
job latencies in the token buckets, and consequently the average job latency.

20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
32
The categories of this paper are: atom-ph
36
The categories of this paper are: cmp-lg
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
25
The categories of this paper are: patt-sol
18
The categories of this paper are: econ
0
The categories of this paper are: hep-ph
30
The categories of this paper are: q-alg
17
The categories of this paper are: q-fin
2
The categories of this paper are: math
34
The categories of this paper are: chem-ph