Existence of symmetric optimal allocations
An allocation distributes storage across nodes, and its recovery delay is denoted by ; the parameters are the node count , request rate , and threshold . An allocation is symmetric when it treats the nodes identically. Symmetric optimal allocation conjecture. A symmetric optimal allocation always exists for any , , and . 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.
References
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
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.