The problem of reliably transferring data from a set of producers to a set of consumers in the BAR model, named N-party BAR Transfer (NBART ), is an important building block for volunteer computing systems. An algorithm to solve this problem in synchronous systems, which provides a Nash equilibrium, has been presented in previous work. In this paper, we propose an NBART algorithm for asynchronous systems. Furthermore, we also address the possibility of collusion among the Rational processes. Our game theoretic analysis shows that the proposed algorithm tolerates certain degree of arbitrary collusion, while still fulfilling the NBART properties. © 2012 Springer-Verlag.
CITATION STYLE
Vilaça, X., Denysyuk, O., & Rodrigues, L. (2012). Asynchrony and collusion in the N-party BAR transfer problem. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 7355 LNCS, pp. 183–194). https://doi.org/10.1007/978-3-642-31104-8_16
Mendeley helps you to discover research relevant for your work.