MDS 编码交换机的算法与吞吐量分析
信息论
2015-04-27 v2 math.IT
摘要
网络交换机和路由器需要以挑战最先进存储器技术的速率服务数据包写入和读取。因此，扩展交换速率通常通过使用多个存储单元并行化数据包 I/O 来完成。为了提高读取速率，可以使用 MDS 码对数据包进行编码，从而在读取时提供更大的灵活性以实现存储单元的更高利用率。在本文中，我们研究了 MDS 码在交换环境中的应用。具体而言，我们研究了在给定一组数据包请求和存储器中编码数据包的当前布局情况下，最大化瞬时读取速率的算法问题。从实际角度来看，最有趣的结果表明了达到最优读取速率的复杂度如何强烈依赖于编码数据包的写入策略。
引用
@article{arxiv.1504.04803,
title = {Algorithms and Throughput Analysis for MDS-Coded Switches},
author = {Rami Cohen and Yuval Cassuto},
journal= {arXiv preprint arXiv:1504.04803},
year = {2015}
}
备注
6 pages, an extended version of a paper accepted to the 2015 IEEE International Symposium on Information Theory (ISIT)