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

答复: [Xen-devel] Credit scheduler vs SEDF scheduler

To: "'gaurav somani'" <onlineengineer@xxxxxxxxx>, <xen-devel@xxxxxxxxxxxxxxxxxxx>
Subject: 答复: [Xen-devel] Credit scheduler vs SEDF scheduler
From: "Zhiyuan Shao" <zyshao.maillist@xxxxxxxxx>
Date: Wed, 6 May 2009 16:07:24 +0800
Cc:
Delivery-date: Wed, 06 May 2009 01:08:26 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:received:received:message-id:from:to:subject :date:mime-version:content-type:x-mailer:thread-index:in-reply-to :x-mimeole; bh=Ev6EXdSUAY3eHgOICXp2a0FHu/aVX3cUPw87RMdvxg8=; b=RpTm3S4Lfpmd1u5gNo7jAg1m5i85yiQ8HOad9c2OSo9K/NSEBeJD9N2ts37i1nyxJx JXOGXyU/4qeh5PsZax5Y8jsWql7kgwUSBvd6NiYRV/bQWyGMCtCQ7Ow+ECwHffDfYibE 9HPO/SUTRZxEtZYl4mVMrwlBAWQffm19G8XQU=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=message-id:from:to:subject:date:mime-version:content-type:x-mailer :thread-index:in-reply-to:x-mimeole; b=uS8JClTnK+a5/cH0+lTcnwWVh/jN5bIxjJqhbZomeKyrQEoSlTr+Dox662/vgrGDiP YsZNhKcVYMSkldkOS37bAdE6x0m561ddr6N4X0oHxFPxLOpB6u/FbNt7w1Xh2HzxEzb+ 3E4t2Dnf7aqKFqrdBUbr0Ump5sGkSrdmrrVgE=
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
In-reply-to: <c74415330905050225t622dfbf5tae94364b5e4382aa@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>
Sender: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx
Thread-index: AcnNY5ygEBGwKC5lTuaypy4ghEaF0wAu8RlQ

Hi,

 

Your experiment results are actually “expected”. There are several reasons make the results happen.

 

Firstly, Credit has long time slice (i.e., 30 millisec by default), and this make the observed close-to 30ms RTT to happen, actually, during such long RTT (the spike), the domain in test (domain 1 of your experiment) is just scheduled-out (actually, I guess the spikes illustrated in your figure 1 should read higher than 30ms!). At the same time, the scheduled-in vcpus (may executing the TEST program, which is cpu-hogs), and they will not give up their 30-ms time slice if they are not preempted.

 

Secondly, as regulated by Credit scheduler, if a VCPU has no more credits, it will not be BOOSTed even it do have some I/O requests to handle. This explains why your figure1, which has little spikes in the first 150 second, and crowed spikes follow. Since vcpu of domain 1 simply used out their credits, and can not preempt the other running vcpus of other domains, even they do have I/O operations to accomplish (i.e., PING).

 

Lastly, compared with Credit, SEDF generally has short time slices, and it has bigger chances to preempt current running vcpu when another vcpu found it has some I/O operations to be accomplished. (actually, I donot understand SEDF very well, but conclude these features by reading the trace data)

 

Actually, you can use BCredit patch to eliminate the spikes, I can guarantee that it will work very well! J And I agree with George that you should not use PING to justify whether a scheduler is good or not.

 

Best,

Zhiyuan

 

 


发件人: xen-devel-bounces@xxxxxxxxxxxxxxxxxxx [mailto:xen-devel-bounces@xxxxxxxxxxxxxxxxxxx] 代表 gaurav somani
发送时间: 2009年5月5 17:26
收件人: xen-devel@xxxxxxxxxxxxxxxxxxx
主题: [Xen-devel] Credit scheduler vs SEDF scheduler

 

Hi list,

I am evaluating the scheduler behavior in xen.

I am using Xen 3.3.0
Dom0 and Dom1,2,3 and 4 all are opensuse 11.
I have one CPU Intensive TEST which has no. of arithmatic instruction in an infinite while() loop.
i am pinging domain1 with an external machine. and noting the RTT values.

i have below experiments
time (s)          domain state
0                 dom0,1,2,3,4 all idle
50               dom2 TEST started
100             dom3 TEST started
150             dom4 TEST started
200             dom0 TEST started
250             dom2 TEST stopped
300             dom3 TEST stopped
350             dom4 TEST stopped
400             dom0 TEST stopped

For these 400 seconds time, i have performed experiments with Credit and SEDF sceduler.
the configuration is


Credit configuration - weight 256, cap 0
Domain                  VCPU
0                                  2
1                                  2
2                                  2
3                                  2
4                                  2
all vcpu0s are pinned to pcpu0 and vcpu1s to pcpu1.


SEDF configuration - Period 10ms slice - 1.9ms
Domain                  VCPU
0                                  2
1                                  2
2                                  2
3                                  2
4                                  2
all vcpu0s are pinned to pcpu0 and vcpu1s to pcpu1.

the results of RTT values are attached herewith. the performance of Credit is very bad in comparison to SEDF in this scenario.
Please provide me some thought on it.


Thanks and Regards

Gaurav somani
M.Tech (ICT)
Dhribhai Ambani Institute of ICT,
INDIA

http://dcomp.daiict.ac.in/~gaurav



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