Serveur d'exploration Fieldbus

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

A Tool for Controlling Response Time in Real-Time Systems

Identifieur interne : 000220 ( Main/Exploration ); précédent : 000219; suivant : 000221

A Tool for Controlling Response Time in Real-Time Systems

Auteurs : Pascal Richard [France]

Source :

RBID : ISTEX:EA1A210A07CA1F982E89B00E7C6147C69DE18CB2

Abstract

Abstract: In hard real-time systems, classical scheduling policies only cope with satisfaction of deadline constraints. In this paper, to every periodic task is associated a weight that models the importance of the task in terms of worst-case response time. These parameters are set off-line by the designers of the real-time software in order to control the quality of the on-line schedule. According to these weights, a set of feasible fixed-priorities are computed so that the mean weighted response time of the tasks is minimized. We propose a branch and bound algorithm to solve this problem. An example is completely detailed and numerical results on randomly generated problems are lastly presented to show the efficiency of the developed tool.


Url:
DOI: 10.1007/3-540-46029-2_25


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI wicri:istexFullTextTei="biblStruct">
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en">A Tool for Controlling Response Time in Real-Time Systems</title>
<author>
<name sortKey="Richard, Pascal" sort="Richard, Pascal" uniqKey="Richard P" first="Pascal" last="Richard">Pascal Richard</name>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">ISTEX</idno>
<idno type="RBID">ISTEX:EA1A210A07CA1F982E89B00E7C6147C69DE18CB2</idno>
<date when="2002" year="2002">2002</date>
<idno type="doi">10.1007/3-540-46029-2_25</idno>
<idno type="url">https://api.istex.fr/document/EA1A210A07CA1F982E89B00E7C6147C69DE18CB2/fulltext/pdf</idno>
<idno type="wicri:Area/Main/Corpus">000536</idno>
<idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Corpus" wicri:corpus="ISTEX">000536</idno>
<idno type="wicri:Area/Main/Curation">000536</idno>
<idno type="wicri:Area/Main/Exploration">000220</idno>
<idno type="wicri:explorRef" wicri:stream="Main" wicri:step="Exploration">000220</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title level="a" type="main" xml:lang="en">A Tool for Controlling Response Time in Real-Time Systems</title>
<author>
<name sortKey="Richard, Pascal" sort="Richard, Pascal" uniqKey="Richard P" first="Pascal" last="Richard">Pascal Richard</name>
<affiliation wicri:level="3">
<country xml:lang="fr">France</country>
<wicri:regionArea>Laboratory of Applied Computer Science, ENSMA — Téléport 2, BP 40109, 86961, Futuroscope Cedex</wicri:regionArea>
<placeName>
<region type="region" nuts="2">Nouvelle-Aquitaine</region>
<region type="old region" nuts="2">Poitou-Charentes</region>
<settlement type="city">Futuroscope</settlement>
</placeName>
</affiliation>
<affiliation wicri:level="1">
<country wicri:rule="url">France</country>
</affiliation>
</author>
</analytic>
<monogr></monogr>
<series>
<title level="s">Lecture Notes in Computer Science</title>
<imprint>
<date>2002</date>
</imprint>
<idno type="ISSN">0302-9743</idno>
<idno type="ISSN">0302-9743</idno>
</series>
<idno type="istex">EA1A210A07CA1F982E89B00E7C6147C69DE18CB2</idno>
<idno type="DOI">10.1007/3-540-46029-2_25</idno>
<idno type="ChapterID">Chap25</idno>
<idno type="ChapterID">25</idno>
</biblStruct>
</sourceDesc>
<seriesStmt>
<idno type="ISSN">0302-9743</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass></textClass>
<langUsage>
<language ident="en">en</language>
</langUsage>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Abstract: In hard real-time systems, classical scheduling policies only cope with satisfaction of deadline constraints. In this paper, to every periodic task is associated a weight that models the importance of the task in terms of worst-case response time. These parameters are set off-line by the designers of the real-time software in order to control the quality of the on-line schedule. According to these weights, a set of feasible fixed-priorities are computed so that the mean weighted response time of the tasks is minimized. We propose a branch and bound algorithm to solve this problem. An example is completely detailed and numerical results on randomly generated problems are lastly presented to show the efficiency of the developed tool.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>France</li>
</country>
<region>
<li>Nouvelle-Aquitaine</li>
<li>Poitou-Charentes</li>
</region>
<settlement>
<li>Futuroscope</li>
</settlement>
</list>
<tree>
<country name="France">
<region name="Nouvelle-Aquitaine">
<name sortKey="Richard, Pascal" sort="Richard, Pascal" uniqKey="Richard P" first="Pascal" last="Richard">Pascal Richard</name>
</region>
<name sortKey="Richard, Pascal" sort="Richard, Pascal" uniqKey="Richard P" first="Pascal" last="Richard">Pascal Richard</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Informatique/corpus/FieldbusV1/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 000220 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Informatique
   |area=    FieldbusV1
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     ISTEX:EA1A210A07CA1F982E89B00E7C6147C69DE18CB2
   |texte=   A Tool for Controlling Response Time in Real-Time Systems
}}

Wicri

This area was generated with Dilib version V0.6.29.
Data generation: Thu May 25 22:29:54 2017. Site generation: Wed Jul 19 17:31:17 2017