- Tytuł:
-
Job Scheduling in Homogeneous Distributed Systems
Harmonogramowanie zadań w homogenicznych systemach rozproszonych - Autorzy:
- Osial, P.
- Powiązania:
- https://bibliotekanauki.pl/articles/305925.pdf
- Data publikacji:
- 2011
- Wydawca:
- Wojskowa Akademia Techniczna im. Jarosława Dąbrowskiego
- Tematy:
-
harmonogramowanie zadań
system homogeniczny
system rozproszony
job scheduling
homogeneous system
distributed system - Opis:
-
Today's world demands a lot of computing power for many different applications. Distributed systems offer this with their advantages. High-performance computing clusters are suitable for running different kinds of jobs like tightly coupled parallel and distributed applications. The queuing system is used to organize tasks and allocate adequate resources at appropriate time intervals. One of the fundamental elements in scheduling tasks is to determine the type and characteristics of tasks that will run in a distributed system. The scheduling algorithm is responsible for the proper assignment of these tasks, to the available resources of a particular node. The most important advantage of using the job scheduler in a homogeneous environment is the fact that the scheduler can omit checking of various parameters. Job scheduling aspects in homogeneous HPC clusters environments is presented in this paper. The grid engine was used as a case study for testing common used algorithms for job scheduling. This example showed the problems that may occur when scheduling tasks, depending on the type and quantity of tasks running. The basic algorithm used in this case does not generally meet their function. Complicated cases require more complex algorithms, taking into consideration proper resources utilization.
W dzisiejszych czasach wzrasta zapotrzebowanie na moc obliczeniową dla szeregu aplikacji. Systemy rozproszone dzięki swym atrybutom są w stanie sprostać tym wymaganiom. Klastry obliczeniowe o wysokiej wydajności tworzą odpowiednie środowisko służące do uruchamiania wielu typów zadań. System kolejkowania umożliwia poprawne rozmieszczanie aplikacji na poszczególnych zasobach, w odpowiednich przedziałach czasowych. Jednym z podstawowych elementów podczas tworzenia harmonogramu jest określenie typu i charakterystyki uruchamianych zadań. Dzięki temu algorytm odpowiedzialny za uszeregowanie zadań jest w stanie poprawnie wykorzystać dostępne zasoby. Jedna z zalet układania harmonogramu zadań w systemie homogenicznym jest możliwość pominięcia sprawdzania szeregu parametrów. W tym artykule badano aspekty szeregowania zadań w jednorodnym środowisku klastrów HPC. Grid Engine został wykorzystany jako studium przypadku do badania najczęściej używanych algorytmów w planowaniu zadań. Przedstawiono problemy mogące występować podczas planowania zadań w zależności od typu oraz ilości zadań. Pokazano również wady podstawowych algorytmów. W przeciwieństwie do zaawansowanych algorytmów, nie spełniały one swej funkcji w skomplikowanych przypadkach. - Źródło:
-
Biuletyn Instytutu Systemów Informatycznych; 2011, 7; 31-38
1508-4183 - Pojawia się w:
- Biuletyn Instytutu Systemów Informatycznych
- Dostawca treści:
- Biblioteka Nauki
Artykuł