Incentive mechanism for scheduling jobs in a peer-to-peer computing system
Data de publicació2012
MetadadesMostra el registre d'unitat complet
Peer-to-Peer (P2P) computing, the harnessing of idle CPU cycles through the Internet, offers new research challenges in distributed computing. One of the most critical aspects in the design of P2P systems is the development of incentive techniques to encourage cooperation and resource sharing among participants. To tackle this problem, in this paper we propose an incentive and scheduling mechanism based on credits with a two-level topology which is designed to operate on different types of shared computing networks, such as P2P, P2P Grid, Opportunistic Grid, Desktop Grid, volunteer computing platforms, among others. The low level association of peers is made up of one super-peer and its constituent peers. The main contribution at this level is a new reinvestment policy, called ‘‘Weighted’’, that increases peer participation significantly. This mechanism reflects P2P user dynamics, penalizes free-riders efficiently and encourages peer participation. Scalability limitations on the first level are avoided by providing the mechanism with an upper level, made up of super-peers interconnected through an upper level overlay. Our main contribution at this level is the proposal of a task scheduling policy based on three criteria, computing capacity with neighbors, distance and reputation that only use local information for mapping tasks. Simulation results show our proposal performs well and is functional.
És part deSimulation Modelling Practice and Theory, 2012, vol. 25, p. 36-55
Projectes de recerca europeus
Mostrant elements relacionats per títol, autor i matèria.
Rius Torrentó, Josep Maria; Cores Prado, Fernando; Solsona Tehàs, Francesc (Elsevier, 2013)Over recent years, peer-to-peer (P2P) systems have become an important part of Internet. Millions of users have been attracted to their structures and services. P2P computing is a distributed computing paradigm that uses ...
Rius Torrentó, Josep Maria; Cores Prado, Fernando; Solsona Tehàs, Francesc; Hemert, Jano van; Koetsier, Jos; Notredame, Cedric (BioMed Central, 2011)Background: Parallel T-Coffee (PTC) was the first parallel implementation of the T-Coffee multiple sequence alignment tool. It is based on MPI and RMA mechanisms. Its purpose is to reduce the execution time of the large-scale ...
Sentís, Josep M.; Solsona Tehàs, Francesc; Castellà Martínez, Damià; Rius Torrentó, Josep Maria (Springer Verlag, 2014)CodiP2P and DisCoP are two peer-to-peer (P2P) computing overlays aimed at sharing computing resources (CPU, Memory, etc.) to execute parallel applications. Their component nodes are basically PC’s and a wide range of ...