Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption

R.J. Bril; W.F.J. Verhaegh

Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption

R.J. Bril
, W.F.J. Verhaegh

Mathematics and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

Abstract

In this paper, we present lower bounds for best-case response times of periodic tasks under fixed-priority scheduling with deferred preemption (FPDS) and arbitrary phasing. Our analysis is based on a dedicated conjecture for a ¿-optimal instant, and uses the notion of best-case occupied time. We briefly compare best-case analysis and worst-case analysis for FPDS and arbitrary phasing.

Original language	English
Title of host publication	Proceedings of the Work-in-Progress Session at 17th Euromicro Conference on Real-Time Systems (Palma de Mallorca, Spain, July 6-8, 2005), Internal Report No.1723
Editors	I. Puaut
Place of Publication	Rennes, France
Publisher	IRISA
Pages	17-20
Publication status	Published - 2005

Cite this

@inproceedings{7548697adbb2420ba5881a475ec2f0b1,

title = "Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption",

abstract = "In this paper, we present lower bounds for best-case response times of periodic tasks under fixed-priority scheduling with deferred preemption (FPDS) and arbitrary phasing. Our analysis is based on a dedicated conjecture for a ¿-optimal instant, and uses the notion of best-case occupied time. We briefly compare best-case analysis and worst-case analysis for FPDS and arbitrary phasing.",

author = "R.J. Bril and W.F.J. Verhaegh",

year = "2005",

language = "English",

pages = "17--20",

editor = "I. Puaut",

booktitle = "Proceedings of the Work-in-Progress Session at 17th Euromicro Conference on Real-Time Systems (Palma de Mallorca, Spain, July 6-8, 2005), Internal Report No.1723",

publisher = "IRISA",

}

Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption. / Bril, R.J.; Verhaegh, W.F.J.
Proceedings of the Work-in-Progress Session at 17th Euromicro Conference on Real-Time Systems (Palma de Mallorca, Spain, July 6-8, 2005), Internal Report No.1723. ed. / I. Puaut. Rennes, France: IRISA, 2005. p. 17-20.

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic

TY - GEN

T1 - Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption

AU - Bril, R.J.

AU - Verhaegh, W.F.J.

PY - 2005

Y1 - 2005

N2 - In this paper, we present lower bounds for best-case response times of periodic tasks under fixed-priority scheduling with deferred preemption (FPDS) and arbitrary phasing. Our analysis is based on a dedicated conjecture for a ¿-optimal instant, and uses the notion of best-case occupied time. We briefly compare best-case analysis and worst-case analysis for FPDS and arbitrary phasing.

AB - In this paper, we present lower bounds for best-case response times of periodic tasks under fixed-priority scheduling with deferred preemption (FPDS) and arbitrary phasing. Our analysis is based on a dedicated conjecture for a ¿-optimal instant, and uses the notion of best-case occupied time. We briefly compare best-case analysis and worst-case analysis for FPDS and arbitrary phasing.

M3 - Conference contribution

SP - 17

EP - 20

BT - Proceedings of the Work-in-Progress Session at 17th Euromicro Conference on Real-Time Systems (Palma de Mallorca, Spain, July 6-8, 2005), Internal Report No.1723

A2 - Puaut, I.

PB - IRISA

CY - Rennes, France

ER -

Towards best-case response times of real-time tasks under fixed-priority scheduling with deferred preemption

Abstract

Fingerprint

Cite this