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] [RFC] [PATCH] Accurate accounting for credit scheduler

To: xen-devel@xxxxxxxxxxxxxxxxxxx, Keir Fraser <keir.fraser@xxxxxxxxxxxxx>, Steven Hand <Steven.Hand@xxxxxxxxxxxxx>
Subject: [Xen-devel] [RFC] [PATCH] Accurate accounting for credit scheduler
From: George Dunlap <George.Dunlap@xxxxxxxxxxxxx>
Date: Tue, 25 Aug 2009 15:23:07 +0100
Cc:
Delivery-date: Tue, 25 Aug 2009 07:23:35 -0700
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=gamma; h=domainkey-signature:mime-version:sender:received:date :x-google-sender-auth:message-id:subject:from:to:content-type; bh=avMC5k28+A+FTfAzBR5uNI1WEk7cE16aEcPs4Cy3BeM=; b=KIaIpVs/4t8bhDpmD2sc5LHQv2B0XbWwvrCX8jAdSubxT+KFY02/m5r8NyM6FuERCJ MnWmhyXZGcv7nSzjJdrmMj+wc0+UyxOjwPmjN7FTnEhK8u5ikabHbQUtUYOd66qmTiG3 b4gHdBTa21G6JvQ9JtJ2HRAbtc7wkpdPnFdFI=
Domainkey-signature: a=rsa-sha1; c=nofws; d=gmail.com; s=gamma; h=mime-version:sender:date:x-google-sender-auth:message-id:subject :from:to:content-type; b=ewf2NKtW/g8FnVU6ILBuynVyQxnlNxkAC6fwgYtW8d+mmAvY3ImANWq7zWLVm4DSJC WQPIQaU+87TOP6WdFtx6umgwNrCnnnR1xaIF2E6stk+KEJ30bJ1rRUch2avkoR2P2igZ 6/ctM03sjqRCEWzj2XCBe7pbcZ4loyd+rmofg=
Envelope-to: www-data@xxxxxxxxxxxxxxxxxxx
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
The attached patch implements a first-cut of accurate TSC-based
accounting for the Credit scheduler.  Rather than debit a full 10ms of
credit on a scheduler tick (probabilistic), it debits credits
accurately based on time stamps.

The main problem this is meant to address is an attack on the
scheduler that allows a rogue guest to avoid ever being debited
credits.  The basic idea is that the rogue process checks time (using
rdtsc) periodically, and yields after 9.5ms.  Using this technique, a
guest can "steal" 95% of the cpu.  This is particularly an issue in
cloud environments.

Whenever we get a final version of this patch, it should be backported
to earlier versions as well.

Signed-off-by: George Dunlap <george.dunlap@xxxxxxxxxxxxx>

 -George

Attachment: accurate-credit.patch
Description: Text Data

_______________________________________________
Xen-devel mailing list
Xen-devel@xxxxxxxxxxxxxxxxxxx
http://lists.xensource.com/xen-devel
<Prev in Thread] Current Thread [Next in Thread>