Redundant storage maintains the performance of distributed systems under various forms of uncertainty. This paper considers the uncertainty in node access and download service. We consider two access models under two download service models. In one access model, a user can access each node with a fixed probability, and in the other, a user can access a random fixed-size subset of nodes. We consider two download service models. In the first (small file) model, the randomness associated with the file size is negligible. In the second (large file) model, randomness is associated with both the file size and the system's operations. We focus on the service rate of the system. For a fixed redundancy level, the systems' service rate is determined by the allocation of coded chunks over the storage nodes. We consider quasi-uniform allocations, where coded content is uniformly spread among a subset of nodes. The question we address asks what the size of this subset (spreading) should be. We show that in the small file model, concentrating the coded content to a minimum-size subset is universally optimal. For the large file model, the optimal spreading depends on the system parameters. These conclusions hold for both access models.


翻译:重复存储会维持分布式系统在各种形式不确定性下的性能。 本文考虑了节点访问和下载服务的不确定性。 我们考虑两个下载服务模式下的两种访问模式。 在一种访问模式中, 用户可以以固定概率访问每个节点, 而在另一种模式中, 用户可以访问随机固定大小的节点子。 我们考虑两种下载服务模式。 在第一种( 小文件) 模式中, 文件大小的随机性是微不足道的。 在第二种( 大文件) 模式中, 随机性与文件大小和系统操作都相关。 我们侧重于系统的服务率。 对于固定冗余级别, 系统服务率由存储节点上的编码块分配决定。 我们考虑准统一配置, 编码内容在一组节点中统一分布。 我们所处理的问题是, 这个子集( 扩展) 的大小应该是多少。 我们在第二个( 大文件) 模式中显示, 将编码内容集中到一个最小尺寸的子群点。 对于大文件模式来说, 最理想的扩展率取决于系统的参数 。

0
下载
关闭预览

相关内容

专知会员服务
16+阅读 · 2021年5月21日
Python分布式计算,171页pdf,Distributed Computing with Python
专知会员服务
108+阅读 · 2020年5月3日
【深度学习视频分析/多模态学习资源大列表】
专知会员服务
92+阅读 · 2019年10月16日
强化学习最新教程,17页pdf
专知会员服务
182+阅读 · 2019年10月11日
2019年机器学习框架回顾
专知会员服务
36+阅读 · 2019年10月11日
已删除
将门创投
4+阅读 · 2019年8月22日
Arxiv
0+阅读 · 2021年10月5日
Arxiv
0+阅读 · 2021年10月5日
Arxiv
19+阅读 · 2020年7月13日
VIP会员
最新内容
以色列运用人工智能优化空袭警报系统
专知会员服务
0+阅读 · 11分钟前
以色列在多条战线部署AI智能体
专知会员服务
0+阅读 · 19分钟前
2025年大语言模型进展报告
专知会员服务
10+阅读 · 4月25日
多智能体协作机制
专知会员服务
10+阅读 · 4月25日
非对称优势:美海军开发低成本反无人机技术
专知会员服务
9+阅读 · 4月25日
《美战争部小企业创新研究(SBIR)计划》
专知会员服务
8+阅读 · 4月25日
《军事模拟:将军事条令与目标融入AI智能体》
专知会员服务
12+阅读 · 4月25日
【NTU博士论文】3D人体动作生成
专知会员服务
9+阅读 · 4月24日
以色列军事技术对美国军力发展的持续性赋能
专知会员服务
9+阅读 · 4月24日
相关资讯
已删除
将门创投
4+阅读 · 2019年8月22日
Top
微信扫码咨询专知VIP会员