110 likes | 274 Vues
What is the meaning of preemption in utility based real-time scheduling?. Raphael Guerra Gerhard Fohler TU Kaiserslautern Germany. utility. Utility based models. +. utility model. earliest start time. _. deadline. utility accrual. task 2. task 1. execution window. utility.
E N D
What is the meaning of preemption in utility based real-time scheduling? Raphael Guerra Gerhard Fohler TU Kaiserslautern Germany
utility Utility based models + utility model earliest start time _ deadline utility accrual task 2 task 1 execution window
utility Preemptions in utility model • Calculateutilityaccrual • Reference point? • Which? + _ utility accrual task 1 task 2 execution window
utility Preemptions in utility model • Calculateutilityaccrual • Reference point? • Which? • Whathappens on preemption? + _ utility accrual task 1 task 2 execution window
utility Preemptions in utility model • Calculateutilityaccrual • Reference point? • Which? • Whathappens on preemption? • Howmany? + same utility accrual? _ utility accrual task 1 task 2 execution window
utility Preemptions in utility model • Calculateutilityaccrual • Reference point? • Which? • Whathappens on preemption? • Howmany? • Integral overexecution? + _ utility accrual task 1 task 2 execution window
Motivating applications • Calculateutilityaccrual • Reference point • Multimedia • display time dictatesvideoquality • Control • Input/outputdictatecontrolperformance • Integral overexecution • ???