In recent years, overlay networks have become an effective alternative to IP multicast for
efficient point to multipoint communication across the Internet. Typically, nodes self-organize …

Bugs in distributed systems are often hard to find. Many bugs reflect discrepancies between
a system's behavior and the programmer's assumptions about that behavior. We present …

Overlay networks are used today in a variety of distributed systems ranging from file-sharing
and storage systems to communication infrastructures. However, designing, building and …

In this paper, we present Chainsaw, a p2p overlay multicast system that completely
eliminates trees. Peers are notified of new packets by their neighbors and must explicitly …

Building distributed systems is particularly difficult because of the asynchronous,
heterogeneous, and failure-prone environment where these systemsmust run. Tools for …

Much recent work on Byzantine state machine replication focuses on protocols with
improved performance under benign conditions (LANs, homogeneous replicas, limited …

We propose a new approach for develo** and deploying distributed systems, in which
nodes predict distributed consequences of their actions and use this information to detect …

Peer-to-peer (P2P) technology, or peer computing, is a paradigm that is viewed as a
potential technology for redesigning distributed architectures and, consequently, distributed …

We explore how to make the benefits of modularity available for syntactic specifications and
present Rats!, a parser generator for Java that supports easily extensible syntax. Our parser …

Current research in peer to peer systems is lacking appropriate environments for simulation
and experimentation of large scale overlay services. This has led to a plethora of custom …