Self Stabilizing Smoothing and Counting

  title={Self Stabilizing Smoothing and Counting},
  author={Maurice Herlihy},
A smoothing network is a distributed data structure that accepts tokens on input wires and routes them to output wires. It ensures that however imbalanced the traffic on input wires, the numbers of tokens emitted on output wires are approximately balanced. Prior work on smoothing networks always assumed that such networks were properly initialized. In a real distributed system, however, network switches may be rebooted or replaced dynamically, and it may not be practical to determine the… CONTINUE READING
9 Citations
9 References
Similar Papers

Similar Papers

Loading similar papers…