Asynchrony and Collusion in the N-party BAR Transfer Problem

Autor:	Vilaça, Xavier, Denysyuk, Oksana, Rodrigues, Luís
Rok vydání:	2012
Předmět:	Computer Science - Distributed Parallel and Cluster Computing
Druh dokumentu:	Working Paper
Popis:	The problem of reliably transferring data from a set of $N_P$ producers to a set of $N_C$ 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. Comment: 13 pages, 3 algorithms, to appear in Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012)
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/1204.4044 Zobrazit plný text záznamu View this record from Arxiv