Scheduling of the arrays of incomparable requests in the GRID systems

Autor:	Andrey Saak, Vladimir V. Kureichik
Rok vydání:	2020
Předmět:	History Computer science Distributed computing Scheduling (production processes) Grid system Computer Science Applications Education
Zdroj:	Journal of Physics: Conference Series. 1679:042026
ISSN:	1742-6596 1742-6588
DOI:	10.1088/1742-6596/1679/4/042026
Popis:	The paper presents a method for classification of the parallel user’s requests in addition to the existing one represented by the resource rectangles. The proposed classification is considered as more fundamental as it serves to highlight the classes of comparative and incomparable resource rectangles. For the arrays of the incomparable requests, the method allows us to analyze the quality of polynomial algorithms for packing with the non-Euclidean heuristic measure that considers the form of the enclosing rectangle along with its area. Based on the test benchmarks for the optimal tiling in a non-empty square, we demonstrate the effectiveness of the proposed polynomial algorithms for dispatching of the incomparable user’s requests in the GRID systems.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::9a889a6c7aaf62383a3431e8c6831c13 https://doi.org/10.1088/1742-6596/1679/4/042026 Zobrazit plný text záznamu