15 citations · 28 across the 2 of their papers we have counts for
3 papers
math.PR2011★ 51 cited
Heavy traffic analysis for EDF queues with reneging
Łukasz Kruk, John Lehoczky, Kavita Ramanan +1
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…
math.PR2007★ 15 cited
Heavy traffic limit for a processor sharing queue with soft deadlines
H. Christian Gromoll, Łukasz Kruk
This paper considers a GI/GI/1 processor sharing queue in which jobs have soft deadlines. At each point in time, the collection of residual service times and deadlines is modeled u…
math.PR2006★ 13 cited
Accuracy of state space collapse for earliest-deadline-first Queues
Łukasz Kruk, John Lehoczky, Steven Shreve
This paper presents a second-order heavy traffic analysis of a single server queue that processes customers having deadlines using the earliest-deadline-first scheduling policy. Fo…