DOI

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.

Original languageEnglish
Title of host publicationProceedings of the 3rd International Conference on Applications in Information Technology, ICAIT 2018
EditorsKlyuev Vitaly, Pyshkin Evgeny, Natalia Bogach
PublisherAssociation for Computing Machinery
Pages102-105
Number of pages4
ISBN (Electronic)9781450365161
DOIs
StatePublished - 1 Nov 2018
Event3rd International Conference on Applications in Information Technology, ICAIT 2018 - Aizu-Wakamatsu, Japan
Duration: 1 Nov 20183 Nov 2018

Conference

Conference3rd International Conference on Applications in Information Technology, ICAIT 2018
Country/TerritoryJapan
CityAizu-Wakamatsu
Period1/11/183/11/18

    Scopus subject areas

  • Human-Computer Interaction
  • Computer Networks and Communications
  • Computer Vision and Pattern Recognition
  • Software

    Research areas

  • Algorithm, Distributed computations, Geoinformational system

ID: 39141744