Conjecture on optimal allocation under fixed-size access

At least 7 years old · documented by

Let rr denote the number of accessed nodes, let α\alpha be the allocation parameter, and let μs(α)\mu_s(\alpha) denote the average service rate under fixed-size access. Fixed-size access conjecture. When rr is small, μs(1)\mu_s(1) is more likely to be the maximum; when rr is large, the maximum of μs(α)\mu_s(\alpha) is not attained at 11, and the optimal α\alpha is increasing with rr. The conjecture describes the qualitative dependence of the optimal allocation on the number of accessed nodes; the preceding analysis establishes behavior in two parameter regions but leaves an intermediate gap undecided.

References

Primary source

Pei Peng and Emina Soljanin, “On Distributed Storage Allocations of Large Files for Maximum Service Rate”, arXiv:1808.07545 (2018).

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.