#1906 closed defect (fixed)

CBS scheduler implementation

Reported by: Petr Benes Owned by: Joel Sherrill
Priority: normal Milestone: 4.11
Component: score Version: 4.11
Severity: normal Keywords:
Cc: gedare@…, marta.rybczynska@… Blocked By:


The CBS (Constant Bandwidth Server) scheduler is a complex scheduling policy built atop of the EDF scheduler. Unlike other schedulers, this one provides with an user API and handles not only deadlines of tasks but also claimed budget per period. The main aim of the scheduler is isolation of tasks so that each task is guaranteed to meet all deadlines regardless of how other tasks behave.

2011-09-01 Petr Benes <benesp16@…>

  • sapi/Makefile.am, sapi/include/confdefs.h, sapi/include/rtems/cbs.h,

sapi/inline/rtems/cbs.inl, score/Makefile.am,
score/include/rtems/score/schedulercbs.h, score/src/schedulercbs.c,
score/src/schedulercbsattachthread.c, score/src/schedulercbscleanup.c,
score/src/schedulercbscreateserver.c, score/src/schedulercbsdestroyserver.c,
score/src/schedulercbsdetachthread.c, score/src/schedulercbsgetapprovedbudget.c,
score/src/schedulercbsgetexecutiontime.c, score/src/schedulercbsgetparameters.c,
score/src/schedulercbsgetremainingbudget.c, score/src/schedulercbsgetserverid.c,
score/src/schedulercbsreleasejob.c, score/src/schedulercbssetparameters.c,
score/src/schedulercbsunblock.c: CBS scheduler implementation

Attachments (2)

cbs_scheduler3_noqres.diff (40.8 KB) - added by Petr Benes on 09/01/11 at 20:25:57.
CBS scheduler implementation
cbs_scheduler4.diff (43.0 KB) - added by Petr Benes on 09/14/11 at 19:38:21.
CBS scheduler implementation - version 2

Download all attachments as: .zip

Change History (7)

Changed on 09/01/11 at 20:25:57 by Petr Benes

Attachment: cbs_scheduler3_noqres.diff added

CBS scheduler implementation

comment:1 Changed on 09/01/11 at 20:41:35 by Petr Benes

blocked: 1907

comment:2 Changed on 09/12/11 at 06:43:41 by Marta Rybczynska

Cc: Marta Rybczynska added

Changed on 09/14/11 at 19:38:21 by Petr Benes

Attachment: cbs_scheduler4.diff added

CBS scheduler implementation - version 2

comment:3 Changed on 09/14/11 at 19:38:21 by Petr Benes

attachments.isobsolete: 01

comment:4 Changed on 09/15/11 at 14:54:19 by Joel Sherrill

Resolution: fixed
Status: newclosed

Merged with some warnings fixed.


Doxygen warning logs will show up in http://www.rtems.org/onlinedocs/doxygen/doxy.log. Doxygen is run every 12 hours (0630 and 1230 Huntsville time)

comment:5 Changed on 11/24/14 at 18:58:28 by Gedare Bloom

Version: HEAD4.11

Replace Version=HEAD with Version=4.11 for the tickets with Milestone >= 4.11

Note: See TracTickets for help on using tickets.