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 guarantees for dependable real-time systems under error bursts
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0001-5053-6725
Mälardalens högskola, Akademin för innovation, design och teknik.ORCID-id: 0000-0003-4157-3537
SP Technical Research Institute of Sweden.
2011 (Engelska)Ingår i: Proc. 10th IEEE Int. Conf. on Trust, Security and Privacy in Computing and Communications, TrustCom 2011, 8th IEEE Int. Conf. on Embedded Software and Systems, ICESS 2011, 6th Int. Conf. on FCST 2011, 2011, s. 1154-1163Konferensbidrag, Publicerat paper (Refereegranskat)
Abstract [en]

The fundamental requirement for the design of effective and efficient fault-tolerance mechanisms in dependable real-time systems is a realistic and applicable model of potential faults, their manifestations and consequences. Fault and error models also need to be evolved based on the characteristics of the operational environments or even based on technological advances. In this paper we propose a probabilistic burst error model in lieu of the commonly used simplistic fault assumptions in the context of processor scheduling. We present a novel schedulability analysis that accounts for the worst case interference caused by error bursts on the response times of tasks scheduled under the fixed priority scheduling (FPS) policy. Further, 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. Finally, we identify potential sources of pessimism in the worst case response time calculations and discuss potential means for circumventing these issues.

Ort, förlag, år, upplaga, sidor
2011. s. 1154-1163
Nyckelord [en]
dependability, error bursts, fault tolerant scheduling, real-time systems, Burst errors, Conditional probabilities, Error model, Fault tolerance mechanisms, Fixed priority scheduling, Operational environments, Potential faults, Potential sources, Processor scheduling, Schedulability, Schedulability analysis, Technological advances, Weighted Sum, Worst case, Worst case response time, Embedded software, Embedded systems, Fault tolerance, Response time (computer systems), Scheduling, Real time systems
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
URN: urn:nbn:se:mdh:diva-15982DOI: 10.1109/TrustCom.2011.157ISI: 000410208500158Scopus ID: 2-s2.0-84856203467ISBN: 9780769546001 (tryckt)OAI: oai:DiVA.org:mdh-15982DiVA, id: diva2:581559
Konferens
10th IEEE Int. Conf. on Trust, Security and Privacy in Computing and Communications, TrustCom 2011, 8th IEEE Int. Conf. on Embedded Software and Systems, ICESS 2011, 6th Int. Conf. on Frontier of Computer Science and Technology, FCST 2011, 16 November 2011 through 18 November 2011, Changsha
Anmärkning

Sponsors: IEEE TCSC; Central South University; National Natural Science Foundation of China (NSFC); StFX University; Zhejiang University

Tillgänglig från: 2013-01-02 Skapad: 2012-10-29 Senast uppdaterad: 2018-08-10Bibliografiskt 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
Akademin för innovation, design och teknik
Teknik och teknologier

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetricpoäng

doi
isbn
urn-nbn
Totalt: 37 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