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/
Home Products Support Community News


[Xen-devel] Re: credit scheduler: the policy of credit assignment

To: Hirokazu Takahashi <taka@xxxxxxxxxxxxx>
Subject: [Xen-devel] Re: credit scheduler: the policy of credit assignment
From: Emmanuel Ackaouy <ack@xxxxxxxxxxxxx>
Date: Wed, 5 Jul 2006 11:10:42 +0100
Cc: xen-devel@xxxxxxxxxxxxxxxxxxx
Delivery-date: Wed, 05 Jul 2006 03:11:03 -0700
Envelope-to: www-data@xxxxxxxxxxxxxxxxxx
In-reply-to: <20060705.132350.66157177.taka@xxxxxxxxxxxxx>
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/cgi-bin/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=subscribe>
List-unsubscribe: <http://lists.xensource.com/cgi-bin/mailman/listinfo/xen-devel>, <mailto:xen-devel-request@lists.xensource.com?subject=unsubscribe>
Mail-followup-to: Hirokazu Takahashi <taka@xxxxxxxxxxxxx>, xen-devel@xxxxxxxxxxxxxxxxxxx
References: <20060705.132350.66157177.taka@xxxxxxxxxxxxx>
Sender: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx
User-agent: Mutt/1.4.1i
On Wed, Jul 05, 2006 at 01:23:50PM +0900, Hirokazu Takahashi wrote:
> Hi Emmanuel,
> I looked into the code of the credit scheduler and one question
> has come up.
> I'm not sure whether it is your intention that once the value of
> credit_balance, which is the sum of credit of all domains on Xen,
> goes to zero it may be stuck at zero. It will happen all of them
> are cpu intensive domains and some of them turn into idle.
> Every 30 msec, the credit scheduler gives them csched_priv.credit
> milliseconds --- 30 msec * number of physical cpus ---. 30 msec later,
> you will find they have consumed all of the time they gave, which
> leads the value of credit_balance will keep zero. This means some
> domains are assigned credit with negative value every time.
> I know even in this case it will be balanced between domains
> based on the weights but it would take quite long time to be balanced.
> I feel the scheduler should give each domains larger credit than now
> when credit_balance is small.
> Am I something wrong about this?

Credit_balance only comes into play when active domains with positive
credit go idle. It's a mechanism to converge the system towards its
stable state.

Are you suggesting that credit_balance, as it is used, should be the
sum of credit *prior* to incrementing active domains' credits?

I'm not really sure I understand what you're concerned about here.
Can you elaborate and use a specific example to illustrate?

Xen-devel mailing list

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