Show simple item record

dc.contributor.authorRius Torrentó, Josep Maria
dc.contributor.authorEstrada, Soraya
dc.contributor.authorCores Prado, Fernando
dc.contributor.authorSolsona Tehàs, Francesc
dc.date.accessioned2016-07-12T11:57:29Z
dc.date.issued2012
dc.identifier.issn1569-190X
dc.identifier.urihttp://hdl.handle.net/10459.1/57454
dc.description.abstractPeer-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.ca_ES
dc.description.sponsorshipThis work was supported by the MEyC-Spain under contract TIN2011-28689-C02-02 and CSD-2007-00050 and the European Social Fund. The authors are members of the research group 2009SGR145, funded by the Generalitat de Catalunya.ca_ES
dc.language.isoengca_ES
dc.publisherElsevierca_ES
dc.relationMICINN/PN2008-2011/TIN2011-28689-C2-02ca_ES
dc.relation.isformatofReproducció del document publicat a https://doi.org/10.1016/j.simpat.2012.02.007ca_ES
dc.relation.ispartofSimulation Modelling Practice and Theory, 2012, vol. 25, p. 36-55ca_ES
dc.rights(c) Elsevier B.V., 2012ca_ES
dc.subjectShared and distributed computingca_ES
dc.subjectP2Pca_ES
dc.subjectFree-ridersca_ES
dc.subjectSchedulingca_ES
dc.titleIncentive mechanism for scheduling jobs in a peer-to-peer computing systemca_ES
dc.typearticleca_ES
dc.identifier.idgrec017774
dc.type.versionpublishedVersionca_ES
dc.rights.accessRightsinfo:eu-repo/semantics/restrictedAccessca_ES
dc.identifier.doihttps://doi.org/10.1016/j.simpat.2012.02.007
dc.date.embargoEndDate2025-01-01


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record