Zielonogórska Biblioteka Cyfrowa udostępnia 65 903 obiektów cyfrowych
Obiekt
Tytuł: Assignment of tasks to machines under data replication with a tie to Steiner systems
Contributor:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Group publication title:
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.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 34, number 2 (2024) ; kliknij tutaj, żeby przejść
Language:
License CC BY 4.0:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Kolekcje, do których przypisany jest obiekt:
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Jednostki organizacyjne > Wydział Informatyki, Elektrotechniki i Automatyki
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Typy utworów > Artykuły
- Zielonogórska Biblioteka Cyfrowa > Repozytorium > Czasopisma naukowe i serie wydawnicze UZ > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2024)
Data ostatniej modyfikacji:
29 lip 2025
Data dodania obiektu:
29 lip 2025
Liczba wyświetleń treści obiektu:
23
Wszystkie dostępne wersje tego obiektu:
https://www.zbc.uz.zgora.pl/publication/101671
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
-
-
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 1 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 2 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 3 (2024)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 34, number 4 (2024)
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
-
| Nazwa wydania | Data |
|---|---|
| Assignment of tasks to machines under data replication with a tie to Steiner systems | 29 lip 2025 |
Obiekty Podobne
Lopez-Loces, Mario C. Musiał, Jędrzej Pecero, Johnatan E. Fraire-Huacuja, Hector J. Blazewicz, Jacek Bouvry, Pascal Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
Błażewicz, Jacek Formanowicz, Piotr Wojciechowski, Paweł Zieliński, Cezary - ed.
Rybarczyk, Agnieszka Hertz, Alain Kasprzak, Marta Blazewicz, Jacek Korbicz, Józef (1951- ) - red. Uciński, Dariusz - red.
