The 1.25 speedup conjecture for unicasts and broadcasts

About 18 years old · traced to

Consider a K×NK\times N switch with traffic patterns consisting only of unicasts and broadcasts. The 1.25 speedup conjecture. The minimum speedup required to achieve 100%100\% throughput is exactly 1.251.25. The paper presents this as a conjectural extension of the 2×N2\times N enhanced-conflict-graph approach, motivated by simulations; whether the bound is exact for general KK and NN remains open.

References

Primary source

MinJi Kim, Jay Kumar Sundararajan, Muriel Medard, Atilla Eryilmaz and Ralf Koetter, “Network Coding in a Multicast Switch”, arXiv:0810.1735 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.