enter search term and/or author name
A survey of peer-to-peer content distribution technologies
Stephanos Androutsellis-Theotokis, Diomidis Spinellis
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
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
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...