Accurate autonomous accounting in peer-to-peer Grids

eScience is rapidly changing the way we do research. As a result, many research labs now need non-trivial computational power. Grid and voluntary computing are well-established solutions for this need. However, not all labs can effectively benefit from these technologies. In particular, small and medium research labs (which are the majority of the labs in the world) have a hard time using these technologies as they demand high visibility projects and/or high-qualified computer personnel. This paper describes OurGrid, a system designed to fill this gap. OurGrid is an open, free-to-join, cooperative Grid in which labs donate their idle computational resources in exchange for accessing other labs' idle resources when needed. It relies on an incentive mechanism that makes it in the best interest of participants to collaborate with the system, employs a novel application scheduling technique that demands very little information, and uses virtual machines to isolate applications and thus provide security. The vision is that OurGrid enables labs to combine their resources in a massive worldwide computing platform. OurGrid is in production since December 2004. Any lab can join it by downloading its software from http://www.ourgrid.org.

show abstract

“…For the vast majority of scenarios we investigated, however, this scheme performs very well [52]. Figure 3 gives a good example of our results.…”

Section: Autonomous Accountingmentioning

confidence: 76%

Labs of the World, Unite!!!

et al. 2006

Self Cite

View full text Add to dashboard Cite

show abstract

“…In fact, there is an incentive for Q to tamper with measurements of attributes to make its resources appear more valuable than they really are. To deal with these problems, we developed an autonomous relative accounting mechanism to determine how useful a resource was in running a task [38].…”

Section: The Network Of Favors In Ourgridmentioning

confidence: 99%

“…This way no information needs to be exchanged between consumer and provider, and it is not necessary to determine which resource characteristics affect which tasks. This relative accounting mechanism has been shown to be efficient even when the size of tasks varies widely, with an exponential distribution [38].…”

Section: The Network Of Favors In Ourgridmentioning

confidence: 99%

Automatic grid assembly by promoting collaboration in peer-to-peer grids

Andrade

Brasileiro

Cirne

et al. 2007

Journal of Parallel and Distributed Computing

Self Cite

View full text Add to dashboard Cite

“…In short, we do not introduce any need for trust raising entities, such as certificate authorities, so thus not precluding peer-to-peer Grids from reaching very large scales. Our efforts extend initial results presented in [20] and are part of the OurGrid project developed in a collaboration between the Universidade Federal de Campina Grande (UFCG) and Hewlett-Packard (HP) [6]. Relative accounting was conceived for OurGrid, but it can be useful for other peer-to-peer systems on which consumers also provide resources.…”

Section: Introductionmentioning

confidence: 91%

Relative autonomous accounting for peer‐to‐peer Grids

Santos

Andrade

Cirne

et al. 2006

Concurrency and Computation

Self Cite

View full text Add to dashboard Cite

SUMMARYHere 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.

show abstract

Accurate autonomous accounting in peer-to-peer Grids

Cited by 8 publications

References 15 publications

Labs of the World, Unite!!!

Labs of the World, Unite!!!

Automatic grid assembly by promoting collaboration in peer-to-peer grids

Relative autonomous accounting for peer‐to‐peer Grids

Contact Info

Product

Resources

About