The 1.25 speedup conjecture for unicasts and broadcasts

From papers

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.

Progress summary

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

Sources & referencesView supporting material

Primary source

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

Solutions 0

No solutions have been posted yet.