最小化网络编码资源的进化方法
网络与互联网体系结构
2016-11-15 v1 信息论
math.IT
摘要
我们希望在多播场景中实现所需吞吐量的同时，最小化网络编码所使用的资源。我们采用基于遗传算法的进化方法，避免了导致该问题 NP-hard 的计算复杂性。我们的实验表明，相较于先前方法的次优解有极大改进。我们的新算法在三个方面改进了我们先前提出的算法。首先，先前的算法仅适用于无环网络，而我们的新方法也适用于含环网络。其次，我们丰富了遗传算法中使用的组件集合，从而提升了性能。第三，我们开发了一种新颖的分布式框架。将分布式随机网络编码与我们的分布式优化相结合，产生了一种网络编码协议，其中用于编码的资源在建立阶段通过在网络中的每个节点上运行我们的进化算法来进行优化。我们通过对多组不同的网络拓扑集合进行仿真，验证了该方法的有效性。
引用
@article{arxiv.cs/0702037,
title = {Evolutionary Approaches to Minimizing Network Coding Resources},
author = {Minkyu Kim and Muriel Medard and Varun Aggarwal and Una-May O'Reilly and Wonsik Kim and Chang Wook Ahn and Michelle Effros},
journal= {arXiv preprint arXiv:cs/0702037},
year = {2016}
}
备注
9 pages, 6 figures, accepted to the 26th Annual IEEE Conference on Computer Communications (INFOCOM 2007)