Lably
Skip to content

Earliest eligible virtual deadline first scheduling

  • 1 min read
  • 2 chapters

Explore on Lably

ToursExplore Lably’s 3D tours

Algorithm

EEVDF was first described in the 1995 paper "Earliest Eligible Virtual Deadline First : A Flexible and Accurate Mechanism for Proportional Share Resource Allocation" by Ion Stoica and Hussein Abdel-Wahab. It uses notions of virtual time, eligible time, virtual requests and virtual deadlines for determining scheduling priority. It has the property that when a job keeps requesting service, the amount of service obtained is always within the maximum quantum size of what it is entitled.

Sign in to keep reading

One more chapter is free with a Lably account.

More in Computing and communication

ISBNUnique numeric book identifier since 1970X (social network)American social networking serviceWayback MachineDigital archive by the Internet ArchivePython (programming language)General-purpose programming languageMacOSOperating system for Apple computersUnicodeCharacter encoding standard