General Discussions

XEN – SEDF and Credit Schedulers

PH Bytes

This post gives the brief of two schedulers present in Xen.

Credit Scheduler


  • Credit scheduler has three states:
    • OVER – gone over the credit allocation
    • UNDER – credits remaining
    • BOOST – to achieve low I/O response latency
  • When sum of the credits for all of the domains go negative all domains are given new credits.
  • Domains in UNDER are always run before in the OVER state.
  • A domain over its credit allocation is only executed if there are no domains in the UNDER state that are ready to run.
  • Considers only whether it is in OVER / UNDER state, the absolute number of credits that a domain has remaining is irrelevant.
  • Domains in same state are run in first-in, first-out manner.

SEDF Scheduler


  • Each domain is allocated processing resources according to 3 parameters: domains Period and slice; and a Boolean flag indicating whether domain is eligible to receive extra CPU…

View original post 68 more words


Let me Know What you Think!

Fill in your details below or click an icon to log in: Logo

You are commenting using your account. Log Out /  Change )

Google+ photo

You are commenting using your Google+ account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s