网络编码的对抗模型与弹性方案
信息论
2008-02-06 v2 分布式、并行与集群计算
网络与互联网体系结构
math.IT
摘要
在最近的一篇论文中，Jaggi 等人（INFOCOM 2007）提出了一种分布式多项式时间速率最优网络编码方案，该方案在存在拜占庭故障的情况下仍能工作。我们重新审视了他们的对抗模型，并用三种 arguably 现实的模型对其进行了增强。在每个模型中，我们都提出了一种分布式方案以展示该模型的实用性。特别是，所有方案都获得了最优速率 ，其中 是网络容量， 是受 adversary 控制的链路数量的上限。
引用
@article{arxiv.0801.0701,
title = {Adversarial Models and Resilient Schemes for Network Coding},
author = {Leah Nutman and Michael Langberg},
journal= {arXiv preprint arXiv:0801.0701},
year = {2008}
}
备注
Second version includes minor editing