2004-03-02 01:26:21

by Peter Williams

[permalink] [raw]
Subject: Re: [RFC][PATCH] O(1) Entitlement Based Scheduler

Peter Chubb wrote:
>>>>>>"Paul" == Paul Jackson <[email protected]> writes:
>
>
>
> Paul> Is there anyway to provide a mechanism that would support
> Paul> administering a system as follows:
>
> Paul> 1) Users get so much CPU usage allowed, determined by an upper
> Paul> limit on a running average of the combined CPU usage of all
> Paul> their tasks, with a half life perhaps on the order of minutes.
>
> Paul> 2) They can nice their tasks up and down, within a decent
> Paul> range, as they will.
>
> Paul> 3) But if they push too close to their allowed limit, all
> Paul> their tasks get reined in. The relative priorities within their
> Paul> own tasks are not changed, but the priority of their tasks
> Paul> relative to other users is weakened.
>
> This is exactly what the commercial product ARMtech does. The EBS
> that Aurema have just released as open source is (a small) part of the
> commercial product.

Not strictly speaking a part of our commercial product but based on the
CPU scheduling technology in that product. As you know, the CPU
scheduler in the kernel based versions of our product relies on a
generic "plug in scheduler" interface being present in the host kernel
and runtime loadable kernel modules plug into that interface and take
over scheduling. This mechanism (while allowing our product to work on
a number of different host operating systems) has the disadvantage that
it adds some overhead to the scheduler (this is in addition to the extra
overhead involved in hierarchical scheduling) and places some
restrictions on the scheduler design as it cannot make too many
assumptions about the underlying scheduler in the host operating system.

When the technology is used to build an embedded scheduler (as is the
case with EBS) significant improvements in efficiency can be realised.
So EBS is a souped up, non hierarchical version of our CPU scheduler
designed specially for Linux.

>
> See http://www.aurema.com
>
> Peter C (an ex-employee of Aurema)
>
> --
> Dr Peter Chubb http://www.gelato.unsw.edu.au peterc AT gelato.unsw.edu.au
> The technical we do immediately, the political takes *forever*

Cheers
Peter
--
Dr Peter Williams, Chief Scientist [email protected]
Aurema Pty Limited Tel:+61 2 9698 2322
PO Box 305, Strawberry Hills NSW 2012, Australia Fax:+61 2 9699 9174
79 Myrtle Street, Chippendale NSW 2008, Australia http://www.aurema.com