WARNING - OLD ARCHIVES

This is an archived copy of the Xen.org mailing list, which we have preserved to ensure that existing links to archives are not broken. The live archive, which contains the latest emails, can be found at http://lists.xen.org/
   
 
 
Xen 
 
Home Products Support Community News
 
   
 

xen-devel

Re: [Xen-devel] About the credit2 scheduler

To: Jia Rao <rickenrao@xxxxxxxxx>
Subject: Re: [Xen-devel] About the credit2 scheduler
From: George Dunlap <George.Dunlap@xxxxxxxxxxxxx>
Date: Wed, 17 Feb 2010 12:14:15 +0000
Cc: xen-devel@xxxxxxxxxxxxxxxxxxx
Delivery-date: Wed, 17 Feb 2010 04:15:28 -0800
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:in-reply-to :references:date:x-google-sender-auth:message-id:subject:from:to:cc :content-type; bh=Wl6iX9rBJAeLWImD64xE0sTlCf0y8qkw0Z7oeCIzjkI=; b=FJkPQXpQjJhm6u1tD+S9sHtrQDJ5sU6P6Q5MSUggoh4/i3csY9Serhxo6ZL5LG3OKU ECwGvYsPPAN38ipyJ2vT7RDTQQvNkNd4X6ahk8FWE87uCf1QwLkjJ2hN1mFCM2+Iu3uX xqsLrV0BIRYtxexu+kDbcZGYJ/QBUCWHEToOU=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:in-reply-to:references:date :x-google-sender-auth:message-id:subject:from:to:cc:content-type; b=mSjgp4qPyl+q9DyhZ5/zdN8mgZVfvw4expzvR/gqr0nhzSXU5yY/em/l9KuFIlRVwY GQexQdFpvjqT9ptKEPBoAAqWRQ74T1ZEcAtA3KEXajLHPoCFvpjMPKvpKTyDR3ysqP9P MM7VXhwGrgV7YjdsAQZ1ljyi6NMGcj3iO29lw=
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
In-reply-to: <994429491002161123u4282ftb407f1d700fac36b@xxxxxxxxxxxxxx>
List-help: <mailto:xen-devel-request@lists.xensource.com?subject=help>
List-id: Xen developer discussion <xen-devel.lists.xensource.com>
List-post: <mailto:xen-devel@lists.xensource.com>
List-subscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=subscribe>
List-unsubscribe: <http://lists.xensource.com/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=unsubscribe>
References: <994429491002161123u4282ftb407f1d700fac36b@xxxxxxxxxxxxxx>
Sender: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx
The problem with the credit scheduler isn't necessarily that it uses
credits.  The big problem is how it deals with VMs that don't use all
their credits; they end up flipping back and forth between highest and
lowest priorities.  (See my Xen Summit Asia presentation for more
information: http://www.xen.org/xensummit/xensummit_fall_2009.html,
under "Topics in Xen") The secondary problem is the fact that it
divides everyone up into 3 priorities (BOOST, UNDER, and OVER) and
schedules things round-robin, with 30ms timeslices, within those
priorities.  Round-robin is known to discriminate against workloads
that yield often (as latency-sensitive workloads tend to do) in favor
of workloads that use up their full timeslice (as cpu-burn workloads
tend to do).

My new scheduler, credit2, still uses credits; but the way it deals
with VMs that it deals with VMs that don't use all their credits is
completely different.  Furthermore, within some set limits, it tries
to run VMs that have the highest credit, rather than scheduling
round-robin.

I looked at the Linux scheduler, and although they do have a basic
concept of "credits", I'm not sure how they deal with VMs that don't
use all their credits.  Furthermore, VMs have different scheduling
needs than processes: VMs typically have their own interrupts, whereas
in Linux, latency-sensitive things (like filling audio buffers or
doing TCP ACKs) tends to happen in the kernel, which is higher
priority than all processes.

 -George

On Tue, Feb 16, 2010 at 7:23 PM, Jia Rao <rickenrao@xxxxxxxxx> wrote:
> Hi All,
> I am curious that how is the credit scheduler compared to the linux default
> CPU scheduler ?
> They look quite similar. Do the problems in the credit scheduler also exist
> in Linux CPU scheduler?
> What I understand is that, virtual machine monitors have a higher
> requirement in "fair sharing" than Linux. Therefore, we need credit-based
> scheduling which can possibly cause problems for latency sensitive
> workloads.
> Thanks
> _______________________________________________
> Xen-devel mailing list
> Xen-devel@xxxxxxxxxxxxxxxxxxx
> http://lists.xensource.com/xen-devel
>
>

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel

<Prev in Thread] Current Thread [Next in Thread>