面向内存受限服务器的副本分片延迟最优存储与调度
信息论
2022-06-27 v1 math.IT
摘要
我们考虑分布式存储系统的如下场景：单个文件被划分为大小相同的较小分片，然后以共同的复制因子复制到缓存大小相同的服务器上。传入的文件下载请求被发送至所有服务器，当请求收集齐所有分片时下载完成。在每台服务器上，我们关注确定应存储的分片集合以及访问分片的顺序，以使请求的平均文件下载时间最小化。我们将分片下载时间建模为对所有服务器上所有分片独立同分布的指数随机变量，并证明平均文件下载时间可以依据所有不同分片下载上有用服务器期望数量之和给出下界。我们提出了确定性存储方案以试图最大化有用服务器数量。我们证明寻找访问分片的最优序列是一个马尔可夫决策问题，其复杂度随分片数量呈指数增长。我们提出了启发式算法来确定分片访问序列，经验表明其性能良好。
引用
@article{arxiv.2010.01589,
title = {Latency optimal storage and scheduling of replicated fragments for memory-constrained servers},
author = {Rooji Jinan and Ajay Badita and Pradeep Sarvepalli and Parimal Parag},
journal= {arXiv preprint arXiv:2010.01589},
year = {2022}
}
备注
34 pages, 8 figures