Computing Surveys (CSUR)


Search Issue
enter search term and/or author name


ACM Computing Surveys (CSUR), Volume 36 Issue 4, December 2004

A survey of peer-to-peer content distribution technologies
Stephanos Androutsellis-Theotokis, Diomidis Spinellis
Pages: 335-371
DOI: 10.1145/1041680.1041681
Distributed computer architectures labeled "peer-to-peer" are designed for the sharing of computer resources (content, storage, CPU cycles) by direct exchange, rather than requiring the intermediation or support of a centralized server or authority....

Total order broadcast and multicast algorithms: Taxonomy and survey
Xavier Défago, André Schiper, Péter Urbán
Pages: 372-421
DOI: 10.1145/1041680.1041682
Total order broadcast and multicast (also called atomic broadcast/multicast) present an important problem in distributed systems, especially with respect to fault-tolerance. In short, the primitive ensures that messages sent to a set of processes...

Local ratio: A unified framework for approximation algorithms. In Memoriam: Shimon Even 1935-2004
Reuven Bar-Yehuda, Keren Bendel, Ari Freund, Dror Rawitz
Pages: 422-463
DOI: 10.1145/1041680.1041683
The local ratio technique is a methodology for the design and analysis of algorithms for a broad range of optimization problems. The technique is remarkably simple and elegant, and yet can be applied to several classical and fundamental...