๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Accommodating space, time and randomness in network simulation

โœ Scribed by Douglas Ridgway; Gordon Broderick; Michael J Ellison


Book ID
108105316
Publisher
Elsevier Science
Year
2006
Tongue
English
Weight
170 KB
Volume
17
Category
Article
ISSN
0958-1669

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Non-Randomness in Network Glasses and Ri
โœ M. F. Thorpe; M. V. Chubynsky; D. J. Jacobs; J. C. Phillips ๐Ÿ“‚ Article ๐Ÿ“… 2001 ๐Ÿ› SP MAIK Nauka/Interperiodica ๐ŸŒ English โš– 85 KB
Time- and Space-Efficient Randomized Con
โœ J. Aspnes ๐Ÿ“‚ Article ๐Ÿ“… 1993 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 751 KB

A protocol is presented which solves the randomized consensus problem [9] for shared memory. The protocol uses a total of \(O\left(p^{2}+n\right)\) worst-case expected increment, decrement, and read operations on a set of three shared \(O(\log n)\)-bit counters, where \(p\) is the number of active p