Minimization of Useless Work in Resource Failure Recovery of Workflow Schedules
The result's identifiers
Result code in 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>
Alternative codes found
RIV/68407700:21730/17:00315394 RIV/00216208:11320/18:10391936
Result on the web
<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>
Alternative languages
Result language
angličtina
Original language name
Minimization of Useless Work in Resource Failure Recovery of Workflow Schedules
Original language description
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.
Czech name
—
Czech description
—
Classification
Type
D - Article in proceedings
CEP classification
—
OECD FORD branch
10201 - Computer sciences, information science, bioinformathics (hardware development to be 2.2, social aspect to be 5.8)
Result continuities
Project
<a href="/en/project/GA15-19877S" target="_blank" >GA15-19877S: Automated Knowledge and Plan Modeling for Autonomous Robots</a><br>
Continuities
O - Projekt operacniho programu
Others
Publication year
2017
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů
Data specific for result type
Article name in the collection
Proceedings of ETFA'2017
ISBN
978-1-5090-6505-9
ISSN
—
e-ISSN
1946-0759
Number of pages
8
Pages from-to
1-8
Publisher name
IEEE
Place of publication
Piscataway, NJ
Event location
Limassol
Event date
Sep 12, 2017
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
—