Quick Birkhoff-von Neumann decomposition algorithm for agile all-photonic network cores

C Peng, G Bochmann, TJ Hall - 2006 IEEE International …, 2006 - ieeexplore.ieee.org
Birkhoff-von Neumann decomposition, the foundation of the algorithm proposed in this
paper relies on the Birkhoff-von Neumann Theorem [13] that is stated in a form restricted to …

Multicast Load-Balanced Birkhoff-Von Neumann Switch With Greedy Scheduling

S Durkovic, Z Čiča - IEEE Access, 2020 - ieeexplore.ieee.org
Internet of Things (IoT) and Internet of Everything (IoE) predictions regarding the number of
devices connected to the Internet … At the core of a router, a packet switch is responsible for the …

Load balanced Birkhoffvon Neumann switches, part I: One-stage buffering

CS Chang, DS Lee, YS Jou - Computer Communications, 2002 - Elsevier
… 9, we illustrate how one implements an 8×8 crossbar in the load balanced Birkhoffvon
Neumann switch by the Banyan network with 2×2 switches. Note that there are only two …

[PDF][PDF] Implementing random assignments: A generalization of the birkhoff-von neumann theorem

E Budish, YK Che, F Kojima… - In 2009 Cowles Summer …, 2009 - researchgate.net
… Our theorem maximally generalizes the celebrated Birkhoff-von Neumann theorem. We also
… P as a network flow. The particular way in which the flow network is constructed is crucial for …

Extending the birkhoff-von neumann switching strategy for multicast-on the use of optical splitting in switches

JK Sundararajan, S Deb… - IEEE Journal on Selected …, 2007 - ieeexplore.ieee.org
… We will discuss the implications to optical networking in Section IE. … the core of the network,
which goes against the argument for having a simple circuit switched alloptical core with …

Deflection-compensated birkhoffvon-neumann switches

T Ye, J Zhang, TT Lee, W Hu - … Transactions on Networking, 2016 - ieeexplore.ieee.org
… later called Birkhoff-von Neumann (BvN) … core networks becomes more and more bursty
due to the explosion of multimedia applications. It is reported in [32] that the input traffic at a core

A scalable load balanced Birkhoff-von Neumann symmetric TDM switch IC for high-speed networking applications

CT Chiu, YH Hsu, MS Kao, HC Tzeng… - … on Circuits and …, 2007 - ieeexplore.ieee.org
… for high speed networking applications. Any N×N Birkhoff-von Neumann TDM switch could
be … In the digital switch core, we use 16/20:1(1:16/20) MUX and DEMUX to reduce the switch …

Fluid dynamics, reactor computations, and surface representation

G Birkhoff - A history of scientific computing, 1990 - dl.acm.org
Von Neumann had made the more glamorous subject of … Unfortunately, when applied to a
rectangular network of spline … ) surface through a rectangular network of cubic spline curves, …

Approximate Birkhoff-von-Neumann decomposition: a differentiable approach

A Hoyos-Idrobo - 2020 - openreview.net
… We consider the Birkhoff-von-Neumann decomposition (BvND) (Birkhoff, 1946), which is …
We run all the experiments on a single desktop machine with a 4-core Intel Core i7 2.4 GHz. …

Birkhoff-von-Neumann Switches with Deflection-Compensated Mechanism

J Zhang, T Ye, TT Lee, F Yan, W Hu - arXiv preprint arXiv:1308.4280, 2013 - arxiv.org
… It is reported in [28] that the input traffic at a corenetwork in a straightforward manner [3].
The quasistatic scheduling algorithm of the BvN switch is based on the Birkhoff-von Neumann