Obiekt
Tytuł: Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
Autor:
Chmaj, Grzegorz ; Walkowiak, Krzysztof ; Tarnawski, Michał ; Kucharzak, Michał
Data wydania:
Typ zasobu:
Współtwórca:
Korbicz, Józef (1951- ) - red. ; Uciński, Dariusz - red.
Tytuł publikacji grupowej:
Abstract:
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 close to an optimum and can be used for larger problem instances than those solvable by CPLEX or other ILP solvers.
Wydawca:
Zielona Góra: Uniwersytet Zielonogórski
Identyfikator zasobu:
DOI:
Strony:
Źródło:
AMCS, Volume 22, Number 3 (2012) ; kliknij tutaj, żeby przejść
Jezyk:
Prawa do dysponowania publikacją:
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)
- 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) (2012)
Data ostatniej modyfikacji:
2024-11-05
Data dodania obiektu:
2018-09-10
Liczba wyświetleń treści obiektu:
156
Wszystkie dostępne wersje tego obiektu:
https://zbc.uz.zgora.pl/publication/55135
Wyświetl opis w formacie RDF:
Wyświetl opis w formacie OAI-PMH:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 1 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 2 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 3 (2012)
- International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 3 (2012) - spis treści
- An approach to the analysis of observability and controllability in nonlinear systems via linear methods
- On the controllability of fractional dynamical systems
- Equivalent descriptions of a discrete-time fractional-order linear system and its stability domains
- A multi-model approach to Saint-Venant equations: a stability study by LMIs
- H[the sign of infinity] control of discrete-time linear systems constrained in state by equality constraints
- Enclosures for the solution set of parametric interval linear systems
- Variable Structure Observer design for a class of uncertain systems with a time-varying delay
- Bayesian reliability models of weibull systems: state of the art
- Modelling and control of an omnidirectional mobile manipulator
- A novel Fuzzy C-Regression Model algorithm using a new error measure and particle swarm optimization
- Optimal estimator of hypothesis probability for data mining problems with small samples
- Graph-based generation of a meta-learning search space
- Neural network segmentation of images from stained cucurbits leaves with colour symptoms of biotic and abiotic stresses
- Neural network based identification of hysteresis in human meridian systems
- A survey of subpixel edge detection methods for images of heat-emitting metal specimens
- KIS: an automated attribute induction method for classification of DNA sequences
- Modeling nonlinear road traffic networks for junction control
- Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems
- Joint queue-perturbed and weakly coupled power control for Wireless Backbone Networks
- The Fan-Raspaud conjecture: a randomized algorithmic approach and application to the pair assignment problem in cubic networks
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 4 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22, number 1 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Nazwa wydania | Data |
|---|---|
| Heuristic algorithms for optimization of task allocation and result distribution in peer-to-peer computing systems | 2024-11-05 |
