Conjecture on optimal allocation under probabilistic access

Let pp be the access failure probability for each node, let α\alpha be the allocation parameter, and let μs(α)\mu_s(\alpha) denote the average service rate under probabilistic access. Probabilistic-access conjecture. When pp is large, μs(1)\mu_s(1) is more likely to be the maximum; when pp is small, the maximum of μs(α)\mu_s(\alpha) is not attained at 11, and the optimal α\alpha is decreasing with pp. The preceding bounds identify regions where μs(1)\mu_s(1) is larger or smaller than μs(α)\mu_s(\alpha), but leave an intermediate region 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.