Existence of symmetric optimal allocations

An allocation distributes storage across nn nodes, and its recovery delay is denoted by DD; the parameters are the node count nn, request rate λ\lambda, and threshold TT. An allocation is symmetric when it treats the nodes identically. Symmetric optimal allocation conjecture. A symmetric optimal allocation always exists for any nn, λ\lambda, and TT. This conjecture is motivated by numerical observations concerning the optimization of expected recovery delay. The supplied source does not state whether the conjecture has been resolved.

Sources & referencesView supporting material

Primary source

Derek Leong, Alexandros G. Dimakis and Tracey Ho, “Distributed Storage Allocations for Optimal Delay”, arXiv:1106.2581 (2011).

Additional references

2 papers in this index state this conjecture (2010–2011). The statement above is taken from the most recent of them; the others are arXiv:1011.5287.

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.