The 1.25 speedup conjecture for unicasts and broadcasts
Consider a switch with traffic patterns consisting only of unicasts and broadcasts. The 1.25 speedup conjecture. The minimum speedup required to achieve throughput is exactly . The paper presents this as a conjectural extension of the enhanced-conflict-graph approach, motivated by simulations; whether the bound is exact for general and 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.