Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Heavy traffic analysis for EDF queues with reneging   This paper presents a heavy-traffic analysis of the behavior of a
single-server queue under an Earliest-Deadline-First (EDF) scheduling policy in
which customers have deadlines and are served only until their deadlines
elapse. The performance of the system is measured by the fraction of reneged
work (the residual work lost due to elapsed deadlines) which is shown to be
minimized by the EDF policy. The evolution of the lead time distribution of
customers in queue is described by a measure-valued process. The heavy traffic
limit of this (properly scaled) process is shown to be a deterministic function
of the limit of the scaled workload process which, in turn, is identified to be
a doubly reflected Brownian motion. This paper complements previous work by
Doytchinov, Lehoczky and Shreve on the EDF discipline in which customers are
served to completion even after their deadlines elapse. The fraction of reneged
work in a heavily loaded system and the fraction of late work in the
corresponding system without reneging are compared using explicit formulas
based on the heavy traffic approximations. The formulas are validated by
simulation results.

13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc
9
The categories of this paper are: nlin
7
The categories of this paper are: hep-th
37
The categories of this paper are: supr-con
19
The categories of this paper are: eess
14
The categories of this paper are: math-ph
21
The categories of this paper are: adap-org
12
The categories of this paper are: nucl-th
15
The categories of this paper are: nucl-ex
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol