Premium
Relative autonomous accounting for peer‐to‐peer Grids
Author(s) -
Santos Robson,
Andrade Alisson,
Cirne Walfredo,
Brasileiro Francisco,
Andrade Nazareno
Publication year - 2006
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.1136
Subject(s) - grid , accounting information system , accounting , computer science , certificate , resource (disambiguation) , sort , peer to peer , throughput accounting , business , financial accounting , distributed computing , computer network , algorithm , information retrieval , mathematics , geometry
Here we present and evaluate relative accounting , an autonomous accounting scheme that provides accurate results even when the parties (consumer and provider) do not trust each other. Relative accounting relies on the observed relative performance amongst the parties. As such, the basic requirement to use it is that resource consumers must also be resource providers. Relative accounting is totally autonomous in the sense that it uses only local information, i.e. there is no exchange of information between the parties. This allows for the deployment of the autonomous accounting without requiring any sort of identification infrastructure, such as certificate authorities. Not requiring trust or sophisticated infrastructure makes relative accounting a perfect fit for peer‐to‐peer Grids, which aim to scale much further than traditional Grids by allowing free unidentified entry into the Grid. Our results show that relative accounting performs very close to a perfect accounting, whose implementation is infeasible in most systems, including those we target. Relative accounting was developed to work with OurGrid, a peer‐to‐peer Grid in production since December 2004, but it can also be used in other peer‐to‐peer Grids. Copyright © 2006 John Wiley & Sons, Ltd.