A contribution to scheduling jobs submitted by finite-sources in computational clusters

Kuki, Attila, Bérczes, Tamás, Tóth, János, Sztrik, János (2021) A contribution to scheduling jobs submitted by finite-sources in computational clusters Annales Mathematicae et Informaticae (53.): Selected papers of the 1st Conference on Information Technology and Data Science. pp. 201-218. ISSN 1787-6117 (Online)

[img] pdf
AMI_53_from201to218.pdf

Download (1MB)
Hivatalos webcím (URL): https://doi.org/10.33039/ami.2021.03.008

Absztrakt (kivonat)

Data science and data processing are very popular topics nowadays. Un- like a few years ago, everything is connected to data now and we have to handle these kinds of large data well. Therefore the distributed heterogeneous resources of networks e.g. the computational grid, have attracted great interest. It has become a challenge to schedule jobs in order to utilize the available resources effectively. The allocation of arriving jobs has a great impact on the efficiency and the energy consumption of the system. A generalized finite source model is presented in this paper. Our main goal is to build up models for the performance evaluation of scheduling computeintensive jobs with unknown service times in a computational cluster that consists of servers of different types. For this purpose we determine various performance measures for all combinations of three scheduling policies (two of them are the novelty of this paper: the MRT and the MRTHP policies) which can be used for assigning jobs to servers with three schemes for buffering arriving jobs. Furthermore, we investigate the effect of switching off idle servers on the energy consumption of the system under these combinations of scheduling policies and buffering schemes. Computational results obtained by simulation show that the choice of the scheduling policy and the buffering scheme plays an important role in ensuring the quality of service parameters such as the waiting time and the response time experienced in the case of arriving jobs. However, the energy consumption is only affected by the scheduling policy and the energy saving mode, while the buffering scheme does not have a significant impact.

Mű típusa: Folyóiratcikk
Szerző:
Szerző neveMTMT azonosítóORCID azonosítóKözreműködés
Kuki, AttilaNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Bérczes, TamásNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Tóth, JánosNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Sztrik, JánosNEM RÉSZLETEZETTNEM RÉSZLETEZETTSzerző
Megjegyzés: The research work was supported by the construction EFOP - 3.6.3 - VEKOP - 16-201700002. The project was supported by the European Union, co-financed by the European Social Fund. The research work was supported by the Austro-Hungarian Cooperation Grant No 106öu4, 2020.
Kapcsolódó URL-ek:
Kulcsszavak: Computational cluster, performance evaluation, buffering scheme, finite-source queueing systems
Nyelv: angol
DOI azonosító: 10.33039/ami.2021.03.008
ISSN: 1787-6117 (Online)
Felhasználó: Tibor Gál
Dátum: 18 Máj 2021 16:23
Utolsó módosítás: 18 Máj 2021 16:23
URI: http://publikacio.uni-eszterhazy.hu/id/eprint/7005
Műveletek (bejelentkezés szükséges)
Tétel nézet Tétel nézet