Monotonicity and threshold conjecture for optimal spreading under fixed-size access
Monotonicity and threshold conjecture for optimal spreading under fixed-size access
In the fixed-size access model, let be the number of nodes, the redundancy level, the number of accessed nodes, and the spreading parameter, with minimal spreading corresponding to and maximal spreading corresponding to the largest feasible value of . Fixed-size spreading conjecture. Given and , the optimal increases as increases. Moreover, for every and , there exists a such that minimal spreading is optimal for all , and there exists a such that maximal spreading is optimal for all . 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
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.