Job Scheduling in Homogeneous Distributed Systems

• Autorzy: Osial P.

Warianty tytułu

PL

Harmonogramowanie zadań w homogenicznych systemach rozproszonych

• Języki publikacji: EN

Abstrakty

EN

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.

PL

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.

Słowa kluczowe

EN

job scheduling; homogeneous system; distributed system

PL

harmonogramowanie zadań; system homogeniczny; system rozproszony

• Wydawca: Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology
• Czasopismo: Biuletyn Instytutu Systemów Informatycznych
• Rocznik: 2011
• Tom: nr 7
• Strony: 31--38
• Opis fizyczny: Bibliogr. 4 poz., rys.

Twórcy

autor

Osial P.

• Institute of Computer and Information Systems, Faculty of Cybernetics, Military University of Technology, Kaliskiego Str. 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] S. Iqbal, R. Gupta, Y. Fang: Job Scheduling in HPC Clusters. Power Solutions, 133−136, Dell Inc., February 2005.
• [2] H. D. Karatza, R. C. Hilzer: Parallel job scheduling in homogeneous distributed systems. Simulation, 79, 5−6, 2003.
• [3] C. Franke et al., J. Lepping, U. Schwiegelshohn: Greedy scheduling with costume-made objectives. Annals of Operations Research, 180, 145−167, Springer 2010.
• [4] G. Borges et al.: Sun Grid Engine, a new scheduler for EGEE middleware. IBERGRID − Iberian Grid Infrastructure Conference, 2007.