Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SOAP: One Clean Analysis of All Age-Based Scheduling Policies   We consider an extremely broad class of M/G/1 scheduling policies called
SOAP: Schedule Ordered by Age-based Priority. The SOAP policies include almost
all scheduling policies in the literature as well as an infinite number of
variants which have never been analyzed, or maybe not even conceived. SOAP
policies range from classic policies, like first-come, first-serve (FCFS),
foreground-background (FB), class-based priority, and shortest remaining
processing time (SRPT); to much more complicated scheduling rules, such as the
famously complex Gittins index policy and other policies in which a job's
priority changes arbitrarily with its age. While the response time of policies
in the former category is well understood, policies in the latter category have
resisted response time analysis. We present a universal analysis of all SOAP
policies, deriving the mean and Laplace-Stieltjes transform of response time.

9
The categories of this paper are: nlin
30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
2
The categories of this paper are: math
33
The categories of this paper are: plasm-ph
7
The categories of this paper are: hep-th
11
The categories of this paper are: hep-lat
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
35
The categories of this paper are: mtrl-th
25
The categories of this paper are: patt-sol
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
3
The categories of this paper are: physics