Monotonicity and threshold conjecture for optimal spreading under fixed-size access

In the fixed-size access model, let NN be the number of nodes, mm the redundancy level, rr the number of accessed nodes, and b1b1 the spreading parameter, with minimal spreading corresponding to b1=1b1=1 and maximal spreading corresponding to the largest feasible value of b1b1. Fixed-size spreading conjecture. Given NN and mm, the optimal b1b1 increases as rr increases. Moreover, for every NN and mm, there exists a b3b6(1,N)b3\frac{b6}{(1,N)} such that minimal spreading is optimal for all rb7b3rb7b3, and there exists a b6b5b6b5(1,N)b6b5b6b5(1,N) such that maximal spreading is optimal for all rb7b6rb7b6. These assertions would characterize low-access and high-access regimes for the service-rate-maximizing allocation, complementing the paper's sufficient conditions for minimal-spreading optimality and non-optimality.

Sources & referencesView supporting material

Primary source

Pei Peng, Moslem Noori and Emina Soljanin, “Distributed Storage Allocations for Optimal Service Rates”, arXiv:2102.04322 (2021).

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.