The 1.25 speedup conjecture for unicasts and broadcasts
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.
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
Sign in to submit a solution.
No solutions have been posted yet.