Reduction of Task Queue Execution Time in GRID-systems with Inalienable Resources-Reference-Cited by-同舟云学术

Reduction of Task Queue Execution Time in GRID-systems with Inalienable Resources

Published:2021-04-06 Issue:2 Volume:43 Page:86-96
ISSN:0204-3572
Container-title:Èlektronnoe modelirovanie
language:
Short-container-title:Èlektron. model.

Author:

Uzdenov T.A.,

Abstract

Наведено математичну постановку задачі диспетчеризації потоків завдань в GRID-системах з невідчужуваними ресурсами з врахуванням потужності вузла та потужності задачі як ключових факторів, що впливають на продуктивність системи. Проведено порівняння часу виконання черги завдань при розподілі методами FSA (Flow Scheduling Algorithm), FSA_P(Flow Scheduling Algorithm Parallel) та FCFS(First Come First Serve). Описано клієнт-серверну архітектурну модель побудови програмного забезпечення для розподілених обчислень та задач, які потребують великої обчислювальної потужності системи. Обґрунтовано доцільність порівняння ефективності запропонованих методів з загальновідомим методом FCFS, який зазвичай використовується у GRID-системах. Подано результати тестування, яке засвідчило, що запропоновані методи дають кращий результат, ніж FCFS.

Publisher

National Academy of Sciences of Ukraine (Co. LTD Ukrinformnauka)

Reference9 articles.

1. Kropyvnytska, V.B., Klim, B.V., Romanchuk, A.G. and Slabinoga, M.O. (2011), "Investi-gation of scheduling algorithms in computer systems", Rozvidka ta rozrobka naftovykh i ha-zovykh rodovyshch, Vol. 2, no. 39, pp. 93-105.

2. Desktop grids: Connecting everyone to science. URL: https://sciencenode.org/feature/desktop-grids-connecting-everyone-science.php.

3. Choi, S.J., Kim H.S., Byun, E.J. and Hwan, C.S. (2006), "A Taxonomy of Desktop Grid Systems Focusing on Scheduling", Technical Report: KU-CSE-2006-1120-02, Department of Computer Science and Engeering, Korea University. URL: https://citeseerx.ist.edu/viewdoc/download?doi=10.1.1.75.5256&rep=rep1&type=pdf

4. Danilchenko, O.M. and Uzdenov, T.A. (2012), "The process of task scheduling in geo-graphically distributed computer systems with non-alienable resources", Visnyk ZHDTU, ser. «Tekhnichni nauky», Vol. 2, no. 61, pp.147-154.

5. Uzdenov, T. (2021), "New Task Scheduling Algorithm for GRID Systems with Non - Alienable Resources" Systems, Decision and Control in Energy II. Studies in Systems, Decision and Control, Vol. 346. DOI: 10.1007/978-3-030-69189-9_12.