Flexibilní rozvrhovací a optimalizační algoritmy pro distribuované systémy reálného času

Poskytovatel
Grantová agentura České republiky
Program
Standardní projekty
Veřejná soutěž
Standardní projekty 20 (SGA0201600001)
Hlavní účastníci
České vysoké učení technické v Praze / Český institut informatiky, robotiky a kybernetiky
Druh soutěže
VS - Veřejná soutěž
Číslo smlouvy
16-23509S

Název projektu anglicky
Flexible Scheduling and Optimization Algorithms for Distributed Real-time Embedded Systems
Anotace anglicky
This project is aimed at discovering fundamental properties of scheduling problems in order to facilitate the development of combinatorial algorithms for the automated synthesis of provably correct embedded systems. Our vision is to tackle the combination of flexibility, dependability and efficiency on the level of a communication network, which is the backbone of the embedded systems. We will concentrate on modern time-triggered protocols that initiate research on many unsolved combinatorial optimization problems. Specifically, we will focus on multi-periodic scheduling (e.g., FlexRay network used in the automotive industry), on mixed-criticality scheduling (as a suggestion to extend the existing protocols), and on cyclic scheduling and tree formation (in the context of Wireless Sensor Networks). We will design new algorithms using Mixed Integer Linear Programming, column generation, Branch and Price approach, bin-packing, constraint programming, special-purpose heuristics, evolutionary algorithms and other promising techniques to solve combinatorial optimization problems.

Kategorie VaV
ZV - Základní výzkum
CEP - hlavní obor
JC - Počítačový hardware a software
CEP - vedlejší obor
—
CEP - další vedlejší obor
—
OECD FORD - odpovídající obory <br>(dle <a href="http://www.vyzkum.cz/storage/att/E6EF7938F0E854BAE520AC119FB22E8D/Prevodnik_oboru_Frascati.pdf">převodníku</a>)
20206 - Computer hardware and architecture

Hodnocení poskytovatelem
U - Uspěl podle zadání (s publikovanými či patentovanými výsledky atd.)
Zhodnocení výsledků projektu
Projekt přinesl nové výsledky v oblasti algoritmů plánování. Výsledky byly dostatečně publikovány v časopisech a konferencích, s výjimkou výsledků 2018, kdy byla dosažena jen jedna publikace založená na výsledcích předchozích let a zpráva neuvádí žádné neuplatněné výsledky. Výsledky projektu mají uplatnění ve výrobních systémech a energetice. Ocenit je třeba zapojení studentů do řešení projektu.

Důvěrnost údajů
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Systémové označení dodávky dat
CEP19-GA0-GA-U/01:1
Datum dodání záznamu
12. 6. 2019

Podobné projekty(10)