Tight Bounds for Weakly Bounded Protocols

Abstract

In this paper we present tight bounds on the efficiency of protocols that transmit messages through a communications channel that can lose and reorder packets and discuss new ways to measure the behavior of such protocols. The contributions are: 1. We show the existence of weakly-bounded protocols. This class of protocols, introduced by Lynch et al. [LMF88… (More)
DOI: 10.1145/93385.93421

Topics

6 Figures and Tables

Slides referencing similar topics