Wyszukiwarka
Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability
Abstrakt
This paper compares the quality and execution times of several algorithms for scheduling service based workflow applications with changeable service availability and parameters. A workflow is defined as an acyclic directed graph with nodes corresponding to tasks and edges to dependencies between tasks. For each task, one out of several available services needs to be chosen and scheduled to minimize the workflow execution time and keep the cost of service within the budget. During the execution of a workflow, some services may become unavailable, new ones may appear, and costs and execution times may change with a certain probability. Rescheduling is needed to obtain a better schedule. A solution is proposed on how integer linear programming can be used to solve this problem to obtain optimal solutions for smaller problems or suboptimal solutions for larger ones. It is compared side-by-side with GAIN, divide-and-conquer, and genetic algorithms for various probabilities of service unavailability or change in service parameters. The algorithms are implemented and subsequently tested in a real BeesyCluster environment.
Cytowania
-
2
CrossRef
-
0
Web of Science
-
4
Scopus
Cytuj jako
Pełna treść
pełna treść publikacji nie jest dostępna w portalu
Słowa kluczowe
Informacje szczegółowe
- Kategoria:
- Publikacja w czasopiśmie
- Typ:
- artykuł w czasopiśmie wyróżnionym w JCR
- Opublikowano w:
-
Journal of Zhejiang University-SCIENCE C-Computers & Electronics
nr 15,
strony 401 - 422,
ISSN: 1869-1951 - Język:
- angielski
- Rok wydania:
- 2014
- Opis bibliograficzny:
- Czarnul P.: Comparison of selected algorithms for scheduling workflow applications with dynamically changing service availability// Journal of Zhejiang University-SCIENCE C-Computers & Electronics. -Vol. 15, nr. 6 (2014), s.401-422
- DOI:
- Cyfrowy identyfikator dokumentu elektronicznego (otwiera się w nowej karcie) 10.1631/jzus.c1300270
- Weryfikacja:
- Politechnika Gdańska
wyświetlono 107 razy