Browsing by Author "Sauerwald, T."
Now showing items 1-3 of 3
-
Conference Object
The impact of randomization in smoothing networks
Mavronicolas, Marios; Sauerwald, T. (2008)We revisit smoothing networks[3], which are made up of balancers and wires. Tokens arrive arbitrarily on w input wires and propagate asynchronously through the network
-
Article
The impact of randomization in smoothing networks
Mavronicolas, Marios; Sauerwald, T. (2010)We revisit randomized smoothing networks (Herlihy and Tirthapura in J Parallel Distrib Comput 66(5):626-632, 2006), which are made up of balancers and wires. We assume that balancers are oriented independently and uniformly ...
-
Conference Object
A randomized, O(log w)-depth 2-smoothing network
Mavronicolas, Marios; Sauerwald, T. (2009)A K-smoothing network is a distributed, low-contention data structure where tokens arrive arbitrarily on w input wires and reach w output wires via their completely asynchronous propagation through the network. The maximum ...