<abstract xmlns="http://www.w3.org/1999/xhtml">

<p>In the paper a problem of assignment of tasks to machines is formulated and solved, where a criterion of data replication is used and a large size of data imposes additional constraints. This problem is met in practice when dealing with large genomic files or other types of vast data. The necessity of comparing all pairs of files within a big set of DNA sequencing results, which we collected, maintained, and analyzed within a national genomic project, brought us to the proposed results. This problem resembles that of generating a particular Steiner system, and a mechanism observed there is employed in one of our algorithms. Based on the problem complexity, we propose two heuristic algorithms, which work very well even for instances with tight constraints and a heterogeneous environment defined. In addition, we propose a simplified method, nevertheless capable of finding very good solutions and surpassing the algorithms in some special cases. The methods are validated in tests on a wide set of instances, where values of parameters reflect our real-world application and where their usefulness is proven.</p>
</abstract>

In the paper a problem of assignment of tasks to machines is formulated and solved, where a criterion of data replication is used and a large size of data imposes additional constraints. This problem is met in practice when dealing with large genomic files or other types of vast data. The necessity of comparing all pairs of files within a big set of DNA sequencing results, which we collected, maintained, and analyzed within a national genomic project, brought us to the proposed results. This problem resembles that of generating a particular Steiner system, and a mechanism observed there is employed in one of our algorithms. Based on the problem complexity, we propose two heuristic algorithms, which work very well even for instances with tight constraints and a heterogeneous environment defined. In addition, we propose a simplified method, nevertheless capable of finding very good solutions and surpassing the algorithms in some special cases. The methods are validated in tests on a wide set of instances, where values of parameters reflect our real-world application and where their usefulness is proven.

Assignment of Tasks to Machines Under Data Replication with a Tie to Steiner Systems

International Journal of Applied Mathematics and Computer Science

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

In the paper a problem of assignment of tasks to machines is formulated and solved, where a criterion of data replication is used and a large size of data...

Assignment of Tasks to Machines Under Data Replication with a Tie to Steiner Systems

Publié en ligne: 25 juin 2024

Pages: 263 - 275

Reçu: 21 juil. 2023

Accepté: 11 janv. 2024

DOI: https://doi.org/10.61822/amcs-2024-0019

Mots clés
task assignment, genomic data processing, integer linear programming, Steiner system, heuristic algorithm

© 2024 Paweł Wojciechowski et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Assignment of Tasks to Machines Under Data Replication with a Tie to Steiner Systems

Publié en ligne: 25 juin 2024

Pages: 263 - 275

Reçu: 21 juil. 2023

Accepté: 11 janv. 2024

DOI: https://doi.org/10.61822/amcs-2024-0019

Mots cléstask assignment, genomic data processing, integer linear programming, Steiner system, heuristic algorithm

© 2024 Paweł Wojciechowski et al., published by Sciendo

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

Mots clés
task assignment, genomic data processing, integer linear programming, Steiner system, heuristic algorithm