Download now Free registration required
The authors present a graph theoretic upper bound on speedup needed to achieve 100% throughput in a multicast switch using network coding. By bounding speedup, they show the equivalence between network coding and speedup in multicast switches - i.e. network coding, which is usually implemented using software, can in many cases substitute speedup, which is often achieved by adding extra switch fabrics. This bound is based on an approach to network coding problems called the "Enhanced conflict graph". They show that the "Imperfection ratio" of the enhanced conflict graph gives an upper bound on speedup.
- Format: PDF
- Size: 379.85 KB