Scheduling within temporal partitions: response-time analysis and server design

• Type: Article in International Conference Proceedings Book
• Date: 2004

Authors

Luis Almeida (Author) Other; Pedreiras, P (Author) Other

Conference proceedings International

Title: EMSOFT 2004 - Fourth ACM International Conference on Embedded Software

Pages: 95-103

EMSOFT 2004 - Fourth ACM International Conference on Embedded Software

Pisa, 27 September 2004 through 29 September 2004

Indexing

Scopus - 118 Citations

Other information

Authenticus ID: P-007-EA9

Abstract (EN): As the bandwidth of CPUs and networks continues to grow, it becomes more attractive, for efficiency reasons, to share such resources among several applications with the minimum level of interference. This can be achieved using temporal partitions, with each application assigned to its own partition and executing as if it was executing alone on a resource with lower bandwidth. The partitions are associated to servers that execute the application tasks according to a given application-level scheduler. On the other hand, the set of servers is scheduled by a system-level scheduler. This paper addresses the particular case of fixed priorities-based application-level schedulers together with a periodic server model at the system level. It starts with an adequate response time analysis based on the notion of server availability for a known server. Then it addresses the inverse problem of designing a server with minimum system-level resource requirements to fulfill the application time constraints. In this context, the paper shows that response time based schedulability tests with linear time bounds do not need to consider all tasks but just a small subset, which may lead to substantial speed-ups. The proposed method goes a step further with respect to other recent works in the literature by considering a more complete task model, effectively computing the server parameters and establishing a better trade-off concerning complexity and tightness. Copyright 2004 ACM.

Language: English

Type (Professor's evaluation): Scientific