Není k dispozici

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F04%3A03099440" target="_blank" >RIV/68407700:21230/04:03099440 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Scheduling with Start Time Related Deadlines

Popis výsledku v původním jazyce

This paper presents a scheduling problem for a monoprocessor without preemption with timing constraints given by a task-on-node graph. The precedence relations are given by an oriented graph where edges are related either to the minimum time or to the maximum time elapsed between start times of the tasks. The processing time of a given task is associated to a given node in the oriented graph. The problem, finding an optimal schedule satisfying the timing constraints while minimizing makespan Cmax, is solved by two approaches. The first is implemented as a B&B algorithm using a Critical Path estimation and estimation of Remaining Processing TimeThe second solution is based on ILP. Experimental results show comparison of the B&B and ILP solution.

Název v anglickém jazyce

Scheduling with Start Time Related Deadlines

Popis výsledku anglicky

This paper presents a scheduling problem for a monoprocessor without preemption with timing constraints given by a task-on-node graph. The precedence relations are given by an oriented graph where edges are related either to the minimum time or to the maximum time elapsed between start times of the tasks. The processing time of a given task is associated to a given node in the oriented graph. The problem, finding an optimal schedule satisfying the timing constraints while minimizing makespan Cmax, is solved by two approaches. The first is implemented as a B&B algorithm using a Critical Path estimation and estimation of Remaining Processing TimeThe second solution is based on ILP. Experimental results show comparison of the B&B and ILP solution.

Druh

D - Stať ve sborníku

CEP obor

JC - Počítačový hardware a software

OECD FORD obor

—

Projekt

<a href="/cs/project/LN00B096" target="_blank" >LN00B096: Výzkumné centrum aplikované kybernetiky</a><br>

Návaznosti

P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Rok uplatnění

2004

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

IEEE Conference on Control Applications, International Symposium on Inteligent Control, Computer Aided Control Systems Design 2004

ISBN

—

ISSN

—

e-ISSN

—

Počet stran výsledku

1

Strana od-do

94-94

Název nakladatele

IEEE Control System Society

Místo vydání

New York

Místo konání akce

Taipei

Datum konání akce

2. 9. 2004

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—