Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Multi-Rate Fluid Scheduling of Mixed-Criticality Systems on
  Multiprocessors   In this paper we consider the problem of mixed-criticality (MC) scheduling of
implicit-deadline sporadic task systems on a homogenous multiprocessor
platform. Focusing on dual-criticality systems, algorithms based on the fluid
scheduling model have been proposed in the past. These algorithms use a
dual-rate execution model for each high-criticality task depending on the
system mode. Once the system switches to the high-criticality mode, the
execution rates of such tasks are increased to meet their increased demand.
Although these algorithms are speed-up optimal, they are unable to schedule
several feasible dual-criticality task systems. This is because a single fixed
execution rate for each high-criticality task after the mode switch is not
efficient to handle the high variability in demand during the transition period
immediately following the mode switch. This demand variability exists as long
as the carry-over jobs of high-criticality tasks, that is jobs released before
the mode switch, have not completed. Addressing this shortcoming, we propose a
multi-rate fluid execution model for dual-criticality task systems in this
paper. Under this model, high-criticality tasks are allocated varying execution
rates in the transition period after the mode switch to efficiently handle the
demand variability. We derive a sufficient schedulability test for the proposed
model and show its dominance over the dual-rate fluid execution model. Further,
we also present a speed-up optimal rate assignment strategy for the multi-rate
model, and experimentally show that the proposed model outperforms all the
existing MC scheduling algorithms with known speed-up bounds.

3
The categories of this paper are: physics
26
The categories of this paper are: bayes-an
17
The categories of this paper are: q-fin
21
The categories of this paper are: adap-org
5
The categories of this paper are: gr-qc
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
25
The categories of this paper are: patt-sol
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg
9
The categories of this paper are: nlin
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
11
The categories of this paper are: hep-lat
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph