Quasi-Static Scheduling for Real-Time Systems with Hard and Soft Tasks
2004 (English)In: Design, Automation and Test in Europe DATE 2004,2004, Paris, France: IEEE Computer Society Press , 2004, 1176- p.Conference paper (Refereed)
This paper addresses the problem of scheduling for real-time systems that include both hard and soft tasks. The relative importance of soft tasks and how the quality of results is affected when missing a soft deadline are captured by utility functions associated to soft tasks. Thus the aim is to find the execution order of tasks that makes the total utility maximum and guarantees hard deadlines. We consider time intervals rather than fixed execution times for tasks. Since a purely off-line solution is too pessimistic and a purely on-line approach incurs an unacceptable overhead due to the high complexity of the problem, we propose a quasi-static approach where a number of schedules are prepared at design-time and the decision of which of them to follow is taken at run-time based on the actual execution times. We propose an exact algorithm as well as different heuristics for the problem addressed in this paper.
Place, publisher, year, edition, pages
Paris, France: IEEE Computer Society Press , 2004. 1176- p.
scheduling, quasi-static, hard task, soft tasks, embedded systems
IdentifiersURN: urn:nbn:se:liu:diva-23289DOI: 10.1109/DATE.2004.1269051Local ID: 2715ISBN: 0-7695-2085-5OAI: oai:DiVA.org:liu-23289DiVA: diva2:243603
Design, Automation and Test in Europe DATE 2004