Academic
Publications
Aperiodic Task Scheduling for Real-Time Systems

Aperiodic Task Scheduling for Real-Time Systems,Brinkley Sprunt

Aperiodic Task Scheduling for Real-Time Systems   (Citations: 146)
BibTex | RIS | RefWorks Download
This thesis develops the Sporadic Server (SS) algorithm for scheduling aperiodic tasks in real-timesystems. The SS algorithm is an extension of the rate monotonic algorithm which was designed toschedule periodic tasks. This thesis demonstrates that the SS algorithm is able to guarantee deadlines forhard-deadline aperiodic tasks and provide good responsiveness for soft-deadline aperiodic tasks whileavoiding the schedulability penalty and implementation complexity of previous aperiodic...
Published in 1990.
Cumulative Annual
    • ...Sporadic Server [37], Periodic Server, and Polling Server [32]...

    Sisu Xiet al. RT-Xen: Towards real-time hypervisor scheduling in Xen

    • ...Common server implementations are the Periodic [14], Deferrable [16] and Sporadic [15] servers...

    Enrico Mezzettiet al. Temporal isolation with the ravenscar profile and Ada 2005

    • ...So we introduce sporadic server scheduling algorithm [7] into SmartOSEK OS...
    • ...In order to enhance non-periodic responsiveness, the common method is to create a periodic server for servicing non-periodic tasks within the capacity time that is allocated to the server as soon as possible [7]...
    • ...For classical single processor systems, a lot of efficient server algorithms have been developed, such as background service, polling server [10], deferrable server [11], priority exchange [12], sporadic server [7], slack stealer [5, 13] and so on. Totally speaking, deferrable server, priority exchange, sporadic server, slack stealer are all much better than background service and polling server...
    • ...Sporadic Server has been traditionally considered a better performance than deferrable server due to its higher achievable utilization, and a similar performance to the priority exchange server but with lower implementation and run-time overhead [7]...

    Li Zhouet al. Scheduling non-periodic tasks using sporadic server in AUTOSAR Operati...

    • ...Bandwidth-preserving servers for fixed priority scheduling, such as deferrable servers and sporadic servers, were invented to schedule aperiodic or sporadic tasks [18], [19]...
    • ...To schedule aperiodic or sporadic tasks, server algorithms have been proposed [18], [19], [30]...

    Haitao Zhuet al. Predictable Runtime Monitoring

    • ...To resolve these problems efficiently, this paper proposes a two-level scheduling scheme, which uses the idea of sporadic servers [14] and extends the useful concept of open systems proposed in [15-17], where the schedulability of each real-time application can be validated independently of other applications in the system...
    • ...The OS scheduler replenishes the server budget for every server according to the definitions of sporadic server [14]...
    • ...Replenish the server budget according to the definitions of sporadic server [14]...
    • ...As shown in [14], a periodic task set that is schedulable with a periodic task τi is also schedulable if τi is replaced with a sporadic server with the same period and CPU budget...
    • ...We refer interested readers to [14] for details...

    Pengliu Tan. Task Scheduling of Real-time Systems on Multi-Core Architectures

Sort by: