Conjecture on optimal allocation under fixed-size access

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.

Sources & referencesView supporting material

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.