用于热数据下载的单工码队列
信息论
2018-04-19 v1 性能
math.IT
摘要
在云存储系统中，热数据通常复制到多个节点上，以适应多用户同时访问并提高系统容错性。最近的云存储研究提出使用可用性码（一类特殊的纠删码）作为存储热数据更节省空间的方式。这些码可从多个小的互不相交的服务器组中恢复数据。恢复组的数量称为码的可用性，每组的大小称为码的局部性。迄今为止，关于码局部性和可用性如何影响数据访问时间我们知之甚少。从这些系统下载数据涉及多个并行运行的 fork-join 队列，使得访问时间分析成为极具挑战的问题。本文对采用单工码（一类重要且在某种意义下最优的可用性码）的存储系统中的数据访问时间给出近似分析。我们考虑并比较了三种将下载请求分配给服务器的策略：第一种积极利用存储可用性以加快下载，第二种仅实现负载均衡，最后一种仅将存储可用性用于热数据下载而不对冷数据下载产生任何负面影响。
引用
@article{arxiv.1804.06489,
title = {Simplex Queues for Hot-Data Download},
author = {Mehmet Fatih Aktas and Elie Najm and Emina Soljanin},
journal= {arXiv preprint arXiv:1804.06489},
year = {2018}
}