有限缓冲网络中随机线性网络编码性能的精确建模
信息论
2011-12-14 v1 math.IT
摘要
本文提出了一种精确模型，用于分析具有有限缓冲的有线擦除网络中随机线性网络编码（RLNC）的性能。在此类网络中，数据包因随机链路擦除或缓冲区满而阻塞导致延迟。我们断言，由于RLNC的存在，缓冲区内容之间存在依赖关系，无法直接使用经典排队论模型来刻画。我们通过仔细推导缓冲区占用状态及其转移规则，利用马尔可夫链对网络性能进行建模。通过仿真验证，所提出的框架能够准确度量RLNC提供的网络吞吐量。此外，我们引入了一类无环网络，在该类网络中状态变量的数量可显著减少。
引用
@article{arxiv.1112.2810,
title = {Exact Modeling of the Performance of Random Linear Network Coding in Finite-buffer Networks},
author = {Nima Torabkhani and Badri N. Vellambi and Ahmad Beirami and Faramarz Fekri},
journal= {arXiv preprint arXiv:1112.2810},
year = {2011}
}
备注
5 pages, 5 figures, ITW2011