Minimization of Useless Work in Resource Failure Recovery of Workflow Schedules

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F68407700%3A21230%2F17%3A00315394" target="_blank" >RIV/68407700:21230/17:00315394 - isvavai.cz</a>

Nalezeny alternativní kódy

RIV/68407700:21730/17:00315394 RIV/00216208:11320/18:10391936

Výsledek na webu

<a href="http://dx.doi.org/10.1109/ETFA.2017.8247624" target="_blank" >http://dx.doi.org/10.1109/ETFA.2017.8247624</a>

DOI - Digital Object Identifier

<a href="http://dx.doi.org/10.1109/ETFA.2017.8247624" target="_blank" >10.1109/ETFA.2017.8247624</a>

Jazyk výsledku

angličtina

Název v původním jazyce

Minimization of Useless Work in Resource Failure Recovery of Workflow Schedules

Popis výsledku v původním jazyce

Real-life scheduling has to face many difficulties such as dynamics of manufacturing environments with unforeseen events occurring during the execution of a schedule. Namely, in the case of a resource failure, it may be necessary to process a lot of work again, or a feasible schedule recovery may not exist at all. Moreover, the time window within which the ongoing schedule must be updated may be very short, and too time-consuming computation of the schedule may lead to a failure of the scheduling mechanism and setback in production. Our approach in the area of predictive-reactive scheduling is to allow for substitution of tasks, which cannot be executed, with a set of alternative tasks. This paper makes use of the model of the hierarchical workflows and gives an SMT and a CSP models to recover an ongoing schedule from a resource failure with the objective to minimize the work processed in vain. The experimental analysis identified parameters for which the SMT model clearly outperforms the CSP model and vice versa.

Název v anglickém jazyce

Minimization of Useless Work in Resource Failure Recovery of Workflow Schedules

Popis výsledku anglicky

Real-life scheduling has to face many difficulties such as dynamics of manufacturing environments with unforeseen events occurring during the execution of a schedule. Namely, in the case of a resource failure, it may be necessary to process a lot of work again, or a feasible schedule recovery may not exist at all. Moreover, the time window within which the ongoing schedule must be updated may be very short, and too time-consuming computation of the schedule may lead to a failure of the scheduling mechanism and setback in production. Our approach in the area of predictive-reactive scheduling is to allow for substitution of tasks, which cannot be executed, with a set of alternative tasks. This paper makes use of the model of the hierarchical workflows and gives an SMT and a CSP models to recover an ongoing schedule from a resource failure with the objective to minimize the work processed in vain. The experimental analysis identified parameters for which the SMT model clearly outperforms the CSP model and vice versa.

Druh

D - Stať ve sborníku

CEP obor

—

OECD FORD obor

10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)

Projekt

<a href="/cs/project/GA15-19877S" target="_blank" >GA15-19877S: Automatické modelování znalostí a plánů pro autonomní roboty</a><br>

Návaznosti

O - Projekt operacniho programu

Rok uplatnění

2017

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

Proceedings of ETFA'2017

ISBN

978-1-5090-6505-9

ISSN

—

e-ISSN

1946-0759

Počet stran výsledku

8

Strana od-do

1-8

Název nakladatele

IEEE

Místo vydání

Piscataway, NJ

Místo konání akce

Limassol

Datum konání akce

12. 9. 2017

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

WRD - Celosvětová akce

Kód UT WoS článku

—