What is the meaning of preemption in utility based real-time scheduling?

11
1 What is the meaning of preemption in utility based real-time scheduling? Raphael Guerra Gerhard Fohler TU Kaiserslautern Germany

description

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. - PowerPoint PPT Presentation

Transcript of What is the meaning of preemption in utility based real-time scheduling?

Page 1: What is the meaning of preemption in utility based real-time scheduling?

1

What is the meaning of preemption in utility based

real-time scheduling?

Raphael GuerraGerhard Fohler

TU KaiserslauternGermany

Page 2: What is the meaning of preemption in utility based real-time scheduling?

2

Utility based models

task 2

utility model

execution window

task 1

deadlineearliest start time

uti

lity

utility accrual

+

_

Page 3: What is the meaning of preemption in utility based real-time scheduling?

Calculate utility accrualReference point?

Which?

3

Preemptions in utility model

task 2

execution window

task 1

uti

lity

utility accrual

+

_

Page 4: What is the meaning of preemption in utility based real-time scheduling?

4

Preemptions in utility model

task 2

execution window

task 1

uti

lity

Calculate utility accrualReference point?

Which?What happens on preemption?

utility accrual

+

_

Page 5: What is the meaning of preemption in utility based real-time scheduling?

5

Preemptions in utility model

task 2

execution window

task 1

uti

lity

Calculate utility accrualReference point?

Which?What happens on preemption?How many?

same utility accrual?

utility accrual

+

_

Page 6: What is the meaning of preemption in utility based real-time scheduling?

6

Preemptions in utility model

task 2

execution window

task 1

Calculate utility accrualReference point?

Which?What happens on preemption?How many?

Integral over execution?

uti

lity

utility accrual

+

_

Page 7: What is the meaning of preemption in utility based real-time scheduling?

7

Motivating applications

Calculate utility accrualReference point

Multimedia display time dictates video quality

ControlInput/output dictate control performance

Integral over execution???

Page 8: What is the meaning of preemption in utility based real-time scheduling?

11

Discussion

Utility accrual Applications

Reference point

Integral model

Page 9: What is the meaning of preemption in utility based real-time scheduling?

12

Discussion

Utility accrual Applications

Reference point

multimedia and control

Integral model does not ignore

preemption

Page 10: What is the meaning of preemption in utility based real-time scheduling?

13

Discussion

Utility accrual Applications

Reference point

can we ignore preemptions?

multimedia and control

Integral model does not ignore

preemption

are there any?

Page 11: What is the meaning of preemption in utility based real-time scheduling?

14

Discussion

Utility accrual Applications

Reference point

can we ignore preemptions?

multimedia and control

Integral model does not ignore

preemption

are there any?


Leveraging Dependency in Scheduling and …Leveraging Dependency in Scheduling and Preemption for High Throughput in Data-Parallel Clusters Jinwei Liu* ... 𝜏 Threshold of tasks’

Leveraging Dependency in Scheduling and …Leveraging Dependency in Scheduling and Preemption for High Throughput in Data-Parallel Clusters Jinwei Liu* ... 𝜏 Threshold of tasks’

Super-Fast Delay Tradeoffs for Utility Optimal Scheduling in Wireless Networks

Super-Fast Delay Tradeoffs for Utility Optimal Scheduling in Wireless Networks

Rolling-Horizon Algorithm for Scheduling under Time-Dependent Utility … · 2018. 10. 20. · Rolling-Horizon Algorithm for Scheduling under Time-Dependent Utility Pricing and Availability

Rolling-Horizon Algorithm for Scheduling under Time-Dependent Utility … · 2018. 10. 20. · Rolling-Horizon Algorithm for Scheduling under Time-Dependent Utility Pricing and Availability

Performance Analysis of Preemption-aware Scheduling in Multi-Cluster Grid Environments

Performance Analysis of Preemption-aware Scheduling in Multi-Cluster Grid Environments

Scheduling Fixed-PriorityTasks with Preemption Thresholdregehr/reading/open_papers/preempt_thresh.pdf · Scheduling Fixed-PriorityTasks with Preemption Threshold Yun Wang Department

