REAL

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

Kuki, Attila and Bérczes, Tamás and Tóth, Ádám and Sztrik, János (2021) A contribution to scheduling jobs submitted by finite-sources in computational clusters. Annales Mathematicae et Informaticae, 53. pp. 201-218. ISSN 1787-6117

[img]
Preview
Text
AMI_53_from201to218.pdf - Published Version

Download (1MB) | Preview

Abstract

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.

Item Type: Article
Uncontrolled Keywords: Computational cluster, performance evaluation, buffering scheme, finite-source queueing systems
Subjects: Q Science / természettudomány > QA Mathematics / matematika > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Depositing User: Tibor Gál
Date Deposited: 25 May 2021 09:05
Last Modified: 03 Apr 2023 07:15
URI: http://real.mtak.hu/id/eprint/125745

Actions (login required)

Edit Item Edit Item