mdh.sePublikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Probabilistic schedulability analysis for fault tolerant tasks under stochastic error occurrences
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (IS)ORCID-id: 0000-0001-5053-6725
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (IS)ORCID-id: 0000-0003-4157-3537
Mälardalens högskola, Akademin för innovation, design och teknik, Inbyggda system. (IS)ORCID-id: 0000-0001-5269-3900
2013 (Engelska)Ingår i: 19th International Conference on Control Systems and Computer Science, CSCS 2013: Proceedings, 2013, s. 113-120Konferensbidrag, Publicerat paper (Refereegranskat)
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.

Ort, förlag, år, upplaga, sidor
2013. s. 113-120
Serie
Proceedings - 19th International Conference on Control Systems and Computer Science, CSCS 2013
Nyckelord [en]
Dependability, Fault tolerance, Probabilistic schedulability anaysis, Real-time systems, Time redundancy
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
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
Konferens
19th International Conference on Control Systems and Computer Science, CSCS 2013, 29 May 2013 through 31 May 2013, Bucharest
Tillgänglig från: 2013-09-13 Skapad: 2013-09-13 Senast uppdaterad: 2015-11-16Bibliografiskt granskad

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltextScopus

Personposter BETA

Aysan, HüseyinDobrin, RaduPunnekkat, Sasikumar

Sök vidare i DiVA

Av författaren/redaktören
Aysan, HüseyinDobrin, RaduPunnekkat, Sasikumar
Av organisationen
Inbyggda system
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 81 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf