printlogo
ETH Zuerich - Homepage
Computer Engineering and Networks Laboratory (TIK)
 
ETH Zurich - ITET - TIK - Publications
print
  

Publication Details for Inproceedings "Demand Bound Server: Generalized Resource Reservation for Hard Real-Time Systems"

 

 Back

 New Search

 

Authors: Pratyush Kumar, Jian-Jia Chen, Lothar Thiele
Group: Computer Engineering
Type: Inproceedings
Title: Demand Bound Server: Generalized Resource Reservation for Hard Real-Time Systems
Year: 2011
Month: October
Pub-Key: KCT11
Book Titel: In proc. of of the 11th International. Conference on Embedded software, EMSOFT 2011
Pages: 233-242
Keywords: MPA, ESD
Publisher: ACM
Abstract: Servers have been proposed to implement resource reservations on shared resources. Such reservations isolate the temporal behavior of tasks sharing the shared resources, thereby providing performance guarantees to tasks independent of other tasks. In existing work, resource reservation has been synonymous to utilization (also called bandwidth) on the resource, i.e., we can reserve only a constant fraction of the resource utilization via a server. Such reservation schemes are not suited to serve interrupt-like tasks: tasks that occur seldom but require quick service or tasks with jitter. With this motivation, we present a generalized server algorithm, called Demand Bound Server (DBS), whose offered service is characterized by the demand bound function (dbf) of the task it serves. We show that schedulability of DBS tightly follows that of EDF, and if schedulable a DBS provides a performance guarantee as requested by the dbf of the task. We present an implementation of DBS when the dbf is a shifted-periodic curve and characterize its overhead. We also present efficient composition operations on DBS that widen the class of implemented servers to tightly serve tasks arising in most practical settings.
Location: Taipei, Taiwan
Resources: [BibTeX] [Paper as PDF]

 

 Back

 New Search

top
© 2019 Laboratory TIK, ETH Zurich | Imprint | Last updated on Wed, 16 May, 2018 17:35 | t=0.0046s | Valid HTML 4.01