N方BAR传输问题中的异步性与共谋
分布式、并行与集群计算
2012-04-19 v1
摘要
在BAR模型中，将数据从N_P个生产者可靠地传输到N_C个消费者的问题，称为N方BAR传输（NBART），是志愿计算系统的重要构建模块。先前的工作已提出一种在同步系统中解决此问题并提供纳什均衡的算法。本文中，我们提出一种适用于异步系统的NBART算法。此外，我们还处理了理性进程之间可能存在的共谋问题。我们的博弈论分析表明，所提出的算法能容忍一定程度的任意共谋，同时仍满足NBART的性质。
引用
@article{arxiv.1204.4044,
title = {Asynchrony and Collusion in the N-party BAR Transfer Problem},
author = {Xavier Vilaça and Oksana Denysyuk and Luís Rodrigues},
journal= {arXiv preprint arXiv:1204.4044},
year = {2012}
}
备注
13 pages, 3 algorithms, to appear in Proceedings of the 19th International Colloquium on Structural Information and Communication Complexity (SIROCCO 2012)