O(1) Entitlement Based Scheduler
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line
"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.
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*
Quoted 14 lines · Peter Chubb
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line
Quoted 1 line
"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.
Quoted 8 lines
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.
Quoted 8 lines
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
Signature · 4 lines
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