Findings from Maria Curie-Sklodowska University Advance Knowledge in Applied Probability

摘要

"This paper presents a heavy-traffic analysis of the behavior of a single-server queue under annEarliest-Deadline-First (EDF) scheduling policy in which customers have deadlines and are served onlynuntil their deadlines elapse. The performance of the system is measured by the fraction of reneged workn(the residual work lost due to elapsed deadlines) which is shown to be minimized by the EDF policy,"nscientists in Lublin, Poland report.