Extending the Birkhoff-Von Neumann Switching Strategy to Multicast Switches

  title={Extending the Birkhoff-Von Neumann Switching Strategy to Multicast Switches},
  author={Jay Kumar Sundararajan and Supratim Deb and Muriel M{\'e}dard},
The Birkhoff-von Neumann (BVN) strategy for offline switching does not support multicast, as it considers only permutation-based switch configurations. This thesis extends the BVN strategy to multicast switching. Using a graph theoretic model, we show that the capacity region for a traffic pattern is precisely the stable set polytope of the pattern's "conflict graph", in the no-fanout-splitting case. We construct examples to show that, if dynamic fanout splitting is excluded, there is no clear… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 26 references


  • G. Aggarwal, R. Motwani, D. Shah
  • Zhu: "Switch Scheduling via Randomized Edge…
  • 2003
1 Excerpt

and M

  • A. Zsigri, A. Guitton
  • Molnar, "Construction of light-trees for WDM…
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…