This paper explores the idea of using simple secure and verifiable distributed protocols as building blocks for constructing more complicated protocols. A notion of reduction among multi-party problems is introduced a...
详细信息
The design of fault-tolerant distributed systems is a costly and difficult task. Its cost and difficulty increase dramatically with the severity of failures that a system must tolerate. We seek to simplify this task b...
详细信息
In a distributed system using message logging and checkpointing to provide fault tolerance, there is always a unique maximum recoverable system state, regardless of the message logging protocol used. The proof of this...
详细信息
Designers of autonomous distributed algorithms (i.e., algorithms whose complete input is available before the start of execution) customarily refer to temporal ordering in describing the behavior of their algorithms-s...
详细信息
One of the potential benefits of distributed systems is their use in providing highly-available services that are likely to be usable when needed. Availability is achieved through replication. By having more than one ...
详细信息
Fischer, Lynch and Paterson showed in a fundamental paper that achieving a distributed agreement for N > 1 processors is impossible in the presence of one faulty processor. This result was later extended by Moran a...
详细信息
The problem of assigning resources to processes in a distributed system using only local communication is considered. The problem is a generalized form of Dining Philosophers as given by Lynch [6] and also considered ...
详细信息
The advent of high bandwidth local area networks means that it is now possible to interconnect large numbers of devices with widely differing processing capabilities in such a manner that the various devices may close...
详细信息
暂无评论