Scheduling Fixed-PriorityTasks with Preemption Thresholdregehr/reading/open_papers/preempt_thresh.pdf · Scheduling Fixed-PriorityTasks with Preemption Threshold Yun Wang Department

Meta Scheduling for Market-Oriented Grid and Utility Computing ...

Meta Scheduling for Market-Oriented Grid and Utility Computing ...

Utility-Aware Scheduling of Stochastic Real-Time Systems

Utility-Aware Scheduling of Stochastic Real-Time Systems

Military preemption

Military preemption

Repealing Preemption: Defending Local Democracy Now ...€¦ · Colorado’s Repeal of Preemption Over Tobacco Regulation (HB 19-1033) Colorado’s fight to repeal preemption over

Repealing Preemption: Defending Local Democracy Now ...€¦ · Colorado’s Repeal of Preemption Over Tobacco Regulation (HB 19-1033) Colorado’s fight to repeal preemption over

Scheduling Fixed-PriorityTasks with Preemption …regehr/reading/open_papers/preempt_thresh… · another algorithm that given a feasible assignment of priorities and preemption thresholds

Scheduling Fixed-PriorityTasks with Preemption …regehr/reading/open_papers/preempt_thresh… · another algorithm that given a feasible assignment of priorities and preemption thresholds

CPU scheduling - IIT Bombay · Requirements of CPU Scheduling CPU and IO cycles Short vs. long tasks Real Time vs. non-real time tasks Preemption vs. no preemption Priorities of tasks

CPU scheduling - IIT Bombay · Requirements of CPU Scheduling CPU and IO cycles Short vs. long tasks Real Time vs. non-real time tasks Preemption vs. no preemption Priorities of tasks

Anda Preemption

Anda Preemption

Prioritized Scheduling and Managing of All Utility Work

Prioritized Scheduling and Managing of All Utility Work

Selective preemption strategies for parallel job schedulingkettimut/publications/ijhpcn.pdf · Selective preemption strategies for parallel job ... SELECTIVE PREEMPTION STRATEGIES

Selective preemption strategies for parallel job schedulingkettimut/publications/ijhpcn.pdf · Selective preemption strategies for parallel job ... SELECTIVE PREEMPTION STRATEGIES

CMT603 Lecture 3 Scheduling. Contents Intro to scheduling Preemption Scheduling Algorithms –?–? –?–? –?–?

CMT603 Lecture 3 Scheduling. Contents Intro to scheduling Preemption Scheduling Algorithms –?–? –?–? –?–?

Low-latency Job Scheduling with Preemption for the ... · 2.1 System Model We built our preemption algorithm on the FIFO principle, which is widely used in production (e.g., Kubernetes

Low-latency Job Scheduling with Preemption for the ... · 2.1 System Model We built our preemption algorithm on the FIFO principle, which is widely used in production (e.g., Kubernetes

On the Value of Preemption in Schedulinggilsh/presentations/short... · 2021. 4. 20. · Bartal,Leonardi,Shallom,Sitters On the Value of Preemption in Scheduling. Outline Overview

On the Value of Preemption in Schedulinggilsh/presentations/short... · 2021. 4. 20. · Bartal,Leonardi,Shallom,Sitters On the Value of Preemption in Scheduling. Outline Overview

Preemption in Tesawalamai: a Problemdlib.pdn.ac.lk/archive/bitstream/123456789/1715/1/Duncan,J. Derrett... · Preemption in Tesawalamai: ... law in preemption cases under ... "It

Preemption in Tesawalamai: a Problemdlib.pdn.ac.lk/archive/bitstream/123456789/1715/1/Duncan,J. Derrett... · Preemption in Tesawalamai: ... law in preemption cases under ... "It

Preemption II Intro to IP – Prof Merges 4.27.09. Agenda Bonito Boats: review Preemption of publicity and trademark claims Contractual preemption (revisited)

Preemption II Intro to IP – Prof Merges 4.27.09. Agenda Bonito Boats: review Preemption of publicity and trademark claims Contractual preemption (revisited)

Classification of scheduling policies Preemptive methods (typical representative: RR) Non-preemptive methods (typical representative: FCFS) Preemption.

Classification of scheduling policies Preemptive methods (typical representative: RR) Non-preemptive methods (typical representative: FCFS) Preemption.