感知分辨率的网络编码存储
信息论
2013-05-30 v1 math.IT
摘要
本文表明，在存储区域网络（SANs）中利用编码技术，无需额外存储空间即可在正常 SAN 运行条件下改善各种服务质量指标。为进行分析，我们开发了一个模型，该模型涵盖了受 I/O 访问带宽限制等现代特征。利用此模型，我们考察了两种重要情形：单分辨率（SR）系统和多分辨率（MR）系统。对于 SR 系统，我们使用阻塞概率作为服务质量指标，并提出网络编码存储（NCS）方案以降低阻塞概率。NCS 方案在时间维度上对文件块进行编码，利用了文件条带化和文件复制技术。在我们的假设下，我们展示了 SR NCS 在某些情况下可将阻塞概率降低一个数量级。对于 MR 系统，我们引入饱和概率作为管理多类用户的服务质量指标，并提出无编码感知分辨率存储（URS）和编码感知分辨率存储（CRS）方案以降低饱和概率。在 MR URS 中，我们将 MR 布局策略与流量需求对齐。在 MR CRS 中，我们在 MR 层之间对视频进行编码。在我们的假设下，我们表明 URS 在某些情况下相比经典的非感知分辨率系统可将饱和概率提高一个数量级。此外，我们表明 CRS 相比 URS 能进一步节省饱和概率。
引用
@article{arxiv.1305.6864,
title = {Resolution-aware network coded storage},
author = {Ulric J. Ferner and Tong Wang and Muriel Médard and Emina Soljanin},
journal= {arXiv preprint arXiv:1305.6864},
year = {2013}
}