Standard

Load distribution in the heterogeneous computer network of the geoinformation system. / Shirobokov, Mikhail; Sevryukov, Sergey.

Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. ed. / Klyuev Vitaly; Pyshkin Evgeny; Natalia Bogach. Association for Computing Machinery, 2018. p. 102-105.

Research output: Chapter in Book/Report/Conference proceedingConference contributionResearchpeer-review

Harvard

Shirobokov, M & Sevryukov, S 2018, Load distribution in the heterogeneous computer network of the geoinformation system. in K Vitaly, P Evgeny & N Bogach (eds), Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. Association for Computing Machinery, pp. 102-105, 3rd International Conference on Applications in Information Technology, ICAIT 2018, Aizu-Wakamatsu, Japan, 1/11/18. https://doi.org/10.1145/3274856.3274877

APA

Shirobokov, M., & Sevryukov, S. (2018). Load distribution in the heterogeneous computer network of the geoinformation system. In K. Vitaly, P. Evgeny, & N. Bogach (Eds.), Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018 (pp. 102-105). Association for Computing Machinery. https://doi.org/10.1145/3274856.3274877

Vancouver

Shirobokov M, Sevryukov S. Load distribution in the heterogeneous computer network of the geoinformation system. In Vitaly K, Evgeny P, Bogach N, editors, Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. Association for Computing Machinery. 2018. p. 102-105 https://doi.org/10.1145/3274856.3274877

Author

Shirobokov, Mikhail ; Sevryukov, Sergey. / Load distribution in the heterogeneous computer network of the geoinformation system. Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018. editor / Klyuev Vitaly ; Pyshkin Evgeny ; Natalia Bogach. Association for Computing Machinery, 2018. pp. 102-105

BibTeX

@inproceedings{365331f28aa04b9cabd2fd993f00ea2c,
title = "Load distribution in the heterogeneous computer network of the geoinformation system",
abstract = "The problem of task scheduling is as old as grid computing and has been solved many times under different conditions. In this paper, we consider an algorithm for the task scheduling in the heterogeneous computer network of the geographical information system O-GIS, which includes dedicated data servers, central computing nodes, and end-user clients. Since some client devices in our network are also computing nodes, not only available computation power is considered as the influential factor, but also various network quality in incoming and outgoing communications of each node on computing grid. Using the specificity of raster computation, the original problem is formulated and its reducibility to the problem of mixed linear integer programming is shown. We also propose a method of deriving a feasible near-optimal solution without solving an NP-hard problem, which is used in O-GIS since we do not need an exact one as our network is not stable enough for the optimal solution to be significantly better in real-life cases.",
keywords = "Algorithm, Distributed computations, Geoinformational system",
author = "Mikhail Shirobokov and Sergey Sevryukov",
year = "2018",
month = nov,
day = "1",
doi = "10.1145/3274856.3274877",
language = "English",
pages = "102--105",
editor = "Klyuev Vitaly and Pyshkin Evgeny and Natalia Bogach",
booktitle = "Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018",
publisher = "Association for Computing Machinery",
address = "United States",
note = "3rd International Conference on Applications in Information Technology, ICAIT 2018 ; Conference date: 01-11-2018 Through 03-11-2018",

}

RIS

TY - GEN

T1 - Load distribution in the heterogeneous computer network of the geoinformation system

AU - Shirobokov, Mikhail

AU - Sevryukov, Sergey

PY - 2018/11/1

Y1 - 2018/11/1

N2 - The problem of task scheduling is as old as grid computing and has been solved many times under different conditions. In this paper, we consider an algorithm for the task scheduling in the heterogeneous computer network of the geographical information system O-GIS, which includes dedicated data servers, central computing nodes, and end-user clients. Since some client devices in our network are also computing nodes, not only available computation power is considered as the influential factor, but also various network quality in incoming and outgoing communications of each node on computing grid. Using the specificity of raster computation, the original problem is formulated and its reducibility to the problem of mixed linear integer programming is shown. We also propose a method of deriving a feasible near-optimal solution without solving an NP-hard problem, which is used in O-GIS since we do not need an exact one as our network is not stable enough for the optimal solution to be significantly better in real-life cases.

AB - The problem of task scheduling is as old as grid computing and has been solved many times under different conditions. In this paper, we consider an algorithm for the task scheduling in the heterogeneous computer network of the geographical information system O-GIS, which includes dedicated data servers, central computing nodes, and end-user clients. Since some client devices in our network are also computing nodes, not only available computation power is considered as the influential factor, but also various network quality in incoming and outgoing communications of each node on computing grid. Using the specificity of raster computation, the original problem is formulated and its reducibility to the problem of mixed linear integer programming is shown. We also propose a method of deriving a feasible near-optimal solution without solving an NP-hard problem, which is used in O-GIS since we do not need an exact one as our network is not stable enough for the optimal solution to be significantly better in real-life cases.

KW - Algorithm

KW - Distributed computations

KW - Geoinformational system

UR - http://www.scopus.com/inward/record.url?scp=85058623547&partnerID=8YFLogxK

U2 - 10.1145/3274856.3274877

DO - 10.1145/3274856.3274877

M3 - Conference contribution

AN - SCOPUS:85058623547

SP - 102

EP - 105

BT - Proceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018

A2 - Vitaly, Klyuev

A2 - Evgeny, Pyshkin

A2 - Bogach, Natalia

PB - Association for Computing Machinery

T2 - 3rd International Conference on Applications in Information Technology, ICAIT 2018

Y2 - 1 November 2018 through 3 November 2018

ER -

ID: 39141744