Titlebook: Distributed Computing; 25th International S David Peleg Conference proceedings 2011 Springer-Verlag GmbH Berlin Heidelberg 2011 communicati

光亮

矛盾

Osteons

The Entrepreneur in Rule-Based Economicsbuted protocols. In the case of dishonest majority, it was shown to be impossible to achieve less than . bias in .(.) rounds (Cleve STOC ’86). In the case of honest majority, in contrast, unconditionally secure .(1)-round protocols for generating common . coins follow from general completeness theor

大約冬季

The Entrepreneur in Rule-Based Economicsrn distributed systems (e.g., many Peer to Peer (P2P) networks) are formed when people team up to pool their resources together to form such a system. We aim to initiate an investigation into the way people make a distributed decision on the composition of such a system, with the goal of realizing h

constellation

真

過多

The Enterprise Linux AdministratorA randomized implementation is given of a test-and-set register with .(log log .) individual step complexity and .(.) total step complexity against an oblivious adversary. The implementation is linearizable and multi-shot, and shows an exponential complexity improvement over previous solutions designed to work against a strong adversary.

兇殘

全等

Sub-logarithmic Test-and-Set against a Weak AdversaryA randomized implementation is given of a test-and-set register with .(log log .) individual step complexity and .(.) total step complexity against an oblivious adversary. The implementation is linearizable and multi-shot, and shows an exponential complexity improvement over previous solutions designed to work against a strong adversary.

Palliation