Existence of symmetric optimal allocations
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.