Extending the Birkhoff-von Neumann switching strategy for multicast - On the use of optical splitting in switches

@article{Sundararajan2007ExtendingTB,
  title={Extending the Birkhoff-von Neumann switching strategy for multicast - On the use of optical splitting in switches},
  author={Jay Kumar Sundararajan and Supratim Deb and Muriel M{\'e}dard},
  journal={IEEE Journal on Selected Areas in Communications},
  year={2007},
  volume={25},
  pages={36-50}
}
The Birkhoff-von Neumann (BVN) strategy for single-stage input-queued crossbar switches does not support multicast, as it considers only permutation-based switch configurations. This paper extends the BVN strategy to multicast switching, where an input can simultaneously transmit to multiple outputs. Knowledge of the average rates of flows is used to compute an offline schedule. We begin by considering a system in which the fanout of each flow is split in a predecided manner. We call this… CONTINUE READING
Highly Cited
This paper has 19 citations. REVIEW CITATIONS

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.

References

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

Optics inside routers

View 4 Excerpts
Highly Influenced

The iSLIP scheduling algorithm for input-queued switches

IEEE/ACM Trans. Netw. • 1999
View 3 Excerpts
Highly Influenced

A certain zero-sum two-person game equivalent to the optimal assignment problem

J. von Neumann
Contrib. to the Theory of Games, vol. 2, pp. 5-12, Princeton University Press, Princeton, New Jersey, 1953. • 1953
View 10 Excerpts
Highly Influenced

Tres observaciones sobre el algebra lineal

G. Birkhoff
Univ. Nac. Tucuman Rev. Ser. A, vol. 5, pp. 147–151, 1946. • 1946
View 10 Excerpts
Highly Influenced