Cloud computing workflow scheduling with maximum reduction of effective resources

dc.contributor.authorXiaotian Liu
dc.contributor.authorDaming Gu
dc.date.accessioned2020-03-24T10:03:10Z
dc.date.available2020-03-24T10:03:10Z
dc.date.issued2018
dc.description.abstractIn order to solve the problem that resource utilization efficiency of large-scale scientific workflow is low in cloud computing environment, this paper proposes an algorithm of maximum effective resource reduction (MERR). The algorithm is mainly implemented in three steps. First, identify the delay limitation, finding the balance between the reduction of effective resource use and the increase of time. Second, task merge and merge the tasks with low resource utilization in original workflow scheduling. The third is resource consolidation, a best fitting method is adopted to combine resources that are not fully used, so as to improve the efficiency of resource utilization. Using CyberShake, Epigenomics, LIGO and Montage four kinds of scientific workflow to carry out simulation experiments. The results show that MERR has reduced using resources by 54%, and the average time increase is less than 10%, which are better than scheduling algorithm based on the critical path.uk_UA
dc.identifier.citationXiaotian Liu. Cloud computing workflow scheduling with maximum reduction of effective resources / Xiaotian Liu, Daming Gu // Управління розвитком складних систем : зб. наук. праць / Київ. нац. ун-т буд-ва і архітектури ; гол. ред. Лізунов П. П. – Київ : КНУБА, 2018. – № 36. – С. 63-70. - Бібліогр. : 15 назв.uk_UA
dc.identifier.issn2219-5300
dc.identifier.urihttps://repositary.knuba.edu.ua/handle/987654321/1807
dc.language.isoenuk_UA
dc.publisherКНУБАuk_UA
dc.subjectworkflowuk_UA
dc.subjectschedulinguk_UA
dc.subjectcloud computinguk_UA
dc.subjectresource utilizationuk_UA
dc.subjectresource allocationuk_UA
dc.subject.udc004.7uk_UA
dc.titleCloud computing workflow scheduling with maximum reduction of effective resourcesuk_UA
dc.typeArticleuk_UA

Файли

Контейнер файлів

Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
11.pdf
Розмір:
790.67 KB
Формат:
Adobe Portable Document Format
Опис:

Ліцензійна угода

Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
3.67 KB
Формат:
Item-specific license agreed upon to submission
Опис:

Зібрання