arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1808.07545cs.DCcs.ITmath.IT
收藏

基于最大服务率的大文件分布式存储分配研究

On Distributed Storage Allocations of Large Files for Maximum Service Rate

Pei Peng, Emina Soljanin

摘要:

在分布式存储系统中分配(冗余)文件块会影响重要的性能指标,例如文件恢复的概率、数据下载时间或给定数据访问模型下的系统服务速率。本文研究了在存储数据量较大且下载时间不可忽略的情况下的服务速率。我们专注于准统一的存储分配,并提供了两种常见的数据访问模型的服务率分析。我们发现,根据不同的系统参数的最优分配。在下载时间不随数据大小缩放的假设下,情况并非如此,其中最小扩展分配先前被发现是普遍最优的。

英文摘要:

Allocation of (redundant) file chunks throughout a distributed storage system affects important performance metrics such as the probability of file recovery, data download time, or the service rate of the system under a given data access model. This paper is concerned with the service rate under the assumption that the stored data is large and its download time is not negligible. We focus on quasi-uniform storage allocations and provide a service rate analysis for two common data access models. We find that the optimal allocation varies in accordance with different system parameters. This was not the case under the assumption that the download time does not scale with the size of data, where the minimal spreading allocation was previously found to be universally optimal.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