Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
Recently, distributed computing system have been gaining much attention due to a growing demand for various kinds of effective computations in both industry and academia. In this paper, we focus on Peer-to-Peer (P2P) computing systems, also called public-resource computing systems or global computin...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Sciendo
2012-09-01
|
| Series: | International Journal of Applied Mathematics and Computer Science |
| Subjects: | |
| Online Access: | https://doi.org/10.2478/v10006-012-0055-0 |
| _version_ | 1818736829800644608 |
|---|---|
| author | Chmaj Grzegorz Walkowiak Krzysztof Tarnawski Michał Kucharzak Michał |
| author_facet | Chmaj Grzegorz Walkowiak Krzysztof Tarnawski Michał Kucharzak Michał |
| author_sort | Chmaj Grzegorz |
| collection | DOAJ |
| description | Recently, distributed computing system have been gaining much attention due to a growing demand for various kinds of effective computations in both industry and academia. In this paper, we focus on Peer-to-Peer (P2P) computing systems, also called public-resource computing systems or global computing systems. P2P computing systems, contrary to grids, use personal computers and other relatively simple electronic equipment (e.g., the PlayStation console) to process sophisticated computational projects. A significant example of the P2P computing idea is the BOINC (Berkeley Open Infrastructure for Network Computing) project. To improve the performance of the computing system, we propose to use the P2P approach to distribute results of computational projects, i.e., results are transmitted in the system like in P2P file sharing systems (e.g., BitTorrent). In this work, we concentrate on offline optimization of the P2P computing system including two elements: scheduling of computations and data distribution. The objective is to minimize the system OPEX cost related to data processing and data transmission. We formulate an Integer Linear Problem (ILP) to model the system and apply this formulation to obtain optimal results using the CPLEX solver. Next, we propose two heuristic algorithms that provide results very |
| first_indexed | 2024-12-18T00:43:22Z |
| format | Article |
| id | doaj.art-c6def5ccc3ee4ca2be3474434ca7f1b7 |
| institution | Directory Open Access Journal |
| issn | 2083-8492 |
| language | English |
| last_indexed | 2024-12-18T00:43:22Z |
| publishDate | 2012-09-01 |
| publisher | Sciendo |
| record_format | Article |
| series | International Journal of Applied Mathematics and Computer Science |
| spelling | doaj.art-c6def5ccc3ee4ca2be3474434ca7f1b72022-12-21T21:26:50ZengSciendoInternational Journal of Applied Mathematics and Computer Science2083-84922012-09-0122373374810.2478/v10006-012-0055-0Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systemsChmaj Grzegorz0Walkowiak Krzysztof1Tarnawski Michał2Kucharzak Michał3Department of Systems and Computer Networks, Faculty of Electronics Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, PolandDepartment of Systems and Computer Networks, Faculty of Electronics Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, PolandDepartment of Systems and Computer Networks, Faculty of Electronics Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, PolandDepartment of Systems and Computer Networks, Faculty of Electronics Wrocław University of Technology, Wybrzeże Wyspiańskiego 27, 50-370 Wrocław, PolandRecently, distributed computing system have been gaining much attention due to a growing demand for various kinds of effective computations in both industry and academia. In this paper, we focus on Peer-to-Peer (P2P) computing systems, also called public-resource computing systems or global computing systems. P2P computing systems, contrary to grids, use personal computers and other relatively simple electronic equipment (e.g., the PlayStation console) to process sophisticated computational projects. A significant example of the P2P computing idea is the BOINC (Berkeley Open Infrastructure for Network Computing) project. To improve the performance of the computing system, we propose to use the P2P approach to distribute results of computational projects, i.e., results are transmitted in the system like in P2P file sharing systems (e.g., BitTorrent). In this work, we concentrate on offline optimization of the P2P computing system including two elements: scheduling of computations and data distribution. The objective is to minimize the system OPEX cost related to data processing and data transmission. We formulate an Integer Linear Problem (ILP) to model the system and apply this formulation to obtain optimal results using the CPLEX solver. Next, we propose two heuristic algorithms that provide results veryhttps://doi.org/10.2478/v10006-012-0055-0p2p computing systemdistributed computingoptimizationheuristicsevolutionary algorithms |
| spellingShingle | Chmaj Grzegorz Walkowiak Krzysztof Tarnawski Michał Kucharzak Michał Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems International Journal of Applied Mathematics and Computer Science p2p computing system distributed computing optimization heuristics evolutionary algorithms |
| title | Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems |
| title_full | Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems |
| title_fullStr | Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems |
| title_full_unstemmed | Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems |
| title_short | Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems |
| title_sort | heuristic algorithms for optimization of task allocation and result distribution in peer to peer computing systems |
| topic | p2p computing system distributed computing optimization heuristics evolutionary algorithms |
| url | https://doi.org/10.2478/v10006-012-0055-0 |
| work_keys_str_mv | AT chmajgrzegorz heuristicalgorithmsforoptimizationoftaskallocationandresultdistributioninpeertopeercomputingsystems AT walkowiakkrzysztof heuristicalgorithmsforoptimizationoftaskallocationandresultdistributioninpeertopeercomputingsystems AT tarnawskimichał heuristicalgorithmsforoptimizationoftaskallocationandresultdistributioninpeertopeercomputingsystems AT kucharzakmichał heuristicalgorithmsforoptimizationoftaskallocationandresultdistributioninpeertopeercomputingsystems |