https://www.mdu.se/

mdu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Probabilistic schedulability analysis for fault tolerant tasks under stochastic error occurrences
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (IS)ORCID iD: 0000-0001-5053-6725
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (IS)ORCID iD: 0000-0003-4157-3537
Mälardalen University, School of Innovation, Design and Engineering, Embedded Systems. (IS)ORCID iD: 0000-0001-5269-3900
2013 (English)In: 19th International Conference on Control Systems and Computer Science, CSCS 2013: Proceedings, 2013, p. 113-120Conference paper, Published paper (Refereed)
Abstract [en]

In dependable real-time systems, provision of schedulability guarantees for task sets under realistic fault and error assumptions is an essential requirement, though complex and tricky to achieve. An important factor to be considered in this context is the random nature of occurrences of faults and errors, which, if addressed in the traditional schedulability analysis by assuming a rigid worst case occurrence scenario, may lead to inaccurate results. In this paper we first propose a stochastic fault and error model which has the capability of modeling error bursts in lieu of the commonly used simplistic error assumptions in processor scheduling. We then present a novel schedulability analysis that accounts for a range of worst case scenarios generated by stochastic error burst occurrences on the response times of tasks scheduled under the fixed priority scheduling (FPS) policy. Finally, we describe a methodology for the calculation of probabilistic schedulability guarantees as a weighted sum of the conditional probabilities of schedulability under specified error burst characteristics.

Place, publisher, year, edition, pages
2013. p. 113-120
Series
Proceedings - 19th International Conference on Control Systems and Computer Science, CSCS 2013
Keywords [en]
Dependability, Fault tolerance, Probabilistic schedulability anaysis, Real-time systems, Time redundancy
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:mdh:diva-21440DOI: 10.1109/CSCS.2013.49ISI: 000328493800017Scopus ID: 2-s2.0-84883391670OAI: oai:DiVA.org:mdh-21440DiVA, id: diva2:647977
Conference
19th International Conference on Control Systems and Computer Science, CSCS 2013, 29 May 2013 through 31 May 2013, Bucharest
Available from: 2013-09-13 Created: 2013-09-13 Last updated: 2015-11-16Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Aysan, HüseyinDobrin, RaduPunnekkat, Sasikumar

Search in DiVA

By author/editor
Aysan, HüseyinDobrin, RaduPunnekkat, Sasikumar
By organisation
Embedded Systems
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 140 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf