Paper Info
Title
Scheduling within temporal partitions: response-time analysis and server design
Abstract
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.
Year
DOI
Venue
2004
10.1145/1017753.1017772
EMSOFT
Keywords
Field
DocType
application task,response time,server availability,application-level scheduler,linear time bound,adequate response time analysis,known server,application time constraint,temporal partition,server parameter,response-time analysis,server design,periodic server model,inverse problem,linear time,real time systems
Computer science,Scheduling (computing),Server,Response time,Real-time computing,Bandwidth (signal processing),Inverse problem,Interference (wave propagation),Time complexity,Periodic graph (geometry),Distributed computing
Conference
ISBN
Citations 
PageRank 
1-58113-860-1
65
2.75
References 
Authors
11
2
Name
Order
Citations
PageRank
Luís Almeida121216.20
Paulo Pedreiras247949.42