Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems

M.M.H.P. Van Den Heuvel; R.J. Bril; J.J. Lukkien; T. Nolte

doi:10.1109/ETFA.2014.7005065

Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems

M.M.H.P. Van Den Heuvel, R.J. Bril, J.J. Lukkien, T. Nolte

Security

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

Abstract

In this paper, we compare and survey different ways to model the scheduling delays corresponding to non-preemptive critical sections being executed by the tasks of different components that ultimately need to share one processor. We focus on the performance of compositional timing analyses for systems and we compare different protocols for the arbitration of tasks that wish to execute critical sections. Such analysis methods support timing predictable composition of independently validated components. This validation consists of analyzing the worst-case impact of critical sections on the schedules of the component's tasks. Finally, we evaluate the performance of the analysis methods by means of a simulation study.

Original language	English
Title of host publication	19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain
Place of Publication	Piscataway
Publisher	Institute of Electrical and Electronics Engineers
Pages	WS5-1-10
Number of pages	10
ISBN (Electronic)	978-1-4799-4844-4
ISBN (Print)	978-1-4799-4845-1
DOIs	https://doi.org/10.1109/ETFA.2014.7005065
Publication status	Published - 8 Jan 2014
Event	19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014) - Barcelona, Spain Duration: 16 Sept 2014 → 19 Sept 2014 Conference number: 19

Conference

Conference	19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014)
Abbreviated title	ETFA 2014
Country/Territory	Spain
City	Barcelona
Period	16/09/14 → 19/09/14
Other	2014 IEEE Emerging Technology and Factory Automation

Bibliographical note

Accepted papers are published in the ETFA 2014 conference

Access to Document

10.1109/ETFA.2014.7005065

Cite this

Van Den Heuvel, M. M. H. P., Bril, R. J., Lukkien, J. J., & Nolte, T. (2014). Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems. In 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain (pp. WS5-1-10). Article 7005065 Institute of Electrical and Electronics Engineers. https://doi.org/10.1109/ETFA.2014.7005065

Van Den Heuvel, M.M.H.P. ; Bril, R.J. ; Lukkien, J.J. et al. / Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems. 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain. Piscataway : Institute of Electrical and Electronics Engineers, 2014. pp. WS5-1-10

@inproceedings{f0cbaa556a764c2e8c7facd34a6d541a,

title = "Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems",

abstract = "In this paper, we compare and survey different ways to model the scheduling delays corresponding to non-preemptive critical sections being executed by the tasks of different components that ultimately need to share one processor. We focus on the performance of compositional timing analyses for systems and we compare different protocols for the arbitration of tasks that wish to execute critical sections. Such analysis methods support timing predictable composition of independently validated components. This validation consists of analyzing the worst-case impact of critical sections on the schedules of the component's tasks. Finally, we evaluate the performance of the analysis methods by means of a simulation study.",

author = "{Van Den Heuvel}, M.M.H.P. and R.J. Bril and J.J. Lukkien and T. Nolte",

note = "Accepted papers are published in the ETFA 2014 conference ; 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014), ETFA 2014 ; Conference date: 16-09-2014 Through 19-09-2014",

year = "2014",

month = jan,

day = "8",

doi = "10.1109/ETFA.2014.7005065",

language = "English",

isbn = "978-1-4799-4845-1",

pages = "WS5--1--10",

booktitle = "19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain",

publisher = "Institute of Electrical and Electronics Engineers",

address = "United States",

}

Van Den Heuvel, MMHP, Bril, RJ, Lukkien, JJ & Nolte, T 2014, Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems. in 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain., 7005065, Institute of Electrical and Electronics Engineers, Piscataway, pp. WS5-1-10, 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014), Barcelona, Spain, 16/09/14. https://doi.org/10.1109/ETFA.2014.7005065

Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems. / Van Den Heuvel, M.M.H.P.; Bril, R.J.; Lukkien, J.J. et al.
19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain. Piscataway: Institute of Electrical and Electronics Engineers, 2014. p. WS5-1-10 7005065.

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

TY - GEN

T1 - Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems

AU - Van Den Heuvel, M.M.H.P.

AU - Bril, R.J.

AU - Lukkien, J.J.

AU - Nolte, T.

N1 - Conference code: 19

PY - 2014/1/8

Y1 - 2014/1/8

N2 - In this paper, we compare and survey different ways to model the scheduling delays corresponding to non-preemptive critical sections being executed by the tasks of different components that ultimately need to share one processor. We focus on the performance of compositional timing analyses for systems and we compare different protocols for the arbitration of tasks that wish to execute critical sections. Such analysis methods support timing predictable composition of independently validated components. This validation consists of analyzing the worst-case impact of critical sections on the schedules of the component's tasks. Finally, we evaluate the performance of the analysis methods by means of a simulation study.

AB - In this paper, we compare and survey different ways to model the scheduling delays corresponding to non-preemptive critical sections being executed by the tasks of different components that ultimately need to share one processor. We focus on the performance of compositional timing analyses for systems and we compare different protocols for the arbitration of tasks that wish to execute critical sections. Such analysis methods support timing predictable composition of independently validated components. This validation consists of analyzing the worst-case impact of critical sections on the schedules of the component's tasks. Finally, we evaluate the performance of the analysis methods by means of a simulation study.

UR - http://www.scopus.com/inward/record.url?scp=84946692568&partnerID=8YFLogxK

U2 - 10.1109/ETFA.2014.7005065

DO - 10.1109/ETFA.2014.7005065

M3 - Conference contribution

SN - 978-1-4799-4845-1

SP - WS5-1-10

BT - 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain

PB - Institute of Electrical and Electronics Engineers

CY - Piscataway

T2 - 19th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA 2014)

Y2 - 16 September 2014 through 19 September 2014

ER -

Van Den Heuvel MMHP, Bril RJ, Lukkien JJ, Nolte T. Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems. In 19th IEEE International Conference on Emerging Technologies and Factory Automation, ETFA 2014, 16-19 September 2014, Barcelona, Spain. Piscataway: Institute of Electrical and Electronics Engineers. 2014. p. WS5-1-10. 7005065 doi: 10.1109/ETFA.2014.7005065

Performance evaluation of analysis methods for arbitrating non-preemptive resource access in compositional real-time systems

Abstract

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this