most citedHeavy traffic limit for a processor sharing queue with soft deadlines

15 citations · 28 across the 2 of their papers we have counts for

collaborators
Showing math.PRShow all

2 papers · 1 filter

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…